./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 eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-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-?-eb692b5 [2022-07-20 02:41:48,743 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 02:41:48,744 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 02:41:48,772 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 02:41:48,773 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 02:41:48,774 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 02:41:48,775 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 02:41:48,778 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 02:41:48,782 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 02:41:48,783 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 02:41:48,784 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 02:41:48,785 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 02:41:48,786 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 02:41:48,788 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 02:41:48,789 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 02:41:48,790 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 02:41:48,791 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 02:41:48,794 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 02:41:48,796 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 02:41:48,799 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 02:41:48,801 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 02:41:48,802 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 02:41:48,803 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 02:41:48,803 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 02:41:48,804 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 02:41:48,805 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 02:41:48,806 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 02:41:48,809 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 02:41:48,810 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 02:41:48,810 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 02:41:48,811 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 02:41:48,811 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 02:41:48,811 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 02:41:48,812 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 02:41:48,812 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 02:41:48,813 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 02:41:48,814 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 02:41:48,814 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 02:41:48,815 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 02:41:48,815 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 02:41:48,816 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 02:41:48,816 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 02:41:48,819 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 02:41:48,843 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 02:41:48,847 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 02:41:48,848 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 02:41:48,848 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 02:41:48,848 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 02:41:48,849 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 02:41:48,849 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 02:41:48,849 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 02:41:48,849 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 02:41:48,850 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 02:41:48,850 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 02:41:48,850 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 02:41:48,850 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 02:41:48,850 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 02:41:48,850 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 02:41:48,850 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 02:41:48,850 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 02:41:48,851 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 02:41:48,851 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 02:41:48,851 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 02:41:48,851 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 02:41:48,851 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:41:48,851 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 02:41:48,851 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 02:41:48,852 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 02:41:48,852 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 02:41:48,852 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 02:41:48,852 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 02:41:48,852 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 02:41:48,852 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 02:41:48,852 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-20 02:41:49,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 02:41:49,050 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 02:41:49,052 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 02:41:49,053 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 02:41:49,054 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 02:41:49,055 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-20 02:41:49,099 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db16ba938/e078b4aa848a45068fe45c8c2243682f/FLAGbc2a1ead3 [2022-07-20 02:41:49,756 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 02:41:49,756 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-20 02:41:49,799 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db16ba938/e078b4aa848a45068fe45c8c2243682f/FLAGbc2a1ead3 [2022-07-20 02:41:50,093 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db16ba938/e078b4aa848a45068fe45c8c2243682f [2022-07-20 02:41:50,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 02:41:50,096 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 02:41:50,098 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 02:41:50,098 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 02:41:50,103 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 02:41:50,103 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:41:50" (1/1) ... [2022-07-20 02:41:50,104 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@313fb663 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:50, skipping insertion in model container [2022-07-20 02:41:50,104 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:41:50" (1/1) ... [2022-07-20 02:41:50,108 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 02:41:50,210 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:41:51,959 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-20 02:41:51,989 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-20 02:41:52,019 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:41:52,059 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 02:41:52,254 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-20 02:41:52,264 INFO L158 Benchmark]: Toolchain (without parser) took 2165.77ms. Allocated memory was 117.4MB in the beginning and 218.1MB in the end (delta: 100.7MB). Free memory was 75.4MB in the beginning and 152.2MB in the end (delta: -76.7MB). Peak memory consumption was 68.1MB. Max. memory is 16.1GB. [2022-07-20 02:41:52,265 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 117.4MB. Free memory is still 76.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 02:41:52,266 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2164.13ms. Allocated memory was 117.4MB in the beginning and 218.1MB in the end (delta: 100.7MB). Free memory was 75.1MB in the beginning and 152.2MB in the end (delta: -77.0MB). Peak memory consumption was 68.1MB. Max. memory is 16.1GB. [2022-07-20 02:41:52,267 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.16ms. Allocated memory is still 117.4MB. Free memory is still 76.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2164.13ms. Allocated memory was 117.4MB in the beginning and 218.1MB in the end (delta: 100.7MB). Free memory was 75.1MB in the beginning and 152.2MB in the end (delta: -77.0MB). Peak memory consumption was 68.1MB. 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-?-eb692b5 [2022-07-20 02:41:53,902 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 02:41:53,905 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 02:41:53,939 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 02:41:53,939 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 02:41:53,941 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 02:41:53,944 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 02:41:53,946 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 02:41:53,947 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 02:41:53,951 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 02:41:53,952 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 02:41:53,955 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 02:41:53,956 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 02:41:53,957 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 02:41:53,958 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 02:41:53,960 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 02:41:53,961 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 02:41:53,962 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 02:41:53,963 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 02:41:53,967 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 02:41:53,968 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 02:41:53,969 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 02:41:53,971 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 02:41:53,971 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 02:41:53,972 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 02:41:53,978 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 02:41:53,978 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 02:41:53,978 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 02:41:53,979 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 02:41:53,979 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 02:41:53,980 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 02:41:53,980 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 02:41:53,981 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 02:41:53,982 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 02:41:53,983 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 02:41:53,983 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 02:41:53,983 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 02:41:53,984 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 02:41:53,984 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 02:41:53,984 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 02:41:53,985 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 02:41:53,986 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 02:41:53,993 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 02:41:54,034 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 02:41:54,034 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 02:41:54,034 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 02:41:54,035 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 02:41:54,035 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 02:41:54,035 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 02:41:54,036 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 02:41:54,036 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 02:41:54,036 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 02:41:54,036 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 02:41:54,036 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 02:41:54,036 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 02:41:54,036 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 02:41:54,036 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 02:41:54,036 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 02:41:54,036 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 02:41:54,036 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 02:41:54,036 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 02:41:54,037 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 02:41:54,037 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 02:41:54,037 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 02:41:54,037 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 02:41:54,037 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 02:41:54,037 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:41:54,037 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 02:41:54,037 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 02:41:54,037 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 02:41:54,037 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 02:41:54,037 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 02:41:54,038 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 02:41:54,038 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 02:41:54,038 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 02:41:54,038 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 02:41:54,038 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-20 02:41:54,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 02:41:54,313 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 02:41:54,315 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 02:41:54,316 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 02:41:54,317 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 02:41:54,318 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-20 02:41:54,369 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/026899e2c/83a0aeb6968a45d29851d37ab5270122/FLAG8424ce8b6 [2022-07-20 02:41:54,976 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 02:41:54,976 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-20 02:41:55,010 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/026899e2c/83a0aeb6968a45d29851d37ab5270122/FLAG8424ce8b6 [2022-07-20 02:41:55,131 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/026899e2c/83a0aeb6968a45d29851d37ab5270122 [2022-07-20 02:41:55,133 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 02:41:55,134 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 02:41:55,136 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 02:41:55,136 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 02:41:55,138 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 02:41:55,139 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:41:55" (1/1) ... [2022-07-20 02:41:55,139 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34bcad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:55, skipping insertion in model container [2022-07-20 02:41:55,140 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 02:41:55" (1/1) ... [2022-07-20 02:41:55,144 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 02:41:55,243 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:41:57,085 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-20 02:41:57,088 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-20 02:41:57,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:41:57,150 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 02:41:57,194 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 02:41:57,401 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-20 02:41:57,402 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-20 02:41:57,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:41:57,425 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 02:41:57,680 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-20 02:41:57,681 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-20 02:41:57,683 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 02:41:57,804 INFO L208 MainTranslator]: Completed translation [2022-07-20 02:41:57,804 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57 WrapperNode [2022-07-20 02:41:57,804 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 02:41:57,805 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 02:41:57,805 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 02:41:57,805 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 02:41:57,810 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57" (1/1) ... [2022-07-20 02:41:57,902 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57" (1/1) ... [2022-07-20 02:41:58,070 INFO L137 Inliner]: procedures = 439, calls = 2331, calls flagged for inlining = 195, calls inlined = 180, statements flattened = 4774 [2022-07-20 02:41:58,072 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 02:41:58,073 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 02:41:58,073 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 02:41:58,074 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 02:41:58,081 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57" (1/1) ... [2022-07-20 02:41:58,082 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57" (1/1) ... [2022-07-20 02:41:58,155 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57" (1/1) ... [2022-07-20 02:41:58,156 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57" (1/1) ... [2022-07-20 02:41:58,259 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57" (1/1) ... [2022-07-20 02:41:58,282 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57" (1/1) ... [2022-07-20 02:41:58,307 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57" (1/1) ... [2022-07-20 02:41:58,342 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 02:41:58,345 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 02:41:58,346 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 02:41:58,346 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 02:41:58,347 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57" (1/1) ... [2022-07-20 02:41:58,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 02:41:58,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 02:41:58,409 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-20 02:41:58,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-20 02:41:58,461 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2022-07-20 02:41:58,461 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2022-07-20 02:41:58,461 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-20 02:41:58,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-20 02:41:58,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 02:41:58,462 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 02:41:58,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-20 02:41:58,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-20 02:41:58,462 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2022-07-20 02:41:58,462 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2022-07-20 02:41:58,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2022-07-20 02:41:58,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2022-07-20 02:41:58,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 02:41:58,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 02:41:58,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2022-07-20 02:41:58,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2022-07-20 02:41:58,464 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2022-07-20 02:41:58,464 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2022-07-20 02:41:58,464 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-20 02:41:58,464 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-20 02:41:58,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tlan_priv [2022-07-20 02:41:58,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tlan_priv [2022-07-20 02:41:58,465 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2022-07-20 02:41:58,465 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2022-07-20 02:41:58,465 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2022-07-20 02:41:58,465 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2022-07-20 02:41:58,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-20 02:41:58,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-20 02:41:58,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 02:41:58,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 02:41:58,466 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-20 02:41:58,466 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-20 02:41:58,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 02:41:58,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 02:41:58,467 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-20 02:41:58,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-20 02:41:58,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 02:41:58,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-20 02:41:58,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 02:41:58,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 02:41:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-20 02:41:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-20 02:41:58,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-20 02:41:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2022-07-20 02:41:58,468 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2022-07-20 02:41:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2022-07-20 02:41:58,469 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2022-07-20 02:41:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-20 02:41:58,469 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-20 02:41:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2022-07-20 02:41:58,469 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2022-07-20 02:41:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-20 02:41:58,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-20 02:41:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tlan_priv [2022-07-20 02:41:58,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tlan_priv [2022-07-20 02:41:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2022-07-20 02:41:58,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2022-07-20 02:41:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2022-07-20 02:41:58,470 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2022-07-20 02:41:58,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 02:41:58,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 02:41:58,471 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-20 02:41:58,471 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-20 02:41:58,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-20 02:41:58,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-20 02:41:58,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 02:41:58,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 02:41:58,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-20 02:41:58,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-20 02:41:58,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-20 02:41:58,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-20 02:41:58,472 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2022-07-20 02:41:58,473 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2022-07-20 02:41:58,473 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_timer [2022-07-20 02:41:58,473 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_timer [2022-07-20 02:41:58,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2022-07-20 02:41:58,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2022-07-20 02:41:58,473 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2022-07-20 02:41:58,474 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2022-07-20 02:41:58,474 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-20 02:41:58,474 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-20 02:41:58,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_88 [2022-07-20 02:41:58,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_88 [2022-07-20 02:41:58,474 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-20 02:41:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-20 02:41:58,475 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2022-07-20 02:41:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2022-07-20 02:41:58,475 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2022-07-20 02:41:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2022-07-20 02:41:58,475 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2022-07-20 02:41:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2022-07-20 02:41:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 02:41:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2022-07-20 02:41:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2022-07-20 02:41:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2022-07-20 02:41:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2022-07-20 02:41:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-20 02:41:58,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-20 02:41:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 02:41:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 02:41:58,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 02:41:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-20 02:41:58,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-20 02:41:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 02:41:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-20 02:41:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:41:58,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 02:41:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2022-07-20 02:41:58,478 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2022-07-20 02:41:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-20 02:41:58,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-20 02:41:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-20 02:41:58,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-20 02:41:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-20 02:41:58,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-20 02:41:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-20 02:41:58,479 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-20 02:41:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-20 02:41:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-20 02:41:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2022-07-20 02:41:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2022-07-20 02:41:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2022-07-20 02:41:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2022-07-20 02:41:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2022-07-20 02:41:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2022-07-20 02:41:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 02:41:58,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 02:41:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 02:41:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 02:41:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-07-20 02:41:58,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2022-07-20 02:41:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 02:41:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_up [2022-07-20 02:41:58,481 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_up [2022-07-20 02:41:58,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 02:41:58,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 02:41:58,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 02:41:58,482 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-20 02:41:58,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-20 02:41:58,482 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2022-07-20 02:41:58,482 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2022-07-20 02:41:58,482 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2022-07-20 02:41:58,482 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2022-07-20 02:41:58,483 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2022-07-20 02:41:58,483 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2022-07-20 02:41:58,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-20 02:41:58,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-20 02:41:58,483 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_finish_auto_neg [2022-07-20 02:41:58,483 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_finish_auto_neg [2022-07-20 02:41:58,483 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-20 02:41:58,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-20 02:41:58,484 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-20 02:41:58,484 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-20 02:41:58,484 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-07-20 02:41:58,484 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-07-20 02:41:58,484 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_start_link [2022-07-20 02:41:58,484 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_start_link [2022-07-20 02:41:58,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 02:41:58,484 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2022-07-20 02:41:58,485 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2022-07-20 02:41:58,485 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-20 02:41:58,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-20 02:41:58,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 02:41:58,485 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-20 02:41:58,485 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-20 02:41:58,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_2 [2022-07-20 02:41:58,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_2 [2022-07-20 02:41:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-20 02:41:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 02:41:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 02:41:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 02:41:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 02:41:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2022-07-20 02:41:58,486 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2022-07-20 02:41:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2022-07-20 02:41:58,487 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2022-07-20 02:41:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-07-20 02:41:58,487 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-07-20 02:41:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 02:41:58,487 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 02:41:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-20 02:41:58,487 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-20 02:41:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 02:41:58,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 02:41:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-07-20 02:41:58,488 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-07-20 02:41:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2022-07-20 02:41:58,488 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2022-07-20 02:41:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2022-07-20 02:41:58,488 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2022-07-20 02:41:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-20 02:41:58,489 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-20 02:41:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-20 02:41:58,489 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-20 02:41:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2022-07-20 02:41:58,489 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2022-07-20 02:41:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-07-20 02:41:58,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-07-20 02:41:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2022-07-20 02:41:58,489 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2022-07-20 02:41:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2022-07-20 02:41:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2022-07-20 02:41:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2022-07-20 02:41:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2022-07-20 02:41:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 02:41:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 02:41:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2022-07-20 02:41:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2022-07-20 02:41:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-20 02:41:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-20 02:41:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2022-07-20 02:41:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2022-07-20 02:41:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2022-07-20 02:41:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2022-07-20 02:41:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_reset [2022-07-20 02:41:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_reset [2022-07-20 02:41:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2022-07-20 02:41:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2022-07-20 02:41:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 02:41:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 02:41:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2022-07-20 02:41:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2022-07-20 02:41:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-20 02:41:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-20 02:41:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-07-20 02:41:58,493 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-07-20 02:41:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2022-07-20 02:41:58,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2022-07-20 02:41:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-07-20 02:41:58,493 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-07-20 02:41:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-07-20 02:41:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-07-20 02:41:58,493 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-07-20 02:41:58,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 02:41:58,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 02:41:58,494 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-07-20 02:41:58,494 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-07-20 02:41:58,496 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-07-20 02:41:58,496 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-07-20 02:41:59,167 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 02:41:59,171 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 02:42:09,645 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 02:42:32,934 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6972: assume 1bv32 != ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___3~1#1); [2022-07-20 02:42:32,935 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6972: assume !(1bv32 != ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___3~1#1)); [2022-07-20 02:42:32,935 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7005: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet339#1; [2022-07-20 02:42:32,935 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7005: assume !(16bv32 == ~debug~0); [2022-07-20 02:42:32,935 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-20 02:42:32,935 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974-1: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet340#1; [2022-07-20 02:42:32,935 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974-1: assume !(16bv32 == ~debug~0); [2022-07-20 02:42:32,935 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-20 02:42:32,935 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-20 02:42:32,935 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6979: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet336#1; [2022-07-20 02:42:32,935 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6979: assume !(16bv32 == ~debug~0); [2022-07-20 02:42:32,935 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7045: assume ~bvsle64(tlan_eisa_probe_~ioaddr~0#1, 36863bv64); [2022-07-20 02:42:32,935 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7045: assume !~bvsle64(tlan_eisa_probe_~ioaddr~0#1, 36863bv64); [2022-07-20 02:42:32,935 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-20 02:42:32,935 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7047: assume 0bv32 != ~bvand32(16bv32, ~debug~0); [2022-07-20 02:42:32,936 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7047: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-07-20 02:42:32,936 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-20 02:42:32,936 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-20 02:42:32,936 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-20 02:42:32,936 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: assume 4366bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~tmp___2~2#1); [2022-07-20 02:42:32,936 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6952: assume !(4366bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~tmp___2~2#1)); [2022-07-20 02:42:32,936 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-20 02:42:32,936 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-20 02:42:32,936 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-1: assume 0bv32 != ~bvand32(16bv32, ~debug~0); [2022-07-20 02:42:32,936 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-1: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-07-20 02:42:32,936 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-20 02:42:32,936 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-20 02:42:32,936 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6989: assume 16bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-20 02:42:32,936 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6989: assume !(16bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1)); [2022-07-20 02:42:32,936 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6990: tlan_eisa_probe_~irq~0#1 := 5bv32; [2022-07-20 02:42:32,936 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-20 02:42:32,937 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-20 02:42:32,937 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-20 02:42:32,937 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6993: assume 32bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-20 02:42:32,937 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6993: assume !(32bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1)); [2022-07-20 02:42:32,937 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6994: tlan_eisa_probe_~irq~0#1 := 9bv32; [2022-07-20 02:42:32,937 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6928-1: assume 0bv32 != ~bvand32(16bv32, ~debug~0);havoc tlan_eisa_probe_#t~nondet331#1; [2022-07-20 02:42:32,937 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6928-1: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-07-20 02:42:32,937 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-20 02:42:32,937 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-20 02:42:32,937 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-20 02:42:32,937 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-20 02:42:32,937 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-20 02:42:32,937 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6997: assume 64bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-20 02:42:32,937 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6997: assume !(64bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1)); [2022-07-20 02:42:32,937 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L6998: tlan_eisa_probe_~irq~0#1 := 10bv32; [2022-07-20 02:42:32,938 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-20 02:42:32,938 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: assume 128bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-07-20 02:42:32,938 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: assume !(128bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1)); [2022-07-20 02:42:32,938 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L7002: tlan_eisa_probe_~irq~0#1 := 11bv32; [2022-07-20 02:42:32,938 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-20 02:42:32,938 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-20 02:42:32,938 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-20 02:42:33,039 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 02:42:33,059 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 02:42:33,060 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-20 02:42:33,063 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:42:33 BoogieIcfgContainer [2022-07-20 02:42:33,063 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 02:42:33,065 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 02:42:33,065 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 02:42:33,067 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 02:42:33,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 02:41:55" (1/3) ... [2022-07-20 02:42:33,067 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29093d4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:42:33, skipping insertion in model container [2022-07-20 02:42:33,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 02:41:57" (2/3) ... [2022-07-20 02:42:33,068 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29093d4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 02:42:33, skipping insertion in model container [2022-07-20 02:42:33,068 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 02:42:33" (3/3) ... [2022-07-20 02:42:33,069 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-07-20 02:42:33,078 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 02:42:33,079 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 02:42:33,153 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 02:42:33,160 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@6459df6a, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@58fc3ba1 [2022-07-20 02:42:33,160 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 02:42:33,169 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-20 02:42:33,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-07-20 02:42:33,197 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:42:33,198 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-20 02:42:33,199 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:42:33,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:42:33,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1038281529, now seen corresponding path program 1 times [2022-07-20 02:42:33,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:42:33,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1860999022] [2022-07-20 02:42:33,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:42:33,215 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:42:33,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:42:33,217 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:42:33,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-20 02:42:35,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:42:35,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 2116 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:42:35,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:42:35,298 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-20 02:42:35,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:42:35,300 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:42:35,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1860999022] [2022-07-20 02:42:35,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1860999022] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:42:35,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:42:35,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-20 02:42:35,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292848208] [2022-07-20 02:42:35,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:42:35,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:42:35,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:42:35,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:42:35,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:42:35,341 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-20 02:42:37,434 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-20 02:42:38,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:42:38,139 INFO L93 Difference]: Finished difference Result 5711 states and 8287 transitions. [2022-07-20 02:42:38,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:42:38,142 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-20 02:42:38,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:42:38,185 INFO L225 Difference]: With dead ends: 5711 [2022-07-20 02:42:38,186 INFO L226 Difference]: Without dead ends: 3550 [2022-07-20 02:42:38,215 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-20 02:42:38,218 INFO L413 NwaCegarLoop]: 3915 mSDtfsCounter, 2422 mSDsluCounter, 2711 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 30 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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.5s IncrementalHoareTripleChecker+Time [2022-07-20 02:42:38,221 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.5s Time] [2022-07-20 02:42:38,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3550 states. [2022-07-20 02:42:38,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3550 to 3533. [2022-07-20 02:42:38,528 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-20 02:42:38,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3533 states to 3533 states and 4922 transitions. [2022-07-20 02:42:38,565 INFO L78 Accepts]: Start accepts. Automaton has 3533 states and 4922 transitions. Word has length 172 [2022-07-20 02:42:38,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:42:38,566 INFO L495 AbstractCegarLoop]: Abstraction has 3533 states and 4922 transitions. [2022-07-20 02:42:38,567 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-20 02:42:38,569 INFO L276 IsEmpty]: Start isEmpty. Operand 3533 states and 4922 transitions. [2022-07-20 02:42:38,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-07-20 02:42:38,574 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:42:38,574 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-20 02:42:38,615 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-20 02:42:38,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:42:38,788 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:42:38,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:42:38,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1102762759, now seen corresponding path program 1 times [2022-07-20 02:42:38,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:42:38,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [54546639] [2022-07-20 02:42:38,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:42:38,790 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:42:38,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:42:38,796 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:42:38,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-20 02:42:40,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:42:40,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 2116 conjuncts, 29 conjunts are in the unsatisfiable core [2022-07-20 02:42:40,438 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:42:41,715 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-20 02:42:41,715 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:42:41,716 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:42:41,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [54546639] [2022-07-20 02:42:41,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [54546639] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:42:41,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:42:41,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-20 02:42:41,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559371378] [2022-07-20 02:42:41,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:42:41,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-20 02:42:41,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:42:41,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-20 02:42:41,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-07-20 02:42:41,719 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-20 02:42:44,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:42:44,156 INFO L93 Difference]: Finished difference Result 7055 states and 9828 transitions. [2022-07-20 02:42:44,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-20 02:42:44,157 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-20 02:42:44,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:42:44,193 INFO L225 Difference]: With dead ends: 7055 [2022-07-20 02:42:44,194 INFO L226 Difference]: Without dead ends: 3537 [2022-07-20 02:42:44,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-07-20 02:42:44,218 INFO L413 NwaCegarLoop]: 2639 mSDtfsCounter, 70 mSDsluCounter, 20935 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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, 1.8s IncrementalHoareTripleChecker+Time [2022-07-20 02:42:44,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 23574 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-20 02:42:44,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3537 states. [2022-07-20 02:42:44,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3537 to 3533. [2022-07-20 02:42:44,410 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-20 02:42:44,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3533 states to 3533 states and 4921 transitions. [2022-07-20 02:42:44,428 INFO L78 Accepts]: Start accepts. Automaton has 3533 states and 4921 transitions. Word has length 172 [2022-07-20 02:42:44,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:42:44,430 INFO L495 AbstractCegarLoop]: Abstraction has 3533 states and 4921 transitions. [2022-07-20 02:42:44,430 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-20 02:42:44,430 INFO L276 IsEmpty]: Start isEmpty. Operand 3533 states and 4921 transitions. [2022-07-20 02:42:44,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-07-20 02:42:44,433 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:42:44,433 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-20 02:42:44,472 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-20 02:42:44,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:42:44,649 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:42:44,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:42:44,650 INFO L85 PathProgramCache]: Analyzing trace with hash -102246426, now seen corresponding path program 1 times [2022-07-20 02:42:44,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:42:44,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [704261542] [2022-07-20 02:42:44,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:42:44,652 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:42:44,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:42:44,657 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:42:44,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-20 02:42:46,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:42:46,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 2140 conjuncts, 20 conjunts are in the unsatisfiable core [2022-07-20 02:42:46,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:42:47,391 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-20 02:42:47,391 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:42:47,392 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:42:47,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [704261542] [2022-07-20 02:42:47,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [704261542] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:42:47,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:42:47,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-07-20 02:42:47,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862062060] [2022-07-20 02:42:47,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:42:47,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-20 02:42:47,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:42:47,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-20 02:42:47,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2022-07-20 02:42:47,393 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-20 02:42:51,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:42:51,272 INFO L93 Difference]: Finished difference Result 7121 states and 9917 transitions. [2022-07-20 02:42:51,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-20 02:42:51,273 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-20 02:42:51,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:42:51,298 INFO L225 Difference]: With dead ends: 7121 [2022-07-20 02:42:51,298 INFO L226 Difference]: Without dead ends: 3605 [2022-07-20 02:42:51,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=106, Invalid=544, Unknown=0, NotChecked=0, Total=650 [2022-07-20 02:42:51,323 INFO L413 NwaCegarLoop]: 2651 mSDtfsCounter, 47 mSDsluCounter, 31661 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 34312 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-20 02:42:51,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 34312 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-20 02:42:51,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3605 states. [2022-07-20 02:42:51,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3605 to 3555. [2022-07-20 02:42:51,417 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-20 02:42:51,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3555 states to 3555 states and 4947 transitions. [2022-07-20 02:42:51,435 INFO L78 Accepts]: Start accepts. Automaton has 3555 states and 4947 transitions. Word has length 178 [2022-07-20 02:42:51,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:42:51,436 INFO L495 AbstractCegarLoop]: Abstraction has 3555 states and 4947 transitions. [2022-07-20 02:42:51,436 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-20 02:42:51,436 INFO L276 IsEmpty]: Start isEmpty. Operand 3555 states and 4947 transitions. [2022-07-20 02:42:51,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-20 02:42:51,439 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:42:51,439 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-20 02:42:51,483 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-20 02:42:51,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:42:51,667 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:42:51,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:42:51,668 INFO L85 PathProgramCache]: Analyzing trace with hash 2067474220, now seen corresponding path program 1 times [2022-07-20 02:42:51,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:42:51,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [953591696] [2022-07-20 02:42:51,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:42:51,670 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:42:51,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:42:51,673 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:42:51,674 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-20 02:42:54,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:42:54,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 2151 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:42:54,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:42:54,363 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-20 02:42:54,363 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:42:54,363 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:42:54,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [953591696] [2022-07-20 02:42:54,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [953591696] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:42:54,364 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:42:54,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:42:54,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123242263] [2022-07-20 02:42:54,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:42:54,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:42:54,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:42:54,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:42:54,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:42:54,365 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-20 02:42:56,248 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 02:42:56,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:42:56,382 INFO L93 Difference]: Finished difference Result 7539 states and 10539 transitions. [2022-07-20 02:42:56,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:42:56,384 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-20 02:42:56,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:42:56,407 INFO L225 Difference]: With dead ends: 7539 [2022-07-20 02:42:56,407 INFO L226 Difference]: Without dead ends: 4003 [2022-07-20 02:42:56,422 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-20 02:42:56,423 INFO L413 NwaCegarLoop]: 3031 mSDtfsCounter, 293 mSDsluCounter, 2684 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 5715 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-20 02:42:56,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 5715 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-20 02:42:56,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4003 states. [2022-07-20 02:42:56,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4003 to 3995. [2022-07-20 02:42:56,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3995 states, 2637 states have (on average 1.2415623814941221) internal successors, (3274), 2738 states have internal predecessors, (3274), 1154 states have call successors, (1154), 201 states have call predecessors, (1154), 203 states have return successors, (1167), 1121 states have call predecessors, (1167), 1154 states have call successors, (1167) [2022-07-20 02:42:56,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3995 states to 3995 states and 5595 transitions. [2022-07-20 02:42:56,548 INFO L78 Accepts]: Start accepts. Automaton has 3995 states and 5595 transitions. Word has length 182 [2022-07-20 02:42:56,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:42:56,550 INFO L495 AbstractCegarLoop]: Abstraction has 3995 states and 5595 transitions. [2022-07-20 02:42:56,551 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-20 02:42:56,551 INFO L276 IsEmpty]: Start isEmpty. Operand 3995 states and 5595 transitions. [2022-07-20 02:42:56,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-20 02:42:56,554 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:42:56,555 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-20 02:42:56,604 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-07-20 02:42:56,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:42:56,779 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:42:56,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:42:56,780 INFO L85 PathProgramCache]: Analyzing trace with hash -274546547, now seen corresponding path program 1 times [2022-07-20 02:42:56,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:42:56,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [343235421] [2022-07-20 02:42:56,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:42:56,781 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:42:56,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:42:56,783 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:42:56,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-20 02:42:58,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:42:58,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 2147 conjuncts, 20 conjunts are in the unsatisfiable core [2022-07-20 02:42:58,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:42:59,648 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-20 02:42:59,648 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:42:59,648 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:42:59,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [343235421] [2022-07-20 02:42:59,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [343235421] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:42:59,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:42:59,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-07-20 02:42:59,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158121989] [2022-07-20 02:42:59,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:42:59,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-20 02:42:59,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:42:59,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-20 02:42:59,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2022-07-20 02:42:59,649 INFO L87 Difference]: Start difference. First operand 3995 states and 5595 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-20 02:43:03,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:43:03,148 INFO L93 Difference]: Finished difference Result 8061 states and 11291 transitions. [2022-07-20 02:43:03,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-20 02:43:03,149 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-20 02:43:03,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:43:03,173 INFO L225 Difference]: With dead ends: 8061 [2022-07-20 02:43:03,173 INFO L226 Difference]: Without dead ends: 4083 [2022-07-20 02:43:03,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=112, Invalid=644, Unknown=0, NotChecked=0, Total=756 [2022-07-20 02:43:03,188 INFO L413 NwaCegarLoop]: 2740 mSDtfsCounter, 180 mSDsluCounter, 35360 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 38100 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-20 02:43:03,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 38100 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-07-20 02:43:03,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4083 states. [2022-07-20 02:43:03,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4083 to 3999. [2022-07-20 02:43:03,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3999 states, 2639 states have (on average 1.2413793103448276) internal successors, (3276), 2742 states have internal predecessors, (3276), 1154 states have call successors, (1154), 201 states have call predecessors, (1154), 205 states have return successors, (1171), 1121 states have call predecessors, (1171), 1154 states have call successors, (1171) [2022-07-20 02:43:03,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3999 states to 3999 states and 5601 transitions. [2022-07-20 02:43:03,318 INFO L78 Accepts]: Start accepts. Automaton has 3999 states and 5601 transitions. Word has length 184 [2022-07-20 02:43:03,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:43:03,320 INFO L495 AbstractCegarLoop]: Abstraction has 3999 states and 5601 transitions. [2022-07-20 02:43:03,320 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-20 02:43:03,320 INFO L276 IsEmpty]: Start isEmpty. Operand 3999 states and 5601 transitions. [2022-07-20 02:43:03,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2022-07-20 02:43:03,323 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:43:03,323 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-20 02:43:03,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-20 02:43:03,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:43:03,544 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:43:03,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:43:03,544 INFO L85 PathProgramCache]: Analyzing trace with hash 699960433, now seen corresponding path program 1 times [2022-07-20 02:43:03,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:43:03,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [227103748] [2022-07-20 02:43:03,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:43:03,546 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:43:03,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:43:03,548 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:43:03,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-20 02:43:05,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:43:05,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 2880 conjuncts, 35 conjunts are in the unsatisfiable core [2022-07-20 02:43:05,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:43:07,815 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-20 02:43:07,816 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:43:11,305 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-20 02:43:11,306 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:43:11,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [227103748] [2022-07-20 02:43:11,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [227103748] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 02:43:11,306 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 02:43:11,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 25 [2022-07-20 02:43:11,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966637155] [2022-07-20 02:43:11,306 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 02:43:11,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-07-20 02:43:11,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:43:11,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-07-20 02:43:11,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=528, Unknown=0, NotChecked=0, Total=600 [2022-07-20 02:43:11,308 INFO L87 Difference]: Start difference. First operand 3999 states and 5601 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-20 02:43:16,911 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-20 02:43:19,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:43:19,840 INFO L93 Difference]: Finished difference Result 7564 states and 10560 transitions. [2022-07-20 02:43:19,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-20 02:43:19,841 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-20 02:43:19,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:43:19,889 INFO L225 Difference]: With dead ends: 7564 [2022-07-20 02:43:19,889 INFO L226 Difference]: Without dead ends: 3584 [2022-07-20 02:43:19,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 466 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=108, Invalid=762, Unknown=0, NotChecked=0, Total=870 [2022-07-20 02:43:19,940 INFO L413 NwaCegarLoop]: 2618 mSDtfsCounter, 286 mSDsluCounter, 38744 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 85 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 41362 SdHoareTripleChecker+Invalid, 970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-07-20 02:43:19,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 41362 Invalid, 970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 884 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-07-20 02:43:19,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3584 states. [2022-07-20 02:43:20,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3584 to 3572. [2022-07-20 02:43:20,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3572 states, 2323 states have (on average 1.2311665949203616) internal successors, (2860), 2417 states have internal predecessors, (2860), 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-20 02:43:20,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3572 states to 3572 states and 4961 transitions. [2022-07-20 02:43:20,048 INFO L78 Accepts]: Start accepts. Automaton has 3572 states and 4961 transitions. Word has length 246 [2022-07-20 02:43:20,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:43:20,049 INFO L495 AbstractCegarLoop]: Abstraction has 3572 states and 4961 transitions. [2022-07-20 02:43:20,049 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-20 02:43:20,049 INFO L276 IsEmpty]: Start isEmpty. Operand 3572 states and 4961 transitions. [2022-07-20 02:43:20,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-07-20 02:43:20,052 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:43:20,052 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-20 02:43:20,112 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-20 02:43:20,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:43:20,271 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:43:20,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:43:20,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1040748288, now seen corresponding path program 1 times [2022-07-20 02:43:20,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:43:20,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1546045284] [2022-07-20 02:43:20,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:43:20,273 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:43:20,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:43:20,275 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:43:20,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-20 02:43:23,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:43:23,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 3309 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-20 02:43:23,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:43:23,811 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-20 02:43:23,811 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:43:23,811 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:43:23,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1546045284] [2022-07-20 02:43:23,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1546045284] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:43:23,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:43:23,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 02:43:23,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221015407] [2022-07-20 02:43:23,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:43:23,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 02:43:23,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:43:23,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 02:43:23,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 02:43:23,812 INFO L87 Difference]: Start difference. First operand 3572 states and 4961 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-20 02:43:26,087 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-20 02:43:26,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:43:26,301 INFO L93 Difference]: Finished difference Result 7145 states and 9933 transitions. [2022-07-20 02:43:26,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:43:26,302 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-20 02:43:26,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:43:26,331 INFO L225 Difference]: With dead ends: 7145 [2022-07-20 02:43:26,332 INFO L226 Difference]: Without dead ends: 3592 [2022-07-20 02:43:26,347 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-20 02:43:26,348 INFO L413 NwaCegarLoop]: 2662 mSDtfsCounter, 18 mSDsluCounter, 7955 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 10617 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-20 02:43:26,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 10617 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-07-20 02:43:26,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3592 states. [2022-07-20 02:43:26,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3592 to 3578. [2022-07-20 02:43:26,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3578 states, 2329 states have (on average 1.2305710605410047) internal successors, (2866), 2423 states have internal predecessors, (2866), 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-20 02:43:26,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3578 states to 3578 states and 4967 transitions. [2022-07-20 02:43:26,452 INFO L78 Accepts]: Start accepts. Automaton has 3578 states and 4967 transitions. Word has length 278 [2022-07-20 02:43:26,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:43:26,453 INFO L495 AbstractCegarLoop]: Abstraction has 3578 states and 4967 transitions. [2022-07-20 02:43:26,453 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-20 02:43:26,453 INFO L276 IsEmpty]: Start isEmpty. Operand 3578 states and 4967 transitions. [2022-07-20 02:43:26,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-07-20 02:43:26,457 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:43:26,457 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-20 02:43:26,525 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-20 02:43:26,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:43:26,679 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:43:26,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:43:26,680 INFO L85 PathProgramCache]: Analyzing trace with hash -590697941, now seen corresponding path program 1 times [2022-07-20 02:43:26,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:43:26,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [636832594] [2022-07-20 02:43:26,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:43:26,681 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:43:26,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:43:26,683 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:43:26,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-20 02:43:29,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:43:29,900 INFO L263 TraceCheckSpWp]: Trace formula consists of 3358 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:43:29,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:43:29,948 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-20 02:43:29,949 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:43:29,949 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:43:29,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [636832594] [2022-07-20 02:43:29,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [636832594] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:43:29,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:43:29,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:43:29,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348055023] [2022-07-20 02:43:29,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:43:29,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:43:29,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:43:29,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:43:29,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:43:29,953 INFO L87 Difference]: Start difference. First operand 3578 states and 4967 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-20 02:43:30,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:43:30,229 INFO L93 Difference]: Finished difference Result 7602 states and 10605 transitions. [2022-07-20 02:43:30,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:43:30,231 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-20 02:43:30,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:43:30,252 INFO L225 Difference]: With dead ends: 7602 [2022-07-20 02:43:30,252 INFO L226 Difference]: Without dead ends: 4043 [2022-07-20 02:43:30,263 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-20 02:43:30,263 INFO L413 NwaCegarLoop]: 2919 mSDtfsCounter, 274 mSDsluCounter, 2688 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 5607 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-20 02:43:30,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 5607 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:43:30,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4043 states. [2022-07-20 02:43:30,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4043 to 3580. [2022-07-20 02:43:30,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3580 states, 2331 states have (on average 1.2303732303732304) internal successors, (2868), 2425 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-20 02:43:30,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3580 states to 3580 states and 4969 transitions. [2022-07-20 02:43:30,402 INFO L78 Accepts]: Start accepts. Automaton has 3580 states and 4969 transitions. Word has length 299 [2022-07-20 02:43:30,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:43:30,403 INFO L495 AbstractCegarLoop]: Abstraction has 3580 states and 4969 transitions. [2022-07-20 02:43:30,403 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-20 02:43:30,404 INFO L276 IsEmpty]: Start isEmpty. Operand 3580 states and 4969 transitions. [2022-07-20 02:43:30,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-07-20 02:43:30,408 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:43:30,408 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-20 02:43:30,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-20 02:43:30,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:43:30,636 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:43:30,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:43:30,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1163897241, now seen corresponding path program 1 times [2022-07-20 02:43:30,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:43:30,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1103163736] [2022-07-20 02:43:30,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:43:30,639 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:43:30,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:43:30,640 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:43:30,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-20 02:43:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:43:35,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 3362 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-20 02:43:35,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:43:35,239 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-20 02:43:35,239 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:43:35,239 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:43:35,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1103163736] [2022-07-20 02:43:35,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1103163736] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:43:35,239 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:43:35,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:43:35,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877334742] [2022-07-20 02:43:35,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:43:35,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:43:35,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:43:35,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:43:35,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:43:35,241 INFO L87 Difference]: Start difference. First operand 3580 states and 4969 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-20 02:43:35,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:43:35,515 INFO L93 Difference]: Finished difference Result 7168 states and 9958 transitions. [2022-07-20 02:43:35,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 02:43:35,516 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-20 02:43:35,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:43:35,535 INFO L225 Difference]: With dead ends: 7168 [2022-07-20 02:43:35,536 INFO L226 Difference]: Without dead ends: 3607 [2022-07-20 02:43:35,546 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-20 02:43:35,551 INFO L413 NwaCegarLoop]: 2676 mSDtfsCounter, 15 mSDsluCounter, 5311 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 7987 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.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:43:35,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 7987 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:43:35,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3607 states. [2022-07-20 02:43:35,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3607 to 3582. [2022-07-20 02:43:35,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3582 states, 2333 states have (on average 1.2301757393913417) internal successors, (2870), 2427 states have internal predecessors, (2870), 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-20 02:43:35,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3582 states to 3582 states and 4971 transitions. [2022-07-20 02:43:35,759 INFO L78 Accepts]: Start accepts. Automaton has 3582 states and 4971 transitions. Word has length 302 [2022-07-20 02:43:35,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:43:35,760 INFO L495 AbstractCegarLoop]: Abstraction has 3582 states and 4971 transitions. [2022-07-20 02:43:35,760 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-20 02:43:35,760 INFO L276 IsEmpty]: Start isEmpty. Operand 3582 states and 4971 transitions. [2022-07-20 02:43:35,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2022-07-20 02:43:35,764 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:43:35,764 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-20 02:43:35,841 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-20 02:43:35,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:43:35,992 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:43:35,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:43:35,992 INFO L85 PathProgramCache]: Analyzing trace with hash -205981442, now seen corresponding path program 1 times [2022-07-20 02:43:35,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:43:35,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1409246424] [2022-07-20 02:43:35,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:43:35,994 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:43:35,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:43:35,999 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:43:36,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-20 02:43:40,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:43:40,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 3484 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 02:43:40,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:43:40,896 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-20 02:43:40,897 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:43:40,897 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:43:40,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1409246424] [2022-07-20 02:43:40,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1409246424] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:43:40,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:43:40,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 02:43:40,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032075544] [2022-07-20 02:43:40,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:43:40,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 02:43:40,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:43:40,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 02:43:40,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 02:43:40,898 INFO L87 Difference]: Start difference. First operand 3582 states and 4971 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-20 02:43:41,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:43:41,102 INFO L93 Difference]: Finished difference Result 7146 states and 9927 transitions. [2022-07-20 02:43:41,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-20 02:43:41,103 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-20 02:43:41,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:43:41,123 INFO L225 Difference]: With dead ends: 7146 [2022-07-20 02:43:41,124 INFO L226 Difference]: Without dead ends: 3583 [2022-07-20 02:43:41,138 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-20 02:43:41,138 INFO L413 NwaCegarLoop]: 2670 mSDtfsCounter, 231 mSDsluCounter, 5018 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 7688 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-20 02:43:41,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 7688 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 02:43:41,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3583 states. [2022-07-20 02:43:41,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3583 to 3583. [2022-07-20 02:43:41,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3583 states, 2334 states have (on average 1.2300771208226222) internal successors, (2871), 2428 states have internal predecessors, (2871), 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-20 02:43:41,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3583 states to 3583 states and 4972 transitions. [2022-07-20 02:43:41,248 INFO L78 Accepts]: Start accepts. Automaton has 3583 states and 4972 transitions. Word has length 312 [2022-07-20 02:43:41,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:43:41,248 INFO L495 AbstractCegarLoop]: Abstraction has 3583 states and 4972 transitions. [2022-07-20 02:43:41,249 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-20 02:43:41,249 INFO L276 IsEmpty]: Start isEmpty. Operand 3583 states and 4972 transitions. [2022-07-20 02:43:41,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2022-07-20 02:43:41,252 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:43:41,252 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-20 02:43:41,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-20 02:43:41,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:43:41,467 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:43:41,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:43:41,468 INFO L85 PathProgramCache]: Analyzing trace with hash -941485215, now seen corresponding path program 1 times [2022-07-20 02:43:41,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:43:41,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [651054574] [2022-07-20 02:43:41,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:43:41,470 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:43:41,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:43:41,480 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:43:41,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-20 02:43:45,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:43:45,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 3495 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-20 02:43:45,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:43:45,940 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-20 02:43:45,941 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:43:46,322 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-20 02:43:46,323 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:43:46,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [651054574] [2022-07-20 02:43:46,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [651054574] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 02:43:46,323 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 02:43:46,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-20 02:43:46,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100340113] [2022-07-20 02:43:46,323 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 02:43:46,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-20 02:43:46,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:43:46,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-20 02:43:46,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-07-20 02:43:46,324 INFO L87 Difference]: Start difference. First operand 3583 states and 4972 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-20 02:43:46,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:43:46,981 INFO L93 Difference]: Finished difference Result 7150 states and 9933 transitions. [2022-07-20 02:43:46,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 02:43:46,982 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-20 02:43:46,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:43:47,005 INFO L225 Difference]: With dead ends: 7150 [2022-07-20 02:43:47,005 INFO L226 Difference]: Without dead ends: 3586 [2022-07-20 02:43:47,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 628 GetRequests, 618 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2022-07-20 02:43:47,016 INFO L413 NwaCegarLoop]: 2670 mSDtfsCounter, 462 mSDsluCounter, 10356 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 13026 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-20 02:43:47,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 13026 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-20 02:43:47,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3586 states. [2022-07-20 02:43:47,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3586 to 3586. [2022-07-20 02:43:47,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3586 states, 2337 states have (on average 1.2297817715019255) internal successors, (2874), 2431 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-20 02:43:47,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3586 states to 3586 states and 4975 transitions. [2022-07-20 02:43:47,115 INFO L78 Accepts]: Start accepts. Automaton has 3586 states and 4975 transitions. Word has length 313 [2022-07-20 02:43:47,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:43:47,115 INFO L495 AbstractCegarLoop]: Abstraction has 3586 states and 4975 transitions. [2022-07-20 02:43:47,116 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-20 02:43:47,116 INFO L276 IsEmpty]: Start isEmpty. Operand 3586 states and 4975 transitions. [2022-07-20 02:43:47,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-07-20 02:43:47,118 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:43:47,118 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-20 02:43:47,190 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2022-07-20 02:43:47,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:43:47,340 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:43:47,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:43:47,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1113455038, now seen corresponding path program 2 times [2022-07-20 02:43:47,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:43:47,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [289217533] [2022-07-20 02:43:47,342 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 02:43:47,342 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:43:47,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:43:47,343 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:43:47,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-20 02:43:49,420 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 02:43:49,420 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 02:43:49,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 1732 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-20 02:43:49,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:43:49,813 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-20 02:43:49,814 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:43:49,814 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:43:49,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [289217533] [2022-07-20 02:43:49,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [289217533] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:43:49,814 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:43:49,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-20 02:43:49,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444118636] [2022-07-20 02:43:49,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:43:49,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-20 02:43:49,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:43:49,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-20 02:43:49,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-20 02:43:49,815 INFO L87 Difference]: Start difference. First operand 3586 states and 4975 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-20 02:43:51,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:43:51,172 INFO L93 Difference]: Finished difference Result 7167 states and 9956 transitions. [2022-07-20 02:43:51,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 02:43:51,173 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-20 02:43:51,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:43:51,190 INFO L225 Difference]: With dead ends: 7167 [2022-07-20 02:43:51,190 INFO L226 Difference]: Without dead ends: 3600 [2022-07-20 02:43:51,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-07-20 02:43:51,204 INFO L413 NwaCegarLoop]: 2631 mSDtfsCounter, 17 mSDsluCounter, 15735 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 18366 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.1s IncrementalHoareTripleChecker+Time [2022-07-20 02:43:51,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 18366 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-20 02:43:51,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3600 states. [2022-07-20 02:43:51,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3600 to 3594. [2022-07-20 02:43:51,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3594 states, 2344 states have (on average 1.2290955631399318) internal successors, (2881), 2439 states have internal predecessors, (2881), 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-20 02:43:51,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3594 states to 3594 states and 4983 transitions. [2022-07-20 02:43:51,307 INFO L78 Accepts]: Start accepts. Automaton has 3594 states and 4983 transitions. Word has length 316 [2022-07-20 02:43:51,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:43:51,309 INFO L495 AbstractCegarLoop]: Abstraction has 3594 states and 4983 transitions. [2022-07-20 02:43:51,309 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-20 02:43:51,309 INFO L276 IsEmpty]: Start isEmpty. Operand 3594 states and 4983 transitions. [2022-07-20 02:43:51,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2022-07-20 02:43:51,312 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:43:51,312 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-20 02:43:51,361 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-20 02:43:51,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:43:51,528 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:43:51,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:43:51,528 INFO L85 PathProgramCache]: Analyzing trace with hash 604324298, now seen corresponding path program 1 times [2022-07-20 02:43:51,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:43:51,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1893539645] [2022-07-20 02:43:51,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:43:51,530 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:43:51,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:43:51,531 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:43:51,533 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-20 02:43:56,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:43:56,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 3464 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-20 02:43:56,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:43:56,945 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-20 02:43:56,945 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:43:58,294 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-20 02:43:58,294 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:43:58,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1893539645] [2022-07-20 02:43:58,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1893539645] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 02:43:58,295 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 02:43:58,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-07-20 02:43:58,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957060815] [2022-07-20 02:43:58,295 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 02:43:58,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-20 02:43:58,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:43:58,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-20 02:43:58,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2022-07-20 02:43:58,296 INFO L87 Difference]: Start difference. First operand 3594 states and 4983 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-20 02:44:00,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:44:00,426 INFO L93 Difference]: Finished difference Result 7175 states and 9961 transitions. [2022-07-20 02:44:00,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-20 02:44:00,428 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-20 02:44:00,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:44:00,447 INFO L225 Difference]: With dead ends: 7175 [2022-07-20 02:44:00,447 INFO L226 Difference]: Without dead ends: 3600 [2022-07-20 02:44:00,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 680 GetRequests, 658 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2022-07-20 02:44:00,463 INFO L413 NwaCegarLoop]: 2670 mSDtfsCounter, 231 mSDsluCounter, 20712 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 23382 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-20 02:44:00,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 23382 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-20 02:44:00,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3600 states. [2022-07-20 02:44:00,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3600 to 3600. [2022-07-20 02:44:00,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3600 states, 2350 states have (on average 1.2285106382978723) internal successors, (2887), 2445 states have internal predecessors, (2887), 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-20 02:44:00,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3600 states to 3600 states and 4989 transitions. [2022-07-20 02:44:00,570 INFO L78 Accepts]: Start accepts. Automaton has 3600 states and 4989 transitions. Word has length 336 [2022-07-20 02:44:00,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:44:00,571 INFO L495 AbstractCegarLoop]: Abstraction has 3600 states and 4989 transitions. [2022-07-20 02:44:00,572 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-20 02:44:00,572 INFO L276 IsEmpty]: Start isEmpty. Operand 3600 states and 4989 transitions. [2022-07-20 02:44:00,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2022-07-20 02:44:00,576 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:44:00,577 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-20 02:44:00,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-20 02:44:00,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:44:00,804 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:44:00,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:44:00,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1393489324, now seen corresponding path program 1 times [2022-07-20 02:44:00,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:44:00,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2014302178] [2022-07-20 02:44:00,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:44:00,809 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:44:00,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:44:00,811 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:44:00,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-20 02:44:05,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:44:05,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 3542 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-20 02:44:05,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:44:07,035 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-20 02:44:07,035 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:44:10,234 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-20 02:44:10,234 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:44:10,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2014302178] [2022-07-20 02:44:10,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2014302178] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 02:44:10,234 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 02:44:10,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2022-07-20 02:44:10,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212825899] [2022-07-20 02:44:10,235 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 02:44:10,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-20 02:44:10,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:44:10,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-20 02:44:10,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=479, Unknown=0, NotChecked=0, Total=650 [2022-07-20 02:44:10,236 INFO L87 Difference]: Start difference. First operand 3600 states and 4989 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-20 02:44:18,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:44:18,155 INFO L93 Difference]: Finished difference Result 7193 states and 9985 transitions. [2022-07-20 02:44:18,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-20 02:44:18,156 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-20 02:44:18,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:44:18,173 INFO L225 Difference]: With dead ends: 7193 [2022-07-20 02:44:18,173 INFO L226 Difference]: Without dead ends: 3612 [2022-07-20 02:44:18,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 708 GetRequests, 662 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 10.1s TimeCoverageRelationStatistics Valid=633, Invalid=1623, Unknown=0, NotChecked=0, Total=2256 [2022-07-20 02:44:18,185 INFO L413 NwaCegarLoop]: 2670 mSDtfsCounter, 231 mSDsluCounter, 39395 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 42065 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-20 02:44:18,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 42065 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-20 02:44:18,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3612 states. [2022-07-20 02:44:18,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3612 to 3612. [2022-07-20 02:44:18,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3612 states, 2362 states have (on average 1.2273497036409822) internal successors, (2899), 2457 states have internal predecessors, (2899), 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-20 02:44:18,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3612 states to 3612 states and 5001 transitions. [2022-07-20 02:44:18,350 INFO L78 Accepts]: Start accepts. Automaton has 3612 states and 5001 transitions. Word has length 344 [2022-07-20 02:44:18,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:44:18,350 INFO L495 AbstractCegarLoop]: Abstraction has 3612 states and 5001 transitions. [2022-07-20 02:44:18,350 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-20 02:44:18,351 INFO L276 IsEmpty]: Start isEmpty. Operand 3612 states and 5001 transitions. [2022-07-20 02:44:18,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2022-07-20 02:44:18,354 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:44:18,354 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-20 02:44:18,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-20 02:44:18,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:44:18,568 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:44:18,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:44:18,568 INFO L85 PathProgramCache]: Analyzing trace with hash 189388780, now seen corresponding path program 2 times [2022-07-20 02:44:18,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:44:18,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2142812396] [2022-07-20 02:44:18,570 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 02:44:18,571 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:44:18,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:44:18,572 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:44:18,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-20 02:44:20,753 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 02:44:20,753 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 02:44:20,852 INFO L263 TraceCheckSpWp]: Trace formula consists of 1750 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 02:44:20,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:44:20,890 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-20 02:44:20,890 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 02:44:20,890 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:44:20,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2142812396] [2022-07-20 02:44:20,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2142812396] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 02:44:20,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 02:44:20,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 02:44:20,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46411001] [2022-07-20 02:44:20,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 02:44:20,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 02:44:20,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:44:20,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 02:44:20,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 02:44:20,892 INFO L87 Difference]: Start difference. First operand 3612 states and 5001 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-20 02:44:22,948 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-20 02:44:25,001 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 02:44:25,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:44:25,943 INFO L93 Difference]: Finished difference Result 7213 states and 10022 transitions. [2022-07-20 02:44:25,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 02:44:25,944 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-20 02:44:25,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:44:25,965 INFO L225 Difference]: With dead ends: 7213 [2022-07-20 02:44:25,965 INFO L226 Difference]: Without dead ends: 3620 [2022-07-20 02:44:25,981 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-20 02:44:25,982 INFO L413 NwaCegarLoop]: 2654 mSDtfsCounter, 2 mSDsluCounter, 2645 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5299 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-07-20 02:44:25,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5299 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 2 Unknown, 0 Unchecked, 4.9s Time] [2022-07-20 02:44:25,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3620 states. [2022-07-20 02:44:26,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3620 to 3616. [2022-07-20 02:44:26,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3616 states, 2366 states have (on average 1.2269653423499578) internal successors, (2903), 2461 states have internal predecessors, (2903), 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-20 02:44:26,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3616 states to 3616 states and 5005 transitions. [2022-07-20 02:44:26,089 INFO L78 Accepts]: Start accepts. Automaton has 3616 states and 5005 transitions. Word has length 356 [2022-07-20 02:44:26,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:44:26,089 INFO L495 AbstractCegarLoop]: Abstraction has 3616 states and 5005 transitions. [2022-07-20 02:44:26,089 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-20 02:44:26,089 INFO L276 IsEmpty]: Start isEmpty. Operand 3616 states and 5005 transitions. [2022-07-20 02:44:26,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2022-07-20 02:44:26,092 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:44:26,092 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, 1, 1] [2022-07-20 02:44:26,136 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-20 02:44:26,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:44:26,307 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:44:26,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:44:26,308 INFO L85 PathProgramCache]: Analyzing trace with hash -2027286544, now seen corresponding path program 1 times [2022-07-20 02:44:26,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:44:26,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [705924899] [2022-07-20 02:44:26,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:44:26,310 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:44:26,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:44:26,311 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:44:26,358 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-20 02:44:31,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:44:31,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 3770 conjuncts, 26 conjunts are in the unsatisfiable core [2022-07-20 02:44:31,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:44:35,036 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-20 02:44:35,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 02:44:46,531 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-20 02:44:46,532 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 02:44:46,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [705924899] [2022-07-20 02:44:46,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [705924899] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 02:44:46,532 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 02:44:46,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 50 [2022-07-20 02:44:46,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473576860] [2022-07-20 02:44:46,532 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 02:44:46,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-07-20 02:44:46,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 02:44:46,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-07-20 02:44:46,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=627, Invalid=1823, Unknown=0, NotChecked=0, Total=2450 [2022-07-20 02:44:46,534 INFO L87 Difference]: Start difference. First operand 3616 states and 5005 transitions. Second operand has 50 states, 50 states have (on average 4.82) internal successors, (241), 50 states have internal predecessors, (241), 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-20 02:45:44,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 02:45:44,919 INFO L93 Difference]: Finished difference Result 7237 states and 10041 transitions. [2022-07-20 02:45:44,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-07-20 02:45:44,920 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 50 states have (on average 4.82) internal successors, (241), 50 states have internal predecessors, (241), 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 358 [2022-07-20 02:45:44,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 02:45:44,940 INFO L225 Difference]: With dead ends: 7237 [2022-07-20 02:45:44,940 INFO L226 Difference]: Without dead ends: 3640 [2022-07-20 02:45:44,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 760 GetRequests, 666 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1058 ImplicationChecksByTransitivity, 66.5s TimeCoverageRelationStatistics Valid=2421, Invalid=6699, Unknown=0, NotChecked=0, Total=9120 [2022-07-20 02:45:44,959 INFO L413 NwaCegarLoop]: 2670 mSDtfsCounter, 462 mSDsluCounter, 69074 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 71744 SdHoareTripleChecker+Invalid, 844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-07-20 02:45:44,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 71744 Invalid, 844 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-07-20 02:45:45,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3640 states. [2022-07-20 02:45:45,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3640 to 3640. [2022-07-20 02:45:45,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3640 states, 2390 states have (on average 1.2246861924686192) internal successors, (2927), 2485 states have internal predecessors, (2927), 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-20 02:45:45,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3640 states to 3640 states and 5029 transitions. [2022-07-20 02:45:45,149 INFO L78 Accepts]: Start accepts. Automaton has 3640 states and 5029 transitions. Word has length 358 [2022-07-20 02:45:45,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 02:45:45,150 INFO L495 AbstractCegarLoop]: Abstraction has 3640 states and 5029 transitions. [2022-07-20 02:45:45,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 4.82) internal successors, (241), 50 states have internal predecessors, (241), 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-20 02:45:45,150 INFO L276 IsEmpty]: Start isEmpty. Operand 3640 states and 5029 transitions. [2022-07-20 02:45:45,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2022-07-20 02:45:45,154 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 02:45:45,154 INFO L195 NwaCegarLoop]: trace histogram [46, 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-20 02:45:45,247 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Ended with exit code 0 [2022-07-20 02:45:45,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 02:45:45,380 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 02:45:45,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 02:45:45,380 INFO L85 PathProgramCache]: Analyzing trace with hash 516027950, now seen corresponding path program 1 times [2022-07-20 02:45:45,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 02:45:45,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [649389531] [2022-07-20 02:45:45,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 02:45:45,385 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 02:45:45,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 02:45:45,387 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 02:45:45,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-07-20 02:45:50,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 02:45:51,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 4022 conjuncts, 50 conjunts are in the unsatisfiable core [2022-07-20 02:45:51,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 02:46:03,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1605 backedges. 180 proven. 1081 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2022-07-20 02:46:03,643 INFO L328 TraceCheckSpWp]: Computing backward predicates...