./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.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 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 01:23:02,625 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:23:02,628 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:23:02,673 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:23:02,674 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:23:02,675 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:23:02,678 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:23:02,681 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:23:02,682 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:23:02,683 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:23:02,684 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:23:02,685 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:23:02,685 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:23:02,686 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:23:02,687 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:23:02,690 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:23:02,691 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:23:02,692 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:23:02,694 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:23:02,697 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:23:02,699 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:23:02,700 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:23:02,701 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:23:02,702 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:23:02,703 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:23:02,710 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:23:02,710 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:23:02,711 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:23:02,712 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:23:02,712 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:23:02,713 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:23:02,713 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:23:02,715 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:23:02,715 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:23:02,716 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:23:02,716 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:23:02,717 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:23:02,717 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:23:02,717 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:23:02,718 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:23:02,718 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:23:02,720 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:23:02,720 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 01:23:02,750 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:23:02,750 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:23:02,750 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:23:02,751 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:23:02,751 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:23:02,752 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:23:02,752 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:23:02,752 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:23:02,752 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:23:02,753 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:23:02,754 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 01:23:02,754 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:23:02,754 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:23:02,754 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:23:02,754 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:23:02,755 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:23:02,755 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:23:02,755 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:23:02,755 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:23:02,755 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:23:02,756 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:23:02,757 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:23:02,757 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:23:02,757 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:23:02,757 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:23:02,757 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 01:23:02,758 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 01:23:02,758 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:23:02,758 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:23:02,758 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:23:02,758 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 -> 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 [2022-07-20 01:23:02,961 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:23:02,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:23:02,993 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:23:02,994 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:23:02,995 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:23:02,996 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-07-20 01:23:03,053 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd2b796b8/d75a580c585943768fbc868baf4d23d9/FLAGbcdb35e0e [2022-07-20 01:23:03,893 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:23:03,893 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-07-20 01:23:03,942 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd2b796b8/d75a580c585943768fbc868baf4d23d9/FLAGbcdb35e0e [2022-07-20 01:23:04,366 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd2b796b8/d75a580c585943768fbc868baf4d23d9 [2022-07-20 01:23:04,368 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:23:04,370 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:23:04,371 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:23:04,373 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:23:04,376 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:23:04,377 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:23:04" (1/1) ... [2022-07-20 01:23:04,378 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50e43ddd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:04, skipping insertion in model container [2022-07-20 01:23:04,378 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:23:04" (1/1) ... [2022-07-20 01:23:04,385 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:23:04,515 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:23:06,749 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i[293856,293869] [2022-07-20 01:23:06,799 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-20 01:23:06,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:23:06,861 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:23:07,126 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: clkctl = (unsigned int )clkctl & 127U [8431] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) 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: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-20 01:23:07,136 INFO L158 Benchmark]: Toolchain (without parser) took 2765.30ms. Allocated memory was 107.0MB in the beginning and 157.3MB in the end (delta: 50.3MB). Free memory was 77.8MB in the beginning and 86.6MB in the end (delta: -8.8MB). Peak memory consumption was 68.9MB. Max. memory is 16.1GB. [2022-07-20 01:23:07,137 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 88.1MB. Free memory was 61.4MB in the beginning and 61.3MB in the end (delta: 30.8kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 01:23:07,138 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2763.11ms. Allocated memory was 107.0MB in the beginning and 157.3MB in the end (delta: 50.3MB). Free memory was 77.4MB in the beginning and 86.6MB in the end (delta: -9.2MB). Peak memory consumption was 68.9MB. Max. memory is 16.1GB. [2022-07-20 01:23:07,140 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.20ms. Allocated memory is still 88.1MB. Free memory was 61.4MB in the beginning and 61.3MB in the end (delta: 30.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2763.11ms. Allocated memory was 107.0MB in the beginning and 157.3MB in the end (delta: 50.3MB). Free memory was 77.4MB in the beginning and 86.6MB in the end (delta: -9.2MB). Peak memory consumption was 68.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: clkctl = (unsigned int )clkctl & 127U [8431] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: clkctl = (unsigned int )clkctl & 127U [8431]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.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 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 01:23:09,091 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:23:09,094 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:23:09,129 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:23:09,130 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:23:09,131 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:23:09,133 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:23:09,134 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:23:09,136 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:23:09,137 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:23:09,138 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:23:09,139 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:23:09,139 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:23:09,141 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:23:09,142 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:23:09,143 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:23:09,143 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:23:09,144 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:23:09,146 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:23:09,148 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:23:09,149 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:23:09,150 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:23:09,151 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:23:09,152 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:23:09,153 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:23:09,156 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:23:09,156 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:23:09,157 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:23:09,158 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:23:09,158 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:23:09,159 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:23:09,160 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:23:09,160 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:23:09,161 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:23:09,162 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:23:09,163 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:23:09,163 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:23:09,164 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:23:09,164 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:23:09,164 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:23:09,165 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:23:09,166 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:23:09,167 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 01:23:09,190 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:23:09,190 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:23:09,191 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:23:09,191 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:23:09,192 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:23:09,192 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:23:09,193 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:23:09,193 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:23:09,193 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:23:09,193 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:23:09,194 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:23:09,194 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:23:09,194 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:23:09,194 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:23:09,194 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 01:23:09,194 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 01:23:09,195 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 01:23:09,195 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:23:09,195 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:23:09,195 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:23:09,195 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:23:09,196 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:23:09,196 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:23:09,196 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:23:09,196 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:23:09,196 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:23:09,197 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:23:09,197 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 01:23:09,197 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 01:23:09,197 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:23:09,197 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:23:09,198 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:23:09,198 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 01:23:09,198 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 -> 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 [2022-07-20 01:23:09,547 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:23:09,573 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:23:09,577 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:23:09,579 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:23:09,580 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:23:09,582 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-07-20 01:23:09,656 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6657c1ed2/f8e594e91a7f4f22ad26988633171d1b/FLAG23ef6a356 [2022-07-20 01:23:10,562 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:23:10,563 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-07-20 01:23:10,606 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6657c1ed2/f8e594e91a7f4f22ad26988633171d1b/FLAG23ef6a356 [2022-07-20 01:23:11,059 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6657c1ed2/f8e594e91a7f4f22ad26988633171d1b [2022-07-20 01:23:11,061 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:23:11,062 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:23:11,065 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:23:11,065 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:23:11,068 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:23:11,069 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:23:11" (1/1) ... [2022-07-20 01:23:11,071 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f5fa4e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:11, skipping insertion in model container [2022-07-20 01:23:11,071 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:23:11" (1/1) ... [2022-07-20 01:23:11,077 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:23:11,168 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:23:13,415 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i[293856,293869] [2022-07-20 01:23:13,483 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-20 01:23:13,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:23:13,560 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 01:23:13,711 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:23:13,976 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i[293856,293869] [2022-07-20 01:23:13,984 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-20 01:23:13,991 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:23:14,013 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:23:14,412 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i[293856,293869] [2022-07-20 01:23:14,415 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-20 01:23:14,419 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:23:14,536 INFO L208 MainTranslator]: Completed translation [2022-07-20 01:23:14,537 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14 WrapperNode [2022-07-20 01:23:14,537 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 01:23:14,538 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 01:23:14,539 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 01:23:14,539 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 01:23:14,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14" (1/1) ... [2022-07-20 01:23:14,627 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14" (1/1) ... [2022-07-20 01:23:14,772 INFO L137 Inliner]: procedures = 289, calls = 1982, calls flagged for inlining = 131, calls inlined = 123, statements flattened = 4387 [2022-07-20 01:23:14,773 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 01:23:14,774 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 01:23:14,775 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 01:23:14,775 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 01:23:14,782 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14" (1/1) ... [2022-07-20 01:23:14,783 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14" (1/1) ... [2022-07-20 01:23:14,825 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14" (1/1) ... [2022-07-20 01:23:14,826 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14" (1/1) ... [2022-07-20 01:23:14,983 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14" (1/1) ... [2022-07-20 01:23:15,012 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14" (1/1) ... [2022-07-20 01:23:15,044 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14" (1/1) ... [2022-07-20 01:23:15,078 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 01:23:15,081 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 01:23:15,082 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 01:23:15,082 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 01:23:15,083 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14" (1/1) ... [2022-07-20 01:23:15,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:23:15,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:23:15,121 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-20 01:23:15,149 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-20 01:23:15,164 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-20 01:23:15,165 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-20 01:23:15,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 01:23:15,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 01:23:15,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_2 [2022-07-20 01:23:15,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_2 [2022-07-20 01:23:15,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 01:23:15,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 01:23:15,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 01:23:15,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 01:23:15,166 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-20 01:23:15,166 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-20 01:23:15,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 01:23:15,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 01:23:15,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 01:23:15,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 01:23:15,167 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-20 01:23:15,167 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-20 01:23:15,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-20 01:23:15,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-20 01:23:15,168 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2022-07-20 01:23:15,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2022-07-20 01:23:15,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 01:23:15,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 01:23:15,169 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-07-20 01:23:15,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-07-20 01:23:15,169 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2022-07-20 01:23:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2022-07-20 01:23:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-20 01:23:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-20 01:23:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2022-07-20 01:23:15,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2022-07-20 01:23:15,170 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-07-20 01:23:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-07-20 01:23:15,171 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-20 01:23:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-20 01:23:15,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-20 01:23:15,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-20 01:23:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2022-07-20 01:23:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2022-07-20 01:23:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-20 01:23:15,172 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-20 01:23:15,172 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-20 01:23:15,173 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-20 01:23:15,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 01:23:15,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 01:23:15,174 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-20 01:23:15,174 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-20 01:23:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-20 01:23:15,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-20 01:23:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-20 01:23:15,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-20 01:23:15,175 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-07-20 01:23:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-07-20 01:23:15,176 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2022-07-20 01:23:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2022-07-20 01:23:15,176 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-20 01:23:15,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-20 01:23:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 01:23:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2022-07-20 01:23:15,177 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2022-07-20 01:23:15,177 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-20 01:23:15,177 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-20 01:23:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 01:23:15,178 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-20 01:23:15,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-20 01:23:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 01:23:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-07-20 01:23:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-07-20 01:23:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_us_delta [2022-07-20 01:23:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_us_delta [2022-07-20 01:23:15,179 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-20 01:23:15,179 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-20 01:23:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2022-07-20 01:23:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2022-07-20 01:23:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2022-07-20 01:23:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2022-07-20 01:23:15,180 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-20 01:23:15,180 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-20 01:23:15,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-20 01:23:15,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 01:23:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 01:23:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 01:23:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 01:23:15,182 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2022-07-20 01:23:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2022-07-20 01:23:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-07-20 01:23:15,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-07-20 01:23:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 01:23:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 01:23:15,183 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-07-20 01:23:15,184 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-07-20 01:23:15,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 01:23:15,184 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-07-20 01:23:15,184 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-07-20 01:23:15,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-20 01:23:15,184 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-20 01:23:15,185 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-20 01:23:15,185 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-20 01:23:15,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-20 01:23:15,185 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2022-07-20 01:23:15,185 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2022-07-20 01:23:15,186 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-07-20 01:23:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-07-20 01:23:15,186 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-20 01:23:15,186 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-20 01:23:15,186 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 01:23:15,187 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 01:23:15,188 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-20 01:23:15,190 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-20 01:23:15,190 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-20 01:23:15,190 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-20 01:23:15,191 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2022-07-20 01:23:15,192 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2022-07-20 01:23:15,192 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2022-07-20 01:23:15,192 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2022-07-20 01:23:15,193 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-20 01:23:15,193 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-20 01:23:15,198 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2022-07-20 01:23:15,198 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2022-07-20 01:23:15,199 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2022-07-20 01:23:15,199 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2022-07-20 01:23:15,199 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-20 01:23:15,199 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-20 01:23:15,199 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-20 01:23:15,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-20 01:23:15,199 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2022-07-20 01:23:15,199 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2022-07-20 01:23:15,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 01:23:15,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 01:23:15,200 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-07-20 01:23:15,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-07-20 01:23:15,200 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2022-07-20 01:23:15,200 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2022-07-20 01:23:15,200 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-20 01:23:15,201 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-20 01:23:15,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-20 01:23:15,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-20 01:23:15,201 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-20 01:23:15,201 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-20 01:23:15,201 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 01:23:15,201 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 01:23:15,201 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2022-07-20 01:23:15,202 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2022-07-20 01:23:15,202 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-20 01:23:15,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-20 01:23:15,202 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-20 01:23:15,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-20 01:23:15,202 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-07-20 01:23:15,202 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-07-20 01:23:15,203 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2022-07-20 01:23:15,203 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2022-07-20 01:23:15,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-20 01:23:15,203 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-07-20 01:23:15,203 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-07-20 01:23:15,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-20 01:23:15,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-20 01:23:15,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-20 01:23:15,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 01:23:15,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 01:23:15,204 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2022-07-20 01:23:15,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2022-07-20 01:23:15,204 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2022-07-20 01:23:15,204 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2022-07-20 01:23:15,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-20 01:23:15,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-20 01:23:15,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 01:23:15,205 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2022-07-20 01:23:15,205 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2022-07-20 01:23:15,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-20 01:23:15,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-20 01:23:15,205 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-20 01:23:15,206 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-20 01:23:15,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 01:23:15,206 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-20 01:23:15,206 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-20 01:23:15,206 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-20 01:23:15,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-20 01:23:15,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 01:23:15,207 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-20 01:23:15,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-20 01:23:15,207 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2022-07-20 01:23:15,208 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2022-07-20 01:23:15,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-20 01:23:15,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-20 01:23:15,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-20 01:23:15,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-20 01:23:15,209 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ioctl [2022-07-20 01:23:15,209 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ioctl [2022-07-20 01:23:15,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_2 [2022-07-20 01:23:15,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_2 [2022-07-20 01:23:15,210 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2022-07-20 01:23:15,210 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2022-07-20 01:23:15,210 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2022-07-20 01:23:15,210 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2022-07-20 01:23:15,210 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-20 01:23:15,210 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-20 01:23:15,210 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2022-07-20 01:23:15,211 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2022-07-20 01:23:15,211 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-07-20 01:23:15,211 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-07-20 01:23:15,211 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2022-07-20 01:23:15,211 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2022-07-20 01:23:15,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-20 01:23:15,211 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2022-07-20 01:23:15,211 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2022-07-20 01:23:15,212 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-07-20 01:23:15,212 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-07-20 01:23:15,212 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2022-07-20 01:23:15,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2022-07-20 01:23:15,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-07-20 01:23:15,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-07-20 01:23:15,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 01:23:15,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 01:23:15,959 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 01:23:15,962 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 01:23:18,221 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 01:23:47,797 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 01:23:47,825 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 01:23:47,825 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-20 01:23:47,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:23:47 BoogieIcfgContainer [2022-07-20 01:23:47,831 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 01:23:47,833 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 01:23:47,833 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 01:23:47,836 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 01:23:47,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 01:23:11" (1/3) ... [2022-07-20 01:23:47,836 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6182c9ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:23:47, skipping insertion in model container [2022-07-20 01:23:47,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:23:14" (2/3) ... [2022-07-20 01:23:47,837 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6182c9ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:23:47, skipping insertion in model container [2022-07-20 01:23:47,837 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:23:47" (3/3) ... [2022-07-20 01:23:47,838 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-07-20 01:23:47,850 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 01:23:47,851 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 01:23:47,940 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 01:23:47,946 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@2d96683e, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4cf95dbd [2022-07-20 01:23:47,946 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 01:23:47,958 INFO L276 IsEmpty]: Start isEmpty. Operand has 1625 states, 1124 states have (on average 1.3220640569395017) internal successors, (1486), 1150 states have internal predecessors, (1486), 409 states have call successors, (409), 91 states have call predecessors, (409), 90 states have return successors, (402), 401 states have call predecessors, (402), 402 states have call successors, (402) [2022-07-20 01:23:47,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-07-20 01:23:47,986 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:23:47,988 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:23:47,993 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:23:47,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:23:47,999 INFO L85 PathProgramCache]: Analyzing trace with hash -754527677, now seen corresponding path program 1 times [2022-07-20 01:23:48,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:23:48,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1059053882] [2022-07-20 01:23:48,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:23:48,019 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:23:48,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:23:48,022 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-20 01:23:48,025 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-20 01:23:49,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:23:49,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-20 01:23:49,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:23:49,644 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2022-07-20 01:23:49,651 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:23:49,652 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:23:49,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1059053882] [2022-07-20 01:23:49,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1059053882] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:23:49,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:23:49,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-20 01:23:49,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736441351] [2022-07-20 01:23:49,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:23:49,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-20 01:23:49,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:23:49,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-20 01:23:49,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-20 01:23:49,703 INFO L87 Difference]: Start difference. First operand has 1625 states, 1124 states have (on average 1.3220640569395017) internal successors, (1486), 1150 states have internal predecessors, (1486), 409 states have call successors, (409), 91 states have call predecessors, (409), 90 states have return successors, (402), 401 states have call predecessors, (402), 402 states have call successors, (402) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-20 01:23:49,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:23:49,840 INFO L93 Difference]: Finished difference Result 3245 states and 4630 transitions. [2022-07-20 01:23:49,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-20 01:23:49,845 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 175 [2022-07-20 01:23:49,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:23:49,865 INFO L225 Difference]: With dead ends: 3245 [2022-07-20 01:23:49,866 INFO L226 Difference]: Without dead ends: 1601 [2022-07-20 01:23:49,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-20 01:23:49,881 INFO L413 NwaCegarLoop]: 2293 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2293 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-20 01:23:49,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2293 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-20 01:23:49,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1601 states. [2022-07-20 01:23:50,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1601 to 1601. [2022-07-20 01:23:50,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1601 states, 1110 states have (on average 1.3117117117117116) internal successors, (1456), 1126 states have internal predecessors, (1456), 401 states have call successors, (401), 90 states have call predecessors, (401), 89 states have return successors, (400), 399 states have call predecessors, (400), 400 states have call successors, (400) [2022-07-20 01:23:50,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1601 states to 1601 states and 2257 transitions. [2022-07-20 01:23:50,022 INFO L78 Accepts]: Start accepts. Automaton has 1601 states and 2257 transitions. Word has length 175 [2022-07-20 01:23:50,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:23:50,023 INFO L495 AbstractCegarLoop]: Abstraction has 1601 states and 2257 transitions. [2022-07-20 01:23:50,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-20 01:23:50,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1601 states and 2257 transitions. [2022-07-20 01:23:50,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-07-20 01:23:50,029 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:23:50,030 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:23:50,065 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-20 01:23:50,241 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-20 01:23:50,242 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:23:50,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:23:50,242 INFO L85 PathProgramCache]: Analyzing trace with hash -890110471, now seen corresponding path program 1 times [2022-07-20 01:23:50,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:23:50,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1718289547] [2022-07-20 01:23:50,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:23:50,244 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:23:50,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:23:50,246 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-20 01:23:50,248 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-20 01:23:51,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:23:51,672 INFO L263 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-20 01:23:51,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:23:51,902 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2022-07-20 01:23:51,902 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:23:51,903 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:23:51,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1718289547] [2022-07-20 01:23:51,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1718289547] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:23:51,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:23:51,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 01:23:51,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676301601] [2022-07-20 01:23:51,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:23:51,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 01:23:51,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:23:51,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 01:23:51,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 01:23:51,906 INFO L87 Difference]: Start difference. First operand 1601 states and 2257 transitions. Second operand has 6 states, 5 states have (on average 13.0) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-20 01:23:52,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:23:52,510 INFO L93 Difference]: Finished difference Result 3194 states and 4509 transitions. [2022-07-20 01:23:52,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 01:23:52,511 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.0) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 175 [2022-07-20 01:23:52,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:23:52,529 INFO L225 Difference]: With dead ends: 3194 [2022-07-20 01:23:52,529 INFO L226 Difference]: Without dead ends: 1602 [2022-07-20 01:23:52,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:23:52,542 INFO L413 NwaCegarLoop]: 2249 mSDtfsCounter, 6 mSDsluCounter, 8975 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 11224 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-20 01:23:52,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 11224 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-20 01:23:52,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1602 states. [2022-07-20 01:23:52,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1602 to 1602. [2022-07-20 01:23:52,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1602 states, 1111 states have (on average 1.3114311431143115) internal successors, (1457), 1127 states have internal predecessors, (1457), 401 states have call successors, (401), 90 states have call predecessors, (401), 89 states have return successors, (400), 399 states have call predecessors, (400), 400 states have call successors, (400) [2022-07-20 01:23:52,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1602 states to 1602 states and 2258 transitions. [2022-07-20 01:23:52,616 INFO L78 Accepts]: Start accepts. Automaton has 1602 states and 2258 transitions. Word has length 175 [2022-07-20 01:23:52,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:23:52,617 INFO L495 AbstractCegarLoop]: Abstraction has 1602 states and 2258 transitions. [2022-07-20 01:23:52,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.0) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-20 01:23:52,617 INFO L276 IsEmpty]: Start isEmpty. Operand 1602 states and 2258 transitions. [2022-07-20 01:23:52,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-07-20 01:23:52,622 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:23:52,623 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:23:52,683 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-20 01:23:52,843 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-20 01:23:52,844 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:23:52,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:23:52,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1406706502, now seen corresponding path program 1 times [2022-07-20 01:23:52,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:23:52,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1702034220] [2022-07-20 01:23:52,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:23:52,846 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:23:52,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:23:52,850 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-20 01:23:52,853 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-20 01:23:54,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:23:54,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 2185 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-20 01:23:54,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:23:54,695 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2022-07-20 01:23:54,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:23:55,773 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2022-07-20 01:23:55,773 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:23:55,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1702034220] [2022-07-20 01:23:55,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1702034220] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:23:55,774 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 01:23:55,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-20 01:23:55,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748310903] [2022-07-20 01:23:55,775 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 01:23:55,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-20 01:23:55,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:23:55,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-20 01:23:55,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-20 01:23:55,777 INFO L87 Difference]: Start difference. First operand 1602 states and 2258 transitions. Second operand has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 11 states have internal predecessors, (84), 4 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-20 01:23:56,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:23:56,659 INFO L93 Difference]: Finished difference Result 3201 states and 4517 transitions. [2022-07-20 01:23:56,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 01:23:56,660 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 11 states have internal predecessors, (84), 4 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 180 [2022-07-20 01:23:56,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:23:56,669 INFO L225 Difference]: With dead ends: 3201 [2022-07-20 01:23:56,670 INFO L226 Difference]: Without dead ends: 1608 [2022-07-20 01:23:56,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-07-20 01:23:56,679 INFO L413 NwaCegarLoop]: 2250 mSDtfsCounter, 10 mSDsluCounter, 8976 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 11226 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-20 01:23:56,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 11226 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-20 01:23:56,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1608 states. [2022-07-20 01:23:56,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1608 to 1608. [2022-07-20 01:23:56,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1608 states, 1115 states have (on average 1.3103139013452916) internal successors, (1461), 1131 states have internal predecessors, (1461), 402 states have call successors, (402), 91 states have call predecessors, (402), 90 states have return successors, (401), 400 states have call predecessors, (401), 401 states have call successors, (401) [2022-07-20 01:23:56,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1608 states to 1608 states and 2264 transitions. [2022-07-20 01:23:56,736 INFO L78 Accepts]: Start accepts. Automaton has 1608 states and 2264 transitions. Word has length 180 [2022-07-20 01:23:56,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:23:56,737 INFO L495 AbstractCegarLoop]: Abstraction has 1608 states and 2264 transitions. [2022-07-20 01:23:56,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 11 states have internal predecessors, (84), 4 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-20 01:23:56,737 INFO L276 IsEmpty]: Start isEmpty. Operand 1608 states and 2264 transitions. [2022-07-20 01:23:56,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-07-20 01:23:56,741 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:23:56,742 INFO L195 NwaCegarLoop]: trace histogram [10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:23:56,794 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-20 01:23:56,955 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-20 01:23:56,956 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:23:56,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:23:56,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1346488039, now seen corresponding path program 2 times [2022-07-20 01:23:56,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:23:56,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1447020306] [2022-07-20 01:23:56,958 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 01:23:56,958 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:23:56,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:23:56,960 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-20 01:23:56,962 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-20 01:23:58,046 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 01:23:58,046 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 01:23:58,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 1790 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:23:58,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:23:58,200 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-07-20 01:23:58,200 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:23:58,200 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:23:58,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1447020306] [2022-07-20 01:23:58,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1447020306] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:23:58,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:23:58,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:23:58,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499828404] [2022-07-20 01:23:58,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:23:58,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:23:58,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:23:58,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:23:58,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:23:58,202 INFO L87 Difference]: Start difference. First operand 1608 states and 2264 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-20 01:23:58,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:23:58,708 INFO L93 Difference]: Finished difference Result 4244 states and 5966 transitions. [2022-07-20 01:23:58,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:23:58,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 185 [2022-07-20 01:23:58,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:23:58,724 INFO L225 Difference]: With dead ends: 4244 [2022-07-20 01:23:58,725 INFO L226 Difference]: Without dead ends: 2669 [2022-07-20 01:23:58,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:23:58,735 INFO L413 NwaCegarLoop]: 2523 mSDtfsCounter, 1533 mSDsluCounter, 2153 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1533 SdHoareTripleChecker+Valid, 4676 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-20 01:23:58,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1533 Valid, 4676 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-20 01:23:58,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2669 states. [2022-07-20 01:23:58,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2669 to 2663. [2022-07-20 01:23:58,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2663 states, 1852 states have (on average 1.3142548596112311) internal successors, (2434), 1877 states have internal predecessors, (2434), 651 states have call successors, (651), 160 states have call predecessors, (651), 159 states have return successors, (654), 647 states have call predecessors, (654), 650 states have call successors, (654) [2022-07-20 01:23:58,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2663 states to 2663 states and 3739 transitions. [2022-07-20 01:23:58,841 INFO L78 Accepts]: Start accepts. Automaton has 2663 states and 3739 transitions. Word has length 185 [2022-07-20 01:23:58,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:23:58,842 INFO L495 AbstractCegarLoop]: Abstraction has 2663 states and 3739 transitions. [2022-07-20 01:23:58,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-20 01:23:58,842 INFO L276 IsEmpty]: Start isEmpty. Operand 2663 states and 3739 transitions. [2022-07-20 01:23:58,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2022-07-20 01:23:58,849 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:23:58,849 INFO L195 NwaCegarLoop]: trace histogram [10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:23:58,903 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-20 01:23:59,063 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-20 01:23:59,064 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:23:59,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:23:59,064 INFO L85 PathProgramCache]: Analyzing trace with hash 839830869, now seen corresponding path program 1 times [2022-07-20 01:23:59,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:23:59,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1631894643] [2022-07-20 01:23:59,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:23:59,066 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:23:59,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:23:59,068 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-20 01:23:59,070 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-20 01:24:00,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:24:00,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 2243 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-20 01:24:00,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:24:00,749 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 68 proven. 3 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2022-07-20 01:24:00,750 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:24:01,939 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2022-07-20 01:24:01,940 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:24:01,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1631894643] [2022-07-20 01:24:01,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1631894643] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:24:01,940 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 01:24:01,941 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-07-20 01:24:01,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704666092] [2022-07-20 01:24:01,941 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 01:24:01,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-20 01:24:01,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:24:01,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-20 01:24:01,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-07-20 01:24:01,943 INFO L87 Difference]: Start difference. First operand 2663 states and 3739 transitions. Second operand has 13 states, 11 states have (on average 12.363636363636363) internal successors, (136), 13 states have internal predecessors, (136), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-20 01:24:03,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:24:03,081 INFO L93 Difference]: Finished difference Result 5324 states and 7479 transitions. [2022-07-20 01:24:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-20 01:24:03,082 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 12.363636363636363) internal successors, (136), 13 states have internal predecessors, (136), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 245 [2022-07-20 01:24:03,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:24:03,107 INFO L225 Difference]: With dead ends: 5324 [2022-07-20 01:24:03,107 INFO L226 Difference]: Without dead ends: 2665 [2022-07-20 01:24:03,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2022-07-20 01:24:03,125 INFO L413 NwaCegarLoop]: 2250 mSDtfsCounter, 13 mSDsluCounter, 17962 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 20212 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:24:03,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 20212 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-20 01:24:03,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2665 states. [2022-07-20 01:24:03,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2665 to 2665. [2022-07-20 01:24:03,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2665 states, 1854 states have (on average 1.313915857605178) internal successors, (2436), 1879 states have internal predecessors, (2436), 651 states have call successors, (651), 160 states have call predecessors, (651), 159 states have return successors, (654), 647 states have call predecessors, (654), 650 states have call successors, (654) [2022-07-20 01:24:03,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2665 states to 2665 states and 3741 transitions. [2022-07-20 01:24:03,248 INFO L78 Accepts]: Start accepts. Automaton has 2665 states and 3741 transitions. Word has length 245 [2022-07-20 01:24:03,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:24:03,250 INFO L495 AbstractCegarLoop]: Abstraction has 2665 states and 3741 transitions. [2022-07-20 01:24:03,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 12.363636363636363) internal successors, (136), 13 states have internal predecessors, (136), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-20 01:24:03,251 INFO L276 IsEmpty]: Start isEmpty. Operand 2665 states and 3741 transitions. [2022-07-20 01:24:03,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-07-20 01:24:03,257 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:24:03,257 INFO L195 NwaCegarLoop]: trace histogram [15, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:24:03,317 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-20 01:24:03,475 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-20 01:24:03,476 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:24:03,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:24:03,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1281569054, now seen corresponding path program 2 times [2022-07-20 01:24:03,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:24:03,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1240073449] [2022-07-20 01:24:03,478 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 01:24:03,478 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:24:03,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:24:03,480 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-20 01:24:03,481 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-20 01:24:04,569 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 01:24:04,569 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 01:24:04,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:24:04,632 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:24:06,044 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2022-07-20 01:24:06,045 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:24:06,045 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:24:06,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1240073449] [2022-07-20 01:24:06,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1240073449] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:24:06,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:24:06,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:24:06,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630911739] [2022-07-20 01:24:06,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:24:06,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:24:06,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:24:06,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:24:06,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:24:06,048 INFO L87 Difference]: Start difference. First operand 2665 states and 3741 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-20 01:24:06,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:24:06,586 INFO L93 Difference]: Finished difference Result 7933 states and 11154 transitions. [2022-07-20 01:24:06,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 01:24:06,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 250 [2022-07-20 01:24:06,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:24:06,628 INFO L225 Difference]: With dead ends: 7933 [2022-07-20 01:24:06,628 INFO L226 Difference]: Without dead ends: 5308 [2022-07-20 01:24:06,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:24:06,648 INFO L413 NwaCegarLoop]: 2681 mSDtfsCounter, 2201 mSDsluCounter, 7565 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2205 SdHoareTripleChecker+Valid, 10246 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-20 01:24:06,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2205 Valid, 10246 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-20 01:24:06,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5308 states. [2022-07-20 01:24:06,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5308 to 5285. [2022-07-20 01:24:06,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5285 states, 3678 states have (on average 1.3148450244698207) internal successors, (4836), 3736 states have internal predecessors, (4836), 1289 states have call successors, (1289), 318 states have call predecessors, (1289), 317 states have return successors, (1298), 1274 states have call predecessors, (1298), 1288 states have call successors, (1298) [2022-07-20 01:24:06,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5285 states to 5285 states and 7423 transitions. [2022-07-20 01:24:06,908 INFO L78 Accepts]: Start accepts. Automaton has 5285 states and 7423 transitions. Word has length 250 [2022-07-20 01:24:06,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:24:06,909 INFO L495 AbstractCegarLoop]: Abstraction has 5285 states and 7423 transitions. [2022-07-20 01:24:06,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-20 01:24:06,910 INFO L276 IsEmpty]: Start isEmpty. Operand 5285 states and 7423 transitions. [2022-07-20 01:24:06,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-07-20 01:24:06,920 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:24:06,920 INFO L195 NwaCegarLoop]: trace histogram [15, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:24:06,964 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-20 01:24:07,147 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-20 01:24:07,148 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:24:07,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:24:07,148 INFO L85 PathProgramCache]: Analyzing trace with hash 964644521, now seen corresponding path program 1 times [2022-07-20 01:24:07,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:24:07,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [179637018] [2022-07-20 01:24:07,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:24:07,150 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:24:07,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:24:07,151 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-20 01:24:07,152 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-20 01:24:08,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:24:08,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 2304 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-20 01:24:08,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:24:09,007 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 96 proven. 6 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2022-07-20 01:24:09,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:24:10,609 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2022-07-20 01:24:10,609 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:24:10,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [179637018] [2022-07-20 01:24:10,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [179637018] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:24:10,611 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 01:24:10,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-07-20 01:24:10,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925817085] [2022-07-20 01:24:10,611 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 01:24:10,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-20 01:24:10,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:24:10,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-20 01:24:10,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-07-20 01:24:10,613 INFO L87 Difference]: Start difference. First operand 5285 states and 7423 transitions. Second operand has 15 states, 13 states have (on average 10.846153846153847) internal successors, (141), 15 states have internal predecessors, (141), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-20 01:24:11,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:24:11,808 INFO L93 Difference]: Finished difference Result 10571 states and 14854 transitions. [2022-07-20 01:24:11,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-20 01:24:11,809 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 10.846153846153847) internal successors, (141), 15 states have internal predecessors, (141), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 253 [2022-07-20 01:24:11,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:24:11,847 INFO L225 Difference]: With dead ends: 10571 [2022-07-20 01:24:11,847 INFO L226 Difference]: Without dead ends: 5288 [2022-07-20 01:24:11,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2022-07-20 01:24:11,875 INFO L413 NwaCegarLoop]: 2250 mSDtfsCounter, 12 mSDsluCounter, 15710 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 17960 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:24:11,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 17960 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-20 01:24:11,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5288 states. [2022-07-20 01:24:12,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5288 to 5288. [2022-07-20 01:24:12,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5288 states, 3681 states have (on average 1.3145884270578647) internal successors, (4839), 3739 states have internal predecessors, (4839), 1289 states have call successors, (1289), 318 states have call predecessors, (1289), 317 states have return successors, (1298), 1274 states have call predecessors, (1298), 1288 states have call successors, (1298) [2022-07-20 01:24:12,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5288 states to 5288 states and 7426 transitions. [2022-07-20 01:24:12,100 INFO L78 Accepts]: Start accepts. Automaton has 5288 states and 7426 transitions. Word has length 253 [2022-07-20 01:24:12,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:24:12,101 INFO L495 AbstractCegarLoop]: Abstraction has 5288 states and 7426 transitions. [2022-07-20 01:24:12,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 10.846153846153847) internal successors, (141), 15 states have internal predecessors, (141), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-20 01:24:12,102 INFO L276 IsEmpty]: Start isEmpty. Operand 5288 states and 7426 transitions. [2022-07-20 01:24:12,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-07-20 01:24:12,111 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:24:12,112 INFO L195 NwaCegarLoop]: trace histogram [20, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:24:12,173 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-20 01:24:12,325 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-20 01:24:12,326 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:24:12,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:24:12,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1279434698, now seen corresponding path program 2 times [2022-07-20 01:24:12,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:24:12,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1022581160] [2022-07-20 01:24:12,328 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 01:24:12,329 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:24:12,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:24:12,331 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-20 01:24:12,333 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-20 01:24:13,418 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 01:24:13,418 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 01:24:13,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 1637 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:24:13,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:24:14,850 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2022-07-20 01:24:14,851 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:24:14,851 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:24:14,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1022581160] [2022-07-20 01:24:14,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1022581160] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:24:14,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:24:14,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:24:14,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119220662] [2022-07-20 01:24:14,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:24:14,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:24:14,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:24:14,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:24:14,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:24:14,853 INFO L87 Difference]: Start difference. First operand 5288 states and 7426 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-20 01:24:15,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:24:15,408 INFO L93 Difference]: Finished difference Result 15826 states and 22248 transitions. [2022-07-20 01:24:15,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 01:24:15,409 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 258 [2022-07-20 01:24:15,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:24:15,489 INFO L225 Difference]: With dead ends: 15826 [2022-07-20 01:24:15,489 INFO L226 Difference]: Without dead ends: 10579 [2022-07-20 01:24:15,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:24:15,519 INFO L413 NwaCegarLoop]: 2794 mSDtfsCounter, 2202 mSDsluCounter, 7789 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2206 SdHoareTripleChecker+Valid, 10583 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-20 01:24:15,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2206 Valid, 10583 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-20 01:24:15,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10579 states. [2022-07-20 01:24:15,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10579 to 10540. [2022-07-20 01:24:15,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10540 states, 7343 states have (on average 1.3148576875936266) internal successors, (9655), 7457 states have internal predecessors, (9655), 2563 states have call successors, (2563), 634 states have call predecessors, (2563), 633 states have return successors, (2586), 2536 states have call predecessors, (2586), 2562 states have call successors, (2586) [2022-07-20 01:24:15,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10540 states to 10540 states and 14804 transitions. [2022-07-20 01:24:15,926 INFO L78 Accepts]: Start accepts. Automaton has 10540 states and 14804 transitions. Word has length 258 [2022-07-20 01:24:15,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:24:15,931 INFO L495 AbstractCegarLoop]: Abstraction has 10540 states and 14804 transitions. [2022-07-20 01:24:15,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-20 01:24:15,931 INFO L276 IsEmpty]: Start isEmpty. Operand 10540 states and 14804 transitions. [2022-07-20 01:24:15,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-07-20 01:24:15,940 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:24:15,940 INFO L195 NwaCegarLoop]: trace histogram [20, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:24:15,991 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-20 01:24:16,155 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-20 01:24:16,156 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:24:16,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:24:16,156 INFO L85 PathProgramCache]: Analyzing trace with hash -643065480, now seen corresponding path program 1 times [2022-07-20 01:24:16,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:24:16,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [197428530] [2022-07-20 01:24:16,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:24:16,158 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:24:16,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:24:16,159 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-20 01:24:16,161 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-20 01:24:17,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:24:17,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 2357 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-20 01:24:17,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:24:18,105 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 132 proven. 10 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2022-07-20 01:24:18,106 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:24:19,944 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 134 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2022-07-20 01:24:19,944 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:24:19,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [197428530] [2022-07-20 01:24:19,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [197428530] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:24:19,945 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 01:24:19,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2022-07-20 01:24:19,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727283105] [2022-07-20 01:24:19,945 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 01:24:19,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-20 01:24:19,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:24:19,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-20 01:24:19,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2022-07-20 01:24:19,947 INFO L87 Difference]: Start difference. First operand 10540 states and 14804 transitions. Second operand has 17 states, 15 states have (on average 9.466666666666667) internal successors, (142), 17 states have internal predecessors, (142), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-20 01:24:21,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:24:21,803 INFO L93 Difference]: Finished difference Result 21090 states and 29635 transitions. [2022-07-20 01:24:21,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-20 01:24:21,804 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 9.466666666666667) internal successors, (142), 17 states have internal predecessors, (142), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 257 [2022-07-20 01:24:21,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:24:21,868 INFO L225 Difference]: With dead ends: 21090 [2022-07-20 01:24:21,868 INFO L226 Difference]: Without dead ends: 10553 [2022-07-20 01:24:21,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2022-07-20 01:24:21,924 INFO L413 NwaCegarLoop]: 2251 mSDtfsCounter, 13 mSDsluCounter, 17961 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 20212 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:24:21,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 20212 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-20 01:24:21,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10553 states. [2022-07-20 01:24:22,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10553 to 10553. [2022-07-20 01:24:22,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10553 states, 7355 states have (on average 1.3144799456152276) internal successors, (9668), 7469 states have internal predecessors, (9668), 2563 states have call successors, (2563), 635 states have call predecessors, (2563), 634 states have return successors, (2586), 2536 states have call predecessors, (2586), 2562 states have call successors, (2586) [2022-07-20 01:24:22,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10553 states to 10553 states and 14817 transitions. [2022-07-20 01:24:22,414 INFO L78 Accepts]: Start accepts. Automaton has 10553 states and 14817 transitions. Word has length 257 [2022-07-20 01:24:22,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:24:22,415 INFO L495 AbstractCegarLoop]: Abstraction has 10553 states and 14817 transitions. [2022-07-20 01:24:22,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 9.466666666666667) internal successors, (142), 17 states have internal predecessors, (142), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-20 01:24:22,415 INFO L276 IsEmpty]: Start isEmpty. Operand 10553 states and 14817 transitions. [2022-07-20 01:24:22,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-07-20 01:24:22,424 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:24:22,424 INFO L195 NwaCegarLoop]: trace histogram [22, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:24:22,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-20 01:24:22,651 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-20 01:24:22,652 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:24:22,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:24:22,652 INFO L85 PathProgramCache]: Analyzing trace with hash -590728960, now seen corresponding path program 2 times [2022-07-20 01:24:22,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:24:22,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1182874881] [2022-07-20 01:24:22,654 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 01:24:22,654 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:24:22,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:24:22,655 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-20 01:24:22,661 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-20 01:24:23,684 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 01:24:23,684 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 01:24:23,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 1635 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:24:23,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:24:25,178 INFO L134 CoverageAnalysis]: Checked inductivity of 592 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2022-07-20 01:24:25,179 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:24:25,179 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:24:25,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1182874881] [2022-07-20 01:24:25,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1182874881] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:24:25,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:24:25,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:24:25,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414096666] [2022-07-20 01:24:25,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:24:25,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:24:25,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:24:25,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:24:25,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:24:25,181 INFO L87 Difference]: Start difference. First operand 10553 states and 14817 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-20 01:24:25,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:24:25,802 INFO L93 Difference]: Finished difference Result 31645 states and 44464 transitions. [2022-07-20 01:24:25,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 01:24:25,802 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 259 [2022-07-20 01:24:25,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:24:25,936 INFO L225 Difference]: With dead ends: 31645 [2022-07-20 01:24:25,936 INFO L226 Difference]: Without dead ends: 21142 [2022-07-20 01:24:25,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:24:25,988 INFO L413 NwaCegarLoop]: 2816 mSDtfsCounter, 2201 mSDsluCounter, 7833 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2205 SdHoareTripleChecker+Valid, 10649 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:24:25,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2205 Valid, 10649 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 01:24:26,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21142 states. [2022-07-20 01:24:26,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21142 to 21067. [2022-07-20 01:24:26,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21067 states, 14689 states have (on average 1.314316835727415) internal successors, (19306), 14913 states have internal predecessors, (19306), 5109 states have call successors, (5109), 1269 states have call predecessors, (5109), 1268 states have return successors, (5164), 5060 states have call predecessors, (5164), 5108 states have call successors, (5164) [2022-07-20 01:24:26,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21067 states to 21067 states and 29579 transitions. [2022-07-20 01:24:26,931 INFO L78 Accepts]: Start accepts. Automaton has 21067 states and 29579 transitions. Word has length 259 [2022-07-20 01:24:26,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:24:26,932 INFO L495 AbstractCegarLoop]: Abstraction has 21067 states and 29579 transitions. [2022-07-20 01:24:26,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-20 01:24:26,933 INFO L276 IsEmpty]: Start isEmpty. Operand 21067 states and 29579 transitions. [2022-07-20 01:24:26,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-07-20 01:24:26,941 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:24:26,942 INFO L195 NwaCegarLoop]: trace histogram [22, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:24:26,985 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-20 01:24:27,163 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-20 01:24:27,164 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:24:27,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:24:27,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1523738059, now seen corresponding path program 1 times [2022-07-20 01:24:27,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:24:27,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [177481595] [2022-07-20 01:24:27,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:24:27,166 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:24:27,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:24:27,169 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-20 01:24:27,172 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-20 01:24:28,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:24:28,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 2377 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-20 01:24:28,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:24:29,371 INFO L134 CoverageAnalysis]: Checked inductivity of 592 backedges. 158 proven. 15 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2022-07-20 01:24:29,372 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:24:31,626 INFO L134 CoverageAnalysis]: Checked inductivity of 592 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-20 01:24:31,626 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:24:31,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [177481595] [2022-07-20 01:24:31,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [177481595] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:24:31,627 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 01:24:31,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2022-07-20 01:24:31,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097356893] [2022-07-20 01:24:31,627 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 01:24:31,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-07-20 01:24:31,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:24:31,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-07-20 01:24:31,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2022-07-20 01:24:31,629 INFO L87 Difference]: Start difference. First operand 21067 states and 29579 transitions. Second operand has 19 states, 17 states have (on average 8.411764705882353) internal successors, (143), 19 states have internal predecessors, (143), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-20 01:24:34,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:24:34,048 INFO L93 Difference]: Finished difference Result 42150 states and 59202 transitions. [2022-07-20 01:24:34,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-20 01:24:34,048 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 8.411764705882353) internal successors, (143), 19 states have internal predecessors, (143), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 258 [2022-07-20 01:24:34,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:24:34,171 INFO L225 Difference]: With dead ends: 42150 [2022-07-20 01:24:34,172 INFO L226 Difference]: Without dead ends: 21076 [2022-07-20 01:24:34,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2022-07-20 01:24:34,260 INFO L413 NwaCegarLoop]: 2252 mSDtfsCounter, 19 mSDsluCounter, 24707 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 26959 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-20 01:24:34,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 26959 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-20 01:24:34,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21076 states. [2022-07-20 01:24:34,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21076 to 21076. [2022-07-20 01:24:35,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21076 states, 14698 states have (on average 1.3141243706626753) internal successors, (19315), 14922 states have internal predecessors, (19315), 5109 states have call successors, (5109), 1269 states have call predecessors, (5109), 1268 states have return successors, (5164), 5060 states have call predecessors, (5164), 5108 states have call successors, (5164) [2022-07-20 01:24:35,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21076 states to 21076 states and 29588 transitions. [2022-07-20 01:24:35,126 INFO L78 Accepts]: Start accepts. Automaton has 21076 states and 29588 transitions. Word has length 258 [2022-07-20 01:24:35,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:24:35,127 INFO L495 AbstractCegarLoop]: Abstraction has 21076 states and 29588 transitions. [2022-07-20 01:24:35,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 8.411764705882353) internal successors, (143), 19 states have internal predecessors, (143), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-20 01:24:35,128 INFO L276 IsEmpty]: Start isEmpty. Operand 21076 states and 29588 transitions. [2022-07-20 01:24:35,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-07-20 01:24:35,135 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:24:35,136 INFO L195 NwaCegarLoop]: trace histogram [24, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:24:35,193 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-20 01:24:35,351 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-20 01:24:35,351 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:24:35,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:24:35,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1981287955, now seen corresponding path program 2 times [2022-07-20 01:24:35,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:24:35,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [794374342] [2022-07-20 01:24:35,354 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 01:24:35,354 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:24:35,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:24:35,356 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-20 01:24:35,359 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-20 01:24:36,630 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 01:24:36,631 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 01:24:36,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 1633 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:24:36,689 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:24:38,085 INFO L134 CoverageAnalysis]: Checked inductivity of 647 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 647 trivial. 0 not checked. [2022-07-20 01:24:38,085 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:24:38,085 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:24:38,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [794374342] [2022-07-20 01:24:38,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [794374342] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:24:38,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:24:38,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:24:38,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671788420] [2022-07-20 01:24:38,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:24:38,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:24:38,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:24:38,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:24:38,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:24:38,088 INFO L87 Difference]: Start difference. First operand 21076 states and 29588 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-20 01:24:39,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:24:39,122 INFO L93 Difference]: Finished difference Result 63047 states and 88505 transitions. [2022-07-20 01:24:39,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 01:24:39,122 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 260 [2022-07-20 01:24:39,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:24:39,362 INFO L225 Difference]: With dead ends: 63047 [2022-07-20 01:24:39,362 INFO L226 Difference]: Without dead ends: 42022 [2022-07-20 01:24:39,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:24:39,461 INFO L413 NwaCegarLoop]: 2824 mSDtfsCounter, 2200 mSDsluCounter, 7849 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2204 SdHoareTripleChecker+Valid, 10673 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:24:39,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2204 Valid, 10673 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 01:24:39,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42022 states. [2022-07-20 01:24:40,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42022 to 41881. [2022-07-20 01:24:41,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41881 states, 29222 states have (on average 1.3130175894873726) internal successors, (38369), 29654 states have internal predecessors, (38369), 10124 states have call successors, (10124), 2535 states have call predecessors, (10124), 2534 states have return successors, (10251), 10037 states have call predecessors, (10251), 10123 states have call successors, (10251) [2022-07-20 01:24:41,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41881 states to 41881 states and 58744 transitions. [2022-07-20 01:24:41,407 INFO L78 Accepts]: Start accepts. Automaton has 41881 states and 58744 transitions. Word has length 260 [2022-07-20 01:24:41,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:24:41,407 INFO L495 AbstractCegarLoop]: Abstraction has 41881 states and 58744 transitions. [2022-07-20 01:24:41,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-20 01:24:41,408 INFO L276 IsEmpty]: Start isEmpty. Operand 41881 states and 58744 transitions. [2022-07-20 01:24:41,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-07-20 01:24:41,414 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:24:41,414 INFO L195 NwaCegarLoop]: trace histogram [24, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:24:41,453 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-20 01:24:41,635 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-20 01:24:41,636 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:24:41,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:24:41,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1604518581, now seen corresponding path program 1 times [2022-07-20 01:24:41,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:24:41,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [976803474] [2022-07-20 01:24:41,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:24:41,639 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:24:41,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:24:41,641 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-20 01:24:41,643 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-20 01:24:43,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:24:43,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 2435 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-20 01:24:43,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:24:44,059 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 186 proven. 21 refuted. 0 times theorem prover too weak. 448 trivial. 0 not checked. [2022-07-20 01:24:44,059 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:24:46,802 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 2 proven. 199 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2022-07-20 01:24:46,802 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:24:46,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [976803474] [2022-07-20 01:24:46,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [976803474] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:24:46,802 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 01:24:46,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2022-07-20 01:24:46,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652282651] [2022-07-20 01:24:46,803 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 01:24:46,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-07-20 01:24:46,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:24:46,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-07-20 01:24:46,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2022-07-20 01:24:46,805 INFO L87 Difference]: Start difference. First operand 41881 states and 58744 transitions. Second operand has 21 states, 19 states have (on average 8.052631578947368) internal successors, (153), 21 states have internal predecessors, (153), 4 states have call successors, (53), 2 states have call predecessors, (53), 5 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2022-07-20 01:24:49,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:24:49,678 INFO L93 Difference]: Finished difference Result 83802 states and 117588 transitions. [2022-07-20 01:24:49,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-07-20 01:24:49,679 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 8.052631578947368) internal successors, (153), 21 states have internal predecessors, (153), 4 states have call successors, (53), 2 states have call predecessors, (53), 5 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) Word has length 272 [2022-07-20 01:24:49,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:24:49,990 INFO L225 Difference]: With dead ends: 83802 [2022-07-20 01:24:49,991 INFO L226 Difference]: Without dead ends: 41898 [2022-07-20 01:24:50,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 549 GetRequests, 523 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=150, Invalid=606, Unknown=0, NotChecked=0, Total=756 [2022-07-20 01:24:50,142 INFO L413 NwaCegarLoop]: 2252 mSDtfsCounter, 29 mSDsluCounter, 20218 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 22470 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-20 01:24:50,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 22470 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-20 01:24:50,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41898 states. [2022-07-20 01:24:51,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41898 to 41898. [2022-07-20 01:24:51,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41898 states, 29239 states have (on average 1.3128355962926228) internal successors, (38386), 29671 states have internal predecessors, (38386), 10124 states have call successors, (10124), 2535 states have call predecessors, (10124), 2534 states have return successors, (10251), 10037 states have call predecessors, (10251), 10123 states have call successors, (10251) [2022-07-20 01:24:51,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41898 states to 41898 states and 58761 transitions. [2022-07-20 01:24:51,823 INFO L78 Accepts]: Start accepts. Automaton has 41898 states and 58761 transitions. Word has length 272 [2022-07-20 01:24:51,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:24:51,823 INFO L495 AbstractCegarLoop]: Abstraction has 41898 states and 58761 transitions. [2022-07-20 01:24:51,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 8.052631578947368) internal successors, (153), 21 states have internal predecessors, (153), 4 states have call successors, (53), 2 states have call predecessors, (53), 5 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2022-07-20 01:24:51,824 INFO L276 IsEmpty]: Start isEmpty. Operand 41898 states and 58761 transitions. [2022-07-20 01:24:51,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-07-20 01:24:51,830 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:24:51,831 INFO L195 NwaCegarLoop]: trace histogram [26, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:24:51,886 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-20 01:24:52,047 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-20 01:24:52,048 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:24:52,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:24:52,049 INFO L85 PathProgramCache]: Analyzing trace with hash -230043603, now seen corresponding path program 2 times [2022-07-20 01:24:52,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:24:52,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1783913781] [2022-07-20 01:24:52,051 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 01:24:52,052 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:24:52,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:24:52,053 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-20 01:24:52,056 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-20 01:24:53,349 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 01:24:53,349 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 01:24:53,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-20 01:24:53,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:24:53,624 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 714 trivial. 0 not checked. [2022-07-20 01:24:53,624 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:24:53,624 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:24:53,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1783913781] [2022-07-20 01:24:53,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1783913781] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:24:53,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:24:53,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 01:24:53,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598565676] [2022-07-20 01:24:53,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:24:53,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:24:53,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:24:53,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:24:53,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:24:53,626 INFO L87 Difference]: Start difference. First operand 41898 states and 58761 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2022-07-20 01:24:54,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:24:54,296 INFO L93 Difference]: Finished difference Result 42541 states and 59785 transitions. [2022-07-20 01:24:54,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:24:54,297 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 274 [2022-07-20 01:24:54,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:24:54,491 INFO L225 Difference]: With dead ends: 42541 [2022-07-20 01:24:54,491 INFO L226 Difference]: Without dead ends: 42538 [2022-07-20 01:24:54,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-20 01:24:54,523 INFO L413 NwaCegarLoop]: 2283 mSDtfsCounter, 25 mSDsluCounter, 6815 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 9098 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:24:54,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 9098 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 01:24:54,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42538 states. [2022-07-20 01:24:55,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42538 to 41962. [2022-07-20 01:24:55,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41962 states, 29287 states have (on average 1.3117765561511934) internal successors, (38418), 29719 states have internal predecessors, (38418), 10124 states have call successors, (10124), 2551 states have call predecessors, (10124), 2550 states have return successors, (10251), 10037 states have call predecessors, (10251), 10123 states have call successors, (10251) [2022-07-20 01:24:56,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41962 states to 41962 states and 58793 transitions. [2022-07-20 01:24:56,070 INFO L78 Accepts]: Start accepts. Automaton has 41962 states and 58793 transitions. Word has length 274 [2022-07-20 01:24:56,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:24:56,071 INFO L495 AbstractCegarLoop]: Abstraction has 41962 states and 58793 transitions. [2022-07-20 01:24:56,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2022-07-20 01:24:56,072 INFO L276 IsEmpty]: Start isEmpty. Operand 41962 states and 58793 transitions. [2022-07-20 01:24:56,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-07-20 01:24:56,082 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:24:56,083 INFO L195 NwaCegarLoop]: trace histogram [26, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:24:56,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-20 01:24:56,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:24:56,308 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:24:56,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:24:56,308 INFO L85 PathProgramCache]: Analyzing trace with hash 311960414, now seen corresponding path program 1 times [2022-07-20 01:24:56,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:24:56,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [263427699] [2022-07-20 01:24:56,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:24:56,310 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:24:56,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:24:56,311 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:24:56,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-20 01:24:58,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:24:58,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 2827 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-20 01:24:58,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:24:59,283 INFO L134 CoverageAnalysis]: Checked inductivity of 778 backedges. 286 proven. 28 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2022-07-20 01:24:59,283 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:25:02,399 INFO L134 CoverageAnalysis]: Checked inductivity of 778 backedges. 0 proven. 236 refuted. 0 times theorem prover too weak. 542 trivial. 0 not checked. [2022-07-20 01:25:02,399 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:25:02,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [263427699] [2022-07-20 01:25:02,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [263427699] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:25:02,400 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 01:25:02,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2022-07-20 01:25:02,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54907110] [2022-07-20 01:25:02,400 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 01:25:02,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-07-20 01:25:02,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:25:02,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-07-20 01:25:02,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2022-07-20 01:25:02,402 INFO L87 Difference]: Start difference. First operand 41962 states and 58793 transitions. Second operand has 23 states, 21 states have (on average 8.142857142857142) internal successors, (171), 23 states have internal predecessors, (171), 4 states have call successors, (48), 2 states have call predecessors, (48), 5 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2022-07-20 01:25:05,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:25:05,803 INFO L93 Difference]: Finished difference Result 83964 states and 117686 transitions. [2022-07-20 01:25:05,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-07-20 01:25:05,804 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 8.142857142857142) internal successors, (171), 23 states have internal predecessors, (171), 4 states have call successors, (48), 2 states have call predecessors, (48), 5 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) Word has length 300 [2022-07-20 01:25:05,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:25:06,023 INFO L225 Difference]: With dead ends: 83964 [2022-07-20 01:25:06,024 INFO L226 Difference]: Without dead ends: 41979 [2022-07-20 01:25:06,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 577 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=169, Invalid=701, Unknown=0, NotChecked=0, Total=870 [2022-07-20 01:25:06,173 INFO L413 NwaCegarLoop]: 2252 mSDtfsCounter, 25 mSDsluCounter, 29200 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 31452 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:25:06,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 31452 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-20 01:25:06,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41979 states. [2022-07-20 01:25:07,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41979 to 41979. [2022-07-20 01:25:07,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41979 states, 29304 states have (on average 1.3115956865956866) internal successors, (38435), 29736 states have internal predecessors, (38435), 10124 states have call successors, (10124), 2551 states have call predecessors, (10124), 2550 states have return successors, (10251), 10037 states have call predecessors, (10251), 10123 states have call successors, (10251) [2022-07-20 01:25:07,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41979 states to 41979 states and 58810 transitions. [2022-07-20 01:25:07,534 INFO L78 Accepts]: Start accepts. Automaton has 41979 states and 58810 transitions. Word has length 300 [2022-07-20 01:25:07,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:25:07,534 INFO L495 AbstractCegarLoop]: Abstraction has 41979 states and 58810 transitions. [2022-07-20 01:25:07,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 8.142857142857142) internal successors, (171), 23 states have internal predecessors, (171), 4 states have call successors, (48), 2 states have call predecessors, (48), 5 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2022-07-20 01:25:07,535 INFO L276 IsEmpty]: Start isEmpty. Operand 41979 states and 58810 transitions. [2022-07-20 01:25:07,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-07-20 01:25:07,546 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:25:07,546 INFO L195 NwaCegarLoop]: trace histogram [28, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:25:07,607 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-20 01:25:07,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:25:07,760 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:25:07,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:25:07,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1283115942, now seen corresponding path program 2 times [2022-07-20 01:25:07,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:25:07,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [271117998] [2022-07-20 01:25:07,762 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 01:25:07,762 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:25:07,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:25:07,763 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:25:07,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-20 01:25:09,170 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 01:25:09,171 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 01:25:09,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 1801 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-20 01:25:09,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:25:09,453 INFO L134 CoverageAnalysis]: Checked inductivity of 841 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 841 trivial. 0 not checked. [2022-07-20 01:25:09,453 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:25:09,453 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:25:09,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [271117998] [2022-07-20 01:25:09,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [271117998] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:25:09,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:25:09,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-20 01:25:09,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213214002] [2022-07-20 01:25:09,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:25:09,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 01:25:09,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:25:09,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 01:25:09,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-20 01:25:09,455 INFO L87 Difference]: Start difference. First operand 41979 states and 58810 transitions. Second operand has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 7 states have internal predecessors, (114), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2022-07-20 01:25:13,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:25:13,350 INFO L93 Difference]: Finished difference Result 138799 states and 204462 transitions. [2022-07-20 01:25:13,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 01:25:13,351 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 7 states have internal predecessors, (114), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 302 [2022-07-20 01:25:13,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:25:13,802 INFO L225 Difference]: With dead ends: 138799 [2022-07-20 01:25:13,802 INFO L226 Difference]: Without dead ends: 96873 [2022-07-20 01:25:13,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-20 01:25:13,959 INFO L413 NwaCegarLoop]: 4362 mSDtfsCounter, 4393 mSDsluCounter, 17318 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4504 SdHoareTripleChecker+Valid, 21680 SdHoareTripleChecker+Invalid, 1642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1595 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-20 01:25:13,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4504 Valid, 21680 Invalid, 1642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1595 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-20 01:25:14,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96873 states. [2022-07-20 01:25:15,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96873 to 42059. [2022-07-20 01:25:15,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42059 states, 29384 states have (on average 1.3112918595153826) internal successors, (38531), 29816 states have internal predecessors, (38531), 10124 states have call successors, (10124), 2551 states have call predecessors, (10124), 2550 states have return successors, (10251), 10037 states have call predecessors, (10251), 10123 states have call successors, (10251) [2022-07-20 01:25:16,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42059 states to 42059 states and 58906 transitions. [2022-07-20 01:25:16,288 INFO L78 Accepts]: Start accepts. Automaton has 42059 states and 58906 transitions. Word has length 302 [2022-07-20 01:25:16,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:25:16,289 INFO L495 AbstractCegarLoop]: Abstraction has 42059 states and 58906 transitions. [2022-07-20 01:25:16,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.285714285714285) internal successors, (114), 7 states have internal predecessors, (114), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2022-07-20 01:25:16,289 INFO L276 IsEmpty]: Start isEmpty. Operand 42059 states and 58906 transitions. [2022-07-20 01:25:16,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-07-20 01:25:16,299 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:25:16,299 INFO L195 NwaCegarLoop]: trace histogram [28, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:25:16,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-07-20 01:25:16,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:25:16,516 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:25:16,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:25:16,516 INFO L85 PathProgramCache]: Analyzing trace with hash 696309928, now seen corresponding path program 1 times [2022-07-20 01:25:16,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:25:16,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1224895723] [2022-07-20 01:25:16,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:25:16,519 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:25:16,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:25:16,520 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:25:16,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-07-20 01:25:19,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:25:19,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 2849 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:25:19,231 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:25:19,295 INFO L134 CoverageAnalysis]: Checked inductivity of 841 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2022-07-20 01:25:19,296 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:25:19,296 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:25:19,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1224895723] [2022-07-20 01:25:19,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1224895723] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:25:19,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:25:19,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:25:19,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264236098] [2022-07-20 01:25:19,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:25:19,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:25:19,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:25:19,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:25:19,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:25:19,298 INFO L87 Difference]: Start difference. First operand 42059 states and 58906 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-20 01:25:21,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:25:21,339 INFO L93 Difference]: Finished difference Result 113951 states and 158938 transitions. [2022-07-20 01:25:21,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:25:21,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 302 [2022-07-20 01:25:21,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:25:21,590 INFO L225 Difference]: With dead ends: 113951 [2022-07-20 01:25:21,590 INFO L226 Difference]: Without dead ends: 71945 [2022-07-20 01:25:21,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:25:21,691 INFO L413 NwaCegarLoop]: 3341 mSDtfsCounter, 1833 mSDsluCounter, 2168 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1833 SdHoareTripleChecker+Valid, 5509 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-20 01:25:21,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1833 Valid, 5509 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-20 01:25:21,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71945 states. [2022-07-20 01:25:23,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71945 to 71846. [2022-07-20 01:25:23,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71846 states, 50411 states have (on average 1.309793497450953) internal successors, (66028), 51225 states have internal predecessors, (66028), 16873 states have call successors, (16873), 4562 states have call predecessors, (16873), 4561 states have return successors, (17064), 16684 states have call predecessors, (17064), 16872 states have call successors, (17064) [2022-07-20 01:25:23,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71846 states to 71846 states and 99965 transitions. [2022-07-20 01:25:23,993 INFO L78 Accepts]: Start accepts. Automaton has 71846 states and 99965 transitions. Word has length 302 [2022-07-20 01:25:23,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:25:23,994 INFO L495 AbstractCegarLoop]: Abstraction has 71846 states and 99965 transitions. [2022-07-20 01:25:23,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-20 01:25:23,994 INFO L276 IsEmpty]: Start isEmpty. Operand 71846 states and 99965 transitions. [2022-07-20 01:25:24,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2022-07-20 01:25:24,257 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:25:24,257 INFO L195 NwaCegarLoop]: trace histogram [28, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:25:24,320 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2022-07-20 01:25:24,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:25:24,464 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:25:24,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:25:24,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1111120296, now seen corresponding path program 1 times [2022-07-20 01:25:24,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:25:24,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1410321756] [2022-07-20 01:25:24,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:25:24,468 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:25:24,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:25:24,469 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:25:24,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-07-20 01:25:27,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:25:27,499 INFO L263 TraceCheckSpWp]: Trace formula consists of 2974 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:25:27,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:25:27,538 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 789 trivial. 0 not checked. [2022-07-20 01:25:27,538 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:25:27,539 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:25:27,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1410321756] [2022-07-20 01:25:27,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1410321756] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:25:27,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:25:27,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:25:27,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783628047] [2022-07-20 01:25:27,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:25:27,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:25:27,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:25:27,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:25:27,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:25:27,544 INFO L87 Difference]: Start difference. First operand 71846 states and 99965 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-20 01:25:29,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:25:29,660 INFO L93 Difference]: Finished difference Result 144919 states and 201787 transitions. [2022-07-20 01:25:29,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:25:29,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 343 [2022-07-20 01:25:29,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:25:30,040 INFO L225 Difference]: With dead ends: 144919 [2022-07-20 01:25:30,040 INFO L226 Difference]: Without dead ends: 73126 [2022-07-20 01:25:30,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:25:30,257 INFO L413 NwaCegarLoop]: 2253 mSDtfsCounter, 25 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 4501 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:25:30,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 4501 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 01:25:30,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73126 states. [2022-07-20 01:25:32,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73126 to 72870. [2022-07-20 01:25:32,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72870 states, 51371 states have (on average 1.3127250783515991) internal successors, (67436), 52185 states have internal predecessors, (67436), 16937 states have call successors, (16937), 4562 states have call predecessors, (16937), 4561 states have return successors, (17128), 16748 states have call predecessors, (17128), 16936 states have call successors, (17128) [2022-07-20 01:25:32,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72870 states to 72870 states and 101501 transitions. [2022-07-20 01:25:32,730 INFO L78 Accepts]: Start accepts. Automaton has 72870 states and 101501 transitions. Word has length 343 [2022-07-20 01:25:32,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:25:32,731 INFO L495 AbstractCegarLoop]: Abstraction has 72870 states and 101501 transitions. [2022-07-20 01:25:32,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-20 01:25:32,732 INFO L276 IsEmpty]: Start isEmpty. Operand 72870 states and 101501 transitions. [2022-07-20 01:25:32,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2022-07-20 01:25:32,745 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:25:32,745 INFO L195 NwaCegarLoop]: trace histogram [28, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:25:32,811 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Ended with exit code 0 [2022-07-20 01:25:32,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:25:32,960 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:25:32,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:25:32,960 INFO L85 PathProgramCache]: Analyzing trace with hash -65640987, now seen corresponding path program 1 times [2022-07-20 01:25:32,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:25:32,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [951232248] [2022-07-20 01:25:32,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:25:32,962 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:25:32,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:25:32,963 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:25:32,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-07-20 01:25:35,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:25:36,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 2987 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-20 01:25:36,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:25:36,588 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 148 proven. 1 refuted. 0 times theorem prover too weak. 789 trivial. 0 not checked. [2022-07-20 01:25:36,588 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:25:36,901 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 929 trivial. 0 not checked. [2022-07-20 01:25:36,902 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:25:36,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [951232248] [2022-07-20 01:25:36,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [951232248] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:25:36,902 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 01:25:36,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-20 01:25:36,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932540289] [2022-07-20 01:25:36,903 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 01:25:36,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 01:25:36,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:25:36,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 01:25:36,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-20 01:25:36,905 INFO L87 Difference]: Start difference. First operand 72870 states and 101501 transitions. Second operand has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-07-20 01:25:39,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:25:39,342 INFO L93 Difference]: Finished difference Result 147223 states and 205115 transitions. [2022-07-20 01:25:39,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:25:39,343 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 355 [2022-07-20 01:25:39,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:25:39,701 INFO L225 Difference]: With dead ends: 147223 [2022-07-20 01:25:39,701 INFO L226 Difference]: Without dead ends: 74406 [2022-07-20 01:25:39,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 708 GetRequests, 704 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-20 01:25:39,911 INFO L413 NwaCegarLoop]: 2275 mSDtfsCounter, 99 mSDsluCounter, 6744 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 9019 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-20 01:25:39,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 9019 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-20 01:25:39,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74406 states. [2022-07-20 01:25:42,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74406 to 74150. [2022-07-20 01:25:42,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74150 states, 52587 states have (on average 1.31401296898473) internal successors, (69100), 53401 states have internal predecessors, (69100), 17001 states have call successors, (17001), 4562 states have call predecessors, (17001), 4561 states have return successors, (17192), 16812 states have call predecessors, (17192), 17000 states have call successors, (17192) [2022-07-20 01:25:42,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74150 states to 74150 states and 103293 transitions. [2022-07-20 01:25:42,712 INFO L78 Accepts]: Start accepts. Automaton has 74150 states and 103293 transitions. Word has length 355 [2022-07-20 01:25:42,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:25:42,712 INFO L495 AbstractCegarLoop]: Abstraction has 74150 states and 103293 transitions. [2022-07-20 01:25:42,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-07-20 01:25:42,713 INFO L276 IsEmpty]: Start isEmpty. Operand 74150 states and 103293 transitions. [2022-07-20 01:25:42,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-07-20 01:25:42,727 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:25:42,727 INFO L195 NwaCegarLoop]: trace histogram [28, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:25:42,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Ended with exit code 0 [2022-07-20 01:25:42,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:25:42,948 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:25:42,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:25:42,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1651194354, now seen corresponding path program 2 times [2022-07-20 01:25:42,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:25:42,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [354250914] [2022-07-20 01:25:42,950 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 01:25:42,950 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:25:42,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:25:42,951 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:25:42,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-07-20 01:25:44,276 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 01:25:44,276 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 01:25:44,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 1801 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-20 01:25:44,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:25:44,469 INFO L134 CoverageAnalysis]: Checked inductivity of 951 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 951 trivial. 0 not checked. [2022-07-20 01:25:44,469 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:25:44,469 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:25:44,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [354250914] [2022-07-20 01:25:44,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [354250914] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:25:44,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:25:44,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:25:44,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295857030] [2022-07-20 01:25:44,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:25:44,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:25:44,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:25:44,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:25:44,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:25:44,471 INFO L87 Difference]: Start difference. First operand 74150 states and 103293 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2022-07-20 01:25:47,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:25:47,311 INFO L93 Difference]: Finished difference Result 148273 states and 206927 transitions. [2022-07-20 01:25:47,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-20 01:25:47,312 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 367 [2022-07-20 01:25:47,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:25:47,685 INFO L225 Difference]: With dead ends: 148273 [2022-07-20 01:25:47,686 INFO L226 Difference]: Without dead ends: 74176 [2022-07-20 01:25:47,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:25:47,924 INFO L413 NwaCegarLoop]: 2932 mSDtfsCounter, 1069 mSDsluCounter, 4560 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1069 SdHoareTripleChecker+Valid, 7492 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-20 01:25:47,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1069 Valid, 7492 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-20 01:25:47,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74176 states.