./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.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 aa052019b2e545fedc58252b88c286bfb7f233e130d9e12072cdb5cf6783cf5f --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 01:58:44,685 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 01:58:44,686 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 01:58:44,722 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 01:58:44,723 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 01:58:44,724 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 01:58:44,725 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 01:58:44,727 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 01:58:44,728 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 01:58:44,732 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 01:58:44,732 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 01:58:44,734 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 01:58:44,734 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 01:58:44,735 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 01:58:44,736 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 01:58:44,738 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 01:58:44,739 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 01:58:44,740 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 01:58:44,741 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 01:58:44,745 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 01:58:44,746 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 01:58:44,747 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 01:58:44,748 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 01:58:44,748 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 01:58:44,749 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 01:58:44,754 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 01:58:44,754 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 01:58:44,754 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 01:58:44,755 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 01:58:44,755 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 01:58:44,756 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 01:58:44,756 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 01:58:44,757 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 01:58:44,758 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 01:58:44,758 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 01:58:44,759 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 01:58:44,760 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 01:58:44,760 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 01:58:44,760 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 01:58:44,761 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 01:58:44,761 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 01:58:44,762 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 01:58:44,763 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 01:58:44,784 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 01:58:44,785 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 01:58:44,785 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 01:58:44,785 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 01:58:44,786 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 01:58:44,786 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 01:58:44,786 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 01:58:44,786 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 01:58:44,787 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 01:58:44,787 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 01:58:44,787 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 01:58:44,788 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 01:58:44,788 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 01:58:44,788 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 01:58:44,788 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 01:58:44,788 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 01:58:44,788 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 01:58:44,788 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 01:58:44,789 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 01:58:44,789 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 01:58:44,790 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 01:58:44,790 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:58:44,790 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 01:58:44,790 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 01:58:44,790 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 01:58:44,790 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 01:58:44,791 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 01:58:44,791 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 01:58:44,791 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 01:58:44,791 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 01:58:44,791 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 -> aa052019b2e545fedc58252b88c286bfb7f233e130d9e12072cdb5cf6783cf5f [2022-07-14 01:58:44,977 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 01:58:44,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 01:58:44,994 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 01:58:44,995 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 01:58:44,995 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 01:58:44,996 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2022-07-14 01:58:45,060 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30c375ed4/189952eab1b545aebe4f4f99a3e8c9a7/FLAGe83a06d4c [2022-07-14 01:58:45,667 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 01:58:45,668 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2022-07-14 01:58:45,696 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30c375ed4/189952eab1b545aebe4f4f99a3e8c9a7/FLAGe83a06d4c [2022-07-14 01:58:46,033 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30c375ed4/189952eab1b545aebe4f4f99a3e8c9a7 [2022-07-14 01:58:46,035 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 01:58:46,036 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 01:58:46,038 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 01:58:46,038 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 01:58:46,040 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 01:58:46,041 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:58:46" (1/1) ... [2022-07-14 01:58:46,041 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60475544 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:46, skipping insertion in model container [2022-07-14 01:58:46,041 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:58:46" (1/1) ... [2022-07-14 01:58:46,046 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 01:58:46,129 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:58:47,394 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i[304655,304668] [2022-07-14 01:58:47,428 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:58:47,447 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 01:58:47,640 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: tlphy_ctl = (unsigned int )tlphy_ctl & 49151U [7863] 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:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1650) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1650) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-14 01:58:47,648 INFO L158 Benchmark]: Toolchain (without parser) took 1610.35ms. Allocated memory was 113.2MB in the beginning and 172.0MB in the end (delta: 58.7MB). Free memory was 82.8MB in the beginning and 87.1MB in the end (delta: -4.2MB). Peak memory consumption was 56.5MB. Max. memory is 16.1GB. [2022-07-14 01:58:47,649 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 88.1MB. Free memory was 57.5MB in the beginning and 57.5MB in the end (delta: 21.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 01:58:47,650 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1607.85ms. Allocated memory was 113.2MB in the beginning and 172.0MB in the end (delta: 58.7MB). Free memory was 82.8MB in the beginning and 87.1MB in the end (delta: -4.2MB). Peak memory consumption was 56.5MB. Max. memory is 16.1GB. [2022-07-14 01:58:47,651 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.15ms. Allocated memory is still 88.1MB. Free memory was 57.5MB in the beginning and 57.5MB in the end (delta: 21.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1607.85ms. Allocated memory was 113.2MB in the beginning and 172.0MB in the end (delta: 58.7MB). Free memory was 82.8MB in the beginning and 87.1MB in the end (delta: -4.2MB). Peak memory consumption was 56.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: tlphy_ctl = (unsigned int )tlphy_ctl & 49151U [7863] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: tlphy_ctl = (unsigned int )tlphy_ctl & 49151U [7863]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.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 aa052019b2e545fedc58252b88c286bfb7f233e130d9e12072cdb5cf6783cf5f --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 01:58:49,072 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 01:58:49,074 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 01:58:49,114 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 01:58:49,114 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 01:58:49,115 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 01:58:49,118 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 01:58:49,121 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 01:58:49,122 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 01:58:49,125 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 01:58:49,126 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 01:58:49,129 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 01:58:49,129 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 01:58:49,131 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 01:58:49,132 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 01:58:49,134 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 01:58:49,135 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 01:58:49,136 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 01:58:49,137 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 01:58:49,140 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 01:58:49,141 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 01:58:49,142 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 01:58:49,143 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 01:58:49,144 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 01:58:49,145 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 01:58:49,149 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 01:58:49,149 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 01:58:49,149 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 01:58:49,150 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 01:58:49,150 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 01:58:49,150 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 01:58:49,151 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 01:58:49,152 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 01:58:49,152 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 01:58:49,153 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 01:58:49,154 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 01:58:49,154 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 01:58:49,155 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 01:58:49,155 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 01:58:49,155 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 01:58:49,155 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 01:58:49,156 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 01:58:49,160 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 01:58:49,178 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 01:58:49,179 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 01:58:49,179 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 01:58:49,179 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 01:58:49,180 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 01:58:49,180 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 01:58:49,180 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 01:58:49,181 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 01:58:49,181 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 01:58:49,181 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 01:58:49,181 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 01:58:49,182 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 01:58:49,182 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 01:58:49,182 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 01:58:49,182 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 01:58:49,182 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 01:58:49,182 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 01:58:49,182 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 01:58:49,183 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 01:58:49,183 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 01:58:49,183 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 01:58:49,183 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 01:58:49,183 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 01:58:49,183 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:58:49,184 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 01:58:49,184 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 01:58:49,184 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 01:58:49,184 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 01:58:49,184 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 01:58:49,184 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 01:58:49,185 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 01:58:49,185 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 01:58:49,185 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 01:58:49,185 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 -> aa052019b2e545fedc58252b88c286bfb7f233e130d9e12072cdb5cf6783cf5f [2022-07-14 01:58:49,406 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 01:58:49,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 01:58:49,433 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 01:58:49,434 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 01:58:49,434 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 01:58:49,435 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2022-07-14 01:58:49,481 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34af6e3ec/28100946cb3b406585296d1d0af6283c/FLAG734a618c3 [2022-07-14 01:58:50,124 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 01:58:50,125 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2022-07-14 01:58:50,166 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34af6e3ec/28100946cb3b406585296d1d0af6283c/FLAG734a618c3 [2022-07-14 01:58:50,253 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34af6e3ec/28100946cb3b406585296d1d0af6283c [2022-07-14 01:58:50,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 01:58:50,256 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 01:58:50,258 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 01:58:50,258 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 01:58:50,260 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 01:58:50,261 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:58:50" (1/1) ... [2022-07-14 01:58:50,262 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60db07cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:50, skipping insertion in model container [2022-07-14 01:58:50,262 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:58:50" (1/1) ... [2022-07-14 01:58:50,267 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 01:58:50,384 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:58:51,736 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i[304655,304668] [2022-07-14 01:58:51,787 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:58:51,832 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 01:58:51,874 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:58:52,136 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i[304655,304668] [2022-07-14 01:58:52,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:58:52,190 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 01:58:52,388 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i[304655,304668] [2022-07-14 01:58:52,392 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:58:52,525 INFO L208 MainTranslator]: Completed translation [2022-07-14 01:58:52,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52 WrapperNode [2022-07-14 01:58:52,526 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 01:58:52,527 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 01:58:52,527 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 01:58:52,527 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 01:58:52,532 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52" (1/1) ... [2022-07-14 01:58:52,615 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52" (1/1) ... [2022-07-14 01:58:52,749 INFO L137 Inliner]: procedures = 308, calls = 2066, calls flagged for inlining = 144, calls inlined = 138, statements flattened = 4624 [2022-07-14 01:58:52,750 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 01:58:52,751 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 01:58:52,751 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 01:58:52,751 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 01:58:52,757 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52" (1/1) ... [2022-07-14 01:58:52,757 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52" (1/1) ... [2022-07-14 01:58:52,795 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52" (1/1) ... [2022-07-14 01:58:52,795 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52" (1/1) ... [2022-07-14 01:58:52,866 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52" (1/1) ... [2022-07-14 01:58:52,880 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52" (1/1) ... [2022-07-14 01:58:52,914 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52" (1/1) ... [2022-07-14 01:58:52,943 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 01:58:52,944 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 01:58:52,945 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 01:58:52,945 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 01:58:52,946 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52" (1/1) ... [2022-07-14 01:58:52,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:58:52,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 01:58:52,972 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-14 01:58:52,978 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-14 01:58:53,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 01:58:53,000 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2022-07-14 01:58:53,000 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2022-07-14 01:58:53,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_7 [2022-07-14 01:58:53,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_7 [2022-07-14 01:58:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 01:58:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-07-14 01:58:53,001 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2022-07-14 01:58:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 01:58:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 01:58:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-14 01:58:53,001 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-14 01:58:53,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 01:58:53,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 01:58:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 01:58:53,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 01:58:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-14 01:58:53,002 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-14 01:58:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2022-07-14 01:58:53,002 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2022-07-14 01:58:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-14 01:58:53,002 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-14 01:58:53,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-14 01:58:53,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-14 01:58:53,003 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_read_byte [2022-07-14 01:58:53,003 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_read_byte [2022-07-14 01:58:53,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 01:58:53,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 01:58:53,003 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2022-07-14 01:58:53,003 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2022-07-14 01:58:53,004 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2022-07-14 01:58:53,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2022-07-14 01:58:53,004 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2022-07-14 01:58:53,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2022-07-14 01:58:53,004 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2022-07-14 01:58:53,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2022-07-14 01:58:53,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-14 01:58:53,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-14 01:58:53,005 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-14 01:58:53,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-14 01:58:53,005 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-14 01:58:53,005 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-14 01:58:53,005 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-07-14 01:58:53,005 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-07-14 01:58:53,005 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-14 01:58:53,006 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-14 01:58:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-14 01:58:53,006 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-14 01:58:53,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 01:58:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 01:58:53,007 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2022-07-14 01:58:53,007 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2022-07-14 01:58:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ioctl [2022-07-14 01:58:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ioctl [2022-07-14 01:58:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-14 01:58:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-14 01:58:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-14 01:58:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-14 01:58:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-07-14 01:58:53,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-07-14 01:58:53,008 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2022-07-14 01:58:53,009 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2022-07-14 01:58:53,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 01:58:53,009 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2022-07-14 01:58:53,009 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2022-07-14 01:58:53,009 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-14 01:58:53,009 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-14 01:58:53,009 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-07-14 01:58:53,010 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-07-14 01:58:53,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 01:58:53,010 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-14 01:58:53,010 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-14 01:58:53,010 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-14 01:58:53,010 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-14 01:58:53,010 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-14 01:58:53,010 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-14 01:58:53,011 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_stats [2022-07-14 01:58:53,011 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_stats [2022-07-14 01:58:53,011 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-14 01:58:53,011 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-14 01:58:53,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-14 01:58:53,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-14 01:58:53,011 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-14 01:58:53,012 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-14 01:58:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-14 01:58:53,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-14 01:58:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 01:58:53,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 01:58:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 01:58:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 01:58:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 01:58:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 01:58:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-14 01:58:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 01:58:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 01:58:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-14 01:58:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2022-07-14 01:58:53,014 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2022-07-14 01:58:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-14 01:58:53,015 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-14 01:58:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2022-07-14 01:58:53,015 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2022-07-14 01:58:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-07-14 01:58:53,015 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-07-14 01:58:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-07-14 01:58:53,015 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-07-14 01:58:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-14 01:58:53,016 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-14 01:58:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-14 01:58:53,016 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-14 01:58:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-14 01:58:53,017 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-14 01:58:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-07-14 01:58:53,018 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-07-14 01:58:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2022-07-14 01:58:53,019 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2022-07-14 01:58:53,019 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2022-07-14 01:58:53,020 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2022-07-14 01:58:53,020 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-14 01:58:53,020 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-14 01:58:53,021 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2022-07-14 01:58:53,024 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2022-07-14 01:58:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2022-07-14 01:58:53,025 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2022-07-14 01:58:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2022-07-14 01:58:53,025 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2022-07-14 01:58:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-14 01:58:53,025 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-14 01:58:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout_work [2022-07-14 01:58:53,025 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout_work [2022-07-14 01:58:53,025 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-14 01:58:53,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-14 01:58:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-14 01:58:53,026 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-14 01:58:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-14 01:58:53,026 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-14 01:58:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-14 01:58:53,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-14 01:58:53,026 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2022-07-14 01:58:53,026 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2022-07-14 01:58:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2022-07-14 01:58:53,027 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2022-07-14 01:58:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2022-07-14 01:58:53,027 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2022-07-14 01:58:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-07-14 01:58:53,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-07-14 01:58:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2022-07-14 01:58:53,027 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2022-07-14 01:58:53,027 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2022-07-14 01:58:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2022-07-14 01:58:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-14 01:58:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-14 01:58:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-14 01:58:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-14 01:58:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2022-07-14 01:58:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2022-07-14 01:58:53,028 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2022-07-14 01:58:53,028 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2022-07-14 01:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2022-07-14 01:58:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2022-07-14 01:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 01:58:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 01:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2022-07-14 01:58:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2022-07-14 01:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2022-07-14 01:58:53,029 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2022-07-14 01:58:53,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-14 01:58:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-14 01:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 01:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2022-07-14 01:58:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2022-07-14 01:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-14 01:58:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-14 01:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-07-14 01:58:53,030 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-07-14 01:58:53,030 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2022-07-14 01:58:53,031 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2022-07-14 01:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-14 01:58:53,031 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-14 01:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 01:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2022-07-14 01:58:53,031 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2022-07-14 01:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-14 01:58:53,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-14 01:58:53,031 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-14 01:58:53,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-14 01:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 01:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-14 01:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-14 01:58:53,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-14 01:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2022-07-14 01:58:53,032 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2022-07-14 01:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-07-14 01:58:53,032 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-07-14 01:58:53,032 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2022-07-14 01:58:53,033 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2022-07-14 01:58:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2022-07-14 01:58:53,033 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2022-07-14 01:58:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_7 [2022-07-14 01:58:53,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_7 [2022-07-14 01:58:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-14 01:58:53,033 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-14 01:58:53,033 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2022-07-14 01:58:53,033 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2022-07-14 01:58:53,034 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-07-14 01:58:53,034 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-07-14 01:58:53,034 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2022-07-14 01:58:53,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2022-07-14 01:58:53,034 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-07-14 01:58:53,034 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-07-14 01:58:53,034 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2022-07-14 01:58:53,034 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2022-07-14 01:58:53,034 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-07-14 01:58:53,035 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2022-07-14 01:58:53,035 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2022-07-14 01:58:53,035 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-07-14 01:58:53,035 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-07-14 01:58:53,035 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-07-14 01:58:53,035 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-07-14 01:58:53,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 01:58:53,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 01:58:53,035 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-07-14 01:58:53,036 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-07-14 01:58:53,699 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 01:58:53,702 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 01:59:02,093 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 01:59:29,496 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7041-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret320#1;havoc tlan_eisa_probe_#t~ret320#1; [2022-07-14 01:59:29,497 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7041: SUMMARY for call tlan_eisa_probe_#t~ret320#1 := inw(~bvadd32(3200bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-14 01:59:29,497 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7042: assume 4366bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~tmp___2~2#1); [2022-07-14 01:59:29,497 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7042: assume !(4366bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~tmp___2~2#1)); [2022-07-14 01:59:29,497 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7043: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16bv64); srcloc: null [2022-07-14 01:59:29,497 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7047-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret321#1;havoc tlan_eisa_probe_#t~ret321#1; [2022-07-14 01:59:29,497 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7047: SUMMARY for call tlan_eisa_probe_#t~ret321#1 := inw(~bvadd32(3202bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-14 01:59:29,497 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7048: assume 8433bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1) && 16625bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1); [2022-07-14 01:59:29,497 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7048: assume !(8433bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1) && 16625bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1)); [2022-07-14 01:59:29,497 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7049: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16bv64); srcloc: null [2022-07-14 01:59:29,498 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7053-1: tlan_eisa_probe_~tmp___3~1#1 := tlan_eisa_probe_#t~ret322#1;havoc tlan_eisa_probe_#t~ret322#1; [2022-07-14 01:59:29,498 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7053: SUMMARY for call tlan_eisa_probe_#t~ret322#1 := inb(~bvadd32(3204bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-14 01:59:29,498 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7054: assume 1bv32 != ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___3~1#1); [2022-07-14 01:59:29,498 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7054: assume !(1bv32 != ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___3~1#1)); [2022-07-14 01:59:29,498 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7055-1: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet328#1; [2022-07-14 01:59:29,498 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7055-1: assume !(16bv32 == ~debug~0); [2022-07-14 01:59:29,498 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7055: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16bv64); srcloc: null [2022-07-14 01:59:29,498 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7059: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet323#1; [2022-07-14 01:59:29,498 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7059: assume !(16bv32 == ~debug~0); [2022-07-14 01:59:29,498 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7059-2: SUMMARY for call tlan_eisa_probe_#t~ret324#1 := inb(~bvadd32(3264bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-14 01:59:29,499 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7063: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret324#1;havoc tlan_eisa_probe_#t~ret324#1;tlan_eisa_probe_#t~switch325#1 := 16bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-14 01:59:29,499 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7064: havoc tlan_eisa_probe_#t~switch325#1; [2022-07-14 01:59:29,499 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7065: assume tlan_eisa_probe_#t~switch325#1;tlan_eisa_probe_~irq~0#1 := 5bv32; [2022-07-14 01:59:29,501 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7065: assume !tlan_eisa_probe_#t~switch325#1;tlan_eisa_probe_#t~switch325#1 := tlan_eisa_probe_#t~switch325#1 || 32bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-14 01:59:29,501 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7068: assume tlan_eisa_probe_#t~switch325#1;tlan_eisa_probe_~irq~0#1 := 9bv32; [2022-07-14 01:59:29,501 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7068: assume !tlan_eisa_probe_#t~switch325#1;tlan_eisa_probe_#t~switch325#1 := tlan_eisa_probe_#t~switch325#1 || 64bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-14 01:59:29,501 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7071: assume tlan_eisa_probe_#t~switch325#1;tlan_eisa_probe_~irq~0#1 := 10bv32; [2022-07-14 01:59:29,502 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7071: assume !tlan_eisa_probe_#t~switch325#1;tlan_eisa_probe_#t~switch325#1 := tlan_eisa_probe_#t~switch325#1 || 128bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-14 01:59:29,502 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7074: assume tlan_eisa_probe_#t~switch325#1;tlan_eisa_probe_~irq~0#1 := 11bv32; [2022-07-14 01:59:29,502 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7074: assume !tlan_eisa_probe_#t~switch325#1;tlan_eisa_probe_#t~switch325#1 := true; [2022-07-14 01:59:29,502 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7077: assume tlan_eisa_probe_#t~switch325#1; [2022-07-14 01:59:29,502 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7077: assume !tlan_eisa_probe_#t~switch325#1; [2022-07-14 01:59:29,502 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7078: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet327#1; [2022-07-14 01:59:29,502 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7078: assume !(16bv32 == ~debug~0); [2022-07-14 01:59:29,502 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7080: SUMMARY for call tlan_eisa_probe_#t~ret326#1 := tlan_probe1(0bv64, 0bv64, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12bv32, 0bv64, 0bv64); srcloc: null [2022-07-14 01:59:29,502 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7081: tlan_eisa_probe_~rc~3#1 := tlan_eisa_probe_#t~ret326#1;havoc tlan_eisa_probe_#t~ret326#1; [2022-07-14 01:59:29,503 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-1: assume 0bv32 != ~bvand32(16bv32, ~debug~0); [2022-07-14 01:59:29,503 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-1: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-07-14 01:59:29,503 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: SUMMARY for call tlan_eisa_probe_#t~ret314#1 := inw(~bvadd32(3200bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-14 01:59:29,503 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022-1: tlan_eisa_probe_~tmp~38#1 := tlan_eisa_probe_#t~ret314#1;havoc tlan_eisa_probe_#t~ret314#1;havoc tlan_eisa_probe_#t~nondet315#1; [2022-07-14 01:59:29,503 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7090-1: tlan_eisa_probe_~ioaddr~0#1 := ~bvadd64(4096bv64, tlan_eisa_probe_~ioaddr~0#1); [2022-07-14 01:59:29,503 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-1: assume 0bv32 != ~bvand32(16bv32, ~debug~0);havoc tlan_eisa_probe_#t~nondet318#1; [2022-07-14 01:59:29,503 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-1: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-07-14 01:59:29,503 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7027-1: tlan_eisa_probe_~tmp___0~11#1 := tlan_eisa_probe_#t~ret316#1;havoc tlan_eisa_probe_#t~ret316#1;havoc tlan_eisa_probe_#t~nondet317#1; [2022-07-14 01:59:29,503 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7027: SUMMARY for call tlan_eisa_probe_#t~ret316#1 := inw(~bvadd32(3202bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-14 01:59:29,504 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031-1: call tlan_eisa_probe_#t~ret319#1.base, tlan_eisa_probe_#t~ret319#1.offset := __request_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16bv64, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0bv32);tlan_eisa_probe_~tmp___1~4#1.base, tlan_eisa_probe_~tmp___1~4#1.offset := tlan_eisa_probe_#t~ret319#1.base, tlan_eisa_probe_#t~ret319#1.offset;havoc tlan_eisa_probe_#t~ret319#1.base, tlan_eisa_probe_#t~ret319#1.offset; [2022-07-14 01:59:29,504 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7097: assume ~bvsle64(tlan_eisa_probe_~ioaddr~0#1, 36863bv64); [2022-07-14 01:59:29,504 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7097: assume !~bvsle64(tlan_eisa_probe_~ioaddr~0#1, 36863bv64); [2022-07-14 01:59:29,504 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7099: assume 0bv32 != ~bvand32(16bv32, ~debug~0); [2022-07-14 01:59:29,504 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7099: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-07-14 01:59:29,504 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7037: assume 0bv64 == ~bvadd64(tlan_eisa_probe_~tmp___1~4#1.base, tlan_eisa_probe_~tmp___1~4#1.offset); [2022-07-14 01:59:29,504 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7037: assume !(0bv64 == ~bvadd64(tlan_eisa_probe_~tmp___1~4#1.base, tlan_eisa_probe_~tmp___1~4#1.offset)); [2022-07-14 01:59:29,610 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 01:59:29,622 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 01:59:29,622 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-14 01:59:29,624 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:59:29 BoogieIcfgContainer [2022-07-14 01:59:29,624 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 01:59:29,626 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 01:59:29,626 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 01:59:29,628 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 01:59:29,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 01:58:50" (1/3) ... [2022-07-14 01:59:29,628 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25498ff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:59:29, skipping insertion in model container [2022-07-14 01:59:29,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:52" (2/3) ... [2022-07-14 01:59:29,629 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25498ff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:59:29, skipping insertion in model container [2022-07-14 01:59:29,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:59:29" (3/3) ... [2022-07-14 01:59:29,629 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2022-07-14 01:59:29,638 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 01:59:29,638 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-14 01:59:29,700 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 01:59:29,704 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@50d8703b, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@69a0f5c4 [2022-07-14 01:59:29,704 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-14 01:59:29,713 INFO L276 IsEmpty]: Start isEmpty. Operand has 2023 states, 1352 states have (on average 1.3150887573964498) internal successors, (1778), 1400 states have internal predecessors, (1778), 570 states have call successors, (570), 100 states have call predecessors, (570), 99 states have return successors, (562), 551 states have call predecessors, (562), 562 states have call successors, (562) [2022-07-14 01:59:29,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-07-14 01:59:29,735 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:59:29,735 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2022-07-14 01:59:29,736 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:59:29,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:59:29,740 INFO L85 PathProgramCache]: Analyzing trace with hash 112556324, now seen corresponding path program 1 times [2022-07-14 01:59:29,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:59:29,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [431278363] [2022-07-14 01:59:29,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:59:29,760 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:59:29,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:59:29,762 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-14 01:59:29,768 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-14 01:59:31,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:59:32,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 2304 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-14 01:59:32,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:59:32,312 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-07-14 01:59:32,312 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:59:32,313 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:59:32,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [431278363] [2022-07-14 01:59:32,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [431278363] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:59:32,314 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:59:32,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 01:59:32,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365380400] [2022-07-14 01:59:32,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:59:32,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 01:59:32,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:59:32,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 01:59:32,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-14 01:59:32,340 INFO L87 Difference]: Start difference. First operand has 2023 states, 1352 states have (on average 1.3150887573964498) internal successors, (1778), 1400 states have internal predecessors, (1778), 570 states have call successors, (570), 100 states have call predecessors, (570), 99 states have return successors, (562), 551 states have call predecessors, (562), 562 states have call successors, (562) Second operand has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-07-14 01:59:32,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:59:32,845 INFO L93 Difference]: Finished difference Result 4047 states and 5868 transitions. [2022-07-14 01:59:32,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 01:59:32,848 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 190 [2022-07-14 01:59:32,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:59:32,875 INFO L225 Difference]: With dead ends: 4047 [2022-07-14 01:59:32,876 INFO L226 Difference]: Without dead ends: 1983 [2022-07-14 01:59:32,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-14 01:59:32,897 INFO L413 NwaCegarLoop]: 2899 mSDtfsCounter, 6 mSDsluCounter, 11580 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 14479 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 01:59:32,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 14479 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 01:59:32,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1983 states. [2022-07-14 01:59:32,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1983 to 1983. [2022-07-14 01:59:33,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1983 states, 1328 states have (on average 1.3087349397590362) internal successors, (1738), 1367 states have internal predecessors, (1738), 556 states have call successors, (556), 98 states have call predecessors, (556), 98 states have return successors, (556), 544 states have call predecessors, (556), 555 states have call successors, (556) [2022-07-14 01:59:33,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1983 states to 1983 states and 2850 transitions. [2022-07-14 01:59:33,021 INFO L78 Accepts]: Start accepts. Automaton has 1983 states and 2850 transitions. Word has length 190 [2022-07-14 01:59:33,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:59:33,023 INFO L495 AbstractCegarLoop]: Abstraction has 1983 states and 2850 transitions. [2022-07-14 01:59:33,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-07-14 01:59:33,023 INFO L276 IsEmpty]: Start isEmpty. Operand 1983 states and 2850 transitions. [2022-07-14 01:59:33,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-07-14 01:59:33,036 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:59:33,036 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 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] [2022-07-14 01:59:33,086 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-14 01:59:33,243 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-14 01:59:33,244 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:59:33,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:59:33,244 INFO L85 PathProgramCache]: Analyzing trace with hash 398062803, now seen corresponding path program 1 times [2022-07-14 01:59:33,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:59:33,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [888036660] [2022-07-14 01:59:33,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:59:33,247 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:59:33,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:59:33,248 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-14 01:59:33,250 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-14 01:59:35,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:59:35,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 2337 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-14 01:59:35,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:59:35,780 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2022-07-14 01:59:35,781 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 01:59:36,662 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2022-07-14 01:59:36,662 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:59:36,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [888036660] [2022-07-14 01:59:36,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [888036660] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 01:59:36,663 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 01:59:36,663 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-14 01:59:36,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255194074] [2022-07-14 01:59:36,663 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 01:59:36,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-14 01:59:36,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:59:36,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-14 01:59:36,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-14 01:59:36,665 INFO L87 Difference]: Start difference. First operand 1983 states and 2850 transitions. Second operand has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 11 states have internal predecessors, (84), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-14 01:59:37,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:59:37,396 INFO L93 Difference]: Finished difference Result 3954 states and 5684 transitions. [2022-07-14 01:59:37,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-14 01:59:37,397 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 11 states have internal predecessors, (84), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 193 [2022-07-14 01:59:37,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:59:37,420 INFO L225 Difference]: With dead ends: 3954 [2022-07-14 01:59:37,420 INFO L226 Difference]: Without dead ends: 1986 [2022-07-14 01:59:37,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-07-14 01:59:37,437 INFO L413 NwaCegarLoop]: 2840 mSDtfsCounter, 13 mSDsluCounter, 17012 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 19852 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-14 01:59:37,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 19852 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-14 01:59:37,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1986 states. [2022-07-14 01:59:37,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1986 to 1984. [2022-07-14 01:59:37,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1984 states, 1329 states have (on average 1.309255079006772) internal successors, (1740), 1368 states have internal predecessors, (1740), 556 states have call successors, (556), 98 states have call predecessors, (556), 98 states have return successors, (556), 544 states have call predecessors, (556), 555 states have call successors, (556) [2022-07-14 01:59:37,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1984 states to 1984 states and 2852 transitions. [2022-07-14 01:59:37,500 INFO L78 Accepts]: Start accepts. Automaton has 1984 states and 2852 transitions. Word has length 193 [2022-07-14 01:59:37,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:59:37,502 INFO L495 AbstractCegarLoop]: Abstraction has 1984 states and 2852 transitions. [2022-07-14 01:59:37,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 11 states have internal predecessors, (84), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-14 01:59:37,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1984 states and 2852 transitions. [2022-07-14 01:59:37,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-07-14 01:59:37,506 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:59:37,507 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 3, 3, 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] [2022-07-14 01:59:37,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-14 01:59:37,735 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-14 01:59:37,735 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:59:37,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:59:37,736 INFO L85 PathProgramCache]: Analyzing trace with hash 687295633, now seen corresponding path program 1 times [2022-07-14 01:59:37,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:59:37,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [304191629] [2022-07-14 01:59:37,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:59:37,738 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:59:37,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:59:37,740 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-14 01:59:37,741 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-14 01:59:40,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:59:40,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 2357 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-14 01:59:40,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:59:40,530 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 34 proven. 3 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2022-07-14 01:59:40,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 01:59:41,648 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-07-14 01:59:41,648 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:59:41,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [304191629] [2022-07-14 01:59:41,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [304191629] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 01:59:41,648 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 01:59:41,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-07-14 01:59:41,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943932550] [2022-07-14 01:59:41,648 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 01:59:41,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-14 01:59:41,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:59:41,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-14 01:59:41,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-07-14 01:59:41,650 INFO L87 Difference]: Start difference. First operand 1984 states and 2852 transitions. Second operand has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 13 states have internal predecessors, (93), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-14 01:59:42,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:59:42,492 INFO L93 Difference]: Finished difference Result 3958 states and 5690 transitions. [2022-07-14 01:59:42,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-14 01:59:42,494 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 13 states have internal predecessors, (93), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 202 [2022-07-14 01:59:42,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:59:42,507 INFO L225 Difference]: With dead ends: 3958 [2022-07-14 01:59:42,507 INFO L226 Difference]: Without dead ends: 1989 [2022-07-14 01:59:42,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2022-07-14 01:59:42,519 INFO L413 NwaCegarLoop]: 2841 mSDtfsCounter, 23 mSDsluCounter, 17023 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 19864 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-14 01:59:42,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 19864 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-14 01:59:42,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1989 states. [2022-07-14 01:59:42,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1989 to 1985. [2022-07-14 01:59:42,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1985 states, 1330 states have (on average 1.3097744360902255) internal successors, (1742), 1369 states have internal predecessors, (1742), 556 states have call successors, (556), 98 states have call predecessors, (556), 98 states have return successors, (556), 544 states have call predecessors, (556), 555 states have call successors, (556) [2022-07-14 01:59:42,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1985 states to 1985 states and 2854 transitions. [2022-07-14 01:59:42,578 INFO L78 Accepts]: Start accepts. Automaton has 1985 states and 2854 transitions. Word has length 202 [2022-07-14 01:59:42,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:59:42,578 INFO L495 AbstractCegarLoop]: Abstraction has 1985 states and 2854 transitions. [2022-07-14 01:59:42,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 13 states have internal predecessors, (93), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-14 01:59:42,579 INFO L276 IsEmpty]: Start isEmpty. Operand 1985 states and 2854 transitions. [2022-07-14 01:59:42,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-07-14 01:59:42,583 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:59:42,583 INFO L195 NwaCegarLoop]: trace histogram [9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2022-07-14 01:59:42,641 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-14 01:59:42,811 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-14 01:59:42,811 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:59:42,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:59:42,812 INFO L85 PathProgramCache]: Analyzing trace with hash -956355392, now seen corresponding path program 2 times [2022-07-14 01:59:42,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:59:42,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1388368952] [2022-07-14 01:59:42,814 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 01:59:42,814 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:59:42,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:59:42,815 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-14 01:59:42,816 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-14 01:59:44,380 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-14 01:59:44,380 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 01:59:44,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 1898 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:59:44,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:59:44,544 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 387 trivial. 0 not checked. [2022-07-14 01:59:44,545 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:59:44,545 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:59:44,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1388368952] [2022-07-14 01:59:44,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1388368952] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:59:44,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:59:44,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:59:44,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120662135] [2022-07-14 01:59:44,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:59:44,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:59:44,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:59:44,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:59:44,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:59:44,546 INFO L87 Difference]: Start difference. First operand 1985 states and 2854 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:59:45,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:59:45,264 INFO L93 Difference]: Finished difference Result 5624 states and 8076 transitions. [2022-07-14 01:59:45,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:59:45,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 205 [2022-07-14 01:59:45,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:59:45,297 INFO L225 Difference]: With dead ends: 5624 [2022-07-14 01:59:45,297 INFO L226 Difference]: Without dead ends: 3668 [2022-07-14 01:59:45,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 203 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-14 01:59:45,317 INFO L413 NwaCegarLoop]: 3561 mSDtfsCounter, 2461 mSDsluCounter, 2685 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2461 SdHoareTripleChecker+Valid, 6246 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-14 01:59:45,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2461 Valid, 6246 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-14 01:59:45,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3668 states. [2022-07-14 01:59:45,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3668 to 3652. [2022-07-14 01:59:45,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3652 states, 2426 states have (on average 1.3017312448474856) internal successors, (3158), 2507 states have internal predecessors, (3158), 1041 states have call successors, (1041), 185 states have call predecessors, (1041), 184 states have return successors, (1043), 1012 states have call predecessors, (1043), 1040 states have call successors, (1043) [2022-07-14 01:59:45,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3652 states to 3652 states and 5242 transitions. [2022-07-14 01:59:45,462 INFO L78 Accepts]: Start accepts. Automaton has 3652 states and 5242 transitions. Word has length 205 [2022-07-14 01:59:45,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:59:45,463 INFO L495 AbstractCegarLoop]: Abstraction has 3652 states and 5242 transitions. [2022-07-14 01:59:45,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:59:45,464 INFO L276 IsEmpty]: Start isEmpty. Operand 3652 states and 5242 transitions. [2022-07-14 01:59:45,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-07-14 01:59:45,466 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:59:45,466 INFO L195 NwaCegarLoop]: trace histogram [9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2022-07-14 01:59:45,515 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-14 01:59:45,691 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-14 01:59:45,691 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:59:45,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:59:45,692 INFO L85 PathProgramCache]: Analyzing trace with hash -323456461, now seen corresponding path program 2 times [2022-07-14 01:59:45,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:59:45,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [366598896] [2022-07-14 01:59:45,694 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 01:59:45,694 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:59:45,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:59:45,695 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-14 01:59:45,695 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-14 01:59:47,340 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-14 01:59:47,341 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 01:59:47,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 1911 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:59:47,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:59:47,537 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 387 trivial. 0 not checked. [2022-07-14 01:59:47,538 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:59:47,538 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:59:47,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [366598896] [2022-07-14 01:59:47,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [366598896] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:59:47,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:59:47,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:59:47,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938016315] [2022-07-14 01:59:47,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:59:47,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:59:47,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:59:47,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:59:47,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:59:47,540 INFO L87 Difference]: Start difference. First operand 3652 states and 5242 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:59:47,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:59:47,952 INFO L93 Difference]: Finished difference Result 10872 states and 15652 transitions. [2022-07-14 01:59:47,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:59:47,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 199 [2022-07-14 01:59:47,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:59:48,009 INFO L225 Difference]: With dead ends: 10872 [2022-07-14 01:59:48,011 INFO L226 Difference]: Without dead ends: 7249 [2022-07-14 01:59:48,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 197 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-14 01:59:48,040 INFO L413 NwaCegarLoop]: 3390 mSDtfsCounter, 2814 mSDsluCounter, 2810 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2814 SdHoareTripleChecker+Valid, 6200 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 01:59:48,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2814 Valid, 6200 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 01:59:48,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7249 states. [2022-07-14 01:59:48,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7249 to 7241. [2022-07-14 01:59:48,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7241 states, 4810 states have (on average 1.3014553014553014) internal successors, (6260), 4971 states have internal predecessors, (6260), 2066 states have call successors, (2066), 368 states have call predecessors, (2066), 364 states have return successors, (2084), 2007 states have call predecessors, (2084), 2065 states have call successors, (2084) [2022-07-14 01:59:48,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7241 states to 7241 states and 10410 transitions. [2022-07-14 01:59:48,342 INFO L78 Accepts]: Start accepts. Automaton has 7241 states and 10410 transitions. Word has length 199 [2022-07-14 01:59:48,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:59:48,342 INFO L495 AbstractCegarLoop]: Abstraction has 7241 states and 10410 transitions. [2022-07-14 01:59:48,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:59:48,343 INFO L276 IsEmpty]: Start isEmpty. Operand 7241 states and 10410 transitions. [2022-07-14 01:59:48,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-07-14 01:59:48,346 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:59:48,347 INFO L195 NwaCegarLoop]: trace histogram [9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2022-07-14 01:59:48,401 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-14 01:59:48,567 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-14 01:59:48,567 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:59:48,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:59:48,568 INFO L85 PathProgramCache]: Analyzing trace with hash -626016518, now seen corresponding path program 1 times [2022-07-14 01:59:48,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:59:48,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1924972825] [2022-07-14 01:59:48,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:59:48,570 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:59:48,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:59:48,571 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-14 01:59:48,573 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-14 01:59:51,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:59:51,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 2405 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-14 01:59:51,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:59:51,563 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 48 proven. 6 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2022-07-14 01:59:51,564 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 01:59:52,965 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2022-07-14 01:59:52,966 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:59:52,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1924972825] [2022-07-14 01:59:52,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1924972825] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 01:59:52,966 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 01:59:52,966 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-07-14 01:59:52,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591886431] [2022-07-14 01:59:52,967 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 01:59:52,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-14 01:59:52,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:59:52,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-14 01:59:52,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-07-14 01:59:52,968 INFO L87 Difference]: Start difference. First operand 7241 states and 10410 transitions. Second operand has 15 states, 13 states have (on average 6.846153846153846) internal successors, (89), 15 states have internal predecessors, (89), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-14 01:59:54,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:59:54,341 INFO L93 Difference]: Finished difference Result 14510 states and 20856 transitions. [2022-07-14 01:59:54,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-14 01:59:54,342 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 6.846153846153846) internal successors, (89), 15 states have internal predecessors, (89), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 200 [2022-07-14 01:59:54,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:59:54,452 INFO L225 Difference]: With dead ends: 14510 [2022-07-14 01:59:54,453 INFO L226 Difference]: Without dead ends: 7284 [2022-07-14 01:59:54,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2022-07-14 01:59:54,482 INFO L413 NwaCegarLoop]: 2842 mSDtfsCounter, 32 mSDsluCounter, 22701 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 25543 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-14 01:59:54,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 25543 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-14 01:59:54,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7284 states. [2022-07-14 01:59:54,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7284 to 7242. [2022-07-14 01:59:54,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7242 states, 4811 states have (on average 1.3016004988567866) internal successors, (6262), 4972 states have internal predecessors, (6262), 2066 states have call successors, (2066), 368 states have call predecessors, (2066), 364 states have return successors, (2084), 2007 states have call predecessors, (2084), 2065 states have call successors, (2084) [2022-07-14 01:59:54,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7242 states to 7242 states and 10412 transitions. [2022-07-14 01:59:54,699 INFO L78 Accepts]: Start accepts. Automaton has 7242 states and 10412 transitions. Word has length 200 [2022-07-14 01:59:54,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:59:54,700 INFO L495 AbstractCegarLoop]: Abstraction has 7242 states and 10412 transitions. [2022-07-14 01:59:54,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 6.846153846153846) internal successors, (89), 15 states have internal predecessors, (89), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-14 01:59:54,701 INFO L276 IsEmpty]: Start isEmpty. Operand 7242 states and 10412 transitions. [2022-07-14 01:59:54,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-07-14 01:59:54,740 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:59:54,741 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2022-07-14 01:59:54,793 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-14 01:59:54,947 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-14 01:59:54,947 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:59:54,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:59:54,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1595007721, now seen corresponding path program 2 times [2022-07-14 01:59:54,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:59:54,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1361218380] [2022-07-14 01:59:54,949 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 01:59:54,949 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:59:54,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:59:54,951 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-14 01:59:54,952 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-14 01:59:56,532 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-14 01:59:56,532 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 01:59:56,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 1913 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:59:56,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:59:56,751 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-07-14 01:59:56,751 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:59:56,751 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:59:56,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1361218380] [2022-07-14 01:59:56,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1361218380] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:59:56,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:59:56,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:59:56,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159366910] [2022-07-14 01:59:56,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:59:56,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:59:56,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:59:56,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:59:56,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:59:56,752 INFO L87 Difference]: Start difference. First operand 7242 states and 10412 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:59:57,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:59:57,205 INFO L93 Difference]: Finished difference Result 18061 states and 26008 transitions. [2022-07-14 01:59:57,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:59:57,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 203 [2022-07-14 01:59:57,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:59:57,269 INFO L225 Difference]: With dead ends: 18061 [2022-07-14 01:59:57,269 INFO L226 Difference]: Without dead ends: 10848 [2022-07-14 01:59:57,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 201 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-14 01:59:57,302 INFO L413 NwaCegarLoop]: 3386 mSDtfsCounter, 2824 mSDsluCounter, 2810 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2824 SdHoareTripleChecker+Valid, 6196 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 01:59:57,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2824 Valid, 6196 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 01:59:57,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10848 states. [2022-07-14 01:59:57,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10848 to 10845. [2022-07-14 01:59:57,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10845 states, 7207 states have (on average 1.3008186485361455) internal successors, (9375), 7448 states have internal predecessors, (9375), 3091 states have call successors, (3091), 551 states have call predecessors, (3091), 546 states have return successors, (3127), 3004 states have call predecessors, (3127), 3090 states have call successors, (3127) [2022-07-14 01:59:57,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10845 states to 10845 states and 15593 transitions. [2022-07-14 01:59:57,715 INFO L78 Accepts]: Start accepts. Automaton has 10845 states and 15593 transitions. Word has length 203 [2022-07-14 01:59:57,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:59:57,715 INFO L495 AbstractCegarLoop]: Abstraction has 10845 states and 15593 transitions. [2022-07-14 01:59:57,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:59:57,716 INFO L276 IsEmpty]: Start isEmpty. Operand 10845 states and 15593 transitions. [2022-07-14 01:59:57,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-07-14 01:59:57,719 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:59:57,719 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2022-07-14 01:59:57,774 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-14 01:59:57,931 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-14 01:59:57,932 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:59:57,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:59:57,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1334921819, now seen corresponding path program 1 times [2022-07-14 01:59:57,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:59:57,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [159609033] [2022-07-14 01:59:57,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:59:57,934 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:59:57,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:59:57,935 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-14 01:59:57,937 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-14 02:00:01,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:00:01,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 2440 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 02:00:01,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:00:01,387 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-07-14 02:00:01,387 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:00:01,388 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:00:01,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [159609033] [2022-07-14 02:00:01,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [159609033] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:00:01,388 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:00:01,388 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 02:00:01,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470983090] [2022-07-14 02:00:01,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:00:01,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 02:00:01,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:00:01,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 02:00:01,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:00:01,390 INFO L87 Difference]: Start difference. First operand 10845 states and 15593 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 02:00:02,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:00:02,074 INFO L93 Difference]: Finished difference Result 25265 states and 36376 transitions. [2022-07-14 02:00:02,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 02:00:02,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 204 [2022-07-14 02:00:02,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:00:02,156 INFO L225 Difference]: With dead ends: 25265 [2022-07-14 02:00:02,157 INFO L226 Difference]: Without dead ends: 14449 [2022-07-14 02:00:02,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 202 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-14 02:00:02,200 INFO L413 NwaCegarLoop]: 3386 mSDtfsCounter, 2825 mSDsluCounter, 2810 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2825 SdHoareTripleChecker+Valid, 6196 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 02:00:02,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2825 Valid, 6196 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 02:00:02,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14449 states. [2022-07-14 02:00:02,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14449 to 14446. [2022-07-14 02:00:02,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14446 states, 9603 states have (on average 1.3003228157867333) internal successors, (12487), 9924 states have internal predecessors, (12487), 4114 states have call successors, (4114), 734 states have call predecessors, (4114), 728 states have return successors, (4168), 3999 states have call predecessors, (4168), 4113 states have call successors, (4168) [2022-07-14 02:00:02,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14446 states to 14446 states and 20769 transitions. [2022-07-14 02:00:02,751 INFO L78 Accepts]: Start accepts. Automaton has 14446 states and 20769 transitions. Word has length 204 [2022-07-14 02:00:02,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:00:02,752 INFO L495 AbstractCegarLoop]: Abstraction has 14446 states and 20769 transitions. [2022-07-14 02:00:02,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 02:00:02,752 INFO L276 IsEmpty]: Start isEmpty. Operand 14446 states and 20769 transitions. [2022-07-14 02:00:02,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-07-14 02:00:02,756 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:00:02,756 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2022-07-14 02:00:02,808 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-14 02:00:02,971 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-14 02:00:02,971 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:00:02,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:00:02,972 INFO L85 PathProgramCache]: Analyzing trace with hash 185316992, now seen corresponding path program 1 times [2022-07-14 02:00:02,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:00:02,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1004489931] [2022-07-14 02:00:02,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:00:02,974 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:00:02,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:00:02,975 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-14 02:00:02,977 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-14 02:00:06,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:00:06,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 2442 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 02:00:06,380 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:00:06,487 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-07-14 02:00:06,487 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:00:06,488 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:00:06,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1004489931] [2022-07-14 02:00:06,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1004489931] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:00:06,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:00:06,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 02:00:06,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112802924] [2022-07-14 02:00:06,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:00:06,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 02:00:06,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:00:06,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 02:00:06,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:00:06,489 INFO L87 Difference]: Start difference. First operand 14446 states and 20769 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 02:00:07,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:00:07,335 INFO L93 Difference]: Finished difference Result 32419 states and 46672 transitions. [2022-07-14 02:00:07,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 02:00:07,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 205 [2022-07-14 02:00:07,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:00:07,415 INFO L225 Difference]: With dead ends: 32419 [2022-07-14 02:00:07,415 INFO L226 Difference]: Without dead ends: 18002 [2022-07-14 02:00:07,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 203 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-14 02:00:07,467 INFO L413 NwaCegarLoop]: 3386 mSDtfsCounter, 2826 mSDsluCounter, 2810 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2826 SdHoareTripleChecker+Valid, 6196 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 02:00:07,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2826 Valid, 6196 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 02:00:07,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18002 states. [2022-07-14 02:00:08,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18002 to 17999. [2022-07-14 02:00:08,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17999 states, 11971 states have (on average 1.3001420098571548) internal successors, (15564), 12372 states have internal predecessors, (15564), 5121 states have call successors, (5121), 913 states have call predecessors, (5121), 906 states have return successors, (5193), 4978 states have call predecessors, (5193), 5120 states have call successors, (5193) [2022-07-14 02:00:08,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17999 states to 17999 states and 25878 transitions. [2022-07-14 02:00:08,397 INFO L78 Accepts]: Start accepts. Automaton has 17999 states and 25878 transitions. Word has length 205 [2022-07-14 02:00:08,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:00:08,397 INFO L495 AbstractCegarLoop]: Abstraction has 17999 states and 25878 transitions. [2022-07-14 02:00:08,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 02:00:08,398 INFO L276 IsEmpty]: Start isEmpty. Operand 17999 states and 25878 transitions. [2022-07-14 02:00:08,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-07-14 02:00:08,401 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:00:08,402 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 02:00:08,454 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-07-14 02:00:08,615 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-14 02:00:08,615 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:00:08,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:00:08,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1477666494, now seen corresponding path program 1 times [2022-07-14 02:00:08,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:00:08,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [3161331] [2022-07-14 02:00:08,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:00:08,618 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:00:08,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:00:08,619 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-14 02:00:08,623 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-14 02:00:11,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:00:12,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 2489 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 02:00:12,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:00:12,152 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2022-07-14 02:00:12,152 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:00:12,152 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:00:12,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [3161331] [2022-07-14 02:00:12,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [3161331] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:00:12,152 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:00:12,152 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 02:00:12,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653324045] [2022-07-14 02:00:12,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:00:12,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 02:00:12,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:00:12,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 02:00:12,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 02:00:12,153 INFO L87 Difference]: Start difference. First operand 17999 states and 25878 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-14 02:00:13,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:00:13,467 INFO L93 Difference]: Finished difference Result 51171 states and 73711 transitions. [2022-07-14 02:00:13,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 02:00:13,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 219 [2022-07-14 02:00:13,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:00:13,627 INFO L225 Difference]: With dead ends: 51171 [2022-07-14 02:00:13,627 INFO L226 Difference]: Without dead ends: 33199 [2022-07-14 02:00:13,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 217 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-14 02:00:13,702 INFO L413 NwaCegarLoop]: 4117 mSDtfsCounter, 2470 mSDsluCounter, 2754 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2470 SdHoareTripleChecker+Valid, 6871 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-14 02:00:13,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2470 Valid, 6871 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-14 02:00:13,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33199 states. [2022-07-14 02:00:14,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33199 to 33160. [2022-07-14 02:00:14,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33160 states, 21794 states have (on average 1.2955859410847022) internal successors, (28236), 22528 states have internal predecessors, (28236), 9718 states have call successors, (9718), 1657 states have call predecessors, (9718), 1647 states have return successors, (9851), 9464 states have call predecessors, (9851), 9717 states have call successors, (9851) [2022-07-14 02:00:15,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33160 states to 33160 states and 47805 transitions. [2022-07-14 02:00:15,187 INFO L78 Accepts]: Start accepts. Automaton has 33160 states and 47805 transitions. Word has length 219 [2022-07-14 02:00:15,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:00:15,187 INFO L495 AbstractCegarLoop]: Abstraction has 33160 states and 47805 transitions. [2022-07-14 02:00:15,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-14 02:00:15,188 INFO L276 IsEmpty]: Start isEmpty. Operand 33160 states and 47805 transitions. [2022-07-14 02:00:15,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-07-14 02:00:15,191 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:00:15,191 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2022-07-14 02:00:15,247 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-14 02:00:15,407 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-14 02:00:15,407 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:00:15,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:00:15,408 INFO L85 PathProgramCache]: Analyzing trace with hash -549835752, now seen corresponding path program 1 times [2022-07-14 02:00:15,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:00:15,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2104815961] [2022-07-14 02:00:15,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:00:15,410 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:00:15,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:00:15,415 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-14 02:00:15,417 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-14 02:00:18,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:00:19,136 INFO L263 TraceCheckSpWp]: Trace formula consists of 2414 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 02:00:19,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:00:20,580 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-07-14 02:00:20,580 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:00:20,581 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:00:20,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2104815961] [2022-07-14 02:00:20,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2104815961] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:00:20,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:00:20,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 02:00:20,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266367641] [2022-07-14 02:00:20,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:00:20,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 02:00:20,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:00:20,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 02:00:20,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:00:20,583 INFO L87 Difference]: Start difference. First operand 33160 states and 47805 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-14 02:00:22,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:00:22,717 INFO L93 Difference]: Finished difference Result 99586 states and 143591 transitions. [2022-07-14 02:00:22,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 02:00:22,718 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 223 [2022-07-14 02:00:22,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:00:23,146 INFO L225 Difference]: With dead ends: 99586 [2022-07-14 02:00:23,147 INFO L226 Difference]: Without dead ends: 66463 [2022-07-14 02:00:23,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-14 02:00:23,333 INFO L413 NwaCegarLoop]: 3413 mSDtfsCounter, 2784 mSDsluCounter, 9617 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2788 SdHoareTripleChecker+Valid, 13030 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 02:00:23,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2788 Valid, 13030 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 02:00:23,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66463 states. [2022-07-14 02:00:25,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66463 to 66356. [2022-07-14 02:00:25,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66356 states, 43587 states have (on average 1.2944226489549637) internal successors, (56420), 45167 states have internal predecessors, (56420), 19424 states have call successors, (19424), 3331 states have call predecessors, (19424), 3344 states have return successors, (19787), 18837 states have call predecessors, (19787), 19423 states have call successors, (19787) [2022-07-14 02:00:26,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66356 states to 66356 states and 95631 transitions. [2022-07-14 02:00:26,314 INFO L78 Accepts]: Start accepts. Automaton has 66356 states and 95631 transitions. Word has length 223 [2022-07-14 02:00:26,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:00:26,316 INFO L495 AbstractCegarLoop]: Abstraction has 66356 states and 95631 transitions. [2022-07-14 02:00:26,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-14 02:00:26,317 INFO L276 IsEmpty]: Start isEmpty. Operand 66356 states and 95631 transitions. [2022-07-14 02:00:26,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-07-14 02:00:26,322 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:00:26,322 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2022-07-14 02:00:26,372 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-14 02:00:26,535 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-14 02:00:26,535 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:00:26,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:00:26,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1294134928, now seen corresponding path program 1 times [2022-07-14 02:00:26,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:00:26,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1594062327] [2022-07-14 02:00:26,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:00:26,538 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:00:26,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:00:26,539 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-14 02:00:26,541 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-14 02:00:29,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:00:30,149 INFO L263 TraceCheckSpWp]: Trace formula consists of 2416 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 02:00:30,154 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:00:31,470 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-07-14 02:00:31,470 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:00:31,470 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:00:31,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1594062327] [2022-07-14 02:00:31,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1594062327] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:00:31,471 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:00:31,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 02:00:31,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28395454] [2022-07-14 02:00:31,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:00:31,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 02:00:31,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:00:31,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 02:00:31,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:00:31,472 INFO L87 Difference]: Start difference. First operand 66356 states and 95631 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-14 02:00:35,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:00:35,197 INFO L93 Difference]: Finished difference Result 199222 states and 287047 transitions. [2022-07-14 02:00:35,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 02:00:35,200 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 224 [2022-07-14 02:00:35,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:00:36,209 INFO L225 Difference]: With dead ends: 199222 [2022-07-14 02:00:36,209 INFO L226 Difference]: Without dead ends: 132903 [2022-07-14 02:00:36,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-14 02:00:36,568 INFO L413 NwaCegarLoop]: 3387 mSDtfsCounter, 2783 mSDsluCounter, 9563 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2787 SdHoareTripleChecker+Valid, 12950 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 02:00:36,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2787 Valid, 12950 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 02:00:36,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132903 states. [2022-07-14 02:00:40,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132903 to 132732. [2022-07-14 02:00:40,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132732 states, 87209 states have (on average 1.2937196848949077) internal successors, (112824), 90349 states have internal predecessors, (112824), 38816 states have call successors, (38816), 6679 states have call predecessors, (38816), 6706 states have return successors, (39479), 37663 states have call predecessors, (39479), 38815 states have call successors, (39479) [2022-07-14 02:00:41,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132732 states to 132732 states and 191119 transitions. [2022-07-14 02:00:41,979 INFO L78 Accepts]: Start accepts. Automaton has 132732 states and 191119 transitions. Word has length 224 [2022-07-14 02:00:41,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:00:41,980 INFO L495 AbstractCegarLoop]: Abstraction has 132732 states and 191119 transitions. [2022-07-14 02:00:41,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-14 02:00:41,981 INFO L276 IsEmpty]: Start isEmpty. Operand 132732 states and 191119 transitions. [2022-07-14 02:00:41,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2022-07-14 02:00:41,985 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:00:41,985 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2022-07-14 02:00:42,042 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-14 02:00:42,196 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-14 02:00:42,196 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:00:42,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:00:42,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1450409627, now seen corresponding path program 1 times [2022-07-14 02:00:42,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:00:42,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1192966441] [2022-07-14 02:00:42,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:00:42,198 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:00:42,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:00:42,200 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-14 02:00:42,202 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-14 02:00:45,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:00:45,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 2418 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 02:00:45,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:00:46,739 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-07-14 02:00:46,739 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 02:00:46,739 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:00:46,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1192966441] [2022-07-14 02:00:46,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1192966441] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 02:00:46,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 02:00:46,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 02:00:46,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861733333] [2022-07-14 02:00:46,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 02:00:46,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 02:00:46,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:00:46,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 02:00:46,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 02:00:46,740 INFO L87 Difference]: Start difference. First operand 132732 states and 191119 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-14 02:00:55,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:00:55,665 INFO L93 Difference]: Finished difference Result 398608 states and 573803 transitions. [2022-07-14 02:00:55,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 02:00:55,665 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 225 [2022-07-14 02:00:55,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:00:58,127 INFO L225 Difference]: With dead ends: 398608 [2022-07-14 02:00:58,128 INFO L226 Difference]: Without dead ends: 265913 [2022-07-14 02:00:58,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-14 02:00:58,998 INFO L413 NwaCegarLoop]: 3387 mSDtfsCounter, 2784 mSDsluCounter, 9563 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2788 SdHoareTripleChecker+Valid, 12950 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 02:00:58,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2788 Valid, 12950 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 02:00:59,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265913 states. [2022-07-14 02:01:07,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265913 to 265574. [2022-07-14 02:01:08,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265574 states, 174543 states have (on average 1.2931598517270815) internal successors, (225712), 180783 states have internal predecessors, (225712), 77580 states have call successors, (77580), 13395 states have call predecessors, (77580), 13450 states have return successors, (78779), 75315 states have call predecessors, (78779), 77579 states have call successors, (78779)