./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 62cb578dfe3af17ed98c8454048d798a874692901bcf05dac12a80fa481c23e6 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 11:46:21,147 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 11:46:21,148 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 11:46:21,173 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 11:46:21,173 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 11:46:21,174 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 11:46:21,176 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 11:46:21,177 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 11:46:21,179 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 11:46:21,179 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 11:46:21,180 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 11:46:21,181 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 11:46:21,182 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 11:46:21,182 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 11:46:21,183 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 11:46:21,184 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 11:46:21,185 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 11:46:21,186 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 11:46:21,187 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 11:46:21,189 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 11:46:21,190 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 11:46:21,191 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 11:46:21,192 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 11:46:21,193 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 11:46:21,194 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 11:46:21,196 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 11:46:21,197 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 11:46:21,197 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 11:46:21,198 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 11:46:21,198 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 11:46:21,199 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 11:46:21,199 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 11:46:21,200 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 11:46:21,200 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 11:46:21,201 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 11:46:21,202 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 11:46:21,202 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 11:46:21,203 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 11:46:21,203 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 11:46:21,204 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 11:46:21,204 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 11:46:21,205 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 11:46:21,206 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 11:46:21,225 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 11:46:21,225 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 11:46:21,226 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 11:46:21,226 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 11:46:21,226 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 11:46:21,227 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 11:46:21,227 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 11:46:21,227 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 11:46:21,228 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 11:46:21,228 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 11:46:21,228 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 11:46:21,228 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 11:46:21,229 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 11:46:21,229 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 11:46:21,229 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 11:46:21,229 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 11:46:21,229 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 11:46:21,230 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 11:46:21,230 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 11:46:21,230 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 11:46:21,230 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 11:46:21,230 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 11:46:21,231 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 11:46:21,231 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 11:46:21,231 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 11:46:21,231 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 11:46:21,232 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 11:46:21,232 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 11:46:21,232 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 11:46:21,232 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 11:46:21,232 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 62cb578dfe3af17ed98c8454048d798a874692901bcf05dac12a80fa481c23e6 [2022-07-12 11:46:21,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 11:46:21,496 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 11:46:21,500 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 11:46:21,501 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 11:46:21,501 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 11:46:21,502 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2022-07-12 11:46:21,552 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69d614f97/741cea84242342748425307e1c9e784c/FLAG55452fcc2 [2022-07-12 11:46:22,300 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 11:46:22,301 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2022-07-12 11:46:22,340 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69d614f97/741cea84242342748425307e1c9e784c/FLAG55452fcc2 [2022-07-12 11:46:22,383 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69d614f97/741cea84242342748425307e1c9e784c [2022-07-12 11:46:22,387 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 11:46:22,388 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 11:46:22,389 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 11:46:22,389 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 11:46:22,393 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 11:46:22,394 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:46:22" (1/1) ... [2022-07-12 11:46:22,396 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31fbfdfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:22, skipping insertion in model container [2022-07-12 11:46:22,396 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:46:22" (1/1) ... [2022-07-12 11:46:22,403 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 11:46:22,481 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 11:46:23,534 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-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i[176586,176599] [2022-07-12 11:46:23,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:46:23,603 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 11:46:23,738 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:517) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1650) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-12 11:46:23,744 INFO L158 Benchmark]: Toolchain (without parser) took 1354.30ms. Allocated memory was 96.5MB in the beginning and 138.4MB in the end (delta: 41.9MB). Free memory was 70.1MB in the beginning and 71.6MB in the end (delta: -1.5MB). Peak memory consumption was 37.5MB. Max. memory is 16.1GB. [2022-07-12 11:46:23,746 INFO L158 Benchmark]: CDTParser took 0.51ms. Allocated memory is still 96.5MB. Free memory was 74.4MB in the beginning and 74.4MB in the end (delta: 42.7kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 11:46:23,748 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1352.56ms. Allocated memory was 96.5MB in the beginning and 138.4MB in the end (delta: 41.9MB). Free memory was 69.8MB in the beginning and 71.6MB in the end (delta: -1.7MB). Peak memory consumption was 37.5MB. Max. memory is 16.1GB. [2022-07-12 11:46:23,750 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.51ms. Allocated memory is still 96.5MB. Free memory was 74.4MB in the beginning and 74.4MB in the end (delta: 42.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1352.56ms. Allocated memory was 96.5MB in the beginning and 138.4MB in the end (delta: 41.9MB). Free memory was 69.8MB in the beginning and 71.6MB in the end (delta: -1.7MB). Peak memory consumption was 37.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 62cb578dfe3af17ed98c8454048d798a874692901bcf05dac12a80fa481c23e6 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 11:46:25,615 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 11:46:25,617 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 11:46:25,649 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 11:46:25,649 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 11:46:25,651 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 11:46:25,655 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 11:46:25,658 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 11:46:25,660 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 11:46:25,665 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 11:46:25,666 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 11:46:25,670 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 11:46:25,670 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 11:46:25,672 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 11:46:25,674 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 11:46:25,677 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 11:46:25,678 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 11:46:25,679 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 11:46:25,681 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 11:46:25,686 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 11:46:25,688 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 11:46:25,689 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 11:46:25,690 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 11:46:25,691 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 11:46:25,702 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 11:46:25,709 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 11:46:25,709 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 11:46:25,710 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 11:46:25,711 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 11:46:25,711 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 11:46:25,712 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 11:46:25,712 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 11:46:25,714 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 11:46:25,715 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 11:46:25,716 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 11:46:25,717 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 11:46:25,717 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 11:46:25,718 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 11:46:25,718 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 11:46:25,718 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 11:46:25,719 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 11:46:25,720 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 11:46:25,725 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 11:46:25,762 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 11:46:25,763 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 11:46:25,763 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 11:46:25,763 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 11:46:25,764 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 11:46:25,764 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 11:46:25,765 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 11:46:25,765 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 11:46:25,765 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 11:46:25,766 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 11:46:25,766 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 11:46:25,767 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 11:46:25,767 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 11:46:25,767 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 11:46:25,767 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 11:46:25,767 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 11:46:25,768 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 11:46:25,768 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 11:46:25,768 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 11:46:25,768 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 11:46:25,768 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 11:46:25,769 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 11:46:25,769 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 11:46:25,769 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 11:46:25,769 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 11:46:25,769 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 11:46:25,769 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 11:46:25,770 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 11:46:25,770 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 11:46:25,770 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 11:46:25,770 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 11:46:25,771 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 11:46:25,771 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 11:46:25,771 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 62cb578dfe3af17ed98c8454048d798a874692901bcf05dac12a80fa481c23e6 [2022-07-12 11:46:26,094 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 11:46:26,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 11:46:26,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 11:46:26,124 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 11:46:26,126 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 11:46:26,128 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2022-07-12 11:46:26,190 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15a3e4c02/afc3a361d70c4618a7441db4110cd265/FLAGa26540d10 [2022-07-12 11:46:26,925 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 11:46:26,926 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2022-07-12 11:46:26,957 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15a3e4c02/afc3a361d70c4618a7441db4110cd265/FLAGa26540d10 [2022-07-12 11:46:27,185 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15a3e4c02/afc3a361d70c4618a7441db4110cd265 [2022-07-12 11:46:27,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 11:46:27,190 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 11:46:27,194 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 11:46:27,194 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 11:46:27,197 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 11:46:27,198 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:46:27" (1/1) ... [2022-07-12 11:46:27,199 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e60ec50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:27, skipping insertion in model container [2022-07-12 11:46:27,199 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:46:27" (1/1) ... [2022-07-12 11:46:27,206 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 11:46:27,306 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 11:46:28,461 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-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i[176586,176599] [2022-07-12 11:46:28,487 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:46:28,504 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 11:46:28,527 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 11:46:28,770 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-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i[176586,176599] [2022-07-12 11:46:28,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:46:28,793 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 11:46:29,121 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-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i[176586,176599] [2022-07-12 11:46:29,132 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:46:29,189 INFO L208 MainTranslator]: Completed translation [2022-07-12 11:46:29,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29 WrapperNode [2022-07-12 11:46:29,189 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 11:46:29,191 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 11:46:29,191 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 11:46:29,191 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 11:46:29,197 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29" (1/1) ... [2022-07-12 11:46:29,277 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29" (1/1) ... [2022-07-12 11:46:29,408 INFO L137 Inliner]: procedures = 195, calls = 1464, calls flagged for inlining = 91, calls inlined = 88, statements flattened = 4028 [2022-07-12 11:46:29,409 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 11:46:29,410 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 11:46:29,410 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 11:46:29,411 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 11:46:29,418 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29" (1/1) ... [2022-07-12 11:46:29,419 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29" (1/1) ... [2022-07-12 11:46:29,444 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29" (1/1) ... [2022-07-12 11:46:29,445 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29" (1/1) ... [2022-07-12 11:46:29,568 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29" (1/1) ... [2022-07-12 11:46:29,583 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29" (1/1) ... [2022-07-12 11:46:29,597 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29" (1/1) ... [2022-07-12 11:46:29,618 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 11:46:29,619 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 11:46:29,620 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 11:46:29,620 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 11:46:29,620 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29" (1/1) ... [2022-07-12 11:46:29,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 11:46:29,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 11:46:29,653 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-07-12 11:46:29,663 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-07-12 11:46:29,688 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_volume1_sw [2022-07-12 11:46:29,689 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_volume1_sw [2022-07-12 11:46:29,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 11:46:29,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-12 11:46:29,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-12 11:46:29,690 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_recsrc2 [2022-07-12 11:46:29,690 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_recsrc2 [2022-07-12 11:46:29,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 11:46:29,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 11:46:29,690 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-07-12 11:46:29,690 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-07-12 11:46:29,690 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_build_input [2022-07-12 11:46:29,691 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_build_input [2022-07-12 11:46:29,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 11:46:29,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 11:46:29,691 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-12 11:46:29,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 11:46:29,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 11:46:29,691 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_volume1_vol [2022-07-12 11:46:29,692 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_volume1_vol [2022-07-12 11:46:29,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 11:46:29,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 11:46:29,692 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv2 [2022-07-12 11:46:29,692 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv2 [2022-07-12 11:46:29,692 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv1 [2022-07-12 11:46:29,692 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv1 [2022-07-12 11:46:29,692 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2022-07-12 11:46:29,693 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2022-07-12 11:46:29,693 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-12 11:46:29,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-12 11:46:29,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 11:46:29,693 INFO L130 BoogieDeclarations]: Found specification of procedure mixer_slot_clear [2022-07-12 11:46:29,693 INFO L138 BoogieDeclarations]: Found implementation of procedure mixer_slot_clear [2022-07-12 11:46:29,694 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_ioctl1 [2022-07-12 11:46:29,694 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_ioctl1 [2022-07-12 11:46:29,694 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-07-12 11:46:29,694 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-07-12 11:46:29,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 11:46:29,694 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-12 11:46:29,694 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-12 11:46:29,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_controls_rwsem_of_snd_card [2022-07-12 11:46:29,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_controls_rwsem_of_snd_card [2022-07-12 11:46:29,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 11:46:29,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 11:46:29,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 11:46:29,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 11:46:29,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 11:46:29,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 11:46:29,696 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_build_test [2022-07-12 11:46:29,696 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_build_test [2022-07-12 11:46:29,696 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2022-07-12 11:46:29,696 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2022-07-12 11:46:29,696 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-12 11:46:29,696 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-12 11:46:29,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 11:46:29,697 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-12 11:46:29,697 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-12 11:46:29,697 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-12 11:46:29,697 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-12 11:46:29,697 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_open [2022-07-12 11:46:29,697 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_open [2022-07-12 11:46:29,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-12 11:46:29,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-12 11:46:29,698 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_file_remove [2022-07-12 11:46:29,698 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_file_remove [2022-07-12 11:46:29,698 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_find_numid [2022-07-12 11:46:29,698 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_find_numid [2022-07-12 11:46:29,698 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv [2022-07-12 11:46:29,698 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv [2022-07-12 11:46:29,698 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 11:46:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 11:46:29,699 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_test_id [2022-07-12 11:46:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_test_id [2022-07-12 11:46:29,699 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-12 11:46:29,699 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-12 11:46:29,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 11:46:29,699 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_free_entry [2022-07-12 11:46:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_free_entry [2022-07-12 11:46:29,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 11:46:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 11:46:29,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 11:46:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 11:46:29,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 11:46:29,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 11:46:29,701 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_release [2022-07-12 11:46:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_release [2022-07-12 11:46:29,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 11:46:29,701 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2022-07-12 11:46:29,701 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-07-12 11:46:29,701 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-07-12 11:46:29,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 11:46:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 11:46:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-12 11:46:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_notify [2022-07-12 11:46:29,702 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_notify [2022-07-12 11:46:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 11:46:29,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 11:46:29,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_controls_rwsem_of_snd_card [2022-07-12 11:46:29,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_controls_rwsem_of_snd_card [2022-07-12 11:46:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2022-07-12 11:46:29,703 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2022-07-12 11:46:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_volume1_sw [2022-07-12 11:46:29,703 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_volume1_sw [2022-07-12 11:46:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure snd_oss_info_register [2022-07-12 11:46:29,703 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_oss_info_register [2022-07-12 11:46:29,703 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_volume1_vol [2022-07-12 11:46:29,704 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_volume1_vol [2022-07-12 11:46:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_notify_handler [2022-07-12 11:46:29,704 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_notify_handler [2022-07-12 11:46:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_dereference [2022-07-12 11:46:29,704 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_dereference [2022-07-12 11:46:29,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 11:46:29,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 11:46:30,205 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 11:46:30,209 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 11:46:56,144 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 11:46:56,159 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 11:46:56,160 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-12 11:46:56,163 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 11:46:56 BoogieIcfgContainer [2022-07-12 11:46:56,165 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 11:46:56,167 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 11:46:56,170 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 11:46:56,173 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 11:46:56,173 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 11:46:27" (1/3) ... [2022-07-12 11:46:56,174 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@876a710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 11:46:56, skipping insertion in model container [2022-07-12 11:46:56,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:46:29" (2/3) ... [2022-07-12 11:46:56,175 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@876a710 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 11:46:56, skipping insertion in model container [2022-07-12 11:46:56,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 11:46:56" (3/3) ... [2022-07-12 11:46:56,176 INFO L111 eAbstractionObserver]: Analyzing ICFG m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2022-07-12 11:46:56,191 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 11:46:56,191 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 11:46:56,277 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 11:46:56,285 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=PETRI_NET, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@21be108d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@207acab7 [2022-07-12 11:46:56,286 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 11:46:56,296 INFO L276 IsEmpty]: Start isEmpty. Operand has 1191 states, 889 states have (on average 1.4668166479190101) internal successors, (1304), 906 states have internal predecessors, (1304), 254 states have call successors, (254), 46 states have call predecessors, (254), 46 states have return successors, (254), 254 states have call predecessors, (254), 254 states have call successors, (254) [2022-07-12 11:46:56,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-07-12 11:46:56,304 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:46:56,304 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:46:56,305 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:46:56,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:46:56,311 INFO L85 PathProgramCache]: Analyzing trace with hash 910515778, now seen corresponding path program 1 times [2022-07-12 11:46:56,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:46:56,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [107793176] [2022-07-12 11:46:56,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:46:56,326 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:46:56,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:46:56,331 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:46:56,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 11:46:56,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:46:56,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 11:46:56,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:46:56,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:46:56,956 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:46:56,957 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:46:56,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [107793176] [2022-07-12 11:46:56,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [107793176] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:46:56,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:46:56,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:46:56,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777268573] [2022-07-12 11:46:56,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:46:56,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:46:56,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:46:56,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:46:56,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:46:57,001 INFO L87 Difference]: Start difference. First operand has 1191 states, 889 states have (on average 1.4668166479190101) internal successors, (1304), 906 states have internal predecessors, (1304), 254 states have call successors, (254), 46 states have call predecessors, (254), 46 states have return successors, (254), 254 states have call predecessors, (254), 254 states have call successors, (254) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 11:46:57,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:46:57,299 INFO L93 Difference]: Finished difference Result 2322 states and 3654 transitions. [2022-07-12 11:46:57,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:46:57,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2022-07-12 11:46:57,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:46:57,338 INFO L225 Difference]: With dead ends: 2322 [2022-07-12 11:46:57,339 INFO L226 Difference]: Without dead ends: 1132 [2022-07-12 11:46:57,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:46:57,360 INFO L413 NwaCegarLoop]: 1702 mSDtfsCounter, 5 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3401 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 11:46:57,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3401 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 11:46:57,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2022-07-12 11:46:57,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1127. [2022-07-12 11:46:57,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1127 states, 836 states have (on average 1.450956937799043) internal successors, (1213), 849 states have internal predecessors, (1213), 246 states have call successors, (246), 45 states have call predecessors, (246), 44 states have return successors, (243), 243 states have call predecessors, (243), 243 states have call successors, (243) [2022-07-12 11:46:57,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1702 transitions. [2022-07-12 11:46:57,470 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1702 transitions. Word has length 14 [2022-07-12 11:46:57,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:46:57,471 INFO L495 AbstractCegarLoop]: Abstraction has 1127 states and 1702 transitions. [2022-07-12 11:46:57,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 11:46:57,472 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1702 transitions. [2022-07-12 11:46:57,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-07-12 11:46:57,473 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:46:57,473 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:46:57,493 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-12 11:46:57,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:46:57,694 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:46:57,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:46:57,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1958805779, now seen corresponding path program 1 times [2022-07-12 11:46:57,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:46:57,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1843109286] [2022-07-12 11:46:57,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:46:57,697 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:46:57,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:46:57,698 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:46:57,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 11:46:58,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:46:58,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 11:46:58,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:46:58,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:46:58,449 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 11:46:58,774 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:46:58,775 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:46:58,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1843109286] [2022-07-12 11:46:58,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1843109286] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 11:46:58,776 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 11:46:58,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-12 11:46:58,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570434968] [2022-07-12 11:46:58,776 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 11:46:58,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 11:46:58,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:46:58,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 11:46:58,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-12 11:46:58,778 INFO L87 Difference]: Start difference. First operand 1127 states and 1702 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 11:46:59,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:46:59,417 INFO L93 Difference]: Finished difference Result 2260 states and 3415 transitions. [2022-07-12 11:46:59,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 11:46:59,418 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2022-07-12 11:46:59,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:46:59,430 INFO L225 Difference]: With dead ends: 2260 [2022-07-12 11:46:59,430 INFO L226 Difference]: Without dead ends: 1145 [2022-07-12 11:46:59,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-07-12 11:46:59,438 INFO L413 NwaCegarLoop]: 1703 mSDtfsCounter, 29 mSDsluCounter, 3393 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 5096 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 11:46:59,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 5096 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 11:46:59,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2022-07-12 11:46:59,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 1145. [2022-07-12 11:46:59,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1145 states, 851 states have (on average 1.4465334900117508) internal successors, (1231), 864 states have internal predecessors, (1231), 249 states have call successors, (249), 45 states have call predecessors, (249), 44 states have return successors, (246), 246 states have call predecessors, (246), 246 states have call successors, (246) [2022-07-12 11:46:59,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1145 states to 1145 states and 1726 transitions. [2022-07-12 11:46:59,504 INFO L78 Accepts]: Start accepts. Automaton has 1145 states and 1726 transitions. Word has length 18 [2022-07-12 11:46:59,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:46:59,505 INFO L495 AbstractCegarLoop]: Abstraction has 1145 states and 1726 transitions. [2022-07-12 11:46:59,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 11:46:59,505 INFO L276 IsEmpty]: Start isEmpty. Operand 1145 states and 1726 transitions. [2022-07-12 11:46:59,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-07-12 11:46:59,508 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:46:59,508 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:46:59,524 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-12 11:46:59,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:46:59,712 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:46:59,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:46:59,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1947136018, now seen corresponding path program 2 times [2022-07-12 11:46:59,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:46:59,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2092169288] [2022-07-12 11:46:59,713 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 11:46:59,713 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:46:59,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:46:59,721 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:46:59,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 11:47:00,130 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 11:47:00,130 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 11:47:00,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 11:47:00,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:47:00,317 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-07-12 11:47:00,318 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:47:00,318 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:47:00,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2092169288] [2022-07-12 11:47:00,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2092169288] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:47:00,318 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:47:00,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 11:47:00,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747589295] [2022-07-12 11:47:00,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:47:00,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 11:47:00,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:47:00,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 11:47:00,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 11:47:00,320 INFO L87 Difference]: Start difference. First operand 1145 states and 1726 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 11:47:00,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:47:00,533 INFO L93 Difference]: Finished difference Result 1150 states and 1730 transitions. [2022-07-12 11:47:00,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 11:47:00,535 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2022-07-12 11:47:00,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:47:00,542 INFO L225 Difference]: With dead ends: 1150 [2022-07-12 11:47:00,542 INFO L226 Difference]: Without dead ends: 1145 [2022-07-12 11:47:00,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-12 11:47:00,544 INFO L413 NwaCegarLoop]: 1698 mSDtfsCounter, 75 mSDsluCounter, 3305 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 5003 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 11:47:00,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 5003 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 11:47:00,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2022-07-12 11:47:00,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 1145. [2022-07-12 11:47:00,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1145 states, 851 states have (on average 1.445358401880141) internal successors, (1230), 864 states have internal predecessors, (1230), 249 states have call successors, (249), 45 states have call predecessors, (249), 44 states have return successors, (246), 246 states have call predecessors, (246), 246 states have call successors, (246) [2022-07-12 11:47:00,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1145 states to 1145 states and 1725 transitions. [2022-07-12 11:47:00,586 INFO L78 Accepts]: Start accepts. Automaton has 1145 states and 1725 transitions. Word has length 30 [2022-07-12 11:47:00,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:47:00,586 INFO L495 AbstractCegarLoop]: Abstraction has 1145 states and 1725 transitions. [2022-07-12 11:47:00,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 11:47:00,587 INFO L276 IsEmpty]: Start isEmpty. Operand 1145 states and 1725 transitions. [2022-07-12 11:47:00,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-07-12 11:47:00,589 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:47:00,589 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:47:00,604 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 11:47:00,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:47:00,803 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:47:00,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:47:00,804 INFO L85 PathProgramCache]: Analyzing trace with hash -280593772, now seen corresponding path program 1 times [2022-07-12 11:47:00,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:47:00,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [595060880] [2022-07-12 11:47:00,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:47:00,805 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:47:00,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:47:00,807 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:47:00,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-12 11:47:01,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:47:01,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-12 11:47:01,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:47:02,187 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 11:47:02,187 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 11:47:03,427 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-12 11:47:03,427 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:47:03,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [595060880] [2022-07-12 11:47:03,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [595060880] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 11:47:03,428 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 11:47:03,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2022-07-12 11:47:03,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622381146] [2022-07-12 11:47:03,428 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 11:47:03,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-12 11:47:03,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:47:03,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-12 11:47:03,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-12 11:47:03,430 INFO L87 Difference]: Start difference. First operand 1145 states and 1725 transitions. Second operand has 12 states, 12 states have (on average 4.25) internal successors, (51), 12 states have internal predecessors, (51), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-12 11:47:06,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:47:06,843 INFO L93 Difference]: Finished difference Result 2296 states and 3464 transitions. [2022-07-12 11:47:06,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-12 11:47:06,845 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.25) internal successors, (51), 12 states have internal predecessors, (51), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2022-07-12 11:47:06,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:47:06,854 INFO L225 Difference]: With dead ends: 2296 [2022-07-12 11:47:06,854 INFO L226 Difference]: Without dead ends: 1181 [2022-07-12 11:47:06,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2022-07-12 11:47:06,867 INFO L413 NwaCegarLoop]: 1717 mSDtfsCounter, 92 mSDsluCounter, 8526 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 10243 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-12 11:47:06,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 10243 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-12 11:47:06,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1181 states. [2022-07-12 11:47:06,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1181 to 1181. [2022-07-12 11:47:06,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 881 states have (on average 1.4370034052213394) internal successors, (1266), 894 states have internal predecessors, (1266), 255 states have call successors, (255), 45 states have call predecessors, (255), 44 states have return successors, (252), 252 states have call predecessors, (252), 252 states have call successors, (252) [2022-07-12 11:47:06,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1773 transitions. [2022-07-12 11:47:06,913 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1773 transitions. Word has length 38 [2022-07-12 11:47:06,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:47:06,914 INFO L495 AbstractCegarLoop]: Abstraction has 1181 states and 1773 transitions. [2022-07-12 11:47:06,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.25) internal successors, (51), 12 states have internal predecessors, (51), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-12 11:47:06,914 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1773 transitions. [2022-07-12 11:47:06,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-07-12 11:47:06,919 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:47:06,920 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:47:06,935 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-12 11:47:07,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:47:07,136 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:47:07,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:47:07,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1417493872, now seen corresponding path program 1 times [2022-07-12 11:47:07,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:47:07,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [560753341] [2022-07-12 11:47:07,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:47:07,139 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:47:07,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:47:07,141 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:47:07,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-12 11:47:08,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:47:09,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 2330 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 11:47:09,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:47:09,323 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-12 11:47:09,323 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:47:09,323 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:47:09,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [560753341] [2022-07-12 11:47:09,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [560753341] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:47:09,324 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:47:09,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:47:09,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847121413] [2022-07-12 11:47:09,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:47:09,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:47:09,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:47:09,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:47:09,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:47:09,326 INFO L87 Difference]: Start difference. First operand 1181 states and 1773 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 11:47:09,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:47:09,498 INFO L93 Difference]: Finished difference Result 2355 states and 3557 transitions. [2022-07-12 11:47:09,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:47:09,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2022-07-12 11:47:09,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:47:09,522 INFO L225 Difference]: With dead ends: 2355 [2022-07-12 11:47:09,523 INFO L226 Difference]: Without dead ends: 1183 [2022-07-12 11:47:09,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:47:09,531 INFO L413 NwaCegarLoop]: 1701 mSDtfsCounter, 38 mSDsluCounter, 1654 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 3355 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 11:47:09,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 3355 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 11:47:09,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1183 states. [2022-07-12 11:47:09,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1183 to 1181. [2022-07-12 11:47:09,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 881 states have (on average 1.4358683314415437) internal successors, (1265), 894 states have internal predecessors, (1265), 255 states have call successors, (255), 45 states have call predecessors, (255), 44 states have return successors, (252), 252 states have call predecessors, (252), 252 states have call successors, (252) [2022-07-12 11:47:09,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1772 transitions. [2022-07-12 11:47:09,582 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1772 transitions. Word has length 55 [2022-07-12 11:47:09,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:47:09,583 INFO L495 AbstractCegarLoop]: Abstraction has 1181 states and 1772 transitions. [2022-07-12 11:47:09,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 11:47:09,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1772 transitions. [2022-07-12 11:47:09,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-12 11:47:09,586 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:47:09,587 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:47:09,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-12 11:47:09,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:47:09,811 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:47:09,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:47:09,812 INFO L85 PathProgramCache]: Analyzing trace with hash -967271630, now seen corresponding path program 1 times [2022-07-12 11:47:09,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:47:09,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1215585725] [2022-07-12 11:47:09,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:47:09,815 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:47:09,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:47:09,818 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:47:09,821 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-12 11:47:11,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:47:12,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 2361 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-12 11:47:12,084 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:47:13,474 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-07-12 11:47:13,475 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:47:13,475 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:47:13,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1215585725] [2022-07-12 11:47:13,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1215585725] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:47:13,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:47:13,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 11:47:13,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887098315] [2022-07-12 11:47:13,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:47:13,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 11:47:13,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:47:13,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 11:47:13,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 11:47:13,476 INFO L87 Difference]: Start difference. First operand 1181 states and 1772 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-12 11:47:16,719 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:47:17,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:47:17,839 INFO L93 Difference]: Finished difference Result 2363 states and 3569 transitions. [2022-07-12 11:47:17,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 11:47:17,841 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2022-07-12 11:47:17,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:47:17,852 INFO L225 Difference]: With dead ends: 2363 [2022-07-12 11:47:17,853 INFO L226 Difference]: Without dead ends: 1191 [2022-07-12 11:47:17,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-12 11:47:17,864 INFO L413 NwaCegarLoop]: 1698 mSDtfsCounter, 5 mSDsluCounter, 10158 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 11856 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-12 11:47:17,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 11856 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2022-07-12 11:47:17,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1191 states. [2022-07-12 11:47:17,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1189. [2022-07-12 11:47:17,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1189 states, 887 states have (on average 1.4329199549041713) internal successors, (1271), 900 states have internal predecessors, (1271), 255 states have call successors, (255), 45 states have call predecessors, (255), 46 states have return successors, (259), 254 states have call predecessors, (259), 252 states have call successors, (259) [2022-07-12 11:47:17,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1189 states to 1189 states and 1785 transitions. [2022-07-12 11:47:17,912 INFO L78 Accepts]: Start accepts. Automaton has 1189 states and 1785 transitions. Word has length 70 [2022-07-12 11:47:17,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:47:17,912 INFO L495 AbstractCegarLoop]: Abstraction has 1189 states and 1785 transitions. [2022-07-12 11:47:17,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-12 11:47:17,913 INFO L276 IsEmpty]: Start isEmpty. Operand 1189 states and 1785 transitions. [2022-07-12 11:47:17,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-12 11:47:17,916 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:47:17,916 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:47:18,021 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-12 11:47:18,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:47:18,132 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:47:18,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:47:18,132 INFO L85 PathProgramCache]: Analyzing trace with hash 857270872, now seen corresponding path program 1 times [2022-07-12 11:47:18,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:47:18,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1468669461] [2022-07-12 11:47:18,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:47:18,135 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:47:18,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:47:18,137 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:47:18,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-12 11:47:20,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:47:20,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 2378 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 11:47:20,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:47:20,682 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-07-12 11:47:20,683 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:47:20,683 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:47:20,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1468669461] [2022-07-12 11:47:20,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1468669461] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:47:20,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:47:20,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:47:20,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102519181] [2022-07-12 11:47:20,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:47:20,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:47:20,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:47:20,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:47:20,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:47:20,685 INFO L87 Difference]: Start difference. First operand 1189 states and 1785 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-12 11:47:23,207 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:47:23,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:47:23,233 INFO L93 Difference]: Finished difference Result 2371 states and 3572 transitions. [2022-07-12 11:47:24,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:47:24,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 73 [2022-07-12 11:47:24,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:47:24,100 INFO L225 Difference]: With dead ends: 2371 [2022-07-12 11:47:24,101 INFO L226 Difference]: Without dead ends: 1191 [2022-07-12 11:47:24,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:47:24,110 INFO L413 NwaCegarLoop]: 1697 mSDtfsCounter, 1 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3391 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-07-12 11:47:24,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3391 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-07-12 11:47:24,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1191 states. [2022-07-12 11:47:24,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1190. [2022-07-12 11:47:24,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1190 states, 888 states have (on average 1.4324324324324325) internal successors, (1272), 901 states have internal predecessors, (1272), 255 states have call successors, (255), 45 states have call predecessors, (255), 46 states have return successors, (259), 254 states have call predecessors, (259), 252 states have call successors, (259) [2022-07-12 11:47:24,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1190 states to 1190 states and 1786 transitions. [2022-07-12 11:47:24,152 INFO L78 Accepts]: Start accepts. Automaton has 1190 states and 1786 transitions. Word has length 73 [2022-07-12 11:47:24,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:47:24,152 INFO L495 AbstractCegarLoop]: Abstraction has 1190 states and 1786 transitions. [2022-07-12 11:47:24,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-12 11:47:24,153 INFO L276 IsEmpty]: Start isEmpty. Operand 1190 states and 1786 transitions. [2022-07-12 11:47:24,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-07-12 11:47:24,155 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:47:24,155 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:47:24,238 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-12 11:47:24,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:47:24,372 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:47:24,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:47:24,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1872160802, now seen corresponding path program 1 times [2022-07-12 11:47:24,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:47:24,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2105812642] [2022-07-12 11:47:24,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:47:24,374 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:47:24,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:47:24,375 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:47:24,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-12 11:47:26,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:47:26,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 2408 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 11:47:26,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:47:27,533 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-07-12 11:47:27,533 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 11:47:28,221 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-07-12 11:47:28,222 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:47:28,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2105812642] [2022-07-12 11:47:28,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2105812642] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 11:47:28,222 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 11:47:28,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-12 11:47:28,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332799727] [2022-07-12 11:47:28,222 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 11:47:28,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 11:47:28,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:47:28,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 11:47:28,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-12 11:47:28,224 INFO L87 Difference]: Start difference. First operand 1190 states and 1786 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-12 11:47:31,549 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:47:34,243 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.69s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:47:34,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:47:34,287 INFO L93 Difference]: Finished difference Result 2377 states and 3580 transitions. [2022-07-12 11:47:35,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 11:47:35,142 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 83 [2022-07-12 11:47:35,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:47:35,151 INFO L225 Difference]: With dead ends: 2377 [2022-07-12 11:47:35,152 INFO L226 Difference]: Without dead ends: 1196 [2022-07-12 11:47:35,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-07-12 11:47:35,160 INFO L413 NwaCegarLoop]: 1697 mSDtfsCounter, 4 mSDsluCounter, 6776 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 8473 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-07-12 11:47:35,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 8473 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 17 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2022-07-12 11:47:35,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1196 states. [2022-07-12 11:47:35,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1196 to 1196. [2022-07-12 11:47:35,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1196 states, 894 states have (on average 1.429530201342282) internal successors, (1278), 907 states have internal predecessors, (1278), 255 states have call successors, (255), 45 states have call predecessors, (255), 46 states have return successors, (259), 254 states have call predecessors, (259), 252 states have call successors, (259) [2022-07-12 11:47:35,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1196 states to 1196 states and 1792 transitions. [2022-07-12 11:47:35,203 INFO L78 Accepts]: Start accepts. Automaton has 1196 states and 1792 transitions. Word has length 83 [2022-07-12 11:47:35,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:47:35,203 INFO L495 AbstractCegarLoop]: Abstraction has 1196 states and 1792 transitions. [2022-07-12 11:47:35,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-12 11:47:35,204 INFO L276 IsEmpty]: Start isEmpty. Operand 1196 states and 1792 transitions. [2022-07-12 11:47:35,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-07-12 11:47:35,205 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:47:35,206 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:47:35,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-12 11:47:35,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:47:35,420 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:47:35,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:47:35,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1642384918, now seen corresponding path program 2 times [2022-07-12 11:47:35,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:47:35,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [803205940] [2022-07-12 11:47:35,421 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 11:47:35,421 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:47:35,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:47:35,422 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:47:35,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-12 11:47:35,943 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 11:47:35,944 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 11:47:35,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 11:47:35,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:47:36,232 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2022-07-12 11:47:36,232 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:47:36,233 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:47:36,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [803205940] [2022-07-12 11:47:36,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [803205940] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:47:36,233 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:47:36,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:47:36,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276504554] [2022-07-12 11:47:36,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:47:36,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:47:36,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:47:36,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:47:36,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:47:36,235 INFO L87 Difference]: Start difference. First operand 1196 states and 1792 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-12 11:47:36,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:47:36,671 INFO L93 Difference]: Finished difference Result 1208 states and 1806 transitions. [2022-07-12 11:47:36,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:47:36,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 62 [2022-07-12 11:47:36,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:47:36,681 INFO L225 Difference]: With dead ends: 1208 [2022-07-12 11:47:36,682 INFO L226 Difference]: Without dead ends: 1202 [2022-07-12 11:47:36,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:47:36,683 INFO L413 NwaCegarLoop]: 1696 mSDtfsCounter, 5 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3389 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 11:47:36,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3389 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 11:47:36,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1202 states. [2022-07-12 11:47:36,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1202 to 1197. [2022-07-12 11:47:36,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1197 states, 895 states have (on average 1.429050279329609) internal successors, (1279), 908 states have internal predecessors, (1279), 255 states have call successors, (255), 45 states have call predecessors, (255), 46 states have return successors, (259), 254 states have call predecessors, (259), 252 states have call successors, (259) [2022-07-12 11:47:36,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1197 states to 1197 states and 1793 transitions. [2022-07-12 11:47:36,724 INFO L78 Accepts]: Start accepts. Automaton has 1197 states and 1793 transitions. Word has length 62 [2022-07-12 11:47:36,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:47:36,724 INFO L495 AbstractCegarLoop]: Abstraction has 1197 states and 1793 transitions. [2022-07-12 11:47:36,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-12 11:47:36,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1197 states and 1793 transitions. [2022-07-12 11:47:36,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-12 11:47:36,726 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:47:36,727 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 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] [2022-07-12 11:47:36,744 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-07-12 11:47:36,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:47:36,942 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:47:36,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:47:36,943 INFO L85 PathProgramCache]: Analyzing trace with hash 765241419, now seen corresponding path program 1 times [2022-07-12 11:47:36,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:47:36,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [502178190] [2022-07-12 11:47:36,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:47:36,944 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:47:36,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:47:36,946 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:47:36,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-12 11:47:37,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:47:37,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-12 11:47:37,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:47:47,161 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 2 proven. 190 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 11:47:47,162 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 11:48:02,178 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-12 11:48:02,179 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:48:02,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [502178190] [2022-07-12 11:48:02,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [502178190] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 11:48:02,179 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 11:48:02,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2022-07-12 11:48:02,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393383916] [2022-07-12 11:48:02,179 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 11:48:02,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-12 11:48:02,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:48:02,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-12 11:48:02,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2022-07-12 11:48:02,181 INFO L87 Difference]: Start difference. First operand 1197 states and 1793 transitions. Second operand has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-12 11:48:44,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:48:44,422 INFO L93 Difference]: Finished difference Result 2400 states and 3606 transitions. [2022-07-12 11:48:44,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-07-12 11:48:44,424 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 66 [2022-07-12 11:48:44,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:48:44,433 INFO L225 Difference]: With dead ends: 2400 [2022-07-12 11:48:44,433 INFO L226 Difference]: Without dead ends: 1269 [2022-07-12 11:48:44,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 29.5s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2022-07-12 11:48:44,438 INFO L413 NwaCegarLoop]: 1746 mSDtfsCounter, 235 mSDsluCounter, 18951 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 20697 SdHoareTripleChecker+Invalid, 866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.3s IncrementalHoareTripleChecker+Time [2022-07-12 11:48:44,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 20697 Invalid, 866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 734 Invalid, 0 Unknown, 0 Unchecked, 30.3s Time] [2022-07-12 11:48:44,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1269 states. [2022-07-12 11:48:44,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1269 to 1269. [2022-07-12 11:48:44,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1269 states, 955 states have (on average 1.4146596858638742) internal successors, (1351), 968 states have internal predecessors, (1351), 267 states have call successors, (267), 45 states have call predecessors, (267), 46 states have return successors, (271), 266 states have call predecessors, (271), 264 states have call successors, (271) [2022-07-12 11:48:44,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1269 states to 1269 states and 1889 transitions. [2022-07-12 11:48:44,526 INFO L78 Accepts]: Start accepts. Automaton has 1269 states and 1889 transitions. Word has length 66 [2022-07-12 11:48:44,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:48:44,527 INFO L495 AbstractCegarLoop]: Abstraction has 1269 states and 1889 transitions. [2022-07-12 11:48:44,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-12 11:48:44,528 INFO L276 IsEmpty]: Start isEmpty. Operand 1269 states and 1889 transitions. [2022-07-12 11:48:44,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-07-12 11:48:44,534 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:48:44,535 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:48:44,551 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-12 11:48:44,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:48:44,752 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:48:44,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:48:44,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1186470200, now seen corresponding path program 2 times [2022-07-12 11:48:44,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:48:44,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2031272898] [2022-07-12 11:48:44,754 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 11:48:44,755 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:48:44,755 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:48:44,756 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:48:44,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-12 11:48:46,874 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 11:48:46,874 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 11:48:47,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 2356 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 11:48:47,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:48:53,450 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-07-12 11:48:53,450 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:48:53,450 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:48:53,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2031272898] [2022-07-12 11:48:53,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2031272898] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:48:53,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:48:53,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 11:48:53,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040384512] [2022-07-12 11:48:53,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:48:53,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 11:48:53,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:48:53,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 11:48:53,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:48:53,452 INFO L87 Difference]: Start difference. First operand 1269 states and 1889 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-12 11:48:53,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:48:53,673 INFO L93 Difference]: Finished difference Result 1271 states and 1890 transitions. [2022-07-12 11:48:53,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 11:48:53,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 81 [2022-07-12 11:48:53,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:48:53,682 INFO L225 Difference]: With dead ends: 1271 [2022-07-12 11:48:53,682 INFO L226 Difference]: Without dead ends: 1268 [2022-07-12 11:48:53,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 11:48:53,684 INFO L413 NwaCegarLoop]: 1695 mSDtfsCounter, 1630 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1630 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 11:48:53,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1630 Valid, 1695 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 11:48:53,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1268 states. [2022-07-12 11:48:53,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1268 to 1268. [2022-07-12 11:48:53,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1268 states, 955 states have (on average 1.4136125654450262) internal successors, (1350), 967 states have internal predecessors, (1350), 266 states have call successors, (266), 45 states have call predecessors, (266), 46 states have return successors, (271), 266 states have call predecessors, (271), 264 states have call successors, (271) [2022-07-12 11:48:53,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1268 states to 1268 states and 1887 transitions. [2022-07-12 11:48:53,730 INFO L78 Accepts]: Start accepts. Automaton has 1268 states and 1887 transitions. Word has length 81 [2022-07-12 11:48:53,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:48:53,730 INFO L495 AbstractCegarLoop]: Abstraction has 1268 states and 1887 transitions. [2022-07-12 11:48:53,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-12 11:48:53,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1887 transitions. [2022-07-12 11:48:53,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-07-12 11:48:53,734 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:48:53,735 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:48:53,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2022-07-12 11:48:53,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:48:53,959 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:48:53,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:48:53,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1973741030, now seen corresponding path program 1 times [2022-07-12 11:48:53,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:48:53,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2071832361] [2022-07-12 11:48:53,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:48:53,961 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:48:53,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:48:53,962 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:48:53,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-12 11:48:56,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:48:56,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 2618 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-12 11:48:56,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:48:59,040 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-12 11:48:59,040 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 11:49:02,592 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-12 11:49:02,592 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:49:02,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2071832361] [2022-07-12 11:49:02,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2071832361] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 11:49:02,593 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 11:49:02,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2022-07-12 11:49:02,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180507219] [2022-07-12 11:49:02,593 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 11:49:02,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-12 11:49:02,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:49:02,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-12 11:49:02,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-12 11:49:02,595 INFO L87 Difference]: Start difference. First operand 1268 states and 1887 transitions. Second operand has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 11:49:11,642 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:49:14,383 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.74s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:49:14,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:49:14,438 INFO L93 Difference]: Finished difference Result 2539 states and 3803 transitions. [2022-07-12 11:49:15,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-12 11:49:15,282 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 114 [2022-07-12 11:49:15,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:49:15,290 INFO L225 Difference]: With dead ends: 2539 [2022-07-12 11:49:15,290 INFO L226 Difference]: Without dead ends: 1280 [2022-07-12 11:49:15,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2022-07-12 11:49:15,297 INFO L413 NwaCegarLoop]: 1695 mSDtfsCounter, 10 mSDsluCounter, 10152 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 11847 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-07-12 11:49:15,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 11847 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 70 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2022-07-12 11:49:15,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1280 states. [2022-07-12 11:49:15,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1280 to 1280. [2022-07-12 11:49:15,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1280 states, 967 states have (on average 1.408479834539814) internal successors, (1362), 979 states have internal predecessors, (1362), 266 states have call successors, (266), 45 states have call predecessors, (266), 46 states have return successors, (271), 266 states have call predecessors, (271), 264 states have call successors, (271) [2022-07-12 11:49:15,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1280 states to 1280 states and 1899 transitions. [2022-07-12 11:49:15,356 INFO L78 Accepts]: Start accepts. Automaton has 1280 states and 1899 transitions. Word has length 114 [2022-07-12 11:49:15,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:49:15,357 INFO L495 AbstractCegarLoop]: Abstraction has 1280 states and 1899 transitions. [2022-07-12 11:49:15,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 11:49:15,357 INFO L276 IsEmpty]: Start isEmpty. Operand 1280 states and 1899 transitions. [2022-07-12 11:49:15,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-07-12 11:49:15,408 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:49:15,409 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:49:15,500 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-12 11:49:15,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:49:15,609 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:49:15,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:49:15,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1821949198, now seen corresponding path program 2 times [2022-07-12 11:49:15,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:49:15,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1870615707] [2022-07-12 11:49:15,612 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 11:49:15,612 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:49:15,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:49:15,614 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:49:15,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-12 11:49:24,690 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-12 11:49:24,690 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 11:49:24,921 INFO L263 TraceCheckSpWp]: Trace formula consists of 2738 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-12 11:49:24,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:49:34,105 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 4 proven. 100 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-12 11:49:34,105 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 11:49:49,293 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-12 11:49:49,293 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:49:49,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1870615707] [2022-07-12 11:49:49,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1870615707] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 11:49:49,293 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 11:49:49,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2022-07-12 11:49:49,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090291480] [2022-07-12 11:49:49,294 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 11:49:49,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-12 11:49:49,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:49:49,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-12 11:49:49,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2022-07-12 11:49:49,295 INFO L87 Difference]: Start difference. First operand 1280 states and 1899 transitions. Second operand has 24 states, 24 states have (on average 5.458333333333333) internal successors, (131), 24 states have internal predecessors, (131), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 11:50:18,959 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:50:19,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:50:19,023 INFO L93 Difference]: Finished difference Result 2575 states and 3845 transitions. [2022-07-12 11:50:19,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-07-12 11:50:19,913 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 5.458333333333333) internal successors, (131), 24 states have internal predecessors, (131), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 126 [2022-07-12 11:50:19,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:50:19,919 INFO L225 Difference]: With dead ends: 2575 [2022-07-12 11:50:19,919 INFO L226 Difference]: Without dead ends: 1304 [2022-07-12 11:50:19,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 33.2s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2022-07-12 11:50:19,925 INFO L413 NwaCegarLoop]: 1695 mSDtfsCounter, 23 mSDsluCounter, 18612 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 20307 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2022-07-12 11:50:19,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 20307 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 285 Invalid, 1 Unknown, 0 Unchecked, 16.7s Time] [2022-07-12 11:50:19,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1304 states. [2022-07-12 11:50:19,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1304 to 1304. [2022-07-12 11:50:19,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1304 states, 991 states have (on average 1.3985872855701311) internal successors, (1386), 1003 states have internal predecessors, (1386), 266 states have call successors, (266), 45 states have call predecessors, (266), 46 states have return successors, (271), 266 states have call predecessors, (271), 264 states have call successors, (271) [2022-07-12 11:50:19,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1304 states to 1304 states and 1923 transitions. [2022-07-12 11:50:19,969 INFO L78 Accepts]: Start accepts. Automaton has 1304 states and 1923 transitions. Word has length 126 [2022-07-12 11:50:19,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:50:19,969 INFO L495 AbstractCegarLoop]: Abstraction has 1304 states and 1923 transitions. [2022-07-12 11:50:19,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.458333333333333) internal successors, (131), 24 states have internal predecessors, (131), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-12 11:50:19,970 INFO L276 IsEmpty]: Start isEmpty. Operand 1304 states and 1923 transitions. [2022-07-12 11:50:19,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-07-12 11:50:19,974 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:50:19,974 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 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] [2022-07-12 11:50:20,047 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-12 11:50:20,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:50:20,189 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:50:20,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:50:20,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1205566287, now seen corresponding path program 2 times [2022-07-12 11:50:20,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:50:20,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1025665078] [2022-07-12 11:50:20,190 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 11:50:20,190 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:50:20,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:50:20,191 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:50:20,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-12 11:50:20,898 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 11:50:20,898 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 11:50:20,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 11:50:20,910 INFO L286 TraceCheckSpWp]: Computing forward predicates...