./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.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 fe434f0112be26c4714543d386b3350bd2a9bdce09b4b83ffbdf4c55da2983b7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 15:39:20,535 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 15:39:20,537 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 15:39:20,566 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 15:39:20,567 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 15:39:20,568 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 15:39:20,569 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 15:39:20,571 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 15:39:20,573 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 15:39:20,574 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 15:39:20,575 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 15:39:20,576 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 15:39:20,576 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 15:39:20,577 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 15:39:20,578 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 15:39:20,579 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 15:39:20,580 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 15:39:20,581 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 15:39:20,582 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 15:39:20,584 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 15:39:20,585 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 15:39:20,586 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 15:39:20,587 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 15:39:20,588 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 15:39:20,589 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 15:39:20,592 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 15:39:20,593 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 15:39:20,593 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 15:39:20,595 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 15:39:20,595 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 15:39:20,596 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 15:39:20,596 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 15:39:20,597 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 15:39:20,598 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 15:39:20,599 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 15:39:20,600 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 15:39:20,600 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 15:39:20,601 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 15:39:20,601 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 15:39:20,601 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 15:39:20,602 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 15:39:20,603 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 15:39:20,604 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 15:39:20,651 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 15:39:20,652 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 15:39:20,652 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 15:39:20,652 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 15:39:20,653 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 15:39:20,653 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 15:39:20,654 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 15:39:20,654 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 15:39:20,654 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 15:39:20,655 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 15:39:20,656 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 15:39:20,656 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 15:39:20,656 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 15:39:20,656 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 15:39:20,656 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 15:39:20,656 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 15:39:20,657 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 15:39:20,657 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 15:39:20,657 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 15:39:20,659 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 15:39:20,659 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 15:39:20,660 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:39:20,660 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 15:39:20,660 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 15:39:20,660 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 15:39:20,661 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 15:39:20,661 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 15:39:20,661 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 15:39:20,661 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 15:39:20,661 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 15:39:20,662 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 -> fe434f0112be26c4714543d386b3350bd2a9bdce09b4b83ffbdf4c55da2983b7 [2022-07-12 15:39:20,930 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 15:39:20,956 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 15:39:20,960 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 15:39:20,961 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 15:39:20,962 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 15:39:20,964 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-07-12 15:39:21,050 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da90956bc/6c6d698dcd664cab9b8ba091d8e1013d/FLAG3215dcf1b [2022-07-12 15:39:21,893 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 15:39:21,893 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-07-12 15:39:21,956 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da90956bc/6c6d698dcd664cab9b8ba091d8e1013d/FLAG3215dcf1b [2022-07-12 15:39:22,050 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da90956bc/6c6d698dcd664cab9b8ba091d8e1013d [2022-07-12 15:39:22,052 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 15:39:22,054 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 15:39:22,056 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 15:39:22,056 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 15:39:22,060 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 15:39:22,061 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:39:22" (1/1) ... [2022-07-12 15:39:22,062 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7daffe93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:22, skipping insertion in model container [2022-07-12 15:39:22,062 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:39:22" (1/1) ... [2022-07-12 15:39:22,070 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 15:39:22,193 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:39:25,732 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-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[339084,339097] [2022-07-12 15:39:25,737 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-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[339229,339242] [2022-07-12 15:39:25,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:39:25,801 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 15:39:26,059 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 [7920] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.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-12 15:39:26,072 INFO L158 Benchmark]: Toolchain (without parser) took 4015.73ms. Allocated memory was 96.5MB in the beginning and 186.6MB in the end (delta: 90.2MB). Free memory was 67.3MB in the beginning and 103.6MB in the end (delta: -36.2MB). Peak memory consumption was 60.9MB. Max. memory is 16.1GB. [2022-07-12 15:39:26,073 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 96.5MB. Free memory was 51.2MB in the beginning and 51.1MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 15:39:26,074 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4013.11ms. Allocated memory was 96.5MB in the beginning and 186.6MB in the end (delta: 90.2MB). Free memory was 67.3MB in the beginning and 103.6MB in the end (delta: -36.2MB). Peak memory consumption was 60.9MB. Max. memory is 16.1GB. [2022-07-12 15:39:26,077 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.35ms. Allocated memory is still 96.5MB. Free memory was 51.2MB in the beginning and 51.1MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4013.11ms. Allocated memory was 96.5MB in the beginning and 186.6MB in the end (delta: 90.2MB). Free memory was 67.3MB in the beginning and 103.6MB in the end (delta: -36.2MB). Peak memory consumption was 60.9MB. 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 [7920] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: tlphy_ctl = (unsigned int )tlphy_ctl & 49151U [7920]: 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-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.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 fe434f0112be26c4714543d386b3350bd2a9bdce09b4b83ffbdf4c55da2983b7 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 15:39:28,025 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 15:39:28,028 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 15:39:28,059 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 15:39:28,060 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 15:39:28,061 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 15:39:28,062 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 15:39:28,063 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 15:39:28,069 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 15:39:28,070 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 15:39:28,071 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 15:39:28,072 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 15:39:28,073 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 15:39:28,074 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 15:39:28,075 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 15:39:28,078 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 15:39:28,079 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 15:39:28,080 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 15:39:28,081 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 15:39:28,083 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 15:39:28,084 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 15:39:28,088 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 15:39:28,089 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 15:39:28,092 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 15:39:28,093 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 15:39:28,101 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 15:39:28,104 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 15:39:28,105 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 15:39:28,106 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 15:39:28,106 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 15:39:28,107 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 15:39:28,108 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 15:39:28,111 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 15:39:28,112 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 15:39:28,114 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 15:39:28,115 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 15:39:28,115 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 15:39:28,116 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 15:39:28,116 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 15:39:28,116 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 15:39:28,117 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 15:39:28,118 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 15:39:28,121 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 15:39:28,161 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 15:39:28,162 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 15:39:28,162 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 15:39:28,163 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 15:39:28,164 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 15:39:28,164 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 15:39:28,165 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 15:39:28,165 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 15:39:28,165 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 15:39:28,166 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 15:39:28,167 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 15:39:28,167 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 15:39:28,167 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 15:39:28,167 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 15:39:28,167 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 15:39:28,168 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 15:39:28,168 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 15:39:28,168 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 15:39:28,168 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 15:39:28,168 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 15:39:28,169 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 15:39:28,169 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 15:39:28,169 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 15:39:28,169 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:39:28,170 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 15:39:28,170 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 15:39:28,170 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 15:39:28,171 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 15:39:28,171 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 15:39:28,171 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 15:39:28,171 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 15:39:28,172 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 15:39:28,172 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 15:39:28,172 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 -> fe434f0112be26c4714543d386b3350bd2a9bdce09b4b83ffbdf4c55da2983b7 [2022-07-12 15:39:28,463 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 15:39:28,493 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 15:39:28,497 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 15:39:28,498 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 15:39:28,499 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 15:39:28,500 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-07-12 15:39:28,563 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67397ece6/dd40866ef0de4410be3ffbc63232e84d/FLAG17fb2a50e [2022-07-12 15:39:29,333 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 15:39:29,334 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-07-12 15:39:29,390 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67397ece6/dd40866ef0de4410be3ffbc63232e84d/FLAG17fb2a50e [2022-07-12 15:39:29,899 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67397ece6/dd40866ef0de4410be3ffbc63232e84d [2022-07-12 15:39:29,901 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 15:39:29,903 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 15:39:29,908 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 15:39:29,908 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 15:39:29,912 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 15:39:29,913 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:39:29" (1/1) ... [2022-07-12 15:39:29,914 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@725c2422 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:29, skipping insertion in model container [2022-07-12 15:39:29,914 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:39:29" (1/1) ... [2022-07-12 15:39:29,925 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 15:39:30,076 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:39:33,313 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-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[339084,339097] [2022-07-12 15:39:33,316 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-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[339229,339242] [2022-07-12 15:39:33,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:39:33,399 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 15:39:33,470 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:39:33,847 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-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[339084,339097] [2022-07-12 15:39:33,848 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-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[339229,339242] [2022-07-12 15:39:33,879 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:39:33,905 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 15:39:34,304 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-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[339084,339097] [2022-07-12 15:39:34,305 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-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[339229,339242] [2022-07-12 15:39:34,309 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:39:34,477 INFO L208 MainTranslator]: Completed translation [2022-07-12 15:39:34,478 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34 WrapperNode [2022-07-12 15:39:34,478 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 15:39:34,479 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 15:39:34,480 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 15:39:34,480 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 15:39:34,486 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34" (1/1) ... [2022-07-12 15:39:34,610 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34" (1/1) ... [2022-07-12 15:39:34,770 INFO L137 Inliner]: procedures = 439, calls = 2331, calls flagged for inlining = 195, calls inlined = 180, statements flattened = 4774 [2022-07-12 15:39:34,771 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 15:39:34,772 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 15:39:34,772 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 15:39:34,772 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 15:39:34,780 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34" (1/1) ... [2022-07-12 15:39:34,780 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34" (1/1) ... [2022-07-12 15:39:34,817 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34" (1/1) ... [2022-07-12 15:39:34,818 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34" (1/1) ... [2022-07-12 15:39:34,955 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34" (1/1) ... [2022-07-12 15:39:34,977 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34" (1/1) ... [2022-07-12 15:39:35,009 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34" (1/1) ... [2022-07-12 15:39:35,050 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 15:39:35,051 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 15:39:35,051 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 15:39:35,051 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 15:39:35,052 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34" (1/1) ... [2022-07-12 15:39:35,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:39:35,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 15:39:35,085 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 15:39:35,099 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 15:39:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2022-07-12 15:39:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2022-07-12 15:39:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-12 15:39:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-12 15:39:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-12 15:39:35,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-12 15:39:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-12 15:39:35,133 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-12 15:39:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2022-07-12 15:39:35,133 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2022-07-12 15:39:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2022-07-12 15:39:35,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2022-07-12 15:39:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 15:39:35,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 15:39:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2022-07-12 15:39:35,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2022-07-12 15:39:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2022-07-12 15:39:35,134 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2022-07-12 15:39:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-12 15:39:35,135 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-12 15:39:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tlan_priv [2022-07-12 15:39:35,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tlan_priv [2022-07-12 15:39:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2022-07-12 15:39:35,136 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2022-07-12 15:39:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2022-07-12 15:39:35,136 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2022-07-12 15:39:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-12 15:39:35,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-12 15:39:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-12 15:39:35,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-12 15:39:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-12 15:39:35,138 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-12 15:39:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-12 15:39:35,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-12 15:39:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-12 15:39:35,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-12 15:39:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 15:39:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 15:39:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 15:39:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 15:39:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 15:39:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-12 15:39:35,140 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-12 15:39:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2022-07-12 15:39:35,140 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2022-07-12 15:39:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2022-07-12 15:39:35,141 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2022-07-12 15:39:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 15:39:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 15:39:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2022-07-12 15:39:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2022-07-12 15:39:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-12 15:39:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-12 15:39:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tlan_priv [2022-07-12 15:39:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tlan_priv [2022-07-12 15:39:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2022-07-12 15:39:35,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2022-07-12 15:39:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2022-07-12 15:39:35,144 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2022-07-12 15:39:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-12 15:39:35,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-12 15:39:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-12 15:39:35,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-12 15:39:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-12 15:39:35,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-12 15:39:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-12 15:39:35,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-12 15:39:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-12 15:39:35,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-12 15:39:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-12 15:39:35,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-12 15:39:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2022-07-12 15:39:35,146 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2022-07-12 15:39:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_timer [2022-07-12 15:39:35,146 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_timer [2022-07-12 15:39:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2022-07-12 15:39:35,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2022-07-12 15:39:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2022-07-12 15:39:35,147 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2022-07-12 15:39:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-12 15:39:35,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-12 15:39:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_88 [2022-07-12 15:39:35,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_88 [2022-07-12 15:39:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-12 15:39:35,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-12 15:39:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2022-07-12 15:39:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2022-07-12 15:39:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2022-07-12 15:39:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2022-07-12 15:39:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2022-07-12 15:39:35,150 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2022-07-12 15:39:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 15:39:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2022-07-12 15:39:35,151 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2022-07-12 15:39:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2022-07-12 15:39:35,151 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2022-07-12 15:39:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-12 15:39:35,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-12 15:39:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 15:39:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-12 15:39:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-12 15:39:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 15:39:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 15:39:35,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 15:39:35,153 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-12 15:39:35,153 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 15:39:35,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 15:39:35,154 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2022-07-12 15:39:35,154 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2022-07-12 15:39:35,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-12 15:39:35,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-12 15:39:35,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-12 15:39:35,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-12 15:39:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-12 15:39:35,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-12 15:39:35,159 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-12 15:39:35,160 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-12 15:39:35,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-12 15:39:35,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-12 15:39:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2022-07-12 15:39:35,166 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2022-07-12 15:39:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2022-07-12 15:39:35,167 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2022-07-12 15:39:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2022-07-12 15:39:35,167 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2022-07-12 15:39:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 15:39:35,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 15:39:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 15:39:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 15:39:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-07-12 15:39:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2022-07-12 15:39:35,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 15:39:35,168 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_up [2022-07-12 15:39:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_up [2022-07-12 15:39:35,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 15:39:35,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 15:39:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 15:39:35,169 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-12 15:39:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-12 15:39:35,169 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2022-07-12 15:39:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2022-07-12 15:39:35,169 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2022-07-12 15:39:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2022-07-12 15:39:35,169 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2022-07-12 15:39:35,170 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2022-07-12 15:39:35,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-12 15:39:35,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-12 15:39:35,171 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_finish_auto_neg [2022-07-12 15:39:35,171 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_finish_auto_neg [2022-07-12 15:39:35,171 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-12 15:39:35,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-12 15:39:35,171 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-12 15:39:35,171 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-12 15:39:35,172 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-07-12 15:39:35,172 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-07-12 15:39:35,172 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_start_link [2022-07-12 15:39:35,172 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_start_link [2022-07-12 15:39:35,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 15:39:35,172 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2022-07-12 15:39:35,172 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2022-07-12 15:39:35,173 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-12 15:39:35,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-12 15:39:35,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 15:39:35,173 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-12 15:39:35,174 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-12 15:39:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_2 [2022-07-12 15:39:35,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_2 [2022-07-12 15:39:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 15:39:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 15:39:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 15:39:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 15:39:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 15:39:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2022-07-12 15:39:35,175 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2022-07-12 15:39:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2022-07-12 15:39:35,175 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2022-07-12 15:39:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-07-12 15:39:35,175 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-07-12 15:39:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-12 15:39:35,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-12 15:39:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-12 15:39:35,176 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-12 15:39:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-12 15:39:35,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-12 15:39:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-07-12 15:39:35,178 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-07-12 15:39:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2022-07-12 15:39:35,178 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2022-07-12 15:39:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2022-07-12 15:39:35,179 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2022-07-12 15:39:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-12 15:39:35,179 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-12 15:39:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-12 15:39:35,179 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-12 15:39:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2022-07-12 15:39:35,179 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2022-07-12 15:39:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-07-12 15:39:35,180 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-07-12 15:39:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2022-07-12 15:39:35,180 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2022-07-12 15:39:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2022-07-12 15:39:35,180 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2022-07-12 15:39:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2022-07-12 15:39:35,180 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2022-07-12 15:39:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 15:39:35,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 15:39:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2022-07-12 15:39:35,181 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2022-07-12 15:39:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-12 15:39:35,181 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-12 15:39:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2022-07-12 15:39:35,182 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2022-07-12 15:39:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2022-07-12 15:39:35,182 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2022-07-12 15:39:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_reset [2022-07-12 15:39:35,182 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_reset [2022-07-12 15:39:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2022-07-12 15:39:35,182 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2022-07-12 15:39:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-12 15:39:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-12 15:39:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2022-07-12 15:39:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2022-07-12 15:39:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-12 15:39:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-12 15:39:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-07-12 15:39:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-07-12 15:39:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2022-07-12 15:39:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2022-07-12 15:39:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-07-12 15:39:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-07-12 15:39:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-07-12 15:39:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-07-12 15:39:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-07-12 15:39:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-12 15:39:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-12 15:39:35,186 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-07-12 15:39:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-07-12 15:39:35,189 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-07-12 15:39:35,189 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-07-12 15:39:35,985 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 15:39:35,988 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 15:39:47,774 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 15:40:14,837 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6972: assume 1bv32 != ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___3~1#1); [2022-07-12 15:40:14,837 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6972: assume !(1bv32 != ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___3~1#1)); [2022-07-12 15:40:14,837 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7005: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet339#1; [2022-07-12 15:40:14,837 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7005: assume !(16bv32 == ~debug~0); [2022-07-12 15:40:14,837 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16bv64); srcloc: null [2022-07-12 15:40:14,837 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974-1: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet340#1; [2022-07-12 15:40:14,837 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974-1: assume !(16bv32 == ~debug~0); [2022-07-12 15:40:14,838 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6945: assume 0bv64 == ~bvadd64(tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset); [2022-07-12 15:40:14,838 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6945: assume !(0bv64 == ~bvadd64(tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset)); [2022-07-12 15:40:14,838 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6979: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet336#1; [2022-07-12 15:40:14,838 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6979: assume !(16bv32 == ~debug~0); [2022-07-12 15:40:14,838 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7045: assume ~bvsle64(tlan_eisa_probe_~ioaddr~0#1, 36863bv64); [2022-07-12 15:40:14,838 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7045: assume !~bvsle64(tlan_eisa_probe_~ioaddr~0#1, 36863bv64); [2022-07-12 15:40:14,838 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6979-2: SUMMARY for call tlan_eisa_probe_#t~ret337#1 := inb(~bvadd32(3264bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-12 15:40:14,839 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7047: assume 0bv32 != ~bvand32(16bv32, ~debug~0); [2022-07-12 15:40:14,839 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7047: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-07-12 15:40:14,839 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6950: SUMMARY for call tlan_eisa_probe_#t~ret333#1 := inw(~bvadd32(3200bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-12 15:40:14,839 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6950-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret333#1;havoc tlan_eisa_probe_#t~ret333#1; [2022-07-12 15:40:14,839 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7017: SUMMARY for call tlan_eisa_probe_#t~ret338#1 := tlan_probe1(0bv64, 0bv64, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12bv32, 0bv64, 0bv64); srcloc: null [2022-07-12 15:40:14,839 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: assume 4366bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~tmp___2~2#1); [2022-07-12 15:40:14,839 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: assume !(4366bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~tmp___2~2#1)); [2022-07-12 15:40:14,839 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6986: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret337#1;havoc tlan_eisa_probe_#t~ret337#1; [2022-07-12 15:40:14,839 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6954: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16bv64); srcloc: null [2022-07-12 15:40:14,839 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-1: assume 0bv32 != ~bvand32(16bv32, ~debug~0); [2022-07-12 15:40:14,839 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-1: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret327#1;havoc tlan_eisa_probe_#t~ret327#1;havoc tlan_eisa_probe_#t~nondet328#1; [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: SUMMARY for call tlan_eisa_probe_#t~ret327#1 := inw(~bvadd32(3200bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6989: assume 16bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6989: assume !(16bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1)); [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6990: tlan_eisa_probe_~irq~0#1 := 5bv32; [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024: tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret338#1;havoc tlan_eisa_probe_#t~ret338#1; [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6960-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret334#1;havoc tlan_eisa_probe_#t~ret334#1; [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6960: SUMMARY for call tlan_eisa_probe_#t~ret334#1 := inw(~bvadd32(3202bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6993: assume 32bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6993: assume !(32bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1)); [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6994: tlan_eisa_probe_~irq~0#1 := 9bv32; [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6928-1: assume 0bv32 != ~bvand32(16bv32, ~debug~0);havoc tlan_eisa_probe_#t~nondet331#1; [2022-07-12 15:40:14,840 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6928-1: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: assume 8433bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1) && 16625bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1); [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: assume !(8433bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1) && 16625bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1)); [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6930: SUMMARY for call tlan_eisa_probe_#t~ret329#1 := inw(~bvadd32(3202bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6930-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret329#1;havoc tlan_eisa_probe_#t~ret329#1;havoc tlan_eisa_probe_#t~nondet330#1; [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6964: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16bv64); srcloc: null [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6997: assume 64bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6997: assume !(64bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1)); [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6998: tlan_eisa_probe_~irq~0#1 := 10bv32; [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935-1: call tlan_eisa_probe_#t~ret332#1.base, tlan_eisa_probe_#t~ret332#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~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset := tlan_eisa_probe_#t~ret332#1.base, tlan_eisa_probe_#t~ret332#1.offset;havoc tlan_eisa_probe_#t~ret332#1.base, tlan_eisa_probe_#t~ret332#1.offset; [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: assume 128bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: assume !(128bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1)); [2022-07-12 15:40:14,841 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7002: tlan_eisa_probe_~irq~0#1 := 11bv32; [2022-07-12 15:40:14,842 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970: SUMMARY for call tlan_eisa_probe_#t~ret335#1 := inb(~bvadd32(3204bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-07-12 15:40:14,842 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7036-1: tlan_eisa_probe_~ioaddr~0#1 := ~bvadd64(4096bv64, tlan_eisa_probe_~ioaddr~0#1); [2022-07-12 15:40:14,842 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970-1: tlan_eisa_probe_~tmp___3~1#1 := tlan_eisa_probe_#t~ret335#1;havoc tlan_eisa_probe_#t~ret335#1; [2022-07-12 15:40:14,945 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 15:40:14,963 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 15:40:14,964 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-12 15:40:14,969 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 03:40:14 BoogieIcfgContainer [2022-07-12 15:40:14,969 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 15:40:14,971 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 15:40:14,971 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 15:40:14,974 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 15:40:14,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 03:39:29" (1/3) ... [2022-07-12 15:40:14,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@396319cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 03:40:14, skipping insertion in model container [2022-07-12 15:40:14,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:39:34" (2/3) ... [2022-07-12 15:40:14,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@396319cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 03:40:14, skipping insertion in model container [2022-07-12 15:40:14,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 03:40:14" (3/3) ... [2022-07-12 15:40:14,976 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-07-12 15:40:14,990 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 15:40:14,990 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 15:40:15,112 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 15:40:15,121 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@777fd22c, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2114cacd [2022-07-12 15:40:15,122 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 15:40:15,133 INFO L276 IsEmpty]: Start isEmpty. Operand has 1996 states, 1285 states have (on average 1.2568093385214008) internal successors, (1615), 1339 states have internal predecessors, (1615), 602 states have call successors, (602), 108 states have call predecessors, (602), 107 states have return successors, (598), 580 states have call predecessors, (598), 598 states have call successors, (598) [2022-07-12 15:40:15,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-07-12 15:40:15,165 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:40:15,166 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:40:15,167 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:40:15,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:40:15,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1038281529, now seen corresponding path program 1 times [2022-07-12 15:40:15,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:40:15,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1854781124] [2022-07-12 15:40:15,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:40:15,190 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:40:15,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:40:15,197 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:40:15,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 15:40:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:40:17,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 2116 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:40:17,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:40:17,384 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2022-07-12 15:40:17,399 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:40:17,400 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:40:17,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1854781124] [2022-07-12 15:40:17,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1854781124] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:40:17,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:40:17,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 15:40:17,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389279271] [2022-07-12 15:40:17,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:40:17,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:40:17,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:40:17,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:40:17,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:40:17,469 INFO L87 Difference]: Start difference. First operand has 1996 states, 1285 states have (on average 1.2568093385214008) internal successors, (1615), 1339 states have internal predecessors, (1615), 602 states have call successors, (602), 108 states have call predecessors, (602), 107 states have return successors, (598), 580 states have call predecessors, (598), 598 states have call successors, (598) Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2022-07-12 15:40:19,588 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 15:40:20,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:40:20,527 INFO L93 Difference]: Finished difference Result 5711 states and 8287 transitions. [2022-07-12 15:40:20,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:40:20,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 172 [2022-07-12 15:40:20,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:40:20,579 INFO L225 Difference]: With dead ends: 5711 [2022-07-12 15:40:20,579 INFO L226 Difference]: Without dead ends: 3550 [2022-07-12 15:40:20,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:40:20,623 INFO L413 NwaCegarLoop]: 3915 mSDtfsCounter, 2422 mSDsluCounter, 2711 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 30 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2422 SdHoareTripleChecker+Valid, 6626 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-12 15:40:20,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2422 Valid, 6626 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 88 Invalid, 1 Unknown, 0 Unchecked, 2.7s Time] [2022-07-12 15:40:20,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3550 states. [2022-07-12 15:40:20,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3550 to 3533. [2022-07-12 15:40:20,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3533 states, 2298 states have (on average 1.2389033942558747) internal successors, (2847), 2394 states have internal predecessors, (2847), 1033 states have call successors, (1033), 201 states have call predecessors, (1033), 201 states have return successors, (1042), 999 states have call predecessors, (1042), 1033 states have call successors, (1042) [2022-07-12 15:40:20,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3533 states to 3533 states and 4922 transitions. [2022-07-12 15:40:20,935 INFO L78 Accepts]: Start accepts. Automaton has 3533 states and 4922 transitions. Word has length 172 [2022-07-12 15:40:20,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:40:20,936 INFO L495 AbstractCegarLoop]: Abstraction has 3533 states and 4922 transitions. [2022-07-12 15:40:20,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 1 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2022-07-12 15:40:20,936 INFO L276 IsEmpty]: Start isEmpty. Operand 3533 states and 4922 transitions. [2022-07-12 15:40:20,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-07-12 15:40:20,947 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:40:20,948 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:40:21,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-12 15:40:21,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:40:21,168 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:40:21,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:40:21,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1102762759, now seen corresponding path program 1 times [2022-07-12 15:40:21,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:40:21,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1574652514] [2022-07-12 15:40:21,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:40:21,171 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:40:21,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:40:21,176 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:40:21,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 15:40:23,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:40:23,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 2116 conjuncts, 29 conjunts are in the unsatisfiable core [2022-07-12 15:40:23,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:40:25,039 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2022-07-12 15:40:25,039 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:40:25,039 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:40:25,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1574652514] [2022-07-12 15:40:25,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1574652514] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:40:25,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:40:25,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-12 15:40:25,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369037604] [2022-07-12 15:40:25,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:40:25,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-12 15:40:25,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:40:25,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-12 15:40:25,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-07-12 15:40:25,042 INFO L87 Difference]: Start difference. First operand 3533 states and 4922 transitions. Second operand has 12 states, 10 states have (on average 8.7) internal successors, (87), 9 states have internal predecessors, (87), 4 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (22), 6 states have call predecessors, (22), 4 states have call successors, (22) [2022-07-12 15:40:28,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:40:28,191 INFO L93 Difference]: Finished difference Result 7055 states and 9828 transitions. [2022-07-12 15:40:28,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-12 15:40:28,193 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.7) internal successors, (87), 9 states have internal predecessors, (87), 4 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (22), 6 states have call predecessors, (22), 4 states have call successors, (22) Word has length 172 [2022-07-12 15:40:28,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:40:28,240 INFO L225 Difference]: With dead ends: 7055 [2022-07-12 15:40:28,240 INFO L226 Difference]: Without dead ends: 3537 [2022-07-12 15:40:28,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-07-12 15:40:28,270 INFO L413 NwaCegarLoop]: 2639 mSDtfsCounter, 70 mSDsluCounter, 20935 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 23574 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-12 15:40:28,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 23574 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-07-12 15:40:28,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3537 states. [2022-07-12 15:40:28,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3537 to 3533. [2022-07-12 15:40:28,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3533 states, 2298 states have (on average 1.238468233246301) internal successors, (2846), 2393 states have internal predecessors, (2846), 1033 states have call successors, (1033), 201 states have call predecessors, (1033), 201 states have return successors, (1042), 999 states have call predecessors, (1042), 1033 states have call successors, (1042) [2022-07-12 15:40:28,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3533 states to 3533 states and 4921 transitions. [2022-07-12 15:40:28,436 INFO L78 Accepts]: Start accepts. Automaton has 3533 states and 4921 transitions. Word has length 172 [2022-07-12 15:40:28,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:40:28,438 INFO L495 AbstractCegarLoop]: Abstraction has 3533 states and 4921 transitions. [2022-07-12 15:40:28,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.7) internal successors, (87), 9 states have internal predecessors, (87), 4 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (22), 6 states have call predecessors, (22), 4 states have call successors, (22) [2022-07-12 15:40:28,438 INFO L276 IsEmpty]: Start isEmpty. Operand 3533 states and 4921 transitions. [2022-07-12 15:40:28,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-07-12 15:40:28,442 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:40:28,442 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:40:28,505 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-12 15:40:28,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:40:28,663 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:40:28,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:40:28,664 INFO L85 PathProgramCache]: Analyzing trace with hash -102246426, now seen corresponding path program 1 times [2022-07-12 15:40:28,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:40:28,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2104877428] [2022-07-12 15:40:28,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:40:28,667 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:40:28,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:40:28,674 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:40:28,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 15:40:30,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:40:30,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 2140 conjuncts, 20 conjunts are in the unsatisfiable core [2022-07-12 15:40:30,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:40:31,797 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-07-12 15:40:31,798 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:40:31,798 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:40:31,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2104877428] [2022-07-12 15:40:31,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2104877428] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:40:31,799 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:40:31,799 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-07-12 15:40:31,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550978162] [2022-07-12 15:40:31,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:40:31,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-12 15:40:31,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:40:31,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-12 15:40:31,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2022-07-12 15:40:31,801 INFO L87 Difference]: Start difference. First operand 3533 states and 4921 transitions. Second operand has 14 states, 13 states have (on average 6.3076923076923075) internal successors, (82), 12 states have internal predecessors, (82), 5 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) [2022-07-12 15:40:36,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:40:36,451 INFO L93 Difference]: Finished difference Result 7121 states and 9917 transitions. [2022-07-12 15:40:36,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-12 15:40:36,452 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 6.3076923076923075) internal successors, (82), 12 states have internal predecessors, (82), 5 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) Word has length 178 [2022-07-12 15:40:36,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:40:36,489 INFO L225 Difference]: With dead ends: 7121 [2022-07-12 15:40:36,489 INFO L226 Difference]: Without dead ends: 3605 [2022-07-12 15:40:36,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=106, Invalid=544, Unknown=0, NotChecked=0, Total=650 [2022-07-12 15:40:36,525 INFO L413 NwaCegarLoop]: 2651 mSDtfsCounter, 47 mSDsluCounter, 31661 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 34312 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-12 15:40:36,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 34312 Invalid, 609 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [42 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-12 15:40:36,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3605 states. [2022-07-12 15:40:36,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3605 to 3555. [2022-07-12 15:40:36,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3555 states, 2314 states have (on average 1.236819360414866) internal successors, (2862), 2409 states have internal predecessors, (2862), 1037 states have call successors, (1037), 201 states have call predecessors, (1037), 203 states have return successors, (1048), 1005 states have call predecessors, (1048), 1037 states have call successors, (1048) [2022-07-12 15:40:36,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3555 states to 3555 states and 4947 transitions. [2022-07-12 15:40:36,685 INFO L78 Accepts]: Start accepts. Automaton has 3555 states and 4947 transitions. Word has length 178 [2022-07-12 15:40:36,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:40:36,687 INFO L495 AbstractCegarLoop]: Abstraction has 3555 states and 4947 transitions. [2022-07-12 15:40:36,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 6.3076923076923075) internal successors, (82), 12 states have internal predecessors, (82), 5 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) [2022-07-12 15:40:36,687 INFO L276 IsEmpty]: Start isEmpty. Operand 3555 states and 4947 transitions. [2022-07-12 15:40:36,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-12 15:40:36,690 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:40:36,691 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:40:36,754 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 15:40:36,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:40:36,915 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:40:36,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:40:36,916 INFO L85 PathProgramCache]: Analyzing trace with hash 2067474220, now seen corresponding path program 1 times [2022-07-12 15:40:36,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:40:36,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1500913727] [2022-07-12 15:40:36,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:40:36,919 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:40:36,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:40:36,925 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:40:36,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-12 15:40:38,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:40:38,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 2151 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:40:38,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:40:39,060 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2022-07-12 15:40:39,061 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:40:39,061 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:40:39,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1500913727] [2022-07-12 15:40:39,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1500913727] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:40:39,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:40:39,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:40:39,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134048330] [2022-07-12 15:40:39,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:40:39,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:40:39,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:40:39,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:40:39,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:40:39,069 INFO L87 Difference]: Start difference. First operand 3555 states and 4947 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-12 15:40:41,280 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 15:40:41,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:40:41,446 INFO L93 Difference]: Finished difference Result 7141 states and 9947 transitions. [2022-07-12 15:40:41,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:40:41,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 182 [2022-07-12 15:40:41,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:40:41,483 INFO L225 Difference]: With dead ends: 7141 [2022-07-12 15:40:41,484 INFO L226 Difference]: Without dead ends: 3605 [2022-07-12 15:40:41,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:40:41,554 INFO L413 NwaCegarLoop]: 2672 mSDtfsCounter, 33 mSDsluCounter, 2633 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 5305 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-12 15:40:41,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 5305 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 19 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-07-12 15:40:41,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3605 states. [2022-07-12 15:40:41,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3605 to 3597. [2022-07-12 15:40:41,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3597 states, 2344 states have (on average 1.235494880546075) internal successors, (2896), 2439 states have internal predecessors, (2896), 1049 states have call successors, (1049), 201 states have call predecessors, (1049), 203 states have return successors, (1060), 1017 states have call predecessors, (1060), 1049 states have call successors, (1060) [2022-07-12 15:40:41,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3597 states to 3597 states and 5005 transitions. [2022-07-12 15:40:41,722 INFO L78 Accepts]: Start accepts. Automaton has 3597 states and 5005 transitions. Word has length 182 [2022-07-12 15:40:41,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:40:41,724 INFO L495 AbstractCegarLoop]: Abstraction has 3597 states and 5005 transitions. [2022-07-12 15:40:41,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-12 15:40:41,725 INFO L276 IsEmpty]: Start isEmpty. Operand 3597 states and 5005 transitions. [2022-07-12 15:40:41,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-12 15:40:41,730 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:40:41,730 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:40:41,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-12 15:40:41,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:40:41,951 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:40:41,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:40:41,952 INFO L85 PathProgramCache]: Analyzing trace with hash -274546547, now seen corresponding path program 1 times [2022-07-12 15:40:41,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:40:41,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1712637503] [2022-07-12 15:40:41,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:40:41,955 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:40:41,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:40:41,959 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:40:41,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-12 15:40:43,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:40:43,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 2147 conjuncts, 20 conjunts are in the unsatisfiable core [2022-07-12 15:40:43,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:40:45,085 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-07-12 15:40:45,086 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:40:45,086 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:40:45,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1712637503] [2022-07-12 15:40:45,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1712637503] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:40:45,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:40:45,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-07-12 15:40:45,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908965995] [2022-07-12 15:40:45,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:40:45,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-12 15:40:45,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:40:45,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-12 15:40:45,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2022-07-12 15:40:45,088 INFO L87 Difference]: Start difference. First operand 3597 states and 5005 transitions. Second operand has 15 states, 14 states have (on average 6.142857142857143) internal successors, (86), 13 states have internal predecessors, (86), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2022-07-12 15:40:49,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:40:49,899 INFO L93 Difference]: Finished difference Result 7386 states and 10296 transitions. [2022-07-12 15:40:49,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-12 15:40:49,900 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 6.142857142857143) internal successors, (86), 13 states have internal predecessors, (86), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 184 [2022-07-12 15:40:49,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:40:49,940 INFO L225 Difference]: With dead ends: 7386 [2022-07-12 15:40:49,940 INFO L226 Difference]: Without dead ends: 3806 [2022-07-12 15:40:49,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=112, Invalid=644, Unknown=0, NotChecked=0, Total=756 [2022-07-12 15:40:49,963 INFO L413 NwaCegarLoop]: 2734 mSDtfsCounter, 180 mSDsluCounter, 35292 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 38026 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-07-12 15:40:49,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 38026 Invalid, 680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [51 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-07-12 15:40:49,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3806 states. [2022-07-12 15:40:50,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3806 to 3601. [2022-07-12 15:40:50,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3601 states, 2346 states have (on average 1.2352941176470589) internal successors, (2898), 2443 states have internal predecessors, (2898), 1049 states have call successors, (1049), 201 states have call predecessors, (1049), 205 states have return successors, (1064), 1017 states have call predecessors, (1064), 1049 states have call successors, (1064) [2022-07-12 15:40:50,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3601 states to 3601 states and 5011 transitions. [2022-07-12 15:40:50,210 INFO L78 Accepts]: Start accepts. Automaton has 3601 states and 5011 transitions. Word has length 184 [2022-07-12 15:40:50,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:40:50,212 INFO L495 AbstractCegarLoop]: Abstraction has 3601 states and 5011 transitions. [2022-07-12 15:40:50,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 6.142857142857143) internal successors, (86), 13 states have internal predecessors, (86), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2022-07-12 15:40:50,212 INFO L276 IsEmpty]: Start isEmpty. Operand 3601 states and 5011 transitions. [2022-07-12 15:40:50,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2022-07-12 15:40:50,216 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:40:50,217 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:40:50,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-12 15:40:50,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:40:50,436 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:40:50,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:40:50,436 INFO L85 PathProgramCache]: Analyzing trace with hash 699960433, now seen corresponding path program 1 times [2022-07-12 15:40:50,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:40:50,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1976671819] [2022-07-12 15:40:50,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:40:50,439 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:40:50,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:40:50,442 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:40:50,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-12 15:40:52,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:40:53,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 2880 conjuncts, 35 conjunts are in the unsatisfiable core [2022-07-12 15:40:53,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:40:55,367 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 101 proven. 15 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-07-12 15:40:55,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 15:40:59,353 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 19 proven. 19 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2022-07-12 15:40:59,354 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:40:59,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1976671819] [2022-07-12 15:40:59,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1976671819] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 15:40:59,354 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 15:40:59,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 25 [2022-07-12 15:40:59,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349332310] [2022-07-12 15:40:59,354 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 15:40:59,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-07-12 15:40:59,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:40:59,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-07-12 15:40:59,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=528, Unknown=0, NotChecked=0, Total=600 [2022-07-12 15:40:59,356 INFO L87 Difference]: Start difference. First operand 3601 states and 5011 transitions. Second operand has 25 states, 20 states have (on average 8.55) internal successors, (171), 18 states have internal predecessors, (171), 10 states have call successors, (61), 4 states have call predecessors, (61), 6 states have return successors, (55), 11 states have call predecessors, (55), 8 states have call successors, (55) [2022-07-12 15:41:04,585 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 15:41:07,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:41:07,344 INFO L93 Difference]: Finished difference Result 7180 states and 9994 transitions. [2022-07-12 15:41:07,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-12 15:41:07,345 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 20 states have (on average 8.55) internal successors, (171), 18 states have internal predecessors, (171), 10 states have call successors, (61), 4 states have call predecessors, (61), 6 states have return successors, (55), 11 states have call predecessors, (55), 8 states have call successors, (55) Word has length 246 [2022-07-12 15:41:07,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:41:07,382 INFO L225 Difference]: With dead ends: 7180 [2022-07-12 15:41:07,382 INFO L226 Difference]: Without dead ends: 3598 [2022-07-12 15:41:07,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 466 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=108, Invalid=762, Unknown=0, NotChecked=0, Total=870 [2022-07-12 15:41:07,407 INFO L413 NwaCegarLoop]: 2621 mSDtfsCounter, 350 mSDsluCounter, 31048 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 114 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 33669 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-07-12 15:41:07,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 33669 Invalid, 824 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [114 Valid, 709 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-07-12 15:41:07,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3598 states. [2022-07-12 15:41:07,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3598 to 3574. [2022-07-12 15:41:07,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3574 states, 2325 states have (on average 1.2335483870967743) internal successors, (2868), 2421 states have internal predecessors, (2868), 1043 states have call successors, (1043), 201 states have call predecessors, (1043), 205 states have return successors, (1058), 1012 states have call predecessors, (1058), 1043 states have call successors, (1058) [2022-07-12 15:41:07,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3574 states to 3574 states and 4969 transitions. [2022-07-12 15:41:07,577 INFO L78 Accepts]: Start accepts. Automaton has 3574 states and 4969 transitions. Word has length 246 [2022-07-12 15:41:07,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:41:07,578 INFO L495 AbstractCegarLoop]: Abstraction has 3574 states and 4969 transitions. [2022-07-12 15:41:07,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 20 states have (on average 8.55) internal successors, (171), 18 states have internal predecessors, (171), 10 states have call successors, (61), 4 states have call predecessors, (61), 6 states have return successors, (55), 11 states have call predecessors, (55), 8 states have call successors, (55) [2022-07-12 15:41:07,578 INFO L276 IsEmpty]: Start isEmpty. Operand 3574 states and 4969 transitions. [2022-07-12 15:41:07,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-07-12 15:41:07,583 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:41:07,583 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:41:07,675 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-12 15:41:07,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:41:07,804 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:41:07,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:41:07,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1040748288, now seen corresponding path program 1 times [2022-07-12 15:41:07,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:41:07,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2135545214] [2022-07-12 15:41:07,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:41:07,807 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:41:07,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:41:07,809 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:41:07,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-12 15:41:11,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:41:11,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 3309 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-12 15:41:11,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:41:11,440 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 145 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-07-12 15:41:11,440 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:41:11,440 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:41:11,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2135545214] [2022-07-12 15:41:11,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2135545214] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:41:11,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:41:11,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 15:41:11,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771622732] [2022-07-12 15:41:11,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:41:11,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 15:41:11,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:41:11,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 15:41:11,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 15:41:11,443 INFO L87 Difference]: Start difference. First operand 3574 states and 4969 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-07-12 15:41:13,679 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 15:41:13,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:41:13,926 INFO L93 Difference]: Finished difference Result 7149 states and 9949 transitions. [2022-07-12 15:41:13,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 15:41:13,928 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 278 [2022-07-12 15:41:13,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:41:13,959 INFO L225 Difference]: With dead ends: 7149 [2022-07-12 15:41:13,959 INFO L226 Difference]: Without dead ends: 3594 [2022-07-12 15:41:13,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-12 15:41:13,981 INFO L413 NwaCegarLoop]: 2665 mSDtfsCounter, 18 mSDsluCounter, 7963 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 10628 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-12 15:41:13,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 10628 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-12 15:41:13,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3594 states. [2022-07-12 15:41:14,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3594 to 3580. [2022-07-12 15:41:14,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3580 states, 2331 states have (on average 1.2329472329472329) internal successors, (2874), 2427 states have internal predecessors, (2874), 1043 states have call successors, (1043), 201 states have call predecessors, (1043), 205 states have return successors, (1058), 1012 states have call predecessors, (1058), 1043 states have call successors, (1058) [2022-07-12 15:41:14,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3580 states to 3580 states and 4975 transitions. [2022-07-12 15:41:14,173 INFO L78 Accepts]: Start accepts. Automaton has 3580 states and 4975 transitions. Word has length 278 [2022-07-12 15:41:14,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:41:14,174 INFO L495 AbstractCegarLoop]: Abstraction has 3580 states and 4975 transitions. [2022-07-12 15:41:14,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-07-12 15:41:14,174 INFO L276 IsEmpty]: Start isEmpty. Operand 3580 states and 4975 transitions. [2022-07-12 15:41:14,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-07-12 15:41:14,179 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:41:14,179 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:41:14,283 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-12 15:41:14,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:41:14,401 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:41:14,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:41:14,401 INFO L85 PathProgramCache]: Analyzing trace with hash -590697941, now seen corresponding path program 1 times [2022-07-12 15:41:14,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:41:14,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [173445821] [2022-07-12 15:41:14,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:41:14,404 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:41:14,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:41:14,405 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:41:14,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-12 15:41:18,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:41:18,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 3358 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:41:18,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:41:18,290 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-07-12 15:41:18,290 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:41:18,291 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:41:18,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [173445821] [2022-07-12 15:41:18,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [173445821] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:41:18,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:41:18,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:41:18,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627771349] [2022-07-12 15:41:18,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:41:18,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:41:18,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:41:18,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:41:18,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:41:18,294 INFO L87 Difference]: Start difference. First operand 3580 states and 4975 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-07-12 15:41:18,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:41:18,564 INFO L93 Difference]: Finished difference Result 7608 states and 10629 transitions. [2022-07-12 15:41:18,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:41:18,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 299 [2022-07-12 15:41:18,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:41:18,609 INFO L225 Difference]: With dead ends: 7608 [2022-07-12 15:41:18,609 INFO L226 Difference]: Without dead ends: 4047 [2022-07-12 15:41:18,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:41:18,632 INFO L413 NwaCegarLoop]: 2880 mSDtfsCounter, 277 mSDsluCounter, 2695 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 5575 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 15:41:18,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 5575 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 15:41:18,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4047 states. [2022-07-12 15:41:18,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4047 to 3582. [2022-07-12 15:41:18,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3582 states, 2333 states have (on average 1.2327475353621946) internal successors, (2876), 2429 states have internal predecessors, (2876), 1043 states have call successors, (1043), 201 states have call predecessors, (1043), 205 states have return successors, (1058), 1012 states have call predecessors, (1058), 1043 states have call successors, (1058) [2022-07-12 15:41:18,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3582 states to 3582 states and 4977 transitions. [2022-07-12 15:41:18,789 INFO L78 Accepts]: Start accepts. Automaton has 3582 states and 4977 transitions. Word has length 299 [2022-07-12 15:41:18,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:41:18,790 INFO L495 AbstractCegarLoop]: Abstraction has 3582 states and 4977 transitions. [2022-07-12 15:41:18,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-07-12 15:41:18,790 INFO L276 IsEmpty]: Start isEmpty. Operand 3582 states and 4977 transitions. [2022-07-12 15:41:18,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-07-12 15:41:18,795 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:41:18,796 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:41:18,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-12 15:41:19,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:41:19,004 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:41:19,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:41:19,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1163897241, now seen corresponding path program 1 times [2022-07-12 15:41:19,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:41:19,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [324888058] [2022-07-12 15:41:19,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:41:19,007 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:41:19,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:41:19,009 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:41:19,011 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-12 15:41:23,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:41:23,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 3362 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 15:41:23,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:41:23,425 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2022-07-12 15:41:23,425 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:41:23,425 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:41:23,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [324888058] [2022-07-12 15:41:23,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [324888058] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:41:23,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:41:23,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 15:41:23,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683888532] [2022-07-12 15:41:23,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:41:23,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 15:41:23,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:41:23,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 15:41:23,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 15:41:23,427 INFO L87 Difference]: Start difference. First operand 3582 states and 4977 transitions. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-07-12 15:41:23,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:41:23,857 INFO L93 Difference]: Finished difference Result 7173 states and 9977 transitions. [2022-07-12 15:41:23,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 15:41:23,858 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 302 [2022-07-12 15:41:23,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:41:23,895 INFO L225 Difference]: With dead ends: 7173 [2022-07-12 15:41:23,895 INFO L226 Difference]: Without dead ends: 3610 [2022-07-12 15:41:23,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-12 15:41:23,918 INFO L413 NwaCegarLoop]: 2679 mSDtfsCounter, 19 mSDsluCounter, 5317 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 7996 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 15:41:23,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 7996 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 15:41:23,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3610 states. [2022-07-12 15:41:24,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3610 to 3584. [2022-07-12 15:41:24,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3584 states, 2335 states have (on average 1.2325481798715203) internal successors, (2878), 2431 states have internal predecessors, (2878), 1043 states have call successors, (1043), 201 states have call predecessors, (1043), 205 states have return successors, (1058), 1012 states have call predecessors, (1058), 1043 states have call successors, (1058) [2022-07-12 15:41:24,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3584 states to 3584 states and 4979 transitions. [2022-07-12 15:41:24,093 INFO L78 Accepts]: Start accepts. Automaton has 3584 states and 4979 transitions. Word has length 302 [2022-07-12 15:41:24,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:41:24,095 INFO L495 AbstractCegarLoop]: Abstraction has 3584 states and 4979 transitions. [2022-07-12 15:41:24,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-07-12 15:41:24,095 INFO L276 IsEmpty]: Start isEmpty. Operand 3584 states and 4979 transitions. [2022-07-12 15:41:24,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2022-07-12 15:41:24,101 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:41:24,101 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:41:24,214 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-12 15:41:24,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:41:24,324 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:41:24,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:41:24,324 INFO L85 PathProgramCache]: Analyzing trace with hash -205981442, now seen corresponding path program 1 times [2022-07-12 15:41:24,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:41:24,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1535666961] [2022-07-12 15:41:24,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:41:24,327 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:41:24,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:41:24,328 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:41:24,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-12 15:41:28,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:41:29,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 3484 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 15:41:29,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:41:29,369 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2022-07-12 15:41:29,369 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:41:29,370 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:41:29,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1535666961] [2022-07-12 15:41:29,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1535666961] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:41:29,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:41:29,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 15:41:29,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374813802] [2022-07-12 15:41:29,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:41:29,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 15:41:29,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:41:29,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 15:41:29,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 15:41:29,372 INFO L87 Difference]: Start difference. First operand 3584 states and 4979 transitions. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-12 15:41:29,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:41:29,691 INFO L93 Difference]: Finished difference Result 7150 states and 9943 transitions. [2022-07-12 15:41:29,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 15:41:29,692 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 312 [2022-07-12 15:41:29,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:41:29,724 INFO L225 Difference]: With dead ends: 7150 [2022-07-12 15:41:29,724 INFO L226 Difference]: Without dead ends: 3585 [2022-07-12 15:41:29,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-12 15:41:29,747 INFO L413 NwaCegarLoop]: 2673 mSDtfsCounter, 234 mSDsluCounter, 5021 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 7694 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 15:41:29,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 7694 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 15:41:29,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3585 states. [2022-07-12 15:41:29,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3585 to 3585. [2022-07-12 15:41:29,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3585 states, 2336 states have (on average 1.2324486301369864) internal successors, (2879), 2432 states have internal predecessors, (2879), 1043 states have call successors, (1043), 201 states have call predecessors, (1043), 205 states have return successors, (1058), 1012 states have call predecessors, (1058), 1043 states have call successors, (1058) [2022-07-12 15:41:29,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3585 states to 3585 states and 4980 transitions. [2022-07-12 15:41:29,903 INFO L78 Accepts]: Start accepts. Automaton has 3585 states and 4980 transitions. Word has length 312 [2022-07-12 15:41:29,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:41:29,904 INFO L495 AbstractCegarLoop]: Abstraction has 3585 states and 4980 transitions. [2022-07-12 15:41:29,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-12 15:41:29,904 INFO L276 IsEmpty]: Start isEmpty. Operand 3585 states and 4980 transitions. [2022-07-12 15:41:29,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2022-07-12 15:41:29,910 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:41:29,910 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:41:30,022 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-12 15:41:30,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:41:30,124 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:41:30,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:41:30,124 INFO L85 PathProgramCache]: Analyzing trace with hash -941485215, now seen corresponding path program 1 times [2022-07-12 15:41:30,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:41:30,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [509616546] [2022-07-12 15:41:30,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:41:30,128 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:41:30,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:41:30,130 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:41:30,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-12 15:41:34,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:41:34,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 3495 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 15:41:34,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:41:34,945 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 124 proven. 1 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2022-07-12 15:41:34,945 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 15:41:35,456 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 453 trivial. 0 not checked. [2022-07-12 15:41:35,456 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:41:35,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [509616546] [2022-07-12 15:41:35,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [509616546] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 15:41:35,457 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 15:41:35,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-12 15:41:35,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915067874] [2022-07-12 15:41:35,457 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 15:41:35,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 15:41:35,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:41:35,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 15:41:35,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-07-12 15:41:35,459 INFO L87 Difference]: Start difference. First operand 3585 states and 4980 transitions. Second operand has 8 states, 8 states have (on average 22.75) internal successors, (182), 8 states have internal predecessors, (182), 4 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) [2022-07-12 15:41:36,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:41:36,243 INFO L93 Difference]: Finished difference Result 7154 states and 9949 transitions. [2022-07-12 15:41:36,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 15:41:36,245 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 22.75) internal successors, (182), 8 states have internal predecessors, (182), 4 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) Word has length 313 [2022-07-12 15:41:36,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:41:36,273 INFO L225 Difference]: With dead ends: 7154 [2022-07-12 15:41:36,273 INFO L226 Difference]: Without dead ends: 3588 [2022-07-12 15:41:36,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 628 GetRequests, 618 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2022-07-12 15:41:36,295 INFO L413 NwaCegarLoop]: 2673 mSDtfsCounter, 234 mSDsluCounter, 12714 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 15387 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 15:41:36,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 15387 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 15:41:36,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3588 states. [2022-07-12 15:41:36,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3588 to 3588. [2022-07-12 15:41:36,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3588 states, 2339 states have (on average 1.2321504916631039) internal successors, (2882), 2435 states have internal predecessors, (2882), 1043 states have call successors, (1043), 201 states have call predecessors, (1043), 205 states have return successors, (1058), 1012 states have call predecessors, (1058), 1043 states have call successors, (1058) [2022-07-12 15:41:36,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3588 states to 3588 states and 4983 transitions. [2022-07-12 15:41:36,529 INFO L78 Accepts]: Start accepts. Automaton has 3588 states and 4983 transitions. Word has length 313 [2022-07-12 15:41:36,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:41:36,530 INFO L495 AbstractCegarLoop]: Abstraction has 3588 states and 4983 transitions. [2022-07-12 15:41:36,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.75) internal successors, (182), 8 states have internal predecessors, (182), 4 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) [2022-07-12 15:41:36,530 INFO L276 IsEmpty]: Start isEmpty. Operand 3588 states and 4983 transitions. [2022-07-12 15:41:36,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-07-12 15:41:36,534 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:41:36,534 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:41:36,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-12 15:41:36,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:41:36,748 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:41:36,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:41:36,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1113455038, now seen corresponding path program 2 times [2022-07-12 15:41:36,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:41:36,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1097494105] [2022-07-12 15:41:36,752 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 15:41:36,752 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:41:36,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:41:36,754 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:41:36,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-12 15:41:38,728 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 15:41:38,729 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 15:41:38,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 1732 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-12 15:41:38,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:41:39,231 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 418 trivial. 0 not checked. [2022-07-12 15:41:39,232 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:41:39,232 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:41:39,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1097494105] [2022-07-12 15:41:39,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1097494105] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:41:39,232 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:41:39,232 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 15:41:39,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752707110] [2022-07-12 15:41:39,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:41:39,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 15:41:39,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:41:39,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 15:41:39,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 15:41:39,234 INFO L87 Difference]: Start difference. First operand 3588 states and 4983 transitions. Second operand has 8 states, 8 states have (on average 19.25) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-07-12 15:41:40,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:41:40,943 INFO L93 Difference]: Finished difference Result 7171 states and 9972 transitions. [2022-07-12 15:41:40,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-12 15:41:40,944 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.25) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 316 [2022-07-12 15:41:40,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:41:40,979 INFO L225 Difference]: With dead ends: 7171 [2022-07-12 15:41:40,980 INFO L226 Difference]: Without dead ends: 3602 [2022-07-12 15:41:41,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-07-12 15:41:41,007 INFO L413 NwaCegarLoop]: 2634 mSDtfsCounter, 17 mSDsluCounter, 15753 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 18387 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-12 15:41:41,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 18387 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-12 15:41:41,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3602 states. [2022-07-12 15:41:41,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3602 to 3596. [2022-07-12 15:41:41,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3596 states, 2346 states have (on average 1.2314578005115089) internal successors, (2889), 2443 states have internal predecessors, (2889), 1043 states have call successors, (1043), 201 states have call predecessors, (1043), 206 states have return successors, (1059), 1012 states have call predecessors, (1059), 1043 states have call successors, (1059) [2022-07-12 15:41:41,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3596 states to 3596 states and 4991 transitions. [2022-07-12 15:41:41,171 INFO L78 Accepts]: Start accepts. Automaton has 3596 states and 4991 transitions. Word has length 316 [2022-07-12 15:41:41,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:41:41,173 INFO L495 AbstractCegarLoop]: Abstraction has 3596 states and 4991 transitions. [2022-07-12 15:41:41,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.25) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-07-12 15:41:41,174 INFO L276 IsEmpty]: Start isEmpty. Operand 3596 states and 4991 transitions. [2022-07-12 15:41:41,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2022-07-12 15:41:41,178 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:41:41,178 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:41:41,239 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2022-07-12 15:41:41,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:41:41,392 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:41:41,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:41:41,392 INFO L85 PathProgramCache]: Analyzing trace with hash 604324298, now seen corresponding path program 1 times [2022-07-12 15:41:41,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:41:41,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1110936548] [2022-07-12 15:41:41,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:41:41,395 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:41:41,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:41:41,396 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:41:41,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-12 15:41:45,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:41:46,154 INFO L263 TraceCheckSpWp]: Trace formula consists of 3464 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-12 15:41:46,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:41:46,833 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 180 proven. 10 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2022-07-12 15:41:46,833 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 15:41:48,351 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 523 trivial. 0 not checked. [2022-07-12 15:41:48,351 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:41:48,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1110936548] [2022-07-12 15:41:48,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1110936548] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 15:41:48,352 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 15:41:48,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-07-12 15:41:48,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267173484] [2022-07-12 15:41:48,352 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 15:41:48,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-12 15:41:48,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:41:48,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-12 15:41:48,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2022-07-12 15:41:48,354 INFO L87 Difference]: Start difference. First operand 3596 states and 4991 transitions. Second operand has 14 states, 14 states have (on average 14.357142857142858) internal successors, (201), 14 states have internal predecessors, (201), 4 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-12 15:41:50,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:41:50,874 INFO L93 Difference]: Finished difference Result 7179 states and 9977 transitions. [2022-07-12 15:41:50,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-12 15:41:50,876 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 14.357142857142858) internal successors, (201), 14 states have internal predecessors, (201), 4 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 336 [2022-07-12 15:41:50,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:41:50,911 INFO L225 Difference]: With dead ends: 7179 [2022-07-12 15:41:50,912 INFO L226 Difference]: Without dead ends: 3602 [2022-07-12 15:41:50,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 680 GetRequests, 658 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2022-07-12 15:41:50,937 INFO L413 NwaCegarLoop]: 2673 mSDtfsCounter, 234 mSDsluCounter, 18058 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 20731 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 15:41:50,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 20731 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 15:41:50,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3602 states. [2022-07-12 15:41:51,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3602 to 3602. [2022-07-12 15:41:51,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3602 states, 2352 states have (on average 1.2308673469387754) internal successors, (2895), 2449 states have internal predecessors, (2895), 1043 states have call successors, (1043), 201 states have call predecessors, (1043), 206 states have return successors, (1059), 1012 states have call predecessors, (1059), 1043 states have call successors, (1059) [2022-07-12 15:41:51,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3602 states to 3602 states and 4997 transitions. [2022-07-12 15:41:51,104 INFO L78 Accepts]: Start accepts. Automaton has 3602 states and 4997 transitions. Word has length 336 [2022-07-12 15:41:51,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:41:51,105 INFO L495 AbstractCegarLoop]: Abstraction has 3602 states and 4997 transitions. [2022-07-12 15:41:51,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.357142857142858) internal successors, (201), 14 states have internal predecessors, (201), 4 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-12 15:41:51,105 INFO L276 IsEmpty]: Start isEmpty. Operand 3602 states and 4997 transitions. [2022-07-12 15:41:51,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2022-07-12 15:41:51,110 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:41:51,111 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 10, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:41:51,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-12 15:41:51,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:41:51,328 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:41:51,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:41:51,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1393489324, now seen corresponding path program 1 times [2022-07-12 15:41:51,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:41:51,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [844795080] [2022-07-12 15:41:51,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:41:51,331 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:41:51,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:41:51,332 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:41:51,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-12 15:41:56,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:41:56,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 3542 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-12 15:41:56,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:41:58,411 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 180 proven. 55 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2022-07-12 15:41:58,412 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 15:42:02,826 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 523 trivial. 0 not checked. [2022-07-12 15:42:02,827 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:42:02,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [844795080] [2022-07-12 15:42:02,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [844795080] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 15:42:02,827 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 15:42:02,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2022-07-12 15:42:02,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014263719] [2022-07-12 15:42:02,827 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 15:42:02,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-12 15:42:02,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:42:02,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-12 15:42:02,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=479, Unknown=0, NotChecked=0, Total=650 [2022-07-12 15:42:02,829 INFO L87 Difference]: Start difference. First operand 3602 states and 4997 transitions. Second operand has 26 states, 26 states have (on average 8.26923076923077) internal successors, (215), 26 states have internal predecessors, (215), 4 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-12 15:42:12,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:42:12,079 INFO L93 Difference]: Finished difference Result 7197 states and 10001 transitions. [2022-07-12 15:42:12,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-12 15:42:12,080 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 8.26923076923077) internal successors, (215), 26 states have internal predecessors, (215), 4 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 344 [2022-07-12 15:42:12,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:42:12,106 INFO L225 Difference]: With dead ends: 7197 [2022-07-12 15:42:12,106 INFO L226 Difference]: Without dead ends: 3614 [2022-07-12 15:42:12,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 708 GetRequests, 662 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 12.7s TimeCoverageRelationStatistics Valid=633, Invalid=1623, Unknown=0, NotChecked=0, Total=2256 [2022-07-12 15:42:12,125 INFO L413 NwaCegarLoop]: 2673 mSDtfsCounter, 234 mSDsluCounter, 34090 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 36763 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-12 15:42:12,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 36763 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-12 15:42:12,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3614 states. [2022-07-12 15:42:12,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3614 to 3614. [2022-07-12 15:42:12,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3614 states, 2364 states have (on average 1.2296954314720812) internal successors, (2907), 2461 states have internal predecessors, (2907), 1043 states have call successors, (1043), 201 states have call predecessors, (1043), 206 states have return successors, (1059), 1012 states have call predecessors, (1059), 1043 states have call successors, (1059) [2022-07-12 15:42:12,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3614 states to 3614 states and 5009 transitions. [2022-07-12 15:42:12,316 INFO L78 Accepts]: Start accepts. Automaton has 3614 states and 5009 transitions. Word has length 344 [2022-07-12 15:42:12,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:42:12,317 INFO L495 AbstractCegarLoop]: Abstraction has 3614 states and 5009 transitions. [2022-07-12 15:42:12,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 8.26923076923077) internal successors, (215), 26 states have internal predecessors, (215), 4 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-07-12 15:42:12,317 INFO L276 IsEmpty]: Start isEmpty. Operand 3614 states and 5009 transitions. [2022-07-12 15:42:12,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2022-07-12 15:42:12,321 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:42:12,321 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:42:12,422 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-12 15:42:12,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:42:12,540 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:42:12,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:42:12,541 INFO L85 PathProgramCache]: Analyzing trace with hash 189388780, now seen corresponding path program 2 times [2022-07-12 15:42:12,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:42:12,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1599055622] [2022-07-12 15:42:12,545 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 15:42:12,545 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:42:12,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:42:12,548 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:42:12,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-12 15:42:14,583 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 15:42:14,583 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 15:42:14,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 1750 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:42:14,677 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:42:14,711 INFO L134 CoverageAnalysis]: Checked inductivity of 776 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2022-07-12 15:42:14,711 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:42:14,711 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:42:14,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1599055622] [2022-07-12 15:42:14,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1599055622] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:42:14,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:42:14,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:42:14,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034375786] [2022-07-12 15:42:14,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:42:14,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:42:14,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:42:14,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:42:14,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:42:14,714 INFO L87 Difference]: Start difference. First operand 3614 states and 5009 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-07-12 15:42:16,776 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 15:42:18,846 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 15:42:20,053 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 15:42:20,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:42:20,160 INFO L93 Difference]: Finished difference Result 7217 states and 10038 transitions. [2022-07-12 15:42:20,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:42:20,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 356 [2022-07-12 15:42:20,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:42:20,187 INFO L225 Difference]: With dead ends: 7217 [2022-07-12 15:42:20,187 INFO L226 Difference]: Without dead ends: 3622 [2022-07-12 15:42:20,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:42:20,210 INFO L413 NwaCegarLoop]: 2657 mSDtfsCounter, 2 mSDsluCounter, 2648 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5305 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-07-12 15:42:20,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5305 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 2 Unknown, 0 Unchecked, 5.3s Time] [2022-07-12 15:42:20,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3622 states. [2022-07-12 15:42:20,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3622 to 3618. [2022-07-12 15:42:20,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3618 states, 2368 states have (on average 1.2293074324324325) internal successors, (2911), 2465 states have internal predecessors, (2911), 1043 states have call successors, (1043), 201 states have call predecessors, (1043), 206 states have return successors, (1059), 1012 states have call predecessors, (1059), 1043 states have call successors, (1059) [2022-07-12 15:42:20,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3618 states to 3618 states and 5013 transitions. [2022-07-12 15:42:20,368 INFO L78 Accepts]: Start accepts. Automaton has 3618 states and 5013 transitions. Word has length 356 [2022-07-12 15:42:20,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:42:20,370 INFO L495 AbstractCegarLoop]: Abstraction has 3618 states and 5013 transitions. [2022-07-12 15:42:20,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-07-12 15:42:20,370 INFO L276 IsEmpty]: Start isEmpty. Operand 3618 states and 5013 transitions. [2022-07-12 15:42:20,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2022-07-12 15:42:20,374 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:42:20,374 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 15:42:20,440 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-12 15:42:20,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 15:42:20,588 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 15:42:20,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:42:20,588 INFO L85 PathProgramCache]: Analyzing trace with hash -960474706, now seen corresponding path program 1 times [2022-07-12 15:42:20,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:42:20,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [354689261] [2022-07-12 15:42:20,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:42:20,592 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:42:20,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:42:20,594 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 15:42:20,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-12 15:42:25,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:42:25,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 3758 conjuncts, 26 conjunts are in the unsatisfiable core [2022-07-12 15:42:26,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:42:30,319 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 180 proven. 253 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2022-07-12 15:42:30,320 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 15:42:43,062 INFO L134 CoverageAnalysis]: Checked inductivity of 777 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 524 trivial. 0 not checked. [2022-07-12 15:42:43,063 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:42:43,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [354689261] [2022-07-12 15:42:43,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [354689261] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 15:42:43,063 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 15:42:43,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 50 [2022-07-12 15:42:43,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217671376] [2022-07-12 15:42:43,064 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 15:42:43,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-07-12 15:42:43,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:42:43,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-07-12 15:42:43,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=627, Invalid=1823, Unknown=0, NotChecked=0, Total=2450 [2022-07-12 15:42:43,066 INFO L87 Difference]: Start difference. First operand 3618 states and 5013 transitions. Second operand has 50 states, 50 states have (on average 4.78) internal successors, (239), 50 states have internal predecessors, (239), 4 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49)