/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:33:39,110 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:33:39,114 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:33:39,171 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:33:39,172 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:33:39,176 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:33:39,191 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:33:39,196 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:33:39,202 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:33:39,203 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:33:39,206 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:33:39,210 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:33:39,211 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:33:39,216 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:33:39,218 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:33:39,220 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:33:39,224 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:33:39,225 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:33:39,230 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:33:39,235 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:33:39,239 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:33:39,241 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:33:39,243 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:33:39,246 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:33:39,257 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:33:39,257 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:33:39,257 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:33:39,259 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:33:39,259 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:33:39,262 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:33:39,263 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:33:39,264 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:33:39,266 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:33:39,267 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:33:39,268 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:33:39,268 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:33:39,269 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:33:39,269 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:33:39,270 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:33:39,271 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:33:39,272 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:33:39,273 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-15 21:33:39,328 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:33:39,329 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:33:39,329 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:33:39,330 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:33:39,331 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:33:39,331 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:33:39,334 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:33:39,335 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:33:39,335 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:33:39,335 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:33:39,336 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:33:39,337 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:33:39,337 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:33:39,337 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:33:39,337 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:33:39,337 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:33:39,338 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:33:39,338 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:33:39,338 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:33:39,338 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:33:39,338 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:33:39,339 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:33:39,339 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:33:39,339 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:33:39,339 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:33:39,339 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:33:39,340 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:33:39,340 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:33:39,340 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:33:39,340 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:33:39,340 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:33:39,341 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:33:39,341 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:33:39,341 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-10-15 21:33:39,716 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:33:39,747 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:33:39,751 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:33:39,753 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:33:39,754 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:33:39,756 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point.cil.out.i [2022-10-15 21:33:39,847 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f7f7ea6a/73a7e5eb8f26449b9ab7c8065fa5a340/FLAG372b2d145 [2022-10-15 21:33:40,902 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:33:40,904 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point.cil.out.i [2022-10-15 21:33:40,945 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f7f7ea6a/73a7e5eb8f26449b9ab7c8065fa5a340/FLAG372b2d145 [2022-10-15 21:33:41,367 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f7f7ea6a/73a7e5eb8f26449b9ab7c8065fa5a340 [2022-10-15 21:33:41,371 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:33:41,378 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:33:41,381 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:33:41,381 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:33:41,385 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:33:41,387 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:33:41" (1/1) ... [2022-10-15 21:33:41,389 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c688da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:41, skipping insertion in model container [2022-10-15 21:33:41,389 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:33:41" (1/1) ... [2022-10-15 21:33:41,398 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:33:41,536 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:33:42,182 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point.cil.out.i[70748,70761] [2022-10-15 21:33:42,625 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:33:42,711 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:33:42,794 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point.cil.out.i[70748,70761] [2022-10-15 21:33:42,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:33:43,198 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:33:43,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43 WrapperNode [2022-10-15 21:33:43,199 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:33:43,201 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:33:43,201 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:33:43,202 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:33:43,211 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (1/1) ... [2022-10-15 21:33:43,403 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (1/1) ... [2022-10-15 21:33:43,614 INFO L138 Inliner]: procedures = 105, calls = 3235, calls flagged for inlining = 26, calls inlined = 25, statements flattened = 4256 [2022-10-15 21:33:43,615 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:33:43,616 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:33:43,616 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:33:43,616 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:33:43,628 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (1/1) ... [2022-10-15 21:33:43,629 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (1/1) ... [2022-10-15 21:33:43,702 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (1/1) ... [2022-10-15 21:33:43,702 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (1/1) ... [2022-10-15 21:33:43,888 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (1/1) ... [2022-10-15 21:33:43,916 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (1/1) ... [2022-10-15 21:33:43,939 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (1/1) ... [2022-10-15 21:33:43,963 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (1/1) ... [2022-10-15 21:33:44,037 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:33:44,039 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:33:44,039 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:33:44,040 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:33:44,041 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (1/1) ... [2022-10-15 21:33:44,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:33:44,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:33:44,088 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-15 21:33:44,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-15 21:33:44,154 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_alloc_voice [2022-10-15 21:33:44,154 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_alloc_voice [2022-10-15 21:33:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_set_instr [2022-10-15 21:33:44,155 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_set_instr [2022-10-15 21:33:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-15 21:33:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-10-15 21:33:44,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-10-15 21:33:44,155 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_reset [2022-10-15 21:33:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_reset [2022-10-15 21:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-15 21:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-15 21:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_setup_voice [2022-10-15 21:33:44,156 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_setup_voice [2022-10-15 21:33:44,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-15 21:33:44,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-15 21:33:44,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:33:44,157 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_command [2022-10-15 21:33:44,157 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_command [2022-10-15 21:33:44,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-15 21:33:44,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-15 21:33:44,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 21:33:44,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 21:33:44,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_len [2022-10-15 21:33:44,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_len [2022-10-15 21:33:44,158 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-10-15 21:33:44,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-10-15 21:33:44,159 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_hw_control [2022-10-15 21:33:44,159 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_hw_control [2022-10-15 21:33:44,159 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-15 21:33:44,159 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-15 21:33:44,159 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_volume_method [2022-10-15 21:33:44,159 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_volume_method [2022-10-15 21:33:44,159 INFO L130 BoogieDeclarations]: Found specification of procedure set_voice_volume [2022-10-15 21:33:44,160 INFO L138 BoogieDeclarations]: Found implementation of procedure set_voice_volume [2022-10-15 21:33:44,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:33:44,160 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_aftertouch [2022-10-15 21:33:44,160 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_aftertouch [2022-10-15 21:33:44,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-15 21:33:44,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-15 21:33:44,161 INFO L130 BoogieDeclarations]: Found specification of procedure freq_to_fnum [2022-10-15 21:33:44,161 INFO L138 BoogieDeclarations]: Found implementation of procedure freq_to_fnum [2022-10-15 21:33:44,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__copy_from_user_1 [2022-10-15 21:33:44,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__copy_from_user_1 [2022-10-15 21:33:44,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 21:33:44,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 21:33:44,161 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-15 21:33:44,161 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-15 21:33:44,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:33:44,162 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_load_patch [2022-10-15 21:33:44,162 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_load_patch [2022-10-15 21:33:44,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:33:44,162 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_start_note [2022-10-15 21:33:44,162 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_start_note [2022-10-15 21:33:44,163 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_kill_note [2022-10-15 21:33:44,163 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_kill_note [2022-10-15 21:33:44,163 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-15 21:33:44,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-15 21:33:44,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:33:44,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:33:44,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:33:44,164 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_ioctl [2022-10-15 21:33:44,164 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_ioctl [2022-10-15 21:33:44,164 INFO L130 BoogieDeclarations]: Found specification of procedure compute_finetune [2022-10-15 21:33:44,164 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_finetune [2022-10-15 21:33:44,164 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_bender [2022-10-15 21:33:44,164 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_bender [2022-10-15 21:33:44,164 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_panning [2022-10-15 21:33:44,165 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_panning [2022-10-15 21:33:44,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:33:44,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 21:33:44,165 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-10-15 21:33:44,165 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-10-15 21:33:44,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_copy_from_user_7 [2022-10-15 21:33:44,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_copy_from_user_7 [2022-10-15 21:33:44,166 INFO L130 BoogieDeclarations]: Found specification of procedure calc_vol [2022-10-15 21:33:44,166 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_vol [2022-10-15 21:33:44,166 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-10-15 21:33:44,166 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-10-15 21:33:44,166 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-10-15 21:33:44,166 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-10-15 21:33:44,166 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_controller [2022-10-15 21:33:44,167 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_controller [2022-10-15 21:33:44,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:33:44,167 INFO L130 BoogieDeclarations]: Found specification of procedure store_instr [2022-10-15 21:33:44,167 INFO L138 BoogieDeclarations]: Found implementation of procedure store_instr [2022-10-15 21:33:44,167 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-10-15 21:33:44,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-10-15 21:33:44,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-15 21:33:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-15 21:33:44,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-15 21:33:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:33:44,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:33:44,168 INFO L130 BoogieDeclarations]: Found specification of procedure bend_pitch [2022-10-15 21:33:44,168 INFO L138 BoogieDeclarations]: Found implementation of procedure bend_pitch [2022-10-15 21:33:44,675 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:33:44,679 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:33:45,493 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-15 21:33:51,347 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:33:51,373 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:33:51,373 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-10-15 21:33:51,384 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:33:51 BoogieIcfgContainer [2022-10-15 21:33:51,384 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:33:51,387 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:33:51,388 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:33:51,392 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:33:51,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:33:41" (1/3) ... [2022-10-15 21:33:51,395 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bcf3129 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:33:51, skipping insertion in model container [2022-10-15 21:33:51,395 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:33:43" (2/3) ... [2022-10-15 21:33:51,396 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bcf3129 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:33:51, skipping insertion in model container [2022-10-15 21:33:51,396 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:33:51" (3/3) ... [2022-10-15 21:33:51,403 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point.cil.out.i [2022-10-15 21:33:51,436 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:33:51,436 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 208 error locations. [2022-10-15 21:33:51,581 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:33:51,592 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@7d16a76f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:33:51,592 INFO L358 AbstractCegarLoop]: Starting to check reachability of 208 error locations. [2022-10-15 21:33:51,606 INFO L276 IsEmpty]: Start isEmpty. Operand has 1240 states, 824 states have (on average 1.6262135922330097) internal successors, (1340), 1048 states have internal predecessors, (1340), 169 states have call successors, (169), 39 states have call predecessors, (169), 38 states have return successors, (166), 162 states have call predecessors, (166), 166 states have call successors, (166) [2022-10-15 21:33:51,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-10-15 21:33:51,627 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:33:51,628 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:33:51,629 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting opl3_kill_noteErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [opl3_alloc_voiceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 205 more)] === [2022-10-15 21:33:51,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:33:51,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1918931053, now seen corresponding path program 1 times [2022-10-15 21:33:51,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:33:51,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836103021] [2022-10-15 21:33:51,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:33:51,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:33:52,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:33:52,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:33:52,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:33:52,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:33:52,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:33:52,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:33:52,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:33:52,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:33:52,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:33:52,858 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-15 21:33:52,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:33:52,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836103021] [2022-10-15 21:33:52,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836103021] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:33:52,860 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:33:52,860 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-15 21:33:52,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705216951] [2022-10-15 21:33:52,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:33:52,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:33:52,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:33:52,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:33:52,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:33:52,925 INFO L87 Difference]: Start difference. First operand has 1240 states, 824 states have (on average 1.6262135922330097) internal successors, (1340), 1048 states have internal predecessors, (1340), 169 states have call successors, (169), 39 states have call predecessors, (169), 38 states have return successors, (166), 162 states have call predecessors, (166), 166 states have call successors, (166) Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:33:55,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:33:55,709 INFO L93 Difference]: Finished difference Result 2430 states and 3486 transitions. [2022-10-15 21:33:55,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:33:55,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 39 [2022-10-15 21:33:55,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:33:55,743 INFO L225 Difference]: With dead ends: 2430 [2022-10-15 21:33:55,744 INFO L226 Difference]: Without dead ends: 1176 [2022-10-15 21:33:55,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:33:55,784 INFO L413 NwaCegarLoop]: 1418 mSDtfsCounter, 439 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 1965 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-10-15 21:33:55,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 1965 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-10-15 21:33:55,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1176 states. [2022-10-15 21:33:55,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1176 to 1115. [2022-10-15 21:33:55,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1115 states, 813 states have (on average 1.4182041820418205) internal successors, (1153), 926 states have internal predecessors, (1153), 163 states have call successors, (163), 37 states have call predecessors, (163), 37 states have return successors, (163), 159 states have call predecessors, (163), 163 states have call successors, (163) [2022-10-15 21:33:55,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 1115 states and 1479 transitions. [2022-10-15 21:33:55,998 INFO L78 Accepts]: Start accepts. Automaton has 1115 states and 1479 transitions. Word has length 39 [2022-10-15 21:33:55,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:33:55,999 INFO L495 AbstractCegarLoop]: Abstraction has 1115 states and 1479 transitions. [2022-10-15 21:33:55,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:33:56,000 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1479 transitions. [2022-10-15 21:33:56,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-10-15 21:33:56,003 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:33:56,003 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:33:56,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:33:56,004 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [opl3_alloc_voiceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 205 more)] === [2022-10-15 21:33:56,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:33:56,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1856197143, now seen corresponding path program 1 times [2022-10-15 21:33:56,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:33:56,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941317380] [2022-10-15 21:33:56,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:33:56,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:33:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:33:56,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:33:56,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:33:56,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:33:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:33:56,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:33:56,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:33:56,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:33:56,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:33:56,716 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-15 21:33:56,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:33:56,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941317380] [2022-10-15 21:33:56,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941317380] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:33:56,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:33:56,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:33:56,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880254633] [2022-10-15 21:33:56,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:33:56,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:33:56,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:33:56,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:33:56,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:33:56,721 INFO L87 Difference]: Start difference. First operand 1115 states and 1479 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:33:59,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:33:59,973 INFO L93 Difference]: Finished difference Result 2513 states and 3333 transitions. [2022-10-15 21:33:59,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:33:59,974 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), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 38 [2022-10-15 21:33:59,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:33:59,987 INFO L225 Difference]: With dead ends: 2513 [2022-10-15 21:33:59,987 INFO L226 Difference]: Without dead ends: 1416 [2022-10-15 21:33:59,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:33:59,997 INFO L413 NwaCegarLoop]: 1457 mSDtfsCounter, 727 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 1210 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 2786 SdHoareTripleChecker+Invalid, 1434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 1210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:33:59,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [786 Valid, 2786 Invalid, 1434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 1210 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-10-15 21:34:00,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1416 states. [2022-10-15 21:34:00,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1416 to 1307. [2022-10-15 21:34:00,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 956 states have (on average 1.4320083682008369) internal successors, (1369), 1075 states have internal predecessors, (1369), 202 states have call successors, (202), 47 states have call predecessors, (202), 47 states have return successors, (202), 197 states have call predecessors, (202), 202 states have call successors, (202) [2022-10-15 21:34:00,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 1773 transitions. [2022-10-15 21:34:00,091 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 1773 transitions. Word has length 38 [2022-10-15 21:34:00,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:34:00,092 INFO L495 AbstractCegarLoop]: Abstraction has 1307 states and 1773 transitions. [2022-10-15 21:34:00,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:34:00,092 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 1773 transitions. [2022-10-15 21:34:00,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-10-15 21:34:00,094 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:34:00,094 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:34:00,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:34:00,095 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [opl3_alloc_voiceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 205 more)] === [2022-10-15 21:34:00,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:34:00,096 INFO L85 PathProgramCache]: Analyzing trace with hash -785926663, now seen corresponding path program 1 times [2022-10-15 21:34:00,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:34:00,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7767725] [2022-10-15 21:34:00,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:34:00,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:34:00,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:00,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:34:00,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:00,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:34:00,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:00,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:34:00,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:00,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:34:00,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:00,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-15 21:34:00,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:00,897 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-15 21:34:00,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:34:00,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7767725] [2022-10-15 21:34:00,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7767725] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:34:00,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:34:00,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:34:00,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251811918] [2022-10-15 21:34:00,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:34:00,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:34:00,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:34:00,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:34:00,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:34:00,901 INFO L87 Difference]: Start difference. First operand 1307 states and 1773 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 21:34:05,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:34:05,097 INFO L93 Difference]: Finished difference Result 3654 states and 4947 transitions. [2022-10-15 21:34:05,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:34:05,098 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2022-10-15 21:34:05,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:34:05,117 INFO L225 Difference]: With dead ends: 3654 [2022-10-15 21:34:05,117 INFO L226 Difference]: Without dead ends: 2365 [2022-10-15 21:34:05,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:34:05,129 INFO L413 NwaCegarLoop]: 2501 mSDtfsCounter, 1757 mSDsluCounter, 1618 mSDsCounter, 0 mSdLazyCounter, 1467 mSolverCounterSat, 290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1885 SdHoareTripleChecker+Valid, 4119 SdHoareTripleChecker+Invalid, 1757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 290 IncrementalHoareTripleChecker+Valid, 1467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-10-15 21:34:05,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1885 Valid, 4119 Invalid, 1757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [290 Valid, 1467 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-10-15 21:34:05,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2365 states. [2022-10-15 21:34:05,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2365 to 2169. [2022-10-15 21:34:05,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2169 states, 1662 states have (on average 1.4187725631768953) internal successors, (2358), 1789 states have internal predecessors, (2358), 326 states have call successors, (326), 79 states have call predecessors, (326), 79 states have return successors, (326), 318 states have call predecessors, (326), 326 states have call successors, (326) [2022-10-15 21:34:05,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2169 states to 2169 states and 3010 transitions. [2022-10-15 21:34:05,285 INFO L78 Accepts]: Start accepts. Automaton has 2169 states and 3010 transitions. Word has length 42 [2022-10-15 21:34:05,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:34:05,286 INFO L495 AbstractCegarLoop]: Abstraction has 2169 states and 3010 transitions. [2022-10-15 21:34:05,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-15 21:34:05,286 INFO L276 IsEmpty]: Start isEmpty. Operand 2169 states and 3010 transitions. [2022-10-15 21:34:05,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-10-15 21:34:05,288 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:34:05,289 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:34:05,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 21:34:05,289 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW === [opl3_alloc_voiceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 205 more)] === [2022-10-15 21:34:05,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:34:05,290 INFO L85 PathProgramCache]: Analyzing trace with hash -252095864, now seen corresponding path program 1 times [2022-10-15 21:34:05,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:34:05,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606743655] [2022-10-15 21:34:05,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:34:05,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:34:05,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:06,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:34:06,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:06,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:34:06,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:06,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:34:06,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:06,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:34:06,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:06,110 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-15 21:34:06,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:34:06,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606743655] [2022-10-15 21:34:06,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606743655] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:34:06,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:34:06,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:34:06,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41775024] [2022-10-15 21:34:06,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:34:06,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:34:06,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:34:06,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:34:06,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:34:06,113 INFO L87 Difference]: Start difference. First operand 2169 states and 3010 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, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:34:08,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:34:08,092 INFO L93 Difference]: Finished difference Result 4071 states and 5661 transitions. [2022-10-15 21:34:08,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:34:08,093 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, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2022-10-15 21:34:08,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:34:08,107 INFO L225 Difference]: With dead ends: 4071 [2022-10-15 21:34:08,108 INFO L226 Difference]: Without dead ends: 1923 [2022-10-15 21:34:08,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:34:08,125 INFO L413 NwaCegarLoop]: 1153 mSDtfsCounter, 1571 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1646 SdHoareTripleChecker+Valid, 1554 SdHoareTripleChecker+Invalid, 675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-10-15 21:34:08,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1646 Valid, 1554 Invalid, 675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-10-15 21:34:08,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2022-10-15 21:34:08,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1817. [2022-10-15 21:34:08,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1817 states, 1430 states have (on average 1.4006993006993007) internal successors, (2003), 1517 states have internal predecessors, (2003), 255 states have call successors, (255), 62 states have call predecessors, (255), 62 states have return successors, (255), 247 states have call predecessors, (255), 255 states have call successors, (255) [2022-10-15 21:34:08,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1817 states to 1817 states and 2513 transitions. [2022-10-15 21:34:08,257 INFO L78 Accepts]: Start accepts. Automaton has 1817 states and 2513 transitions. Word has length 42 [2022-10-15 21:34:08,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:34:08,258 INFO L495 AbstractCegarLoop]: Abstraction has 1817 states and 2513 transitions. [2022-10-15 21:34:08,258 INFO L496 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, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:34:08,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1817 states and 2513 transitions. [2022-10-15 21:34:08,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-10-15 21:34:08,260 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:34:08,260 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-10-15 21:34:08,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 21:34:08,261 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [opl3_alloc_voiceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 205 more)] === [2022-10-15 21:34:08,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:34:08,261 INFO L85 PathProgramCache]: Analyzing trace with hash 262559787, now seen corresponding path program 1 times [2022-10-15 21:34:08,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:34:08,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699571542] [2022-10-15 21:34:08,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:34:08,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:34:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:09,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:34:09,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:09,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:34:09,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:09,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:34:09,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:09,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:34:09,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:09,034 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-15 21:34:09,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:34:09,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699571542] [2022-10-15 21:34:09,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699571542] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:34:09,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:34:09,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:34:09,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826611912] [2022-10-15 21:34:09,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:34:09,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:34:09,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:34:09,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:34:09,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:34:09,037 INFO L87 Difference]: Start difference. First operand 1817 states and 2513 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:34:12,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:34:12,415 INFO L93 Difference]: Finished difference Result 3822 states and 5313 transitions. [2022-10-15 21:34:12,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:34:12,416 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 50 [2022-10-15 21:34:12,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:34:12,445 INFO L225 Difference]: With dead ends: 3822 [2022-10-15 21:34:12,445 INFO L226 Difference]: Without dead ends: 3820 [2022-10-15 21:34:12,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:34:12,450 INFO L413 NwaCegarLoop]: 1248 mSDtfsCounter, 1984 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2092 SdHoareTripleChecker+Valid, 2364 SdHoareTripleChecker+Invalid, 1474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 383 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:34:12,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2092 Valid, 2364 Invalid, 1474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 1091 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-10-15 21:34:12,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3820 states. [2022-10-15 21:34:12,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3820 to 3542. [2022-10-15 21:34:12,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3542 states, 2845 states have (on average 1.4010544815465729) internal successors, (3986), 2950 states have internal predecessors, (3986), 505 states have call successors, (505), 122 states have call predecessors, (505), 122 states have return successors, (505), 489 states have call predecessors, (505), 505 states have call successors, (505) [2022-10-15 21:34:12,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3542 states to 3542 states and 4996 transitions. [2022-10-15 21:34:12,682 INFO L78 Accepts]: Start accepts. Automaton has 3542 states and 4996 transitions. Word has length 50 [2022-10-15 21:34:12,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:34:12,683 INFO L495 AbstractCegarLoop]: Abstraction has 3542 states and 4996 transitions. [2022-10-15 21:34:12,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:34:12,683 INFO L276 IsEmpty]: Start isEmpty. Operand 3542 states and 4996 transitions. [2022-10-15 21:34:12,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-15 21:34:12,685 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:34:12,685 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-10-15 21:34:12,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 21:34:12,686 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting opl3_benderErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [opl3_alloc_voiceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 205 more)] === [2022-10-15 21:34:12,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:34:12,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1082377269, now seen corresponding path program 1 times [2022-10-15 21:34:12,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:34:12,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190056970] [2022-10-15 21:34:12,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:34:12,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:34:12,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:14,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:34:14,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:14,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:34:14,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:14,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:34:14,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:14,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:34:14,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:14,062 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-15 21:34:14,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:34:14,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190056970] [2022-10-15 21:34:14,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190056970] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:34:14,063 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:34:14,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:34:14,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724326343] [2022-10-15 21:34:14,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:34:14,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:34:14,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:34:14,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:34:14,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:34:14,065 INFO L87 Difference]: Start difference. First operand 3542 states and 4996 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:34:17,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:34:17,122 INFO L93 Difference]: Finished difference Result 3750 states and 5309 transitions. [2022-10-15 21:34:17,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:34:17,124 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 52 [2022-10-15 21:34:17,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:34:17,150 INFO L225 Difference]: With dead ends: 3750 [2022-10-15 21:34:17,151 INFO L226 Difference]: Without dead ends: 3749 [2022-10-15 21:34:17,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:34:17,156 INFO L413 NwaCegarLoop]: 1152 mSDtfsCounter, 600 mSDsluCounter, 2339 mSDsCounter, 0 mSdLazyCounter, 2068 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 2204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 2068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-10-15 21:34:17,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [674 Valid, 3491 Invalid, 2204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 2068 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-10-15 21:34:17,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3749 states. [2022-10-15 21:34:17,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3749 to 3541. [2022-10-15 21:34:17,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3541 states, 2845 states have (on average 1.3996485061511423) internal successors, (3982), 2949 states have internal predecessors, (3982), 505 states have call successors, (505), 122 states have call predecessors, (505), 122 states have return successors, (505), 489 states have call predecessors, (505), 505 states have call successors, (505) [2022-10-15 21:34:17,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3541 states to 3541 states and 4992 transitions. [2022-10-15 21:34:17,489 INFO L78 Accepts]: Start accepts. Automaton has 3541 states and 4992 transitions. Word has length 52 [2022-10-15 21:34:17,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:34:17,490 INFO L495 AbstractCegarLoop]: Abstraction has 3541 states and 4992 transitions. [2022-10-15 21:34:17,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:34:17,491 INFO L276 IsEmpty]: Start isEmpty. Operand 3541 states and 4992 transitions. [2022-10-15 21:34:17,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-15 21:34:17,493 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:34:17,493 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-10-15 21:34:17,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 21:34:17,494 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [opl3_alloc_voiceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 205 more)] === [2022-10-15 21:34:17,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:34:17,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1051522152, now seen corresponding path program 1 times [2022-10-15 21:34:17,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:34:17,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430327272] [2022-10-15 21:34:17,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:34:17,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:34:17,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:18,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:34:18,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:18,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:34:18,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:18,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:34:18,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:18,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:34:18,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:34:18,329 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-15 21:34:18,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:34:18,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430327272] [2022-10-15 21:34:18,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430327272] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:34:18,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:34:18,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:34:18,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146903033] [2022-10-15 21:34:18,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:34:18,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:34:18,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:34:18,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:34:18,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:34:18,333 INFO L87 Difference]: Start difference. First operand 3541 states and 4992 transitions. Second operand has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:34:20,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:34:20,641 INFO L93 Difference]: Finished difference Result 7284 states and 10299 transitions. [2022-10-15 21:34:20,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:34:20,642 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 52 [2022-10-15 21:34:20,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:34:20,672 INFO L225 Difference]: With dead ends: 7284 [2022-10-15 21:34:20,673 INFO L226 Difference]: Without dead ends: 3765 [2022-10-15 21:34:20,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:34:20,704 INFO L413 NwaCegarLoop]: 1146 mSDtfsCounter, 428 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 985 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 1122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 985 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:34:20,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 2247 Invalid, 1122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 985 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-10-15 21:34:20,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3765 states. [2022-10-15 21:34:20,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3765 to 3557. [2022-10-15 21:34:20,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3557 states, 2861 states have (on average 1.3974134917860888) internal successors, (3998), 2965 states have internal predecessors, (3998), 505 states have call successors, (505), 122 states have call predecessors, (505), 122 states have return successors, (505), 489 states have call predecessors, (505), 505 states have call successors, (505) [2022-10-15 21:34:20,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3557 states to 3557 states and 5008 transitions. [2022-10-15 21:34:20,965 INFO L78 Accepts]: Start accepts. Automaton has 3557 states and 5008 transitions. Word has length 52 [2022-10-15 21:34:20,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:34:20,966 INFO L495 AbstractCegarLoop]: Abstraction has 3557 states and 5008 transitions. [2022-10-15 21:34:20,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:34:20,966 INFO L276 IsEmpty]: Start isEmpty. Operand 3557 states and 5008 transitions. [2022-10-15 21:34:20,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-10-15 21:34:20,968 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:34:20,968 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2022-10-15 21:34:20,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-15 21:34:20,970 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting opl3_benderErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [opl3_alloc_voiceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, opl3_alloc_voiceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 205 more)] === [2022-10-15 21:34:20,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:34:20,971 INFO L85 PathProgramCache]: Analyzing trace with hash 806043965, now seen corresponding path program 1 times [2022-10-15 21:34:20,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:34:20,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648434071] [2022-10-15 21:34:20,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:34:20,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:34:24,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-15 21:34:24,451 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.