./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6d894e86e86b8f1112530aa761fa16c8f0bb95df5df03f6ff46df98ca12f1f95 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 23:55:10,027 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 23:55:10,030 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 23:55:10,061 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 23:55:10,062 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 23:55:10,063 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 23:55:10,064 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 23:55:10,066 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 23:55:10,068 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 23:55:10,070 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 23:55:10,071 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 23:55:10,072 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 23:55:10,075 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 23:55:10,078 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 23:55:10,080 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 23:55:10,083 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 23:55:10,085 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 23:55:10,090 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 23:55:10,092 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 23:55:10,099 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 23:55:10,101 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 23:55:10,107 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 23:55:10,108 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 23:55:10,109 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 23:55:10,110 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 23:55:10,112 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 23:55:10,117 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 23:55:10,118 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 23:55:10,119 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 23:55:10,120 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 23:55:10,121 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 23:55:10,121 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 23:55:10,122 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 23:55:10,123 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 23:55:10,124 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 23:55:10,125 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 23:55:10,126 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 23:55:10,126 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 23:55:10,127 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 23:55:10,127 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 23:55:10,128 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 23:55:10,130 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 23:55:10,132 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-19 23:55:10,158 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 23:55:10,159 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 23:55:10,159 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 23:55:10,159 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 23:55:10,160 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 23:55:10,160 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 23:55:10,161 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 23:55:10,161 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 23:55:10,161 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 23:55:10,163 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 23:55:10,163 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 23:55:10,163 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 23:55:10,163 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 23:55:10,164 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 23:55:10,164 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 23:55:10,164 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 23:55:10,164 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 23:55:10,164 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 23:55:10,165 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 23:55:10,165 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 23:55:10,165 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 23:55:10,165 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:55:10,166 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 23:55:10,166 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 23:55:10,166 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 23:55:10,166 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 23:55:10,166 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 23:55:10,167 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 23:55:10,167 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 23:55:10,167 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 23:55:10,168 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 -> 6d894e86e86b8f1112530aa761fa16c8f0bb95df5df03f6ff46df98ca12f1f95 [2022-07-19 23:55:10,445 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 23:55:10,475 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 23:55:10,478 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 23:55:10,480 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 23:55:10,480 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 23:55:10,482 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i [2022-07-19 23:55:10,555 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b344ba78/d231c6041c1d44d5b498f2e47bcddbae/FLAGbef09e9af [2022-07-19 23:55:11,350 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 23:55:11,351 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i [2022-07-19 23:55:11,408 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b344ba78/d231c6041c1d44d5b498f2e47bcddbae/FLAGbef09e9af [2022-07-19 23:55:11,895 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b344ba78/d231c6041c1d44d5b498f2e47bcddbae [2022-07-19 23:55:11,898 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 23:55:11,900 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 23:55:11,901 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 23:55:11,902 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 23:55:11,905 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 23:55:11,906 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:11" (1/1) ... [2022-07-19 23:55:11,907 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@194ab921 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:11, skipping insertion in model container [2022-07-19 23:55:11,908 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:11" (1/1) ... [2022-07-19 23:55:11,914 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 23:55:12,071 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:55:12,516 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3724] [2022-07-19 23:55:12,516 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3725-3726] [2022-07-19 23:55:12,980 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.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i[116557,116570] [2022-07-19 23:55:14,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:55:14,504 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 23:55:14,573 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3724] [2022-07-19 23:55:14,575 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3725-3726] [2022-07-19 23:55:14,588 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.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i[116557,116570] [2022-07-19 23:55:14,782 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: ite8872_lpt = ite8872_lpt & 65280U [7432] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-19 23:55:14,798 INFO L158 Benchmark]: Toolchain (without parser) took 2897.90ms. Allocated memory was 94.4MB in the beginning and 178.3MB in the end (delta: 83.9MB). Free memory was 52.2MB in the beginning and 93.4MB in the end (delta: -41.2MB). Peak memory consumption was 52.8MB. Max. memory is 16.1GB. [2022-07-19 23:55:14,799 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 94.4MB. Free memory is still 57.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-19 23:55:14,800 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2895.21ms. Allocated memory was 94.4MB in the beginning and 178.3MB in the end (delta: 83.9MB). Free memory was 52.1MB in the beginning and 93.4MB in the end (delta: -41.4MB). Peak memory consumption was 52.8MB. Max. memory is 16.1GB. [2022-07-19 23:55:14,802 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.41ms. Allocated memory is still 94.4MB. Free memory is still 57.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2895.21ms. Allocated memory was 94.4MB in the beginning and 178.3MB in the end (delta: 83.9MB). Free memory was 52.1MB in the beginning and 93.4MB in the end (delta: -41.4MB). Peak memory consumption was 52.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: ite8872_lpt = ite8872_lpt & 65280U [7432] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: ite8872_lpt = ite8872_lpt & 65280U [7432]: 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.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6d894e86e86b8f1112530aa761fa16c8f0bb95df5df03f6ff46df98ca12f1f95 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 23:55:16,624 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 23:55:16,626 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 23:55:16,664 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 23:55:16,665 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 23:55:16,666 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 23:55:16,670 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 23:55:16,673 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 23:55:16,682 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 23:55:16,687 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 23:55:16,688 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 23:55:16,690 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 23:55:16,690 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 23:55:16,692 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 23:55:16,693 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 23:55:16,698 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 23:55:16,699 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 23:55:16,700 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 23:55:16,701 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 23:55:16,706 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 23:55:16,708 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 23:55:16,708 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 23:55:16,710 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 23:55:16,711 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 23:55:16,712 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 23:55:16,719 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 23:55:16,719 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 23:55:16,719 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 23:55:16,720 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 23:55:16,721 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 23:55:16,722 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 23:55:16,722 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 23:55:16,723 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 23:55:16,724 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 23:55:16,725 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 23:55:16,726 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 23:55:16,726 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 23:55:16,727 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 23:55:16,727 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 23:55:16,727 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 23:55:16,728 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 23:55:16,729 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 23:55:16,734 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-19 23:55:16,766 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 23:55:16,766 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 23:55:16,767 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 23:55:16,767 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 23:55:16,768 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 23:55:16,768 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 23:55:16,769 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 23:55:16,769 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 23:55:16,769 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 23:55:16,770 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 23:55:16,770 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 23:55:16,770 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 23:55:16,771 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 23:55:16,771 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 23:55:16,771 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-19 23:55:16,771 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-19 23:55:16,772 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-19 23:55:16,772 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 23:55:16,772 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 23:55:16,772 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 23:55:16,772 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 23:55:16,773 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 23:55:16,773 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 23:55:16,773 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:55:16,773 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 23:55:16,773 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 23:55:16,774 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 23:55:16,774 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-19 23:55:16,774 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-19 23:55:16,774 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 23:55:16,775 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 23:55:16,775 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 23:55:16,775 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-19 23:55:16,775 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 -> 6d894e86e86b8f1112530aa761fa16c8f0bb95df5df03f6ff46df98ca12f1f95 [2022-07-19 23:55:17,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 23:55:17,135 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 23:55:17,137 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 23:55:17,139 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 23:55:17,139 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 23:55:17,141 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i [2022-07-19 23:55:17,201 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bde162f57/072851602f9346c895efbdfb7e848fbb/FLAG016f80545 [2022-07-19 23:55:17,983 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 23:55:17,984 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i [2022-07-19 23:55:18,032 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bde162f57/072851602f9346c895efbdfb7e848fbb/FLAG016f80545 [2022-07-19 23:55:18,514 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bde162f57/072851602f9346c895efbdfb7e848fbb [2022-07-19 23:55:18,516 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 23:55:18,517 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 23:55:18,520 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 23:55:18,520 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 23:55:18,523 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 23:55:18,524 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:18" (1/1) ... [2022-07-19 23:55:18,525 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@720c63d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:18, skipping insertion in model container [2022-07-19 23:55:18,525 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:18" (1/1) ... [2022-07-19 23:55:18,531 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 23:55:18,655 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:55:19,132 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3724] [2022-07-19 23:55:19,133 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3725-3726] [2022-07-19 23:55:19,551 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.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i[116557,116570] [2022-07-19 23:55:20,626 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:55:20,715 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-19 23:55:20,769 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:55:20,852 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3724] [2022-07-19 23:55:20,853 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3725-3726] [2022-07-19 23:55:20,861 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.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i[116557,116570] [2022-07-19 23:55:21,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:55:21,146 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 23:55:21,229 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3724] [2022-07-19 23:55:21,229 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3725-3726] [2022-07-19 23:55:21,236 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.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i[116557,116570] [2022-07-19 23:55:21,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:55:21,609 INFO L208 MainTranslator]: Completed translation [2022-07-19 23:55:21,610 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21 WrapperNode [2022-07-19 23:55:21,610 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 23:55:21,611 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 23:55:21,611 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 23:55:21,612 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 23:55:21,617 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21" (1/1) ... [2022-07-19 23:55:21,710 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21" (1/1) ... [2022-07-19 23:55:21,861 INFO L137 Inliner]: procedures = 312, calls = 2885, calls flagged for inlining = 153, calls inlined = 124, statements flattened = 5584 [2022-07-19 23:55:21,862 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 23:55:21,863 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 23:55:21,863 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 23:55:21,863 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 23:55:21,871 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21" (1/1) ... [2022-07-19 23:55:21,872 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21" (1/1) ... [2022-07-19 23:55:21,927 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21" (1/1) ... [2022-07-19 23:55:21,929 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21" (1/1) ... [2022-07-19 23:55:22,087 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21" (1/1) ... [2022-07-19 23:55:22,121 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21" (1/1) ... [2022-07-19 23:55:22,155 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21" (1/1) ... [2022-07-19 23:55:22,196 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 23:55:22,198 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 23:55:22,199 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 23:55:22,199 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 23:55:22,200 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21" (1/1) ... [2022-07-19 23:55:22,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:55:22,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 23:55:22,241 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-19 23:55:22,266 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-19 23:55:22,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-19 23:55:22,287 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-19 23:55:22,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-19 23:55:22,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-19 23:55:22,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-19 23:55:22,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-19 23:55:22,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-19 23:55:22,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-19 23:55:22,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-19 23:55:22,288 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_check [2022-07-19 23:55:22,288 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_check [2022-07-19 23:55:22,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-19 23:55:22,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-19 23:55:22,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-19 23:55:22,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-19 23:55:22,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-07-19 23:55:22,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-07-19 23:55:22,289 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_data_forward [2022-07-19 23:55:22,289 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_data_forward [2022-07-19 23:55:22,290 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_disable_irq [2022-07-19 23:55:22,290 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_disable_irq [2022-07-19 23:55:22,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-19 23:55:22,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-19 23:55:22,291 INFO L130 BoogieDeclarations]: Found specification of procedure frob_set_mode [2022-07-19 23:55:22,291 INFO L138 BoogieDeclarations]: Found implementation of procedure frob_set_mode [2022-07-19 23:55:22,291 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_read_data [2022-07-19 23:55:22,291 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_read_data [2022-07-19 23:55:22,291 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_save_state [2022-07-19 23:55:22,291 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_save_state [2022-07-19 23:55:22,292 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-19 23:55:22,292 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-19 23:55:22,292 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_epp_read_data [2022-07-19 23:55:22,292 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_epp_read_data [2022-07-19 23:55:22,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 23:55:22,293 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-19 23:55:22,293 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-19 23:55:22,293 INFO L130 BoogieDeclarations]: Found specification of procedure decode_winbond [2022-07-19 23:55:22,293 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_winbond [2022-07-19 23:55:22,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-19 23:55:22,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-19 23:55:22,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-19 23:55:22,294 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2022-07-19 23:55:22,295 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2022-07-19 23:55:22,295 INFO L130 BoogieDeclarations]: Found specification of procedure parport_PS2_supported [2022-07-19 23:55:22,296 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_PS2_supported [2022-07-19 23:55:22,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-19 23:55:22,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-19 23:55:22,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-19 23:55:22,297 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_ecp_write_data [2022-07-19 23:55:22,297 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_ecp_write_data [2022-07-19 23:55:22,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 23:55:22,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-19 23:55:22,297 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-07-19 23:55:22,297 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-07-19 23:55:22,297 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_write_data [2022-07-19 23:55:22,298 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_write_data [2022-07-19 23:55:22,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-19 23:55:22,298 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_write_compat [2022-07-19 23:55:22,298 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_write_compat [2022-07-19 23:55:22,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-19 23:55:22,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-19 23:55:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-07-19 23:55:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-07-19 23:55:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-19 23:55:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure irq_probe_EPP [2022-07-19 23:55:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_probe_EPP [2022-07-19 23:55:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-19 23:55:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-19 23:55:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_epp_read_addr [2022-07-19 23:55:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_epp_read_addr [2022-07-19 23:55:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_unregister_port [2022-07-19 23:55:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_unregister_port [2022-07-19 23:55:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-19 23:55:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-19 23:55:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-19 23:55:22,302 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-19 23:55:22,303 INFO L130 BoogieDeclarations]: Found specification of procedure parport_parse_dma [2022-07-19 23:55:22,303 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_parse_dma [2022-07-19 23:55:22,303 INFO L130 BoogieDeclarations]: Found specification of procedure clear_epp_timeout [2022-07-19 23:55:22,303 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_epp_timeout [2022-07-19 23:55:22,303 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_ecp_read_data [2022-07-19 23:55:22,303 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_ecp_read_data [2022-07-19 23:55:22,304 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2022-07-19 23:55:22,304 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2022-07-19 23:55:22,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-19 23:55:22,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-19 23:55:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_ecp_write_addr [2022-07-19 23:55:22,306 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_ecp_write_addr [2022-07-19 23:55:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_check2 [2022-07-19 23:55:22,306 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_check2 [2022-07-19 23:55:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-07-19 23:55:22,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-07-19 23:55:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-19 23:55:22,306 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-19 23:55:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure __parport_pc_frob_control [2022-07-19 23:55:22,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __parport_pc_frob_control [2022-07-19 23:55:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-07-19 23:55:22,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-07-19 23:55:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2022-07-19 23:55:22,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2022-07-19 23:55:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2022-07-19 23:55:22,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2022-07-19 23:55:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure parport_put_port [2022-07-19 23:55:22,308 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_put_port [2022-07-19 23:55:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure parport_irq_probe [2022-07-19 23:55:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_irq_probe [2022-07-19 23:55:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_read_control [2022-07-19 23:55:22,319 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_read_control [2022-07-19 23:55:22,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-19 23:55:22,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-19 23:55:22,319 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-07-19 23:55:22,319 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-07-19 23:55:22,319 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-19 23:55:22,320 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-19 23:55:22,320 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_flags [2022-07-19 23:55:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_flags [2022-07-19 23:55:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-19 23:55:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-19 23:55:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-19 23:55:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-19 23:55:22,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-19 23:55:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-19 23:55:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_frob_control [2022-07-19 23:55:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_frob_control [2022-07-19 23:55:22,326 INFO L130 BoogieDeclarations]: Found specification of procedure frob_econtrol [2022-07-19 23:55:22,326 INFO L138 BoogieDeclarations]: Found implementation of procedure frob_econtrol [2022-07-19 23:55:22,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 23:55:22,326 INFO L130 BoogieDeclarations]: Found specification of procedure find_free_superio [2022-07-19 23:55:22,326 INFO L138 BoogieDeclarations]: Found implementation of procedure find_free_superio [2022-07-19 23:55:22,326 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_data_reverse [2022-07-19 23:55:22,326 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_data_reverse [2022-07-19 23:55:22,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 23:55:22,327 INFO L130 BoogieDeclarations]: Found specification of procedure find_superio [2022-07-19 23:55:22,327 INFO L138 BoogieDeclarations]: Found implementation of procedure find_superio [2022-07-19 23:55:22,327 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-19 23:55:22,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-19 23:55:22,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-19 23:55:22,327 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-19 23:55:22,328 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-19 23:55:22,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-19 23:55:22,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-19 23:55:22,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-19 23:55:22,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-19 23:55:22,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-19 23:55:22,329 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_read_nibble [2022-07-19 23:55:22,329 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_read_nibble [2022-07-19 23:55:22,329 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_init_state [2022-07-19 23:55:22,329 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_init_state [2022-07-19 23:55:22,329 INFO L130 BoogieDeclarations]: Found specification of procedure parport_parse_irq [2022-07-19 23:55:22,329 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_parse_irq [2022-07-19 23:55:22,329 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_enable_irq [2022-07-19 23:55:22,329 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_enable_irq [2022-07-19 23:55:22,330 INFO L130 BoogieDeclarations]: Found specification of procedure parport_parse_param [2022-07-19 23:55:22,330 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_parse_param [2022-07-19 23:55:22,330 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_check [2022-07-19 23:55:22,330 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_check [2022-07-19 23:55:22,330 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2022-07-19 23:55:22,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2022-07-19 23:55:22,330 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_restore_state [2022-07-19 23:55:22,331 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_restore_state [2022-07-19 23:55:22,331 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_epp_write_addr [2022-07-19 23:55:22,331 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_epp_write_addr [2022-07-19 23:55:22,331 INFO L130 BoogieDeclarations]: Found specification of procedure parport_EPP_supported [2022-07-19 23:55:22,331 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_EPP_supported [2022-07-19 23:55:22,331 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_read_status [2022-07-19 23:55:22,331 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_read_status [2022-07-19 23:55:22,332 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_probe_port [2022-07-19 23:55:22,332 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_probe_port [2022-07-19 23:55:22,332 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_write_control [2022-07-19 23:55:22,332 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_write_control [2022-07-19 23:55:22,332 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-19 23:55:22,332 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-19 23:55:22,332 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-07-19 23:55:22,333 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-07-19 23:55:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-19 23:55:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-07-19 23:55:22,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-07-19 23:55:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2022-07-19 23:55:22,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2022-07-19 23:55:22,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 23:55:22,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 23:55:22,334 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-19 23:55:22,334 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-19 23:55:23,185 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 23:55:23,188 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 23:55:23,355 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-19 23:55:54,429 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 23:55:54,445 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 23:55:54,445 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-19 23:55:54,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:55:54 BoogieIcfgContainer [2022-07-19 23:55:54,449 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 23:55:54,451 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 23:55:54,451 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 23:55:54,453 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 23:55:54,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 11:55:18" (1/3) ... [2022-07-19 23:55:54,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c67d6a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:55:54, skipping insertion in model container [2022-07-19 23:55:54,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:21" (2/3) ... [2022-07-19 23:55:54,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c67d6a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:55:54, skipping insertion in model container [2022-07-19 23:55:54,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:55:54" (3/3) ... [2022-07-19 23:55:54,456 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--parport--parport_pc.ko-entry_point.cil.out.i [2022-07-19 23:55:54,502 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 23:55:54,502 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 23:55:54,595 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 23:55:54,601 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@44041e4b, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@41a2da0d [2022-07-19 23:55:54,602 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 23:55:54,611 INFO L276 IsEmpty]: Start isEmpty. Operand has 1736 states, 1203 states have (on average 1.377389858686617) internal successors, (1657), 1235 states have internal predecessors, (1657), 456 states have call successors, (456), 76 states have call predecessors, (456), 75 states have return successors, (448), 446 states have call predecessors, (448), 448 states have call successors, (448) [2022-07-19 23:55:54,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 23:55:54,625 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:55:54,626 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:55:54,627 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:55:54,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:55:54,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1925553432, now seen corresponding path program 1 times [2022-07-19 23:55:54,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:55:54,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [903708401] [2022-07-19 23:55:54,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:55:54,654 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:55:54,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:55:54,659 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-19 23:55:54,672 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-19 23:55:59,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:00,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 4575 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:56:00,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:56:00,121 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-07-19 23:56:00,122 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:56:00,122 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:56:00,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [903708401] [2022-07-19 23:56:00,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [903708401] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:56:00,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:56:00,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:56:00,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604565850] [2022-07-19 23:56:00,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:56:00,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:56:00,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:56:00,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:56:00,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:56:00,163 INFO L87 Difference]: Start difference. First operand has 1736 states, 1203 states have (on average 1.377389858686617) internal successors, (1657), 1235 states have internal predecessors, (1657), 456 states have call successors, (456), 76 states have call predecessors, (456), 75 states have return successors, (448), 446 states have call predecessors, (448), 448 states have call successors, (448) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-07-19 23:56:00,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:56:00,934 INFO L93 Difference]: Finished difference Result 5118 states and 7682 transitions. [2022-07-19 23:56:00,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:56:00,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 100 [2022-07-19 23:56:00,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:56:00,986 INFO L225 Difference]: With dead ends: 5118 [2022-07-19 23:56:00,986 INFO L226 Difference]: Without dead ends: 3324 [2022-07-19 23:56:01,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 98 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-19 23:56:01,028 INFO L413 NwaCegarLoop]: 2980 mSDtfsCounter, 2468 mSDsluCounter, 2501 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2468 SdHoareTripleChecker+Valid, 5481 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-19 23:56:01,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2468 Valid, 5481 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-19 23:56:01,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3324 states. [2022-07-19 23:56:01,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3324 to 3319. [2022-07-19 23:56:01,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3319 states, 2302 states have (on average 1.368375325803649) internal successors, (3150), 2342 states have internal predecessors, (3150), 868 states have call successors, (868), 149 states have call predecessors, (868), 148 states have return successors, (867), 862 states have call predecessors, (867), 867 states have call successors, (867) [2022-07-19 23:56:01,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3319 states to 3319 states and 4885 transitions. [2022-07-19 23:56:01,358 INFO L78 Accepts]: Start accepts. Automaton has 3319 states and 4885 transitions. Word has length 100 [2022-07-19 23:56:01,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:56:01,359 INFO L495 AbstractCegarLoop]: Abstraction has 3319 states and 4885 transitions. [2022-07-19 23:56:01,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-07-19 23:56:01,360 INFO L276 IsEmpty]: Start isEmpty. Operand 3319 states and 4885 transitions. [2022-07-19 23:56:01,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-07-19 23:56:01,367 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:56:01,367 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:56:01,536 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-19 23:56:01,587 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-19 23:56:01,588 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:56:01,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:56:01,588 INFO L85 PathProgramCache]: Analyzing trace with hash 900359696, now seen corresponding path program 1 times [2022-07-19 23:56:01,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:56:01,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1046103787] [2022-07-19 23:56:01,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:56:01,595 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:56:01,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:56:01,597 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-19 23:56:01,636 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-19 23:56:06,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:56:07,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 4704 conjuncts, 34 conjunts are in the unsatisfiable core [2022-07-19 23:56:07,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:56:07,584 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:07,585 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:07,775 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:07,776 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:07,947 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:07,947 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:08,134 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:08,135 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:08,300 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:08,301 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:08,536 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:08,537 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:08,703 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:08,704 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:08,854 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:08,854 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:08,997 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:08,998 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:09,151 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:09,151 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:09,297 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:09,297 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:09,442 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:09,443 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:09,596 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:09,596 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:09,750 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:09,750 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:56:10,490 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:56:10,491 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2022-07-19 23:56:10,538 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-07-19 23:56:10,539 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:56:10,539 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:56:10,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1046103787] [2022-07-19 23:56:10,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1046103787] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:56:10,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:56:10,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 23:56:10,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163791680] [2022-07-19 23:56:10,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:56:10,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 23:56:10,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:56:10,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 23:56:10,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 23:56:10,543 INFO L87 Difference]: Start difference. First operand 3319 states and 4885 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-07-19 23:56:17,249 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-19 23:56:26,891 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-19 23:56:29,047 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-19 23:56:31,239 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:56:33,262 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-19 23:56:36,394 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-19 23:56:40,154 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:56:42,169 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-19 23:56:45,740 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-19 23:56:49,415 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:56:55,173 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-19 23:57:00,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:57:00,384 INFO L93 Difference]: Finished difference Result 8365 states and 12442 transitions. [2022-07-19 23:57:00,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 23:57:00,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 121 [2022-07-19 23:57:00,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:57:00,439 INFO L225 Difference]: With dead ends: 8365 [2022-07-19 23:57:00,440 INFO L226 Difference]: Without dead ends: 5077 [2022-07-19 23:57:00,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:57:00,463 INFO L413 NwaCegarLoop]: 2530 mSDtfsCounter, 1483 mSDsluCounter, 4844 mSDsCounter, 0 mSdLazyCounter, 2896 mSolverCounterSat, 889 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 7374 SdHoareTripleChecker+Invalid, 3794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 889 IncrementalHoareTripleChecker+Valid, 2896 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:57:00,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 7374 Invalid, 3794 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [889 Valid, 2896 Invalid, 9 Unknown, 0 Unchecked, 49.0s Time] [2022-07-19 23:57:00,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5077 states. [2022-07-19 23:57:00,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5077 to 4929. [2022-07-19 23:57:00,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4929 states, 3395 states have (on average 1.3820324005891016) internal successors, (4692), 3515 states have internal predecessors, (4692), 1283 states have call successors, (1283), 253 states have call predecessors, (1283), 250 states have return successors, (1380), 1220 states have call predecessors, (1380), 1282 states have call successors, (1380) [2022-07-19 23:57:00,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4929 states to 4929 states and 7355 transitions. [2022-07-19 23:57:00,784 INFO L78 Accepts]: Start accepts. Automaton has 4929 states and 7355 transitions. Word has length 121 [2022-07-19 23:57:00,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:57:00,785 INFO L495 AbstractCegarLoop]: Abstraction has 4929 states and 7355 transitions. [2022-07-19 23:57:00,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-07-19 23:57:00,785 INFO L276 IsEmpty]: Start isEmpty. Operand 4929 states and 7355 transitions. [2022-07-19 23:57:00,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-19 23:57:00,793 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:57:00,793 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:57:00,932 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-19 23:57:01,007 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-19 23:57:01,008 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:57:01,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:57:01,008 INFO L85 PathProgramCache]: Analyzing trace with hash -808022057, now seen corresponding path program 1 times [2022-07-19 23:57:01,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:57:01,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2058272960] [2022-07-19 23:57:01,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:57:01,013 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:57:01,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:57:01,015 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-19 23:57:01,016 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-19 23:57:05,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:57:06,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 4710 conjuncts, 34 conjunts are in the unsatisfiable core [2022-07-19 23:57:06,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:57:06,479 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:06,479 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:06,652 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:06,652 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:06,815 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:06,816 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:06,963 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:06,963 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:07,111 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:07,112 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:07,270 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:07,271 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:07,432 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:07,433 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:07,586 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:07,586 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:07,737 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:07,737 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:07,910 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:07,910 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:08,054 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:08,054 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:08,194 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:08,195 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:08,351 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:08,352 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:08,479 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:08,480 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 17 [2022-07-19 23:57:09,612 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-19 23:57:09,613 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2022-07-19 23:57:09,657 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-07-19 23:57:09,657 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:57:09,658 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:57:09,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2058272960] [2022-07-19 23:57:09,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2058272960] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:57:09,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:57:09,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 23:57:09,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737795842] [2022-07-19 23:57:09,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:57:09,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 23:57:09,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:57:09,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 23:57:09,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 23:57:09,660 INFO L87 Difference]: Start difference. First operand 4929 states and 7355 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-07-19 23:57:16,403 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-19 23:57:24,332 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-19 23:57:26,442 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-19 23:57:28,647 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-19 23:57:30,677 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-19 23:57:34,066 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-19 23:57:38,010 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:57:40,022 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-19 23:57:44,171 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-19 23:57:46,840 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:57:47,916 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:57:50,200 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:57:53,592 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:57:55,610 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-19 23:57:57,158 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:57:58,609 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:58:01,644 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-19 23:58:03,662 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-19 23:58:06,101 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:58:08,128 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-19 23:58:10,151 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-19 23:58:12,161 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-19 23:58:16,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:58:16,300 INFO L93 Difference]: Finished difference Result 9961 states and 14886 transitions. [2022-07-19 23:58:16,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 23:58:16,310 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 124 [2022-07-19 23:58:16,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:58:16,346 INFO L225 Difference]: With dead ends: 9961 [2022-07-19 23:58:16,347 INFO L226 Difference]: Without dead ends: 5063 [2022-07-19 23:58:16,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:58:16,378 INFO L413 NwaCegarLoop]: 2771 mSDtfsCounter, 1373 mSDsluCounter, 5136 mSDsCounter, 0 mSdLazyCounter, 2912 mSolverCounterSat, 827 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 7907 SdHoareTripleChecker+Invalid, 3754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 827 IncrementalHoareTripleChecker+Valid, 2912 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.9s IncrementalHoareTripleChecker+Time [2022-07-19 23:58:16,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 7907 Invalid, 3754 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [827 Valid, 2912 Invalid, 15 Unknown, 0 Unchecked, 65.9s Time] [2022-07-19 23:58:16,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5063 states. [2022-07-19 23:58:16,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5063 to 4915. [2022-07-19 23:58:16,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4915 states, 3383 states have (on average 1.3810227608631391) internal successors, (4672), 3503 states have internal predecessors, (4672), 1281 states have call successors, (1281), 253 states have call predecessors, (1281), 250 states have return successors, (1376), 1218 states have call predecessors, (1376), 1280 states have call successors, (1376) [2022-07-19 23:58:16,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4915 states to 4915 states and 7329 transitions. [2022-07-19 23:58:16,683 INFO L78 Accepts]: Start accepts. Automaton has 4915 states and 7329 transitions. Word has length 124 [2022-07-19 23:58:16,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:58:16,684 INFO L495 AbstractCegarLoop]: Abstraction has 4915 states and 7329 transitions. [2022-07-19 23:58:16,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-07-19 23:58:16,685 INFO L276 IsEmpty]: Start isEmpty. Operand 4915 states and 7329 transitions. [2022-07-19 23:58:16,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-19 23:58:16,691 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:58:16,692 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:58:16,840 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-19 23:58:16,911 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-19 23:58:16,912 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:58:16,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:58:16,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1045851496, now seen corresponding path program 1 times [2022-07-19 23:58:16,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:58:16,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1837775846] [2022-07-19 23:58:16,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:58:16,917 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:58:16,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:58:16,919 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-19 23:58:16,919 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-19 23:58:21,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:22,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 4785 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-19 23:58:22,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:58:22,413 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-07-19 23:58:22,413 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:58:22,413 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:58:22,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1837775846] [2022-07-19 23:58:22,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1837775846] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:58:22,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:58:22,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 23:58:22,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847603747] [2022-07-19 23:58:22,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:58:22,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 23:58:22,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:58:22,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 23:58:22,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:58:22,415 INFO L87 Difference]: Start difference. First operand 4915 states and 7329 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-19 23:58:23,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:58:23,040 INFO L93 Difference]: Finished difference Result 10968 states and 16540 transitions. [2022-07-19 23:58:23,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-19 23:58:23,040 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) Word has length 134 [2022-07-19 23:58:23,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:58:23,083 INFO L225 Difference]: With dead ends: 10968 [2022-07-19 23:58:23,083 INFO L226 Difference]: Without dead ends: 6084 [2022-07-19 23:58:23,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-07-19 23:58:23,116 INFO L413 NwaCegarLoop]: 3331 mSDtfsCounter, 648 mSDsluCounter, 15946 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 19277 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-19 23:58:23,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 19277 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-19 23:58:23,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6084 states. [2022-07-19 23:58:23,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6084 to 4939. [2022-07-19 23:58:23,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4939 states, 3399 states have (on average 1.3792291850544278) internal successors, (4688), 3521 states have internal predecessors, (4688), 1281 states have call successors, (1281), 253 states have call predecessors, (1281), 258 states have return successors, (1392), 1224 states have call predecessors, (1392), 1280 states have call successors, (1392) [2022-07-19 23:58:23,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4939 states to 4939 states and 7361 transitions. [2022-07-19 23:58:23,441 INFO L78 Accepts]: Start accepts. Automaton has 4939 states and 7361 transitions. Word has length 134 [2022-07-19 23:58:23,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:58:23,443 INFO L495 AbstractCegarLoop]: Abstraction has 4939 states and 7361 transitions. [2022-07-19 23:58:23,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-19 23:58:23,444 INFO L276 IsEmpty]: Start isEmpty. Operand 4939 states and 7361 transitions. [2022-07-19 23:58:23,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-07-19 23:58:23,452 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:58:23,453 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:58:23,587 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-07-19 23:58:23,653 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-19 23:58:23,653 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:58:23,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:58:23,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1068877759, now seen corresponding path program 1 times [2022-07-19 23:58:23,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:58:23,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [418186968] [2022-07-19 23:58:23,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:58:23,658 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:58:23,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:58:23,660 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-19 23:58:23,661 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-19 23:58:28,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:29,281 INFO L263 TraceCheckSpWp]: Trace formula consists of 4793 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-19 23:58:29,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:58:29,452 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-07-19 23:58:29,452 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:58:29,452 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:58:29,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [418186968] [2022-07-19 23:58:29,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [418186968] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:58:29,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:58:29,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 23:58:29,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205622232] [2022-07-19 23:58:29,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:58:29,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 23:58:29,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:58:29,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 23:58:29,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:58:29,455 INFO L87 Difference]: Start difference. First operand 4939 states and 7361 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-19 23:58:29,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:58:29,880 INFO L93 Difference]: Finished difference Result 11744 states and 17845 transitions. [2022-07-19 23:58:29,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 23:58:29,881 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) Word has length 138 [2022-07-19 23:58:29,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:58:29,950 INFO L225 Difference]: With dead ends: 11744 [2022-07-19 23:58:29,950 INFO L226 Difference]: Without dead ends: 6836 [2022-07-19 23:58:29,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:58:29,980 INFO L413 NwaCegarLoop]: 3438 mSDtfsCounter, 632 mSDsluCounter, 16392 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 19830 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 23:58:29,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 19830 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 23:58:29,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6836 states. [2022-07-19 23:58:30,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6836 to 4947. [2022-07-19 23:58:30,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4947 states, 3407 states have (on average 1.3783387144115058) internal successors, (4696), 3525 states have internal predecessors, (4696), 1281 states have call successors, (1281), 253 states have call predecessors, (1281), 258 states have return successors, (1392), 1228 states have call predecessors, (1392), 1280 states have call successors, (1392) [2022-07-19 23:58:30,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4947 states to 4947 states and 7369 transitions. [2022-07-19 23:58:30,355 INFO L78 Accepts]: Start accepts. Automaton has 4947 states and 7369 transitions. Word has length 138 [2022-07-19 23:58:30,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:58:30,356 INFO L495 AbstractCegarLoop]: Abstraction has 4947 states and 7369 transitions. [2022-07-19 23:58:30,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-19 23:58:30,358 INFO L276 IsEmpty]: Start isEmpty. Operand 4947 states and 7369 transitions. [2022-07-19 23:58:30,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-19 23:58:30,363 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:58:30,363 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:58:30,518 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-19 23:58:30,587 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-19 23:58:30,588 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:58:30,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:58:30,588 INFO L85 PathProgramCache]: Analyzing trace with hash 416898790, now seen corresponding path program 1 times [2022-07-19 23:58:30,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:58:30,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [265054369] [2022-07-19 23:58:30,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:58:30,593 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:58:30,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:58:30,594 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-19 23:58:30,595 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-19 23:58:36,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:36,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 4797 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-19 23:58:36,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:58:36,587 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 14 [2022-07-19 23:58:36,596 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 10 [2022-07-19 23:58:36,936 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-07-19 23:58:36,936 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:58:36,936 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:58:36,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [265054369] [2022-07-19 23:58:36,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [265054369] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:58:36,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:58:36,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-19 23:58:36,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647104330] [2022-07-19 23:58:36,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:58:36,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 23:58:36,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:58:36,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 23:58:36,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 23:58:36,938 INFO L87 Difference]: Start difference. First operand 4947 states and 7369 transitions. Second operand has 8 states, 6 states have (on average 10.833333333333334) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-19 23:58:40,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:58:43,255 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-19 23:58:45,307 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-19 23:58:47,344 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-19 23:58:49,407 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-19 23:58:51,652 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:58:54,154 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-19 23:58:57,248 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-19 23:58:58,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:58:58,192 INFO L93 Difference]: Finished difference Result 9859 states and 14689 transitions. [2022-07-19 23:58:58,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-19 23:58:58,204 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.833333333333334) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 139 [2022-07-19 23:58:58,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:58:58,239 INFO L225 Difference]: With dead ends: 9859 [2022-07-19 23:58:58,239 INFO L226 Difference]: Without dead ends: 4943 [2022-07-19 23:58:58,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:58:58,262 INFO L413 NwaCegarLoop]: 2496 mSDtfsCounter, 21 mSDsluCounter, 14813 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 17309 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2022-07-19 23:58:58,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 17309 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 207 Invalid, 8 Unknown, 0 Unchecked, 20.9s Time] [2022-07-19 23:58:58,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4943 states. [2022-07-19 23:58:58,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4943 to 4943. [2022-07-19 23:58:58,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4943 states, 3403 states have (on average 1.3787834263884808) internal successors, (4692), 3523 states have internal predecessors, (4692), 1281 states have call successors, (1281), 253 states have call predecessors, (1281), 258 states have return successors, (1388), 1226 states have call predecessors, (1388), 1280 states have call successors, (1388) [2022-07-19 23:58:58,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4943 states to 4943 states and 7361 transitions. [2022-07-19 23:58:58,567 INFO L78 Accepts]: Start accepts. Automaton has 4943 states and 7361 transitions. Word has length 139 [2022-07-19 23:58:58,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:58:58,568 INFO L495 AbstractCegarLoop]: Abstraction has 4943 states and 7361 transitions. [2022-07-19 23:58:58,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.833333333333334) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-19 23:58:58,569 INFO L276 IsEmpty]: Start isEmpty. Operand 4943 states and 7361 transitions. [2022-07-19 23:58:58,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-07-19 23:58:58,573 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:58:58,573 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:58:58,720 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2022-07-19 23:58:58,787 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-19 23:58:58,788 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:58:58,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:58:58,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1098571227, now seen corresponding path program 1 times [2022-07-19 23:58:58,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:58:58,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1296395395] [2022-07-19 23:58:58,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:58:58,792 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:58:58,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:58:58,793 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-19 23:58:58,794 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-19 23:59:04,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:04,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 4793 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-19 23:59:04,475 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:59:04,669 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-07-19 23:59:04,669 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:59:04,669 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:59:04,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1296395395] [2022-07-19 23:59:04,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1296395395] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:59:04,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:59:04,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 23:59:04,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807073868] [2022-07-19 23:59:04,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:59:04,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 23:59:04,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:59:04,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 23:59:04,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:59:04,671 INFO L87 Difference]: Start difference. First operand 4943 states and 7361 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-19 23:59:05,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:59:05,059 INFO L93 Difference]: Finished difference Result 11724 states and 17791 transitions. [2022-07-19 23:59:05,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 23:59:05,060 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) Word has length 138 [2022-07-19 23:59:05,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:59:05,102 INFO L225 Difference]: With dead ends: 11724 [2022-07-19 23:59:05,103 INFO L226 Difference]: Without dead ends: 6812 [2022-07-19 23:59:05,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:59:05,130 INFO L413 NwaCegarLoop]: 3387 mSDtfsCounter, 618 mSDsluCounter, 16172 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 19559 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 23:59:05,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [772 Valid, 19559 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 23:59:05,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6812 states. [2022-07-19 23:59:05,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6812 to 4963. [2022-07-19 23:59:05,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4963 states, 3419 states have (on average 1.377010821877742) internal successors, (4708), 3535 states have internal predecessors, (4708), 1281 states have call successors, (1281), 253 states have call predecessors, (1281), 262 states have return successors, (1394), 1234 states have call predecessors, (1394), 1280 states have call successors, (1394) [2022-07-19 23:59:05,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4963 states to 4963 states and 7383 transitions. [2022-07-19 23:59:05,504 INFO L78 Accepts]: Start accepts. Automaton has 4963 states and 7383 transitions. Word has length 138 [2022-07-19 23:59:05,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:59:05,505 INFO L495 AbstractCegarLoop]: Abstraction has 4963 states and 7383 transitions. [2022-07-19 23:59:05,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-19 23:59:05,505 INFO L276 IsEmpty]: Start isEmpty. Operand 4963 states and 7383 transitions. [2022-07-19 23:59:05,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-19 23:59:05,511 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:59:05,511 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:59:05,676 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-19 23:59:05,727 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-19 23:59:05,727 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:59:05,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:59:05,728 INFO L85 PathProgramCache]: Analyzing trace with hash -76090973, now seen corresponding path program 1 times [2022-07-19 23:59:05,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:59:05,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1922122351] [2022-07-19 23:59:05,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:59:05,734 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:59:05,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:59:05,736 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-19 23:59:05,738 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-19 23:59:10,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:11,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 4797 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-19 23:59:11,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:59:11,307 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 14 [2022-07-19 23:59:11,315 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 10 [2022-07-19 23:59:11,659 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-07-19 23:59:11,660 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:59:11,660 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:59:11,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1922122351] [2022-07-19 23:59:11,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1922122351] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:59:11,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:59:11,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-19 23:59:11,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124892606] [2022-07-19 23:59:11,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:59:11,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 23:59:11,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:59:11,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 23:59:11,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 23:59:11,661 INFO L87 Difference]: Start difference. First operand 4963 states and 7383 transitions. Second operand has 8 states, 6 states have (on average 10.833333333333334) internal successors, (65), 8 states have internal predecessors, (65), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-19 23:59:15,016 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-19 23:59:17,473 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-19 23:59:19,520 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 []