./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-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.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 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 13:25:10,491 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 13:25:10,493 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 13:25:10,529 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 13:25:10,530 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 13:25:10,531 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 13:25:10,533 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 13:25:10,534 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 13:25:10,536 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 13:25:10,540 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 13:25:10,541 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 13:25:10,542 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 13:25:10,543 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 13:25:10,544 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 13:25:10,545 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 13:25:10,551 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 13:25:10,552 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 13:25:10,554 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 13:25:10,555 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 13:25:10,558 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 13:25:10,561 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 13:25:10,561 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 13:25:10,562 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 13:25:10,562 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 13:25:10,564 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 13:25:10,567 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 13:25:10,567 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 13:25:10,567 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 13:25:10,568 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 13:25:10,568 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 13:25:10,569 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 13:25:10,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 13:25:10,571 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 13:25:10,571 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 13:25:10,572 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 13:25:10,572 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 13:25:10,572 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 13:25:10,573 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 13:25:10,573 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 13:25:10,573 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 13:25:10,574 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 13:25:10,575 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 13:25:10,576 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 13:25:10,604 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 13:25:10,604 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 13:25:10,605 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 13:25:10,605 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 13:25:10,605 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 13:25:10,606 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 13:25:10,606 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 13:25:10,606 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 13:25:10,606 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 13:25:10,607 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 13:25:10,607 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 13:25:10,607 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 13:25:10,608 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 13:25:10,608 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 13:25:10,608 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 13:25:10,608 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 13:25:10,608 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 13:25:10,608 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 13:25:10,608 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 13:25:10,610 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 13:25:10,610 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 13:25:10,610 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 13:25:10,610 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 13:25:10,610 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 13:25:10,610 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 13:25:10,611 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 13:25:10,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 13:25:10,611 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 13:25:10,611 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 13:25:10,611 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 13:25:10,612 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 -> 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 [2022-07-12 13:25:10,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 13:25:10,846 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 13:25:10,849 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 13:25:10,850 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 13:25:10,851 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 13:25:10,852 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-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-07-12 13:25:10,907 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/297ce6f7d/7667564fa71a4aaebe9c6fa195964a20/FLAG95903c449 [2022-07-12 13:25:11,542 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 13:25:11,543 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-07-12 13:25:11,574 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/297ce6f7d/7667564fa71a4aaebe9c6fa195964a20/FLAG95903c449 [2022-07-12 13:25:11,934 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/297ce6f7d/7667564fa71a4aaebe9c6fa195964a20 [2022-07-12 13:25:11,937 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 13:25:11,938 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 13:25:11,940 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 13:25:11,940 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 13:25:11,943 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 13:25:11,943 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:25:11" (1/1) ... [2022-07-12 13:25:11,944 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ced1225 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:11, skipping insertion in model container [2022-07-12 13:25:11,945 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:25:11" (1/1) ... [2022-07-12 13:25:11,949 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 13:25:12,054 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 13:25:13,460 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-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2022-07-12 13:25:13,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:25:13,636 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 13:25:13,718 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: ftr_header = ftr_header & 65535U [3617] 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-12 13:25:13,725 INFO L158 Benchmark]: Toolchain (without parser) took 1785.68ms. Allocated memory was 107.0MB in the beginning and 134.2MB in the end (delta: 27.3MB). Free memory was 78.6MB in the beginning and 78.4MB in the end (delta: 184.4kB). Peak memory consumption was 63.7MB. Max. memory is 16.1GB. [2022-07-12 13:25:13,725 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 107.0MB. Free memory is still 85.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 13:25:13,727 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1783.68ms. Allocated memory was 107.0MB in the beginning and 134.2MB in the end (delta: 27.3MB). Free memory was 78.3MB in the beginning and 78.4MB in the end (delta: -100.5kB). Peak memory consumption was 63.7MB. Max. memory is 16.1GB. [2022-07-12 13:25:13,728 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.37ms. Allocated memory is still 107.0MB. Free memory is still 85.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1783.68ms. Allocated memory was 107.0MB in the beginning and 134.2MB in the end (delta: 27.3MB). Free memory was 78.3MB in the beginning and 78.4MB in the end (delta: -100.5kB). Peak memory consumption was 63.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: ftr_header = ftr_header & 65535U [3617] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: ftr_header = ftr_header & 65535U [3617]: 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-08_1a-drivers--rapidio--rapidio.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 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 13:25:15,240 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 13:25:15,242 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 13:25:15,266 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 13:25:15,268 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 13:25:15,269 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 13:25:15,274 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 13:25:15,277 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 13:25:15,279 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 13:25:15,283 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 13:25:15,284 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 13:25:15,288 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 13:25:15,288 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 13:25:15,290 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 13:25:15,291 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 13:25:15,293 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 13:25:15,293 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 13:25:15,295 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 13:25:15,297 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 13:25:15,299 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 13:25:15,302 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 13:25:15,302 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 13:25:15,303 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 13:25:15,304 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 13:25:15,305 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 13:25:15,307 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 13:25:15,308 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 13:25:15,309 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 13:25:15,309 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 13:25:15,309 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 13:25:15,310 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 13:25:15,310 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 13:25:15,311 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 13:25:15,312 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 13:25:15,313 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 13:25:15,313 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 13:25:15,313 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 13:25:15,314 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 13:25:15,314 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 13:25:15,314 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 13:25:15,315 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 13:25:15,316 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 13:25:15,319 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 13:25:15,344 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 13:25:15,344 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 13:25:15,345 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 13:25:15,345 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 13:25:15,345 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 13:25:15,346 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 13:25:15,346 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 13:25:15,346 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 13:25:15,346 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 13:25:15,347 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 13:25:15,347 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 13:25:15,347 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 13:25:15,348 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 13:25:15,348 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 13:25:15,348 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 13:25:15,355 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 13:25:15,355 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 13:25:15,355 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 13:25:15,355 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 13:25:15,355 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 13:25:15,356 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 13:25:15,356 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 13:25:15,356 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 13:25:15,356 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 13:25:15,356 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 13:25:15,357 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 13:25:15,357 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 13:25:15,357 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 13:25:15,357 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 13:25:15,357 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 13:25:15,357 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 13:25:15,357 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 13:25:15,358 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 13:25:15,358 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 -> 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 [2022-07-12 13:25:15,599 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 13:25:15,621 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 13:25:15,624 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 13:25:15,625 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 13:25:15,625 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 13:25:15,626 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-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-07-12 13:25:15,667 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef1385a6b/db36f9f0a1ed40bd9b83f3c9829479ca/FLAG607014548 [2022-07-12 13:25:16,301 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 13:25:16,302 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-07-12 13:25:16,328 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef1385a6b/db36f9f0a1ed40bd9b83f3c9829479ca/FLAG607014548 [2022-07-12 13:25:16,700 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef1385a6b/db36f9f0a1ed40bd9b83f3c9829479ca [2022-07-12 13:25:16,702 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 13:25:16,703 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 13:25:16,704 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 13:25:16,704 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 13:25:16,706 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 13:25:16,706 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:25:16" (1/1) ... [2022-07-12 13:25:16,707 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1163b8af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:16, skipping insertion in model container [2022-07-12 13:25:16,707 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:25:16" (1/1) ... [2022-07-12 13:25:16,712 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 13:25:16,793 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 13:25:18,227 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-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2022-07-12 13:25:18,268 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:25:18,346 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 13:25:18,408 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 13:25:18,615 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-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2022-07-12 13:25:18,620 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:25:18,655 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 13:25:18,953 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-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2022-07-12 13:25:18,957 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:25:19,185 INFO L208 MainTranslator]: Completed translation [2022-07-12 13:25:19,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19 WrapperNode [2022-07-12 13:25:19,186 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 13:25:19,187 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 13:25:19,187 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 13:25:19,187 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 13:25:19,191 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19" (1/1) ... [2022-07-12 13:25:19,274 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19" (1/1) ... [2022-07-12 13:25:19,394 INFO L137 Inliner]: procedures = 312, calls = 3660, calls flagged for inlining = 139, calls inlined = 96, statements flattened = 4731 [2022-07-12 13:25:19,395 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 13:25:19,396 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 13:25:19,396 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 13:25:19,396 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 13:25:19,402 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19" (1/1) ... [2022-07-12 13:25:19,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19" (1/1) ... [2022-07-12 13:25:19,441 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19" (1/1) ... [2022-07-12 13:25:19,450 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19" (1/1) ... [2022-07-12 13:25:19,537 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19" (1/1) ... [2022-07-12 13:25:19,556 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19" (1/1) ... [2022-07-12 13:25:19,632 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19" (1/1) ... [2022-07-12 13:25:19,658 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 13:25:19,660 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 13:25:19,661 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 13:25:19,661 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 13:25:19,662 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19" (1/1) ... [2022-07-12 13:25:19,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 13:25:19,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 13:25:19,682 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 13:25:19,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 13:25:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 13:25:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure rio_uevent [2022-07-12 13:25:19,713 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_uevent [2022-07-12 13:25:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2022-07-12 13:25:19,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2022-07-12 13:25:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 13:25:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 13:25:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 13:25:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 13:25:19,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 13:25:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-12 13:25:19,714 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-12 13:25:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 13:25:19,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 13:25:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-07-12 13:25:19,714 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-07-12 13:25:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-07-12 13:25:19,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-07-12 13:25:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-07-12 13:25:19,715 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-07-12 13:25:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-12 13:25:19,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-12 13:25:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 13:25:19,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 13:25:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_16 [2022-07-12 13:25:19,715 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_16 [2022-07-12 13:25:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 13:25:19,715 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 13:25:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure rio_device_remove [2022-07-12 13:25:19,716 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_device_remove [2022-07-12 13:25:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-12 13:25:19,716 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-12 13:25:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 13:25:19,716 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 13:25:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-12 13:25:19,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-12 13:25:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure disc_work_handler [2022-07-12 13:25:19,717 INFO L138 BoogieDeclarations]: Found implementation of procedure disc_work_handler [2022-07-12 13:25:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 13:25:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~~u16~0~X~~u8~0~X~~u32~0~X~C_INT~X~~u32~0~TO~C_INT [2022-07-12 13:25:19,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~~u16~0~X~~u8~0~X~~u32~0~X~C_INT~X~~u32~0~TO~C_INT [2022-07-12 13:25:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure rio_dev_put [2022-07-12 13:25:19,717 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_dev_put [2022-07-12 13:25:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 13:25:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-07-12 13:25:19,718 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-07-12 13:25:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-12 13:25:19,718 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-12 13:25:19,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 13:25:19,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 13:25:19,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 13:25:19,719 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_16 [2022-07-12 13:25:19,720 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_16 [2022-07-12 13:25:19,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 13:25:19,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 13:25:19,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 13:25:19,720 INFO L130 BoogieDeclarations]: Found specification of procedure rio_mport_read_config_32 [2022-07-12 13:25:19,720 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_mport_read_config_32 [2022-07-12 13:25:19,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 13:25:19,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 13:25:19,721 INFO L130 BoogieDeclarations]: Found specification of procedure rio_mport_write_config_32 [2022-07-12 13:25:19,721 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_mport_write_config_32 [2022-07-12 13:25:19,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 13:25:19,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 13:25:19,721 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-12 13:25:19,721 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-12 13:25:19,722 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-12 13:25:19,722 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-12 13:25:19,722 INFO L130 BoogieDeclarations]: Found specification of procedure rio_name [2022-07-12 13:25:19,722 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_name [2022-07-12 13:25:19,722 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-12 13:25:19,722 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-12 13:25:19,723 INFO L130 BoogieDeclarations]: Found specification of procedure rio_device_probe [2022-07-12 13:25:19,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_device_probe [2022-07-12 13:25:19,723 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-12 13:25:19,723 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-12 13:25:19,723 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_32 [2022-07-12 13:25:19,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_32 [2022-07-12 13:25:19,723 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-07-12 13:25:19,723 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-07-12 13:25:19,723 INFO L130 BoogieDeclarations]: Found specification of procedure rio_dev_get [2022-07-12 13:25:19,724 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_dev_get [2022-07-12 13:25:19,724 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~~u16~0~X~~u8~0~X~~u32~0~X~C_INT~X~$Pointer$~TO~C_INT [2022-07-12 13:25:19,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~~u16~0~X~~u8~0~X~~u32~0~X~C_INT~X~$Pointer$~TO~C_INT [2022-07-12 13:25:19,724 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 13:25:19,725 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 13:25:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~C_INT [2022-07-12 13:25:19,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~C_INT [2022-07-12 13:25:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 13:25:19,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 13:25:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-12 13:25:19,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-12 13:25:19,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 13:25:19,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-12 13:25:19,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-12 13:25:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 13:25:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 13:25:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-12 13:25:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure release_resource [2022-07-12 13:25:19,727 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resource [2022-07-12 13:25:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_8 [2022-07-12 13:25:19,727 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_8 [2022-07-12 13:25:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure rio_match_bus [2022-07-12 13:25:19,727 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_match_bus [2022-07-12 13:25:19,728 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_32 [2022-07-12 13:25:19,728 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_32 [2022-07-12 13:25:19,728 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-07-12 13:25:19,728 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-07-12 13:25:19,728 INFO L130 BoogieDeclarations]: Found specification of procedure rio_match_device [2022-07-12 13:25:19,728 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_match_device [2022-07-12 13:25:19,729 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-12 13:25:19,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-12 13:25:19,731 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_8 [2022-07-12 13:25:19,731 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_8 [2022-07-12 13:25:19,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 13:25:19,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 13:25:20,304 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 13:25:20,306 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 13:25:20,639 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 13:25:28,034 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 13:25:28,044 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 13:25:28,044 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 13:25:28,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 01:25:28 BoogieIcfgContainer [2022-07-12 13:25:28,046 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 13:25:28,048 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 13:25:28,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 13:25:28,050 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 13:25:28,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 01:25:16" (1/3) ... [2022-07-12 13:25:28,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55d22d0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 01:25:28, skipping insertion in model container [2022-07-12 13:25:28,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:25:19" (2/3) ... [2022-07-12 13:25:28,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55d22d0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 01:25:28, skipping insertion in model container [2022-07-12 13:25:28,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 01:25:28" (3/3) ... [2022-07-12 13:25:28,052 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-07-12 13:25:28,063 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 13:25:28,063 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 13:25:28,119 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 13:25:28,124 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@490f0c61, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@745f1b42 [2022-07-12 13:25:28,124 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 13:25:28,131 INFO L276 IsEmpty]: Start isEmpty. Operand has 914 states, 670 states have (on average 1.3761194029850747) internal successors, (922), 701 states have internal predecessors, (922), 196 states have call successors, (196), 47 states have call predecessors, (196), 46 states have return successors, (176), 175 states have call predecessors, (176), 176 states have call successors, (176) [2022-07-12 13:25:28,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-12 13:25:28,145 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:25:28,146 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:25:28,147 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:25:28,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:25:28,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1330153297, now seen corresponding path program 1 times [2022-07-12 13:25:28,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:25:28,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1901595472] [2022-07-12 13:25:28,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:25:28,167 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:25:28,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:25:28,169 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:25:28,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 13:25:41,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:25:42,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 3234 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-12 13:25:42,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:25:42,257 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-07-12 13:25:42,257 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:25:42,258 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:25:42,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1901595472] [2022-07-12 13:25:42,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1901595472] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:25:42,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:25:42,258 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 13:25:42,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365952419] [2022-07-12 13:25:42,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:25:42,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 13:25:42,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:25:42,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 13:25:42,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 13:25:42,283 INFO L87 Difference]: Start difference. First operand has 914 states, 670 states have (on average 1.3761194029850747) internal successors, (922), 701 states have internal predecessors, (922), 196 states have call successors, (196), 47 states have call predecessors, (196), 46 states have return successors, (176), 175 states have call predecessors, (176), 176 states have call successors, (176) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-12 13:25:42,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:25:42,354 INFO L93 Difference]: Finished difference Result 1823 states and 2664 transitions. [2022-07-12 13:25:42,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 13:25:42,357 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 84 [2022-07-12 13:25:42,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:25:42,372 INFO L225 Difference]: With dead ends: 1823 [2022-07-12 13:25:42,372 INFO L226 Difference]: Without dead ends: 887 [2022-07-12 13:25:42,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 83 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-12 13:25:42,381 INFO L413 NwaCegarLoop]: 1289 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, 1289 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-12 13:25:42,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1289 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:25:42,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2022-07-12 13:25:42,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 887. [2022-07-12 13:25:42,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 887 states, 665 states have (on average 1.344360902255639) internal successors, (894), 674 states have internal predecessors, (894), 176 states have call successors, (176), 46 states have call predecessors, (176), 45 states have return successors, (174), 173 states have call predecessors, (174), 174 states have call successors, (174) [2022-07-12 13:25:42,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 887 states and 1244 transitions. [2022-07-12 13:25:42,458 INFO L78 Accepts]: Start accepts. Automaton has 887 states and 1244 transitions. Word has length 84 [2022-07-12 13:25:42,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:25:42,459 INFO L495 AbstractCegarLoop]: Abstraction has 887 states and 1244 transitions. [2022-07-12 13:25:42,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-12 13:25:42,459 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 1244 transitions. [2022-07-12 13:25:42,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-12 13:25:42,462 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:25:42,463 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:25:42,566 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-12 13:25:42,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:25:42,684 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:25:42,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:25:42,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1244223321, now seen corresponding path program 1 times [2022-07-12 13:25:42,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:25:42,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1228825207] [2022-07-12 13:25:42,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:25:42,687 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:25:42,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:25:42,689 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:25:42,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 13:25:56,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:25:56,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 3234 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:25:56,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:25:56,934 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-07-12 13:25:56,935 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:25:56,935 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:25:56,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1228825207] [2022-07-12 13:25:56,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1228825207] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:25:56,935 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:25:56,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:25:56,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064526992] [2022-07-12 13:25:56,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:25:56,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:25:56,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:25:56,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:25:56,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:25:56,937 INFO L87 Difference]: Start difference. First operand 887 states and 1244 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-12 13:25:57,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:25:57,315 INFO L93 Difference]: Finished difference Result 2612 states and 3667 transitions. [2022-07-12 13:25:57,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:25:57,316 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 84 [2022-07-12 13:25:57,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:25:57,327 INFO L225 Difference]: With dead ends: 2612 [2022-07-12 13:25:57,328 INFO L226 Difference]: Without dead ends: 1737 [2022-07-12 13:25:57,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 82 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-12 13:25:57,333 INFO L413 NwaCegarLoop]: 1418 mSDtfsCounter, 1191 mSDsluCounter, 1223 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 2641 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 13:25:57,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1191 Valid, 2641 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 13:25:57,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1737 states. [2022-07-12 13:25:57,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1737 to 1734. [2022-07-12 13:25:57,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1734 states, 1302 states have (on average 1.34715821812596) internal successors, (1754), 1319 states have internal predecessors, (1754), 341 states have call successors, (341), 91 states have call predecessors, (341), 90 states have return successors, (339), 337 states have call predecessors, (339), 339 states have call successors, (339) [2022-07-12 13:25:57,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1734 states to 1734 states and 2434 transitions. [2022-07-12 13:25:57,402 INFO L78 Accepts]: Start accepts. Automaton has 1734 states and 2434 transitions. Word has length 84 [2022-07-12 13:25:57,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:25:57,402 INFO L495 AbstractCegarLoop]: Abstraction has 1734 states and 2434 transitions. [2022-07-12 13:25:57,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-12 13:25:57,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1734 states and 2434 transitions. [2022-07-12 13:25:57,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-12 13:25:57,406 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:25:57,406 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:25:57,532 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-07-12 13:25:57,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:25:57,607 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:25:57,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:25:57,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1059971624, now seen corresponding path program 1 times [2022-07-12 13:25:57,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:25:57,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1516586768] [2022-07-12 13:25:57,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:25:57,612 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:25:57,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:25:57,613 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:25:57,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 13:26:10,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:26:10,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 3260 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:26:10,970 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:26:11,167 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-07-12 13:26:11,168 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:26:11,169 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:26:11,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1516586768] [2022-07-12 13:26:11,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1516586768] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:26:11,169 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:26:11,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 13:26:11,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183150917] [2022-07-12 13:26:11,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:26:11,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:26:11,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:26:11,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:26:11,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:26:11,171 INFO L87 Difference]: Start difference. First operand 1734 states and 2434 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-12 13:26:11,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:26:11,257 INFO L93 Difference]: Finished difference Result 5175 states and 7335 transitions. [2022-07-12 13:26:11,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:26:11,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 90 [2022-07-12 13:26:11,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:26:11,273 INFO L225 Difference]: With dead ends: 5175 [2022-07-12 13:26:11,274 INFO L226 Difference]: Without dead ends: 3450 [2022-07-12 13:26:11,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 88 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-12 13:26:11,281 INFO L413 NwaCegarLoop]: 1436 mSDtfsCounter, 1191 mSDsluCounter, 1240 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 2676 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 13:26:11,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1191 Valid, 2676 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:26:11,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3450 states. [2022-07-12 13:26:11,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3450 to 3446. [2022-07-12 13:26:11,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3446 states, 2589 states have (on average 1.347238315952105) internal successors, (3488), 2622 states have internal predecessors, (3488), 676 states have call successors, (676), 181 states have call predecessors, (676), 180 states have return successors, (708), 670 states have call predecessors, (708), 674 states have call successors, (708) [2022-07-12 13:26:11,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3446 states to 3446 states and 4872 transitions. [2022-07-12 13:26:11,413 INFO L78 Accepts]: Start accepts. Automaton has 3446 states and 4872 transitions. Word has length 90 [2022-07-12 13:26:11,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:26:11,414 INFO L495 AbstractCegarLoop]: Abstraction has 3446 states and 4872 transitions. [2022-07-12 13:26:11,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-12 13:26:11,414 INFO L276 IsEmpty]: Start isEmpty. Operand 3446 states and 4872 transitions. [2022-07-12 13:26:11,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-07-12 13:26:11,418 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:26:11,418 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:26:11,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 13:26:11,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:26:11,619 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:26:11,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:26:11,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1482268491, now seen corresponding path program 1 times [2022-07-12 13:26:11,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:26:11,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1938793435] [2022-07-12 13:26:11,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:26:11,622 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:26:11,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:26:11,623 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:26:11,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-12 13:26:24,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:26:24,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 3420 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:26:24,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:26:24,880 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-07-12 13:26:24,881 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:26:24,881 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:26:24,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1938793435] [2022-07-12 13:26:24,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1938793435] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:26:24,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:26:24,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:26:24,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883721473] [2022-07-12 13:26:24,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:26:24,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:26:24,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:26:24,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:26:24,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:26:24,883 INFO L87 Difference]: Start difference. First operand 3446 states and 4872 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-12 13:26:25,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:26:25,320 INFO L93 Difference]: Finished difference Result 10206 states and 14403 transitions. [2022-07-12 13:26:25,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:26:25,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 117 [2022-07-12 13:26:25,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:26:25,359 INFO L225 Difference]: With dead ends: 10206 [2022-07-12 13:26:25,360 INFO L226 Difference]: Without dead ends: 6772 [2022-07-12 13:26:25,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 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-12 13:26:25,376 INFO L413 NwaCegarLoop]: 1410 mSDtfsCounter, 1187 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1187 SdHoareTripleChecker+Valid, 2617 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 13:26:25,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1187 Valid, 2617 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 13:26:25,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6772 states. [2022-07-12 13:26:25,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6772 to 6760. [2022-07-12 13:26:25,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6760 states, 5079 states have (on average 1.3443591258121677) internal successors, (6828), 5146 states have internal predecessors, (6828), 1320 states have call successors, (1320), 361 states have call predecessors, (1320), 360 states have return successors, (1384), 1308 states have call predecessors, (1384), 1318 states have call successors, (1384) [2022-07-12 13:26:25,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6760 states to 6760 states and 9532 transitions. [2022-07-12 13:26:25,589 INFO L78 Accepts]: Start accepts. Automaton has 6760 states and 9532 transitions. Word has length 117 [2022-07-12 13:26:25,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:26:25,590 INFO L495 AbstractCegarLoop]: Abstraction has 6760 states and 9532 transitions. [2022-07-12 13:26:25,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-12 13:26:25,591 INFO L276 IsEmpty]: Start isEmpty. Operand 6760 states and 9532 transitions. [2022-07-12 13:26:25,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-07-12 13:26:25,597 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:26:25,597 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:26:25,712 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-12 13:26:25,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:26:25,811 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:26:25,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:26:25,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1308063919, now seen corresponding path program 1 times [2022-07-12 13:26:25,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:26:25,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [626220] [2022-07-12 13:26:25,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:26:25,815 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:26:25,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:26:25,817 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:26:25,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-12 13:26:38,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:26:39,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 3444 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:26:39,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:26:39,072 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-07-12 13:26:39,073 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:26:39,073 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:26:39,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [626220] [2022-07-12 13:26:39,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [626220] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:26:39,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:26:39,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:26:39,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450301366] [2022-07-12 13:26:39,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:26:39,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:26:39,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:26:39,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:26:39,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:26:39,076 INFO L87 Difference]: Start difference. First operand 6760 states and 9532 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-12 13:26:39,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:26:39,518 INFO L93 Difference]: Finished difference Result 19672 states and 27683 transitions. [2022-07-12 13:26:39,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:26:39,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 129 [2022-07-12 13:26:39,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:26:39,587 INFO L225 Difference]: With dead ends: 19672 [2022-07-12 13:26:39,588 INFO L226 Difference]: Without dead ends: 12924 [2022-07-12 13:26:39,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 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-12 13:26:39,617 INFO L413 NwaCegarLoop]: 1602 mSDtfsCounter, 1171 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 2809 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 13:26:39,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1171 Valid, 2809 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 13:26:39,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12924 states. [2022-07-12 13:26:39,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12924 to 12908. [2022-07-12 13:26:40,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12908 states, 9683 states have (on average 1.3388412682020034) internal successors, (12964), 9806 states have internal predecessors, (12964), 2528 states have call successors, (2528), 697 states have call predecessors, (2528), 696 states have return successors, (2652), 2508 states have call predecessors, (2652), 2526 states have call successors, (2652) [2022-07-12 13:26:40,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12908 states to 12908 states and 18144 transitions. [2022-07-12 13:26:40,050 INFO L78 Accepts]: Start accepts. Automaton has 12908 states and 18144 transitions. Word has length 129 [2022-07-12 13:26:40,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:26:40,051 INFO L495 AbstractCegarLoop]: Abstraction has 12908 states and 18144 transitions. [2022-07-12 13:26:40,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-12 13:26:40,052 INFO L276 IsEmpty]: Start isEmpty. Operand 12908 states and 18144 transitions. [2022-07-12 13:26:40,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-07-12 13:26:40,055 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:26:40,055 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:26:40,167 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-12 13:26:40,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:26:40,270 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:26:40,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:26:40,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1772618993, now seen corresponding path program 1 times [2022-07-12 13:26:40,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:26:40,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1035487022] [2022-07-12 13:26:40,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:26:40,273 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:26:40,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:26:40,275 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:26:40,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-12 13:26:52,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:26:53,172 INFO L263 TraceCheckSpWp]: Trace formula consists of 3542 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:26:53,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:26:53,229 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2022-07-12 13:26:53,230 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:26:53,230 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:26:53,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1035487022] [2022-07-12 13:26:53,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1035487022] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:26:53,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:26:53,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:26:53,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507431265] [2022-07-12 13:26:53,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:26:53,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:26:53,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:26:53,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:26:53,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:26:53,231 INFO L87 Difference]: Start difference. First operand 12908 states and 18144 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-12 13:26:53,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:26:53,862 INFO L93 Difference]: Finished difference Result 35140 states and 49263 transitions. [2022-07-12 13:26:53,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:26:53,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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 165 [2022-07-12 13:26:53,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:26:53,948 INFO L225 Difference]: With dead ends: 35140 [2022-07-12 13:26:53,949 INFO L226 Difference]: Without dead ends: 22244 [2022-07-12 13:26:53,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 163 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-12 13:26:53,993 INFO L413 NwaCegarLoop]: 1623 mSDtfsCounter, 920 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 2845 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 13:26:53,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 2845 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 13:26:54,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22244 states. [2022-07-12 13:26:54,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22244 to 22232. [2022-07-12 13:26:54,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22232 states, 16719 states have (on average 1.3369220647167892) internal successors, (22352), 16886 states have internal predecessors, (22352), 4306 states have call successors, (4306), 1207 states have call predecessors, (4306), 1206 states have return successors, (4450), 4266 states have call predecessors, (4450), 4304 states have call successors, (4450) [2022-07-12 13:26:54,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22232 states to 22232 states and 31108 transitions. [2022-07-12 13:26:54,617 INFO L78 Accepts]: Start accepts. Automaton has 22232 states and 31108 transitions. Word has length 165 [2022-07-12 13:26:54,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:26:54,618 INFO L495 AbstractCegarLoop]: Abstraction has 22232 states and 31108 transitions. [2022-07-12 13:26:54,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-12 13:26:54,619 INFO L276 IsEmpty]: Start isEmpty. Operand 22232 states and 31108 transitions. [2022-07-12 13:26:54,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-07-12 13:26:54,626 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:26:54,626 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2022-07-12 13:26:54,726 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-12 13:26:54,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:26:54,851 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:26:54,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:26:54,852 INFO L85 PathProgramCache]: Analyzing trace with hash 961848686, now seen corresponding path program 1 times [2022-07-12 13:26:54,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:26:54,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [31708231] [2022-07-12 13:26:54,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:26:54,856 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:26:54,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:26:54,857 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:26:54,857 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-12 13:27:07,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:27:07,878 INFO L263 TraceCheckSpWp]: Trace formula consists of 3689 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 13:27:07,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:27:08,060 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 231 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2022-07-12 13:27:08,060 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:27:08,060 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:27:08,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [31708231] [2022-07-12 13:27:08,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [31708231] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:27:08,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:27:08,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 13:27:08,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833700543] [2022-07-12 13:27:08,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:27:08,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 13:27:08,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:27:08,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 13:27:08,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 13:27:08,062 INFO L87 Difference]: Start difference. First operand 22232 states and 31108 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-12 13:27:08,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:27:08,598 INFO L93 Difference]: Finished difference Result 33987 states and 47573 transitions. [2022-07-12 13:27:08,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 13:27:08,599 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 208 [2022-07-12 13:27:08,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:27:08,633 INFO L225 Difference]: With dead ends: 33987 [2022-07-12 13:27:08,633 INFO L226 Difference]: Without dead ends: 11719 [2022-07-12 13:27:08,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-12 13:27:08,676 INFO L413 NwaCegarLoop]: 1244 mSDtfsCounter, 21 mSDsluCounter, 3719 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 4963 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 13:27:08,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 4963 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 13:27:08,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11719 states. [2022-07-12 13:27:08,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11719 to 11668. [2022-07-12 13:27:08,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11668 states, 8769 states have (on average 1.334929866575436) internal successors, (11706), 8860 states have internal predecessors, (11706), 2275 states have call successors, (2275), 624 states have call predecessors, (2275), 623 states have return successors, (2346), 2247 states have call predecessors, (2346), 2273 states have call successors, (2346) [2022-07-12 13:27:08,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11668 states to 11668 states and 16327 transitions. [2022-07-12 13:27:08,994 INFO L78 Accepts]: Start accepts. Automaton has 11668 states and 16327 transitions. Word has length 208 [2022-07-12 13:27:08,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:27:08,994 INFO L495 AbstractCegarLoop]: Abstraction has 11668 states and 16327 transitions. [2022-07-12 13:27:08,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-12 13:27:08,995 INFO L276 IsEmpty]: Start isEmpty. Operand 11668 states and 16327 transitions. [2022-07-12 13:27:09,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-07-12 13:27:09,002 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:27:09,002 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2022-07-12 13:27:09,101 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-12 13:27:09,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:27:09,219 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:27:09,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:27:09,220 INFO L85 PathProgramCache]: Analyzing trace with hash 303639209, now seen corresponding path program 1 times [2022-07-12 13:27:09,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:27:09,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1947546802] [2022-07-12 13:27:09,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:27:09,223 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:27:09,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:27:09,226 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:27:09,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-12 13:27:22,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:27:22,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 3695 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:27:22,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:27:22,520 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2022-07-12 13:27:22,521 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:27:22,521 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:27:22,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1947546802] [2022-07-12 13:27:22,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1947546802] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:27:22,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:27:22,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:27:22,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992343023] [2022-07-12 13:27:22,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:27:22,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:27:22,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:27:22,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:27:22,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:27:22,522 INFO L87 Difference]: Start difference. First operand 11668 states and 16327 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-12 13:27:23,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:27:23,161 INFO L93 Difference]: Finished difference Result 28412 states and 39780 transitions. [2022-07-12 13:27:23,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:27:23,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 210 [2022-07-12 13:27:23,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:27:23,232 INFO L225 Difference]: With dead ends: 28412 [2022-07-12 13:27:23,232 INFO L226 Difference]: Without dead ends: 17189 [2022-07-12 13:27:23,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 208 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-12 13:27:23,266 INFO L413 NwaCegarLoop]: 1985 mSDtfsCounter, 1178 mSDsluCounter, 1208 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 3193 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 13:27:23,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1178 Valid, 3193 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 13:27:23,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17189 states. [2022-07-12 13:27:23,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17189 to 17172. [2022-07-12 13:27:23,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17172 states, 12941 states have (on average 1.3347500193184452) internal successors, (17273), 13072 states have internal predecessors, (17273), 3313 states have call successors, (3313), 918 states have call predecessors, (3313), 917 states have return successors, (3417), 3273 states have call predecessors, (3417), 3311 states have call successors, (3417) [2022-07-12 13:27:23,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17172 states to 17172 states and 24003 transitions. [2022-07-12 13:27:23,861 INFO L78 Accepts]: Start accepts. Automaton has 17172 states and 24003 transitions. Word has length 210 [2022-07-12 13:27:23,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:27:23,862 INFO L495 AbstractCegarLoop]: Abstraction has 17172 states and 24003 transitions. [2022-07-12 13:27:23,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-12 13:27:23,862 INFO L276 IsEmpty]: Start isEmpty. Operand 17172 states and 24003 transitions. [2022-07-12 13:27:23,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2022-07-12 13:27:23,872 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:27:23,872 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2022-07-12 13:27:23,987 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-12 13:27:24,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:27:24,087 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:27:24,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:27:24,087 INFO L85 PathProgramCache]: Analyzing trace with hash 913834821, now seen corresponding path program 1 times [2022-07-12 13:27:24,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:27:24,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1316615150] [2022-07-12 13:27:24,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:27:24,094 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:27:24,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:27:24,096 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:27:24,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-12 13:27:37,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:27:38,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 3719 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:27:38,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:27:38,356 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2022-07-12 13:27:38,357 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:27:38,357 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:27:38,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1316615150] [2022-07-12 13:27:38,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1316615150] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:27:38,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:27:38,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:27:38,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488229408] [2022-07-12 13:27:38,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:27:38,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:27:38,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:27:38,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:27:38,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:27:38,359 INFO L87 Difference]: Start difference. First operand 17172 states and 24003 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-12 13:27:39,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:27:39,012 INFO L93 Difference]: Finished difference Result 42006 states and 58753 transitions. [2022-07-12 13:27:39,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:27:39,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 222 [2022-07-12 13:27:39,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:27:39,140 INFO L225 Difference]: With dead ends: 42006 [2022-07-12 13:27:39,140 INFO L226 Difference]: Without dead ends: 25279 [2022-07-12 13:27:39,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 220 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-12 13:27:39,174 INFO L413 NwaCegarLoop]: 1975 mSDtfsCounter, 1162 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 3179 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 13:27:39,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1162 Valid, 3179 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 13:27:39,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25279 states. [2022-07-12 13:27:39,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25279 to 25242. [2022-07-12 13:27:39,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25242 states, 19075 states have (on average 1.3344692005242464) internal successors, (25455), 19260 states have internal predecessors, (25455), 4823 states have call successors, (4823), 1344 states have call predecessors, (4823), 1343 states have return successors, (4974), 4767 states have call predecessors, (4974), 4821 states have call successors, (4974) [2022-07-12 13:27:39,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25242 states to 25242 states and 35252 transitions. [2022-07-12 13:27:39,901 INFO L78 Accepts]: Start accepts. Automaton has 25242 states and 35252 transitions. Word has length 222 [2022-07-12 13:27:39,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:27:39,902 INFO L495 AbstractCegarLoop]: Abstraction has 25242 states and 35252 transitions. [2022-07-12 13:27:39,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-12 13:27:39,903 INFO L276 IsEmpty]: Start isEmpty. Operand 25242 states and 35252 transitions. [2022-07-12 13:27:39,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-07-12 13:27:39,919 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:27:39,919 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:27:40,026 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-12 13:27:40,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:27:40,139 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:27:40,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:27:40,140 INFO L85 PathProgramCache]: Analyzing trace with hash -723866641, now seen corresponding path program 1 times [2022-07-12 13:27:40,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:27:40,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2068886925] [2022-07-12 13:27:40,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:27:40,144 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:27:40,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:27:40,146 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:27:40,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-12 13:27:52,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:27:53,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 3754 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 13:27:53,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:27:53,118 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2022-07-12 13:27:53,118 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:27:53,118 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:27:53,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2068886925] [2022-07-12 13:27:53,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2068886925] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:27:53,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:27:53,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 13:27:53,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144643792] [2022-07-12 13:27:53,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:27:53,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 13:27:53,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:27:53,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 13:27:53,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 13:27:53,119 INFO L87 Difference]: Start difference. First operand 25242 states and 35252 transitions. Second operand has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-12 13:27:54,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:27:54,122 INFO L93 Difference]: Finished difference Result 58786 states and 82094 transitions. [2022-07-12 13:27:54,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-12 13:27:54,123 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 229 [2022-07-12 13:27:54,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:27:54,247 INFO L225 Difference]: With dead ends: 58786 [2022-07-12 13:27:54,247 INFO L226 Difference]: Without dead ends: 33989 [2022-07-12 13:27:54,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-12 13:27:54,392 INFO L413 NwaCegarLoop]: 2436 mSDtfsCounter, 1234 mSDsluCounter, 8474 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1245 SdHoareTripleChecker+Valid, 10910 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 13:27:54,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1245 Valid, 10910 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 13:27:54,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33989 states. [2022-07-12 13:27:54,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33989 to 25334. [2022-07-12 13:27:55,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25334 states, 19143 states have (on average 1.333281094917202) internal successors, (25523), 19340 states have internal predecessors, (25523), 4835 states have call successors, (4835), 1344 states have call predecessors, (4835), 1355 states have return successors, (5002), 4791 states have call predecessors, (5002), 4833 states have call successors, (5002) [2022-07-12 13:27:55,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25334 states to 25334 states and 35360 transitions. [2022-07-12 13:27:55,159 INFO L78 Accepts]: Start accepts. Automaton has 25334 states and 35360 transitions. Word has length 229 [2022-07-12 13:27:55,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:27:55,162 INFO L495 AbstractCegarLoop]: Abstraction has 25334 states and 35360 transitions. [2022-07-12 13:27:55,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-12 13:27:55,162 INFO L276 IsEmpty]: Start isEmpty. Operand 25334 states and 35360 transitions. [2022-07-12 13:27:55,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-07-12 13:27:55,173 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:27:55,173 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2022-07-12 13:27:55,292 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-12 13:27:55,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:27:55,387 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:27:55,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:27:55,388 INFO L85 PathProgramCache]: Analyzing trace with hash 19633893, now seen corresponding path program 1 times [2022-07-12 13:27:55,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:27:55,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [669293989] [2022-07-12 13:27:55,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:27:55,391 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:27:55,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:27:55,393 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:27:55,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-12 13:28:08,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:28:08,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 3817 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 13:28:08,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:28:08,717 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 638 trivial. 0 not checked. [2022-07-12 13:28:08,717 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:28:08,718 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:28:08,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [669293989] [2022-07-12 13:28:08,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [669293989] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:28:08,718 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:28:08,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 13:28:08,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751421493] [2022-07-12 13:28:08,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:28:08,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 13:28:08,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:28:08,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 13:28:08,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 13:28:08,719 INFO L87 Difference]: Start difference. First operand 25334 states and 35360 transitions. Second operand has 6 states, 5 states have (on average 19.2) internal successors, (96), 6 states have internal predecessors, (96), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-12 13:28:09,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:28:09,258 INFO L93 Difference]: Finished difference Result 50878 states and 71092 transitions. [2022-07-12 13:28:09,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 13:28:09,259 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.2) internal successors, (96), 6 states have internal predecessors, (96), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 258 [2022-07-12 13:28:09,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:28:09,324 INFO L225 Difference]: With dead ends: 50878 [2022-07-12 13:28:09,324 INFO L226 Difference]: Without dead ends: 25371 [2022-07-12 13:28:09,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-12 13:28:09,387 INFO L413 NwaCegarLoop]: 1236 mSDtfsCounter, 6 mSDsluCounter, 4925 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 6161 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 13:28:09,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 6161 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 13:28:09,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25371 states. [2022-07-12 13:28:10,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25371 to 25371. [2022-07-12 13:28:10,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25371 states, 19180 states have (on average 1.332638164754953) internal successors, (25560), 19377 states have internal predecessors, (25560), 4835 states have call successors, (4835), 1344 states have call predecessors, (4835), 1355 states have return successors, (5002), 4791 states have call predecessors, (5002), 4833 states have call successors, (5002) [2022-07-12 13:28:10,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25371 states to 25371 states and 35397 transitions. [2022-07-12 13:28:10,128 INFO L78 Accepts]: Start accepts. Automaton has 25371 states and 35397 transitions. Word has length 258 [2022-07-12 13:28:10,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:28:10,128 INFO L495 AbstractCegarLoop]: Abstraction has 25371 states and 35397 transitions. [2022-07-12 13:28:10,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.2) internal successors, (96), 6 states have internal predecessors, (96), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-12 13:28:10,129 INFO L276 IsEmpty]: Start isEmpty. Operand 25371 states and 35397 transitions. [2022-07-12 13:28:10,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-07-12 13:28:10,139 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:28:10,139 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2022-07-12 13:28:10,253 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-12 13:28:10,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:28:10,355 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:28:10,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:28:10,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1355053615, now seen corresponding path program 1 times [2022-07-12 13:28:10,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:28:10,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1410760609] [2022-07-12 13:28:10,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:28:10,359 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:28:10,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:28:10,360 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:28:10,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-12 13:28:23,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:28:23,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 3828 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-12 13:28:23,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:28:23,524 INFO L134 CoverageAnalysis]: Checked inductivity of 639 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 638 trivial. 0 not checked. [2022-07-12 13:28:23,524 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:28:23,939 INFO L134 CoverageAnalysis]: Checked inductivity of 639 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 638 trivial. 0 not checked. [2022-07-12 13:28:23,940 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:28:23,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1410760609] [2022-07-12 13:28:23,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1410760609] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 13:28:23,940 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 13:28:23,940 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-12 13:28:23,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333485380] [2022-07-12 13:28:23,940 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 13:28:23,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-12 13:28:23,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:28:23,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-12 13:28:23,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-12 13:28:23,942 INFO L87 Difference]: Start difference. First operand 25371 states and 35397 transitions. Second operand has 11 states, 9 states have (on average 12.222222222222221) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-07-12 13:28:24,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:28:24,588 INFO L93 Difference]: Finished difference Result 50952 states and 71166 transitions. [2022-07-12 13:28:24,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 13:28:24,589 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 12.222222222222221) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 259 [2022-07-12 13:28:24,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:28:24,642 INFO L225 Difference]: With dead ends: 50952 [2022-07-12 13:28:24,642 INFO L226 Difference]: Without dead ends: 25408 [2022-07-12 13:28:24,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 507 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2022-07-12 13:28:24,682 INFO L413 NwaCegarLoop]: 1236 mSDtfsCounter, 9 mSDsluCounter, 8616 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 9852 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 13:28:24,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 9852 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 13:28:24,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25408 states. [2022-07-12 13:28:25,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25408 to 25408. [2022-07-12 13:28:25,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25408 states, 19217 states have (on average 1.3319977103606182) internal successors, (25597), 19414 states have internal predecessors, (25597), 4835 states have call successors, (4835), 1344 states have call predecessors, (4835), 1355 states have return successors, (5002), 4791 states have call predecessors, (5002), 4833 states have call successors, (5002) [2022-07-12 13:28:25,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25408 states to 25408 states and 35434 transitions. [2022-07-12 13:28:25,251 INFO L78 Accepts]: Start accepts. Automaton has 25408 states and 35434 transitions. Word has length 259 [2022-07-12 13:28:25,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:28:25,252 INFO L495 AbstractCegarLoop]: Abstraction has 25408 states and 35434 transitions. [2022-07-12 13:28:25,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 12.222222222222221) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-07-12 13:28:25,252 INFO L276 IsEmpty]: Start isEmpty. Operand 25408 states and 35434 transitions. [2022-07-12 13:28:25,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-07-12 13:28:25,261 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:28:25,261 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2022-07-12 13:28:25,366 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-12 13:28:25,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:28:25,479 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:28:25,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:28:25,480 INFO L85 PathProgramCache]: Analyzing trace with hash -196607963, now seen corresponding path program 2 times [2022-07-12 13:28:25,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:28:25,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1557648330] [2022-07-12 13:28:25,483 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 13:28:25,483 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:28:25,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:28:25,484 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:28:25,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-12 13:28:37,643 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 13:28:37,643 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 13:28:37,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 3238 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:28:37,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:28:38,358 INFO L134 CoverageAnalysis]: Checked inductivity of 641 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 641 trivial. 0 not checked. [2022-07-12 13:28:38,358 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:28:38,358 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:28:38,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1557648330] [2022-07-12 13:28:38,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1557648330] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:28:38,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:28:38,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 13:28:38,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947338981] [2022-07-12 13:28:38,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:28:38,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:28:38,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:28:38,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:28:38,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:28:38,361 INFO L87 Difference]: Start difference. First operand 25408 states and 35434 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-12 13:28:38,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:28:38,724 INFO L93 Difference]: Finished difference Result 47373 states and 65914 transitions. [2022-07-12 13:28:38,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:28:38,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 260 [2022-07-12 13:28:38,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:28:38,780 INFO L225 Difference]: With dead ends: 47373 [2022-07-12 13:28:38,780 INFO L226 Difference]: Without dead ends: 22412 [2022-07-12 13:28:38,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 258 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-12 13:28:38,829 INFO L413 NwaCegarLoop]: 1026 mSDtfsCounter, 921 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 13:28:38,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:28:38,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22412 states. [2022-07-12 13:28:39,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22412 to 22412. [2022-07-12 13:28:39,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22412 states, 17031 states have (on average 1.3286947331336973) internal successors, (22629), 17138 states have internal predecessors, (22629), 4201 states have call successors, (4201), 1168 states have call predecessors, (4201), 1179 states have return successors, (4256), 4157 states have call predecessors, (4256), 4199 states have call successors, (4256) [2022-07-12 13:28:39,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22412 states to 22412 states and 31086 transitions. [2022-07-12 13:28:39,423 INFO L78 Accepts]: Start accepts. Automaton has 22412 states and 31086 transitions. Word has length 260 [2022-07-12 13:28:39,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:28:39,424 INFO L495 AbstractCegarLoop]: Abstraction has 22412 states and 31086 transitions. [2022-07-12 13:28:39,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-12 13:28:39,424 INFO L276 IsEmpty]: Start isEmpty. Operand 22412 states and 31086 transitions. [2022-07-12 13:28:39,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-07-12 13:28:39,436 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:28:39,436 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 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] [2022-07-12 13:28:39,549 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-12 13:28:39,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:28:39,651 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:28:39,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:28:39,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1761985865, now seen corresponding path program 1 times [2022-07-12 13:28:39,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:28:39,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2068575279] [2022-07-12 13:28:39,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:28:39,656 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:28:39,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:28:39,657 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:28:39,658 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-12 13:28:51,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:28:52,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 3802 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 13:28:52,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:28:52,273 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2022-07-12 13:28:52,273 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:28:52,273 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:28:52,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2068575279] [2022-07-12 13:28:52,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2068575279] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:28:52,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:28:52,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 13:28:52,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21656201] [2022-07-12 13:28:52,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:28:52,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 13:28:52,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:28:52,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 13:28:52,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 13:28:52,274 INFO L87 Difference]: Start difference. First operand 22412 states and 31086 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-12 13:28:53,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:28:53,261 INFO L93 Difference]: Finished difference Result 52142 states and 72236 transitions. [2022-07-12 13:28:53,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-12 13:28:53,262 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 253 [2022-07-12 13:28:53,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:28:53,329 INFO L225 Difference]: With dead ends: 52142 [2022-07-12 13:28:53,329 INFO L226 Difference]: Without dead ends: 30177 [2022-07-12 13:28:53,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-12 13:28:53,362 INFO L413 NwaCegarLoop]: 2004 mSDtfsCounter, 1017 mSDsluCounter, 6961 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 8965 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 13:28:53,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 8965 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 13:28:53,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30177 states. [2022-07-12 13:28:53,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30177 to 22468. [2022-07-12 13:28:53,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22468 states, 17071 states have (on average 1.327924550407123) internal successors, (22669), 17182 states have internal predecessors, (22669), 4209 states have call successors, (4209), 1168 states have call predecessors, (4209), 1187 states have return successors, (4272), 4177 states have call predecessors, (4272), 4207 states have call successors, (4272) [2022-07-12 13:28:54,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22468 states to 22468 states and 31150 transitions. [2022-07-12 13:28:54,029 INFO L78 Accepts]: Start accepts. Automaton has 22468 states and 31150 transitions. Word has length 253 [2022-07-12 13:28:54,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:28:54,029 INFO L495 AbstractCegarLoop]: Abstraction has 22468 states and 31150 transitions. [2022-07-12 13:28:54,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-12 13:28:54,030 INFO L276 IsEmpty]: Start isEmpty. Operand 22468 states and 31150 transitions. [2022-07-12 13:28:54,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-07-12 13:28:54,039 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:28:54,039 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:28:54,159 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2022-07-12 13:28:54,241 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-12 13:28:54,242 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:28:54,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:28:54,242 INFO L85 PathProgramCache]: Analyzing trace with hash 409972541, now seen corresponding path program 1 times [2022-07-12 13:28:54,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:28:54,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1196409111] [2022-07-12 13:28:54,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:28:54,246 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:28:54,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:28:54,247 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-12 13:28:54,248 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-12 13:29:06,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:29:06,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 3835 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:29:06,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:29:06,555 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2022-07-12 13:29:06,555 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:29:06,555 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:29:06,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1196409111] [2022-07-12 13:29:06,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1196409111] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:29:06,556 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:29:06,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:29:06,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566641333] [2022-07-12 13:29:06,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:29:06,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:29:06,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:29:06,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:29:06,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:29:06,557 INFO L87 Difference]: Start difference. First operand 22468 states and 31150 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-12 13:29:06,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:29:06,948 INFO L93 Difference]: Finished difference Result 44521 states and 61908 transitions. [2022-07-12 13:29:06,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:29:06,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 256 [2022-07-12 13:29:06,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:29:06,992 INFO L225 Difference]: With dead ends: 44521 [2022-07-12 13:29:06,992 INFO L226 Difference]: Without dead ends: 22500 [2022-07-12 13:29:07,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 254 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-12 13:29:07,024 INFO L413 NwaCegarLoop]: 1026 mSDtfsCounter, 0 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2048 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 13:29:07,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2048 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:29:07,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22500 states. [2022-07-12 13:29:07,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22500 to 22500. [2022-07-12 13:29:07,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22500 states, 17103 states have (on average 1.327310998070514) internal successors, (22701), 17214 states have internal predecessors, (22701), 4209 states have call successors, (4209), 1168 states have call predecessors, (4209), 1187 states have return successors, (4272), 4177 states have call predecessors, (4272), 4207 states have call successors, (4272) [2022-07-12 13:29:07,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22500 states to 22500 states and 31182 transitions. [2022-07-12 13:29:07,606 INFO L78 Accepts]: Start accepts. Automaton has 22500 states and 31182 transitions. Word has length 256 [2022-07-12 13:29:07,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:29:07,607 INFO L495 AbstractCegarLoop]: Abstraction has 22500 states and 31182 transitions. [2022-07-12 13:29:07,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-12 13:29:07,607 INFO L276 IsEmpty]: Start isEmpty. Operand 22500 states and 31182 transitions. [2022-07-12 13:29:07,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-07-12 13:29:07,616 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:29:07,616 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:29:07,710 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-12 13:29:07,817 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-12 13:29:07,817 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:29:07,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:29:07,818 INFO L85 PathProgramCache]: Analyzing trace with hash 437038143, now seen corresponding path program 1 times [2022-07-12 13:29:07,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:29:07,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [97355327] [2022-07-12 13:29:07,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:29:07,821 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:29:07,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:29:07,822 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-12 13:29:07,823 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-12 13:29:19,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:29:19,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 3837 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 13:29:19,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:29:19,829 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2022-07-12 13:29:19,829 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:29:19,829 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:29:19,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [97355327] [2022-07-12 13:29:19,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [97355327] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:29:19,830 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:29:19,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 13:29:19,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64294195] [2022-07-12 13:29:19,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:29:19,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 13:29:19,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:29:19,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 13:29:19,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 13:29:19,831 INFO L87 Difference]: Start difference. First operand 22500 states and 31182 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-12 13:29:20,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:29:20,288 INFO L93 Difference]: Finished difference Result 44797 states and 62092 transitions. [2022-07-12 13:29:20,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 13:29:20,290 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 256 [2022-07-12 13:29:20,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:29:20,333 INFO L225 Difference]: With dead ends: 44797 [2022-07-12 13:29:20,334 INFO L226 Difference]: Without dead ends: 22744 [2022-07-12 13:29:20,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 13:29:20,360 INFO L413 NwaCegarLoop]: 1031 mSDtfsCounter, 4 mSDsluCounter, 3083 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 4114 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 13:29:20,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 4114 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:29:20,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22744 states. [2022-07-12 13:29:20,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22744 to 22620. [2022-07-12 13:29:20,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22620 states, 17183 states have (on average 1.3257871151719722) internal successors, (22781), 17294 states have internal predecessors, (22781), 4229 states have call successors, (4229), 1168 states have call predecessors, (4229), 1207 states have return successors, (4332), 4217 states have call predecessors, (4332), 4227 states have call successors, (4332) [2022-07-12 13:29:20,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22620 states to 22620 states and 31342 transitions. [2022-07-12 13:29:20,834 INFO L78 Accepts]: Start accepts. Automaton has 22620 states and 31342 transitions. Word has length 256 [2022-07-12 13:29:20,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:29:20,835 INFO L495 AbstractCegarLoop]: Abstraction has 22620 states and 31342 transitions. [2022-07-12 13:29:20,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-12 13:29:20,835 INFO L276 IsEmpty]: Start isEmpty. Operand 22620 states and 31342 transitions. [2022-07-12 13:29:20,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2022-07-12 13:29:20,841 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:29:20,842 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2022-07-12 13:29:20,939 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-12 13:29:21,042 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-12 13:29:21,043 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:29:21,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:29:21,043 INFO L85 PathProgramCache]: Analyzing trace with hash -43168932, now seen corresponding path program 1 times [2022-07-12 13:29:21,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:29:21,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [389097233] [2022-07-12 13:29:21,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:29:21,046 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:29:21,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:29:21,047 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-12 13:29:21,132 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-12 13:29:33,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:29:33,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 3827 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 13:29:33,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:29:33,746 INFO L134 CoverageAnalysis]: Checked inductivity of 641 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 638 trivial. 0 not checked. [2022-07-12 13:29:33,746 INFO L328 TraceCheckSpWp]: Computing backward predicates...