./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 425a3bbb125c6bdd9dab7ba3d2b6e465c36167f805fbb1bc755a03e911f07206 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:01:39,537 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:01:39,641 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-13 13:01:39,649 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:01:39,650 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:01:39,684 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:01:39,685 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:01:39,685 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:01:39,685 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:01:39,685 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:01:39,686 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:01:39,686 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:01:39,686 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:01:39,686 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:01:39,686 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:01:39,687 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:01:39,687 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:01:39,687 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:01:39,687 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:01:39,687 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:01:39,687 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:01:39,687 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:01:39,687 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:01:39,687 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-13 13:01:39,688 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:01:39,688 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:01:39,688 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:01:39,688 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:01:39,689 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:01:39,689 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:01:39,689 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:01:39,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:01:39,689 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:01:39,690 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:01:39,690 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:01:39,690 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:01:39,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:01:39,690 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:01:39,691 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:01:39,691 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:01:39,691 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:01:39,691 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd 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-13 13:01:40,078 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:01:40,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:01:40,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:01:40,100 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:01:40,101 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:01:40,103 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/../../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 Unable to find full path for "g++" [2024-11-13 13:01:42,118 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:01:42,687 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:01:42,688 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/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-13 13:01:42,736 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/data/ebfd7d1b8/f2519fc4d43442bf8542a915d1cd7f7d/FLAG54ea37af8 [2024-11-13 13:01:42,765 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/data/ebfd7d1b8/f2519fc4d43442bf8542a915d1cd7f7d [2024-11-13 13:01:42,767 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:01:42,769 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:01:42,770 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:01:42,771 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:01:42,776 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:01:42,777 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:01:42" (1/1) ... [2024-11-13 13:01:42,781 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d71825b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:42, skipping insertion in model container [2024-11-13 13:01:42,781 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:01:42" (1/1) ... [2024-11-13 13:01:42,892 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:01:43,407 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-11-13 13:01:43,408 WARN L1355 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-13 13:01:44,191 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:01:44,241 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:01:44,407 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2024-11-13 13:01:44,410 WARN L1355 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-13 13:01:44,654 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:01:44,732 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:01:44,734 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44 WrapperNode [2024-11-13 13:01:44,735 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:01:44,736 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:01:44,737 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:01:44,737 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:01:44,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:44,789 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:44,943 INFO L138 Inliner]: procedures = 158, calls = 873, calls flagged for inlining = 75, calls inlined = 63, statements flattened = 2043 [2024-11-13 13:01:44,944 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:01:44,945 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:01:44,945 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:01:44,945 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:01:44,955 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:44,956 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:44,988 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:45,426 INFO L175 MemorySlicer]: Split 510 memory accesses to 18 slices as follows [2, 10, 5, 12, 5, 34, 34, 34, 36, 6, 85, 1, 13, 185, 8, 10, 6, 24]. 36 percent of accesses are in the largest equivalence class. The 90 initializations are split as follows [2, 0, 0, 12, 5, 0, 0, 0, 32, 0, 0, 0, 0, 31, 8, 0, 0, 0]. The 278 writes are split as follows [0, 7, 3, 0, 0, 33, 33, 33, 2, 5, 84, 0, 1, 48, 0, 0, 5, 24]. [2024-11-13 13:01:45,426 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:45,427 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:45,544 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:45,607 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:45,645 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:45,661 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:45,696 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:01:45,701 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:01:45,702 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:01:45,702 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:01:45,703 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (1/1) ... [2024-11-13 13:01:45,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:01:45,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:01:45,750 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:01:45,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:01:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-13 13:01:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-13 13:01:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-13 13:01:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-13 13:01:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-13 13:01:45,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-13 13:01:45,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-13 13:01:45,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-13 13:01:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-13 13:01:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-13 13:01:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-13 13:01:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-13 13:01:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-13 13:01:45,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-13 13:01:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-13 13:01:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-13 13:01:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-13 13:01:45,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-13 13:01:45,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-13 13:01:45,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-13 13:01:45,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-13 13:01:45,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-13 13:01:45,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-13 13:01:45,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-13 13:01:45,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-13 13:01:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-13 13:01:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-13 13:01:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-13 13:01:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-13 13:01:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-13 13:01:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-13 13:01:45,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-13 13:01:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-13 13:01:45,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-13 13:01:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-13 13:01:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-13 13:01:45,795 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_open [2024-11-13 13:01:45,795 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_open [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-13 13:01:45,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-13 13:01:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-13 13:01:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-13 13:01:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-13 13:01:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-13 13:01:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-13 13:01:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-13 13:01:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-13 13:01:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_close [2024-11-13 13:01:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_close [2024-11-13 13:01:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2024-11-13 13:01:45,797 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2024-11-13 13:01:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 13:01:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 13:01:45,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 13:01:45,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 13:01:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 13:01:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 13:01:45,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 13:01:45,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 13:01:45,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 13:01:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 13:01:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 13:01:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 13:01:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 13:01:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 13:01:45,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-13 13:01:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-13 13:01:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-13 13:01:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-13 13:01:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-13 13:01:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-13 13:01:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-13 13:01:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-13 13:01:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-13 13:01:45,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-13 13:01:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-13 13:01:45,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-13 13:01:45,805 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_command [2024-11-13 13:01:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_command [2024-11-13 13:01:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_info [2024-11-13 13:01:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_info [2024-11-13 13:01:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_data [2024-11-13 13:01:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_data [2024-11-13 13:01:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 13:01:45,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 13:01:45,808 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_remove [2024-11-13 13:01:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_remove [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_get [2024-11-13 13:01:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_get [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_detach [2024-11-13 13:01:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_detach [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_close [2024-11-13 13:01:45,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_close [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-13 13:01:45,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 13:01:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_init [2024-11-13 13:01:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_init [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read_char [2024-11-13 13:01:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read_char [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-13 13:01:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read [2024-11-13 13:01:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read [2024-11-13 13:01:45,810 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe_port [2024-11-13 13:01:45,810 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe_port [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_open [2024-11-13 13:01:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_open [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 13:01:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_smpte_stop [2024-11-13 13:01:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_smpte_stop [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_disable_readout [2024-11-13 13:01:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_disable_readout [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-13 13:01:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_put [2024-11-13 13:01:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_put [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 13:01:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 13:01:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 13:01:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 13:01:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 13:01:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 13:01:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-13 13:01:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-13 13:01:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-13 13:01:45,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-13 13:01:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-13 13:01:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-13 13:01:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-13 13:01:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-13 13:01:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-13 13:01:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-13 13:01:45,816 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_enable_readout [2024-11-13 13:01:45,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_enable_readout [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-13 13:01:45,819 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 13:01:45,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-13 13:01:45,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_midi [2024-11-13 13:01:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_midi [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-13 13:01:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-13 13:01:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 13:01:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_ready [2024-11-13 13:01:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_ready [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_probe [2024-11-13 13:01:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_probe [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-13 13:01:45,820 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 13:01:45,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 13:01:45,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2024-11-13 13:01:45,824 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2024-11-13 13:01:45,824 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-13 13:01:45,824 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_unregister_all [2024-11-13 13:01:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_unregister_all [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe [2024-11-13 13:01:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-11-13 13:01:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_output_trigger [2024-11-13 13:01:45,825 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_output_trigger [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-13 13:01:45,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_input_trigger [2024-11-13 13:01:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_input_trigger [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-13 13:01:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2024-11-13 13:01:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:01:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2024-11-13 13:01:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure parport_register_device [2024-11-13 13:01:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_register_device [2024-11-13 13:01:45,826 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim [2024-11-13 13:01:45,826 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim [2024-11-13 13:01:46,673 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:01:46,677 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:01:46,792 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 13:01:57,569 INFO L? ?]: Removed 887 outVars from TransFormulas that were not future-live. [2024-11-13 13:01:57,569 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:01:57,615 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:01:57,616 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-13 13:01:57,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:01:57 BoogieIcfgContainer [2024-11-13 13:01:57,616 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:01:57,618 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:01:57,618 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:01:57,632 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:01:57,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:01:42" (1/3) ... [2024-11-13 13:01:57,633 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@773af02e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:01:57, skipping insertion in model container [2024-11-13 13:01:57,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:44" (2/3) ... [2024-11-13 13:01:57,633 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@773af02e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:01:57, skipping insertion in model container [2024-11-13 13:01:57,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:01:57" (3/3) ... [2024-11-13 13:01:57,637 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-13 13:01:57,657 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:01:57,661 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i that has 68 procedures, 945 locations, 1 initial locations, 21 loop locations, and 45 error locations. [2024-11-13 13:01:57,756 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:01:57,775 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;@1d231496, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:01:57,776 INFO L334 AbstractCegarLoop]: Starting to check reachability of 45 error locations. [2024-11-13 13:01:57,783 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-13 13:01:57,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-13 13:01:57,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:57,797 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-13 13:01:57,797 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-13 13:01:57,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:57,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1699417983, now seen corresponding path program 1 times [2024-11-13 13:01:57,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:01:57,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330985029] [2024-11-13 13:01:57,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:57,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:02:02,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:03,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:02:03,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:03,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:02:03,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:03,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:02:03,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:03,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:02:03,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:03,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:02:03,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:03,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:02:03,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:03,156 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-13 13:02:03,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:02:03,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330985029] [2024-11-13 13:02:03,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330985029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:02:03,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:02:03,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:02:03,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359692049] [2024-11-13 13:02:03,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:02:03,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:02:03,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:02:03,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:02:03,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:02:03,197 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-13 13:02:07,284 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-13 13:02:14,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:02:14,323 INFO L93 Difference]: Finished difference Result 2665 states and 3899 transitions. [2024-11-13 13:02:14,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:02:14,326 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-13 13:02:14,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:02:14,357 INFO L225 Difference]: With dead ends: 2665 [2024-11-13 13:02:14,357 INFO L226 Difference]: Without dead ends: 1766 [2024-11-13 13:02:14,373 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:02:14,376 INFO L432 NwaCegarLoop]: 998 mSDtfsCounter, 1461 mSDsluCounter, 1597 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 460 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1551 SdHoareTripleChecker+Valid, 2595 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-13 13:02:14,380 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1551 Valid, 2595 Invalid, 1016 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [460 Valid, 555 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2024-11-13 13:02:14,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1766 states. [2024-11-13 13:02:14,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1766 to 1570. [2024-11-13 13:02:14,696 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-13 13:02:14,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1570 states to 1570 states and 2165 transitions. [2024-11-13 13:02:14,732 INFO L78 Accepts]: Start accepts. Automaton has 1570 states and 2165 transitions. Word has length 49 [2024-11-13 13:02:14,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:02:14,732 INFO L471 AbstractCegarLoop]: Abstraction has 1570 states and 2165 transitions. [2024-11-13 13:02:14,733 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-13 13:02:14,733 INFO L276 IsEmpty]: Start isEmpty. Operand 1570 states and 2165 transitions. [2024-11-13 13:02:14,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-13 13:02:14,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:02:14,739 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-13 13:02:14,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:02:14,740 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-13 13:02:14,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:02:14,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1861356127, now seen corresponding path program 1 times [2024-11-13 13:02:14,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:02:14,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17965615] [2024-11-13 13:02:14,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:02:14,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:02:17,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:18,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:02:18,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:18,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:02:18,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:18,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:02:18,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:18,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:02:18,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:18,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:02:18,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:18,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:02:18,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:18,468 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-13 13:02:18,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:02:18,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17965615] [2024-11-13 13:02:18,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17965615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:02:18,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:02:18,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:02:18,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382161048] [2024-11-13 13:02:18,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:02:18,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:02:18,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:02:18,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:02:18,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:02:18,474 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-13 13:02:22,536 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-13 13:02:29,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:02:29,974 INFO L93 Difference]: Finished difference Result 4858 states and 6783 transitions. [2024-11-13 13:02:29,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:02:29,975 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-13 13:02:29,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:02:30,012 INFO L225 Difference]: With dead ends: 4858 [2024-11-13 13:02:30,012 INFO L226 Difference]: Without dead ends: 3303 [2024-11-13 13:02:30,022 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:02:30,023 INFO L432 NwaCegarLoop]: 1005 mSDtfsCounter, 1370 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 424 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s 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, 10.8s IncrementalHoareTripleChecker+Time [2024-11-13 13:02:30,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1453 Valid, 2575 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 558 Invalid, 1 Unknown, 0 Unchecked, 10.8s Time] [2024-11-13 13:02:30,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3303 states. [2024-11-13 13:02:30,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3303 to 2957. [2024-11-13 13:02:30,278 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-13 13:02:30,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2957 states to 2957 states and 4112 transitions. [2024-11-13 13:02:30,310 INFO L78 Accepts]: Start accepts. Automaton has 2957 states and 4112 transitions. Word has length 52 [2024-11-13 13:02:30,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:02:30,310 INFO L471 AbstractCegarLoop]: Abstraction has 2957 states and 4112 transitions. [2024-11-13 13:02:30,311 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-13 13:02:30,311 INFO L276 IsEmpty]: Start isEmpty. Operand 2957 states and 4112 transitions. [2024-11-13 13:02:30,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 13:02:30,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:02:30,314 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-13 13:02:30,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:02:30,314 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-13 13:02:30,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:02:30,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1413925208, now seen corresponding path program 1 times [2024-11-13 13:02:30,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:02:30,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092374905] [2024-11-13 13:02:30,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:02:30,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:02:32,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:33,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:02:33,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:33,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:02:33,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:33,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:02:33,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:33,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:02:33,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:33,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:02:33,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:33,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:02:33,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:33,533 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-13 13:02:33,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:02:33,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092374905] [2024-11-13 13:02:33,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092374905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:02:33,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:02:33,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:02:33,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952890219] [2024-11-13 13:02:33,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:02:33,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:02:33,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:02:33,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:02:33,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:02:33,538 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-13 13:02:37,602 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-13 13:02:45,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:02:45,718 INFO L93 Difference]: Finished difference Result 9293 states and 13060 transitions. [2024-11-13 13:02:45,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:02:45,718 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-13 13:02:45,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:02:45,765 INFO L225 Difference]: With dead ends: 9293 [2024-11-13 13:02:45,766 INFO L226 Difference]: Without dead ends: 6351 [2024-11-13 13:02:45,781 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:02:45,783 INFO L432 NwaCegarLoop]: 1094 mSDtfsCounter, 1371 mSDsluCounter, 1647 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 416 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 2741 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2024-11-13 13:02:45,785 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1453 Valid, 2741 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [416 Valid, 558 Invalid, 1 Unknown, 0 Unchecked, 11.4s Time] [2024-11-13 13:02:45,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6351 states. [2024-11-13 13:02:46,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6351 to 5699. [2024-11-13 13:02:46,128 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-13 13:02:46,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5699 states to 5699 states and 7946 transitions. [2024-11-13 13:02:46,173 INFO L78 Accepts]: Start accepts. Automaton has 5699 states and 7946 transitions. Word has length 55 [2024-11-13 13:02:46,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:02:46,176 INFO L471 AbstractCegarLoop]: Abstraction has 5699 states and 7946 transitions. [2024-11-13 13:02:46,176 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-13 13:02:46,176 INFO L276 IsEmpty]: Start isEmpty. Operand 5699 states and 7946 transitions. [2024-11-13 13:02:46,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-13 13:02:46,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:02:46,179 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-13 13:02:46,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:02:46,179 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-13 13:02:46,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:02:46,180 INFO L85 PathProgramCache]: Analyzing trace with hash -2087706056, now seen corresponding path program 1 times [2024-11-13 13:02:46,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:02:46,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088922053] [2024-11-13 13:02:46,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:02:46,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:02:49,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:50,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:02:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:50,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:02:50,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:50,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:02:50,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:50,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:02:50,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:50,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:02:50,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:50,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:02:50,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:50,174 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-13 13:02:50,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:02:50,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088922053] [2024-11-13 13:02:50,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088922053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:02:50,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:02:50,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:02:50,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983200736] [2024-11-13 13:02:50,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:02:50,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:02:50,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:02:50,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:02:50,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:02:50,178 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) [2024-11-13 13:02:54,245 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-13 13:02:58,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:03:06,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:03:06,860 INFO L93 Difference]: Finished difference Result 17999 states and 25358 transitions. [2024-11-13 13:03:06,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:03:06,861 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 58 [2024-11-13 13:03:06,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:03:06,951 INFO L225 Difference]: With dead ends: 17999 [2024-11-13 13:03:06,951 INFO L226 Difference]: Without dead ends: 12243 [2024-11-13 13:03:06,982 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:03:06,984 INFO L432 NwaCegarLoop]: 1145 mSDtfsCounter, 1363 mSDsluCounter, 1705 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 407 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 2850 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2024-11-13 13:03:06,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 2850 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 557 Invalid, 2 Unknown, 0 Unchecked, 15.8s Time] [2024-11-13 13:03:07,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12243 states. [2024-11-13 13:03:07,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12243 to 10959. [2024-11-13 13:03:07,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10959 states, 7953 states have (on average 1.3700490380988306) internal successors, (10896), 8119 states have internal predecessors, (10896), 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-11-13 13:03:07,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10959 states to 10959 states and 15341 transitions. [2024-11-13 13:03:07,722 INFO L78 Accepts]: Start accepts. Automaton has 10959 states and 15341 transitions. Word has length 58 [2024-11-13 13:03:07,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:03:07,723 INFO L471 AbstractCegarLoop]: Abstraction has 10959 states and 15341 transitions. [2024-11-13 13:03:07,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2024-11-13 13:03:07,723 INFO L276 IsEmpty]: Start isEmpty. Operand 10959 states and 15341 transitions. [2024-11-13 13:03:07,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-13 13:03:07,726 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:03:07,727 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] [2024-11-13 13:03:07,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:03:07,728 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-11-13 13:03:07,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:03:07,729 INFO L85 PathProgramCache]: Analyzing trace with hash -649760082, now seen corresponding path program 1 times [2024-11-13 13:03:07,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:03:07,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437251935] [2024-11-13 13:03:07,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:03:07,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:03:10,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:11,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:03:11,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:11,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:03:11,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:11,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:03:11,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:11,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:03:11,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:11,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:03:11,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:11,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:03:11,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:11,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-13 13:03:11,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:11,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:03:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:11,220 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-13 13:03:11,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:03:11,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437251935] [2024-11-13 13:03:11,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437251935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:03:11,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:03:11,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:03:11,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648861705] [2024-11-13 13:03:11,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:03:11,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:03:11,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:03:11,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:03:11,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:03:11,224 INFO L87 Difference]: Start difference. First operand 10959 states and 15341 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 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-11-13 13:03:15,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:03:25,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:03:25,503 INFO L93 Difference]: Finished difference Result 34687 states and 49053 transitions. [2024-11-13 13:03:25,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:03:25,504 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 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 65 [2024-11-13 13:03:25,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:03:25,696 INFO L225 Difference]: With dead ends: 34687 [2024-11-13 13:03:25,696 INFO L226 Difference]: Without dead ends: 23743 [2024-11-13 13:03:25,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:03:25,752 INFO L432 NwaCegarLoop]: 1679 mSDtfsCounter, 1254 mSDsluCounter, 1994 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 277 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1341 SdHoareTripleChecker+Valid, 3673 SdHoareTripleChecker+Invalid, 1039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2024-11-13 13:03:25,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1341 Valid, 3673 Invalid, 1039 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 761 Invalid, 1 Unknown, 0 Unchecked, 13.4s Time] [2024-11-13 13:03:25,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23743 states. [2024-11-13 13:03:27,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23743 to 21287. [2024-11-13 13:03:27,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21287 states, 15432 states have (on average 1.3667055469155003) internal successors, (21091), 15725 states have internal predecessors, (21091), 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-11-13 13:03:27,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21287 states to 21287 states and 29806 transitions. [2024-11-13 13:03:27,335 INFO L78 Accepts]: Start accepts. Automaton has 21287 states and 29806 transitions. Word has length 65 [2024-11-13 13:03:27,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:03:27,336 INFO L471 AbstractCegarLoop]: Abstraction has 21287 states and 29806 transitions. [2024-11-13 13:03:27,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 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-11-13 13:03:27,337 INFO L276 IsEmpty]: Start isEmpty. Operand 21287 states and 29806 transitions. [2024-11-13 13:03:27,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 13:03:27,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:03:27,341 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:03:27,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 13:03:27,341 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-11-13 13:03:27,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:03:27,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1759519676, now seen corresponding path program 1 times [2024-11-13 13:03:27,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:03:27,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079806240] [2024-11-13 13:03:27,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:03:27,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:03:30,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:31,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:03:31,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:31,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:03:31,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:31,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:03:31,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:31,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:03:31,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:31,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:03:31,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:31,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:03:31,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:31,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-13 13:03:31,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:31,215 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-13 13:03:31,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:03:31,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079806240] [2024-11-13 13:03:31,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079806240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:03:31,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:03:31,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:03:31,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490244718] [2024-11-13 13:03:31,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:03:31,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:03:31,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:03:31,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:03:31,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:03:31,218 INFO L87 Difference]: Start difference. First operand 21287 states and 29806 transitions. Second operand has 4 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-11-13 13:03:35,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:03:42,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:03:42,719 INFO L93 Difference]: Finished difference Result 45066 states and 63674 transitions. [2024-11-13 13:03:42,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:03:42,720 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 72 [2024-11-13 13:03:42,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:03:42,865 INFO L225 Difference]: With dead ends: 45066 [2024-11-13 13:03:42,865 INFO L226 Difference]: Without dead ends: 23794 [2024-11-13 13:03:42,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:03:42,932 INFO L432 NwaCegarLoop]: 1006 mSDtfsCounter, 199 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 180 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 2608 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2024-11-13 13:03:42,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 2608 Invalid, 695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 514 Invalid, 1 Unknown, 0 Unchecked, 10.4s Time] [2024-11-13 13:03:42,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23794 states. [2024-11-13 13:03:44,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23794 to 21406. [2024-11-13 13:03:44,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21406 states, 15534 states have (on average 1.365392043259946) internal successors, (21210), 15827 states have internal predecessors, (21210), 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-11-13 13:03:44,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21406 states to 21406 states and 29959 transitions. [2024-11-13 13:03:44,193 INFO L78 Accepts]: Start accepts. Automaton has 21406 states and 29959 transitions. Word has length 72 [2024-11-13 13:03:44,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:03:44,193 INFO L471 AbstractCegarLoop]: Abstraction has 21406 states and 29959 transitions. [2024-11-13 13:03:44,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-11-13 13:03:44,194 INFO L276 IsEmpty]: Start isEmpty. Operand 21406 states and 29959 transitions. [2024-11-13 13:03:44,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-13 13:03:44,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:03:44,201 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:03:44,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 13:03:44,201 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-11-13 13:03:44,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:03:44,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1694948191, now seen corresponding path program 1 times [2024-11-13 13:03:44,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:03:44,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143595785] [2024-11-13 13:03:44,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:03:44,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:03:47,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:47,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:03:47,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:47,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:03:47,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:47,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:03:47,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:47,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:03:47,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:47,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:03:47,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:47,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:03:47,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:47,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 13:03:47,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:47,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:03:47,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:48,019 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-13 13:03:48,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:03:48,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143595785] [2024-11-13 13:03:48,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143595785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:03:48,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:03:48,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:03:48,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136896963] [2024-11-13 13:03:48,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:03:48,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:03:48,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:03:48,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:03:48,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:03:48,021 INFO L87 Difference]: Start difference. First operand 21406 states and 29959 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 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-11-13 13:03:52,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:03:56,469 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-13 13:04:09,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:04:09,766 INFO L93 Difference]: Finished difference Result 73664 states and 105134 transitions. [2024-11-13 13:04:09,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:04:09,767 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 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 81 [2024-11-13 13:04:09,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:04:10,068 INFO L225 Difference]: With dead ends: 73664 [2024-11-13 13:04:10,068 INFO L226 Difference]: Without dead ends: 52273 [2024-11-13 13:04:10,144 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:04:10,145 INFO L432 NwaCegarLoop]: 1097 mSDtfsCounter, 2088 mSDsluCounter, 2422 mSDsCounter, 0 mSdLazyCounter, 829 mSolverCounterSat, 981 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2194 SdHoareTripleChecker+Valid, 3519 SdHoareTripleChecker+Invalid, 1812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 981 IncrementalHoareTripleChecker+Valid, 829 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2024-11-13 13:04:10,146 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2194 Valid, 3519 Invalid, 1812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [981 Valid, 829 Invalid, 2 Unknown, 0 Unchecked, 19.0s Time] [2024-11-13 13:04:10,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52273 states. [2024-11-13 13:04:12,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52273 to 39918. [2024-11-13 13:04:12,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39918 states, 29175 states have (on average 1.3683290488431876) internal successors, (39921), 29696 states have internal predecessors, (39921), 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-11-13 13:04:13,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39918 states to 39918 states and 55762 transitions. [2024-11-13 13:04:13,261 INFO L78 Accepts]: Start accepts. Automaton has 39918 states and 55762 transitions. Word has length 81 [2024-11-13 13:04:13,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:04:13,263 INFO L471 AbstractCegarLoop]: Abstraction has 39918 states and 55762 transitions. [2024-11-13 13:04:13,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 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-11-13 13:04:13,264 INFO L276 IsEmpty]: Start isEmpty. Operand 39918 states and 55762 transitions. [2024-11-13 13:04:13,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 13:04:13,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:04:13,269 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:04:13,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 13:04:13,271 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting snd_mts64_unregister_allErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [snd_mts64_rawmidi_closeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, snd_mts64_rawmidi_closeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 43 more)] === [2024-11-13 13:04:13,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:04:13,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1256456564, now seen corresponding path program 1 times [2024-11-13 13:04:13,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:04:13,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110453736] [2024-11-13 13:04:13,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:04:13,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:04:16,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:17,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:04:17,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:17,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:04:17,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:17,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:04:17,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:17,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:04:17,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:17,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:04:17,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:17,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:04:17,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:17,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-13 13:04:17,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:17,869 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-13 13:04:17,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:04:17,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110453736] [2024-11-13 13:04:17,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110453736] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:04:17,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180205004] [2024-11-13 13:04:17,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:04:17,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:04:17,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:04:17,874 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:04:17,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:04:22,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:22,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 2715 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 13:04:22,847 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:04:23,168 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-13 13:04:23,168 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:04:23,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180205004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:04:23,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:04:23,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-13 13:04:23,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932035250] [2024-11-13 13:04:23,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:04:23,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:04:23,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:04:23,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:04:23,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:04:23,169 INFO L87 Difference]: Start difference. First operand 39918 states and 55762 transitions. Second operand has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-13 13:04:24,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:04:24,551 INFO L93 Difference]: Finished difference Result 39918 states and 55762 transitions. [2024-11-13 13:04:24,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:04:24,552 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2024-11-13 13:04:24,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:04:24,757 INFO L225 Difference]: With dead ends: 39918 [2024-11-13 13:04:24,757 INFO L226 Difference]: Without dead ends: 39917 [2024-11-13 13:04:24,780 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:04:24,781 INFO L432 NwaCegarLoop]: 1114 mSDtfsCounter, 5 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2224 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 13:04:24,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2224 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 13:04:24,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39917 states. [2024-11-13 13:04:27,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39917 to 39917. [2024-11-13 13:04:27,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39917 states, 29175 states have (on average 1.3671979434447301) internal successors, (39888), 29695 states have internal predecessors, (39888), 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-11-13 13:04:27,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39917 states to 39917 states and 55729 transitions. [2024-11-13 13:04:27,683 INFO L78 Accepts]: Start accepts. Automaton has 39917 states and 55729 transitions. Word has length 77 [2024-11-13 13:04:27,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:04:27,684 INFO L471 AbstractCegarLoop]: Abstraction has 39917 states and 55729 transitions. [2024-11-13 13:04:27,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-13 13:04:27,684 INFO L276 IsEmpty]: Start isEmpty. Operand 39917 states and 55729 transitions. [2024-11-13 13:04:27,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-13 13:04:27,687 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:04:27,687 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:04:27,719 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:04:27,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87eec608-f712-41d2-8e3b-58388b9abd39/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-13 13:04:27,888 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-11-13 13:04:27,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:04:27,890 INFO L85 PathProgramCache]: Analyzing trace with hash 295448617, now seen corresponding path program 1 times [2024-11-13 13:04:27,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:04:27,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497780934] [2024-11-13 13:04:27,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:04:27,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:04:31,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:31,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:04:31,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:31,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:04:31,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:31,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:04:31,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:31,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:04:31,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:31,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:04:31,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:31,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:04:31,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:31,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-13 13:04:31,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:31,830 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-13 13:04:31,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:04:31,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497780934] [2024-11-13 13:04:31,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497780934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:04:31,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:04:31,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:04:31,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810844774] [2024-11-13 13:04:31,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:04:31,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:04:31,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:04:31,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:04:31,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:04:31,832 INFO L87 Difference]: Start difference. First operand 39917 states and 55729 transitions. Second operand has 4 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-11-13 13:04:35,901 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-13 13:04:44,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:04:44,910 INFO L93 Difference]: Finished difference Result 44421 states and 62975 transitions. [2024-11-13 13:04:44,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:04:44,911 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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 78 [2024-11-13 13:04:44,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:04:45,152 INFO L225 Difference]: With dead ends: 44421 [2024-11-13 13:04:45,152 INFO L226 Difference]: Without dead ends: 44145 [2024-11-13 13:04:45,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:04:45,180 INFO L432 NwaCegarLoop]: 999 mSDtfsCounter, 189 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 179 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 2591 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2024-11-13 13:04:45,182 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 2591 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 502 Invalid, 1 Unknown, 0 Unchecked, 11.3s Time] [2024-11-13 13:04:45,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44145 states. [2024-11-13 13:04:46,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44145 to 39545. [2024-11-13 13:04:46,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39545 states, 28872 states have (on average 1.3670684400110833) internal successors, (39470), 29391 states have internal predecessors, (39470), 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-11-13 13:04:47,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39545 states to 39545 states and 55194 transitions. [2024-11-13 13:04:47,157 INFO L78 Accepts]: Start accepts. Automaton has 39545 states and 55194 transitions. Word has length 78 [2024-11-13 13:04:47,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:04:47,158 INFO L471 AbstractCegarLoop]: Abstraction has 39545 states and 55194 transitions. [2024-11-13 13:04:47,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-11-13 13:04:47,158 INFO L276 IsEmpty]: Start isEmpty. Operand 39545 states and 55194 transitions. [2024-11-13 13:04:47,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 13:04:47,162 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:04:47,162 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:04:47,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 13:04:47,163 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-11-13 13:04:47,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:04:47,163 INFO L85 PathProgramCache]: Analyzing trace with hash -770028207, now seen corresponding path program 1 times [2024-11-13 13:04:47,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:04:47,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299751581] [2024-11-13 13:04:47,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:04:47,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:04:51,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:51,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:04:51,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:51,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:04:51,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:51,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:04:51,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:51,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:04:51,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:51,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:04:51,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:51,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:04:51,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:51,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-13 13:04:51,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:51,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-13 13:04:51,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:51,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:04:51,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:51,762 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-13 13:04:51,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:04:51,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299751581] [2024-11-13 13:04:51,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299751581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:04:51,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:04:51,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:04:51,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106013939] [2024-11-13 13:04:51,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:04:51,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:04:51,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:04:51,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:04:51,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:04:51,765 INFO L87 Difference]: Start difference. First operand 39545 states and 55194 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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-11-13 13:04:55,827 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-13 13:05:02,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:05:02,967 INFO L93 Difference]: Finished difference Result 62527 states and 87658 transitions. [2024-11-13 13:05:02,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:05:02,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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 92 [2024-11-13 13:05:02,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:05:03,135 INFO L225 Difference]: With dead ends: 62527 [2024-11-13 13:05:03,136 INFO L226 Difference]: Without dead ends: 22997 [2024-11-13 13:05:03,263 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 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-13 13:05:03,264 INFO L432 NwaCegarLoop]: 962 mSDtfsCounter, 1283 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 263 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-11-13 13:05:03,264 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1361 Valid, 1603 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 345 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2024-11-13 13:05:03,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22997 states. [2024-11-13 13:05:04,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22997 to 20690. [2024-11-13 13:05:04,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20690 states, 15097 states have (on average 1.3598065840895541) internal successors, (20529), 15390 states have internal predecessors, (20529), 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-11-13 13:05:04,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20690 states to 20690 states and 28713 transitions. [2024-11-13 13:05:04,360 INFO L78 Accepts]: Start accepts. Automaton has 20690 states and 28713 transitions. Word has length 92 [2024-11-13 13:05:04,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:05:04,360 INFO L471 AbstractCegarLoop]: Abstraction has 20690 states and 28713 transitions. [2024-11-13 13:05:04,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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-11-13 13:05:04,360 INFO L276 IsEmpty]: Start isEmpty. Operand 20690 states and 28713 transitions. [2024-11-13 13:05:04,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-13 13:05:04,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:05:04,364 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:05:04,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 13:05:04,365 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-11-13 13:05:04,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:05:04,365 INFO L85 PathProgramCache]: Analyzing trace with hash -230106931, now seen corresponding path program 1 times [2024-11-13 13:05:04,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:05:04,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856669990] [2024-11-13 13:05:04,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:05:04,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:05:07,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:05:07,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:05:07,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:05:07,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:05:07,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:05:07,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:05:07,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-13 13:05:07,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-13 13:05:07,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-13 13:05:07,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 13:05:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 13:05:07,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-13 13:05:07,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-13 13:05:07,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-13 13:05:07,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-13 13:05:07,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:05:07,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:07,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-13 13:05:08,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:08,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-13 13:05:08,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:08,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-13 13:05:08,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:08,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-13 13:05:08,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:08,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-11-13 13:05:08,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:08,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-13 13:05:08,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:08,046 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-13 13:05:08,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:05:08,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856669990] [2024-11-13 13:05:08,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856669990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:05:08,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:05:08,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:05:08,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868912315] [2024-11-13 13:05:08,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:05:08,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:05:08,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:05:08,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:05:08,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:05:08,049 INFO L87 Difference]: Start difference. First operand 20690 states and 28713 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-13 13:05:12,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:05:16,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:05:28,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:05:28,427 INFO L93 Difference]: Finished difference Result 55355 states and 77584 transitions. [2024-11-13 13:05:28,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:05:28,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 175 [2024-11-13 13:05:28,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:05:28,644 INFO L225 Difference]: With dead ends: 55355 [2024-11-13 13:05:28,644 INFO L226 Difference]: Without dead ends: 34833 [2024-11-13 13:05:28,732 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:05:28,733 INFO L432 NwaCegarLoop]: 1249 mSDtfsCounter, 1371 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 375 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1454 SdHoareTripleChecker+Valid, 2986 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2024-11-13 13:05:28,733 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1454 Valid, 2986 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 666 Invalid, 2 Unknown, 0 Unchecked, 18.4s Time] [2024-11-13 13:05:28,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34833 states. [2024-11-13 13:05:30,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34833 to 31268. [2024-11-13 13:05:30,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31268 states, 22829 states have (on average 1.3563888037145735) internal successors, (30965), 23258 states have internal predecessors, (30965), 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-11-13 13:05:31,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31268 states to 31268 states and 43321 transitions. [2024-11-13 13:05:31,126 INFO L78 Accepts]: Start accepts. Automaton has 31268 states and 43321 transitions. Word has length 175 [2024-11-13 13:05:31,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:05:31,127 INFO L471 AbstractCegarLoop]: Abstraction has 31268 states and 43321 transitions. [2024-11-13 13:05:31,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-13 13:05:31,131 INFO L276 IsEmpty]: Start isEmpty. Operand 31268 states and 43321 transitions. [2024-11-13 13:05:31,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-13 13:05:31,139 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:05:31,139 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:05:31,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 13:05:31,139 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-11-13 13:05:31,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:05:31,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1623174389, now seen corresponding path program 1 times [2024-11-13 13:05:31,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:05:31,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472956649] [2024-11-13 13:05:31,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:05:31,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:05:34,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:05:35,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:05:35,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:05:35,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 13:05:35,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 13:05:35,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:05:35,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-13 13:05:35,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-13 13:05:35,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-13 13:05:35,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 13:05:35,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 13:05:35,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-13 13:05:35,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-13 13:05:35,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-13 13:05:35,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-13 13:05:35,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 13:05:35,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-13 13:05:35,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-13 13:05:35,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-11-13 13:05:35,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-13 13:05:35,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2024-11-13 13:05:35,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-13 13:05:35,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:35,839 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-13 13:05:35,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:05:35,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472956649] [2024-11-13 13:05:35,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472956649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:05:35,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:05:35,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:05:35,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007497275] [2024-11-13 13:05:35,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:05:35,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:05:35,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:05:35,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:05:35,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:05:35,842 INFO L87 Difference]: Start difference. First operand 31268 states and 43321 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-13 13:05:39,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:05:44,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []