./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 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.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-?-6c24879 [2022-07-12 12:53:04,125 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:53:04,127 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:53:04,161 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:53:04,161 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:53:04,162 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:53:04,164 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:53:04,165 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:53:04,166 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:53:04,170 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:53:04,170 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:53:04,172 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:53:04,172 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:53:04,173 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:53:04,174 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:53:04,176 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:53:04,177 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:53:04,178 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:53:04,179 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:53:04,183 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:53:04,185 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:53:04,185 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:53:04,186 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:53:04,187 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:53:04,188 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:53:04,192 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:53:04,193 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:53:04,193 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:53:04,194 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:53:04,194 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:53:04,195 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:53:04,195 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:53:04,196 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:53:04,197 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:53:04,197 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:53:04,198 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:53:04,198 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:53:04,199 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:53:04,199 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:53:04,199 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:53:04,200 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:53:04,201 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:53:04,202 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 12:53:04,223 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:53:04,224 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:53:04,224 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:53:04,224 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:53:04,225 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:53:04,225 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:53:04,225 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:53:04,225 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:53:04,225 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:53:04,226 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:53:04,226 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 12:53:04,226 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:53:04,226 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:53:04,227 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:53:04,227 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:53:04,227 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:53:04,227 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:53:04,227 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:53:04,227 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:53:04,228 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:53:04,228 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:53:04,228 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:53:04,228 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:53:04,228 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:53:04,228 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:53:04,229 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 12:53:04,229 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 12:53:04,229 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:53:04,229 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:53:04,229 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:53:04,229 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-12 12:53:04,406 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:53:04,434 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:53:04,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:53:04,437 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:53:04,447 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:53:04,448 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-12 12:53:04,489 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71eea5380/9f2af4cffbe04adba74cf70c66761cc8/FLAG6ac8f6ce5 [2022-07-12 12:53:05,094 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:53:05,095 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-12 12:53:05,138 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71eea5380/9f2af4cffbe04adba74cf70c66761cc8/FLAG6ac8f6ce5 [2022-07-12 12:53:05,521 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71eea5380/9f2af4cffbe04adba74cf70c66761cc8 [2022-07-12 12:53:05,523 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:53:05,524 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:53:05,527 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:53:05,527 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:53:05,529 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:53:05,529 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:53:05" (1/1) ... [2022-07-12 12:53:05,530 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50114a44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:05, skipping insertion in model container [2022-07-12 12:53:05,530 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:53:05" (1/1) ... [2022-07-12 12:53:05,535 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:53:05,643 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:53:06,039 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3724] [2022-07-12 12:53:06,040 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-12 12:53:06,212 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-12 12:53:07,026 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:53:07,074 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 12:53:07,156 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3724] [2022-07-12 12:53:07,157 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-12 12:53:07,167 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-12 12:53:07,346 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-12 12:53:07,352 INFO L158 Benchmark]: Toolchain (without parser) took 1826.47ms. Allocated memory was 111.1MB in the beginning and 148.9MB in the end (delta: 37.7MB). Free memory was 72.4MB in the beginning and 76.9MB in the end (delta: -4.5MB). Peak memory consumption was 66.1MB. Max. memory is 16.1GB. [2022-07-12 12:53:07,352 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 111.1MB. Free memory was 67.9MB in the beginning and 67.8MB in the end (delta: 92.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 12:53:07,353 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1823.45ms. Allocated memory was 111.1MB in the beginning and 148.9MB in the end (delta: 37.7MB). Free memory was 72.0MB in the beginning and 76.9MB in the end (delta: -4.8MB). Peak memory consumption was 66.1MB. Max. memory is 16.1GB. [2022-07-12 12:53:07,355 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.18ms. Allocated memory is still 111.1MB. Free memory was 67.9MB in the beginning and 67.8MB in the end (delta: 92.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1823.45ms. Allocated memory was 111.1MB in the beginning and 148.9MB in the end (delta: 37.7MB). Free memory was 72.0MB in the beginning and 76.9MB in the end (delta: -4.8MB). Peak memory consumption was 66.1MB. 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-?-6c24879 [2022-07-12 12:53:08,940 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:53:08,943 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:53:08,989 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:53:08,990 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:53:08,991 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:53:08,995 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:53:08,998 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:53:08,999 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:53:09,004 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:53:09,005 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:53:09,007 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:53:09,007 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:53:09,008 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:53:09,010 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:53:09,015 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:53:09,015 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:53:09,017 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:53:09,018 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:53:09,019 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:53:09,020 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:53:09,021 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:53:09,023 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:53:09,024 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:53:09,025 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:53:09,030 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:53:09,033 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:53:09,033 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:53:09,034 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:53:09,035 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:53:09,036 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:53:09,036 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:53:09,037 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:53:09,038 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:53:09,039 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:53:09,040 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:53:09,040 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:53:09,041 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:53:09,041 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:53:09,041 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:53:09,042 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:53:09,043 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:53:09,048 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 12:53:09,076 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:53:09,077 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:53:09,077 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:53:09,077 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:53:09,078 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:53:09,078 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:53:09,079 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:53:09,079 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:53:09,079 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:53:09,080 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:53:09,080 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:53:09,081 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:53:09,081 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:53:09,081 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:53:09,081 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 12:53:09,081 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 12:53:09,082 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 12:53:09,082 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:53:09,082 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:53:09,082 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:53:09,082 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:53:09,083 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:53:09,083 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:53:09,083 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:53:09,083 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:53:09,083 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:53:09,084 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:53:09,084 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 12:53:09,084 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 12:53:09,084 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:53:09,084 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:53:09,085 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:53:09,085 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 12:53:09,085 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-12 12:53:09,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:53:09,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:53:09,434 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:53:09,435 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:53:09,435 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:53:09,437 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-12 12:53:09,490 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4229593be/9ebcc3bc70dd411dbcd89ed360940c49/FLAGcd84b0546 [2022-07-12 12:53:10,343 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:53:10,343 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-12 12:53:10,392 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4229593be/9ebcc3bc70dd411dbcd89ed360940c49/FLAGcd84b0546 [2022-07-12 12:53:10,494 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4229593be/9ebcc3bc70dd411dbcd89ed360940c49 [2022-07-12 12:53:10,497 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:53:10,498 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:53:10,499 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:53:10,499 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:53:10,518 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:53:10,519 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:53:10" (1/1) ... [2022-07-12 12:53:10,520 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74cfc381 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:10, skipping insertion in model container [2022-07-12 12:53:10,520 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:53:10" (1/1) ... [2022-07-12 12:53:10,526 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:53:10,644 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:53:11,019 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3724] [2022-07-12 12:53:11,020 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-12 12:53:11,396 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-12 12:53:12,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:53:12,698 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 12:53:12,746 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:53:12,802 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3724] [2022-07-12 12:53:12,802 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-12 12:53:12,809 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-12 12:53:13,015 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:53:13,067 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 12:53:13,131 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3724] [2022-07-12 12:53:13,132 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-12 12:53:13,139 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-12 12:53:13,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:53:13,496 INFO L208 MainTranslator]: Completed translation [2022-07-12 12:53:13,511 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13 WrapperNode [2022-07-12 12:53:13,512 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 12:53:13,514 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 12:53:13,514 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 12:53:13,514 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 12:53:13,521 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13" (1/1) ... [2022-07-12 12:53:13,679 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13" (1/1) ... [2022-07-12 12:53:13,870 INFO L137 Inliner]: procedures = 312, calls = 2885, calls flagged for inlining = 153, calls inlined = 124, statements flattened = 5584 [2022-07-12 12:53:13,871 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 12:53:13,873 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 12:53:13,873 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 12:53:13,874 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 12:53:13,883 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13" (1/1) ... [2022-07-12 12:53:13,883 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13" (1/1) ... [2022-07-12 12:53:13,934 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13" (1/1) ... [2022-07-12 12:53:13,935 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13" (1/1) ... [2022-07-12 12:53:14,142 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13" (1/1) ... [2022-07-12 12:53:14,169 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13" (1/1) ... [2022-07-12 12:53:14,198 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13" (1/1) ... [2022-07-12 12:53:14,229 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 12:53:14,231 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 12:53:14,231 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 12:53:14,231 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 12:53:14,232 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13" (1/1) ... [2022-07-12 12:53:14,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:53:14,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:53:14,269 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 12:53:14,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 12:53:14,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 12:53:14,306 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-12 12:53:14,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 12:53:14,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 12:53:14,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 12:53:14,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 12:53:14,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 12:53:14,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 12:53:14,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 12:53:14,307 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_check [2022-07-12 12:53:14,307 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_check [2022-07-12 12:53:14,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-12 12:53:14,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-12 12:53:14,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 12:53:14,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 12:53:14,308 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-07-12 12:53:14,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-07-12 12:53:14,308 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_data_forward [2022-07-12 12:53:14,308 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_data_forward [2022-07-12 12:53:14,308 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_disable_irq [2022-07-12 12:53:14,308 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_disable_irq [2022-07-12 12:53:14,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 12:53:14,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 12:53:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure frob_set_mode [2022-07-12 12:53:14,309 INFO L138 BoogieDeclarations]: Found implementation of procedure frob_set_mode [2022-07-12 12:53:14,309 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_read_data [2022-07-12 12:53:14,309 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_read_data [2022-07-12 12:53:14,310 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_save_state [2022-07-12 12:53:14,310 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_save_state [2022-07-12 12:53:14,310 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-12 12:53:14,310 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-12 12:53:14,310 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_epp_read_data [2022-07-12 12:53:14,311 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_epp_read_data [2022-07-12 12:53:14,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 12:53:14,311 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-12 12:53:14,311 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-12 12:53:14,311 INFO L130 BoogieDeclarations]: Found specification of procedure decode_winbond [2022-07-12 12:53:14,311 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_winbond [2022-07-12 12:53:14,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 12:53:14,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-12 12:53:14,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-12 12:53:14,312 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2022-07-12 12:53:14,313 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2022-07-12 12:53:14,313 INFO L130 BoogieDeclarations]: Found specification of procedure parport_PS2_supported [2022-07-12 12:53:14,313 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_PS2_supported [2022-07-12 12:53:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 12:53:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 12:53:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 12:53:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_ecp_write_data [2022-07-12 12:53:14,314 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_ecp_write_data [2022-07-12 12:53:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 12:53:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 12:53:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-07-12 12:53:14,315 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-07-12 12:53:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_write_data [2022-07-12 12:53:14,316 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_write_data [2022-07-12 12:53:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 12:53:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_write_compat [2022-07-12 12:53:14,316 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_write_compat [2022-07-12 12:53:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 12:53:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 12:53:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-07-12 12:53:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-07-12 12:53:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 12:53:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure irq_probe_EPP [2022-07-12 12:53:14,317 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_probe_EPP [2022-07-12 12:53:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-12 12:53:14,318 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-12 12:53:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_epp_read_addr [2022-07-12 12:53:14,318 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_epp_read_addr [2022-07-12 12:53:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_unregister_port [2022-07-12 12:53:14,318 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_unregister_port [2022-07-12 12:53:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-12 12:53:14,318 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-12 12:53:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-12 12:53:14,319 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-12 12:53:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure parport_parse_dma [2022-07-12 12:53:14,319 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_parse_dma [2022-07-12 12:53:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure clear_epp_timeout [2022-07-12 12:53:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_epp_timeout [2022-07-12 12:53:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_ecp_read_data [2022-07-12 12:53:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_ecp_read_data [2022-07-12 12:53:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2022-07-12 12:53:14,321 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2022-07-12 12:53:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-12 12:53:14,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-12 12:53:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_ecp_write_addr [2022-07-12 12:53:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_ecp_write_addr [2022-07-12 12:53:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_check2 [2022-07-12 12:53:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_check2 [2022-07-12 12:53:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-07-12 12:53:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-07-12 12:53:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 12:53:14,323 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 12:53:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure __parport_pc_frob_control [2022-07-12 12:53:14,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __parport_pc_frob_control [2022-07-12 12:53:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-07-12 12:53:14,323 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-07-12 12:53:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2022-07-12 12:53:14,324 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2022-07-12 12:53:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2022-07-12 12:53:14,324 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2022-07-12 12:53:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure parport_put_port [2022-07-12 12:53:14,324 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_put_port [2022-07-12 12:53:14,325 INFO L130 BoogieDeclarations]: Found specification of procedure parport_irq_probe [2022-07-12 12:53:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_irq_probe [2022-07-12 12:53:14,327 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_read_control [2022-07-12 12:53:14,327 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_read_control [2022-07-12 12:53:14,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 12:53:14,328 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 12:53:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-07-12 12:53:14,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-07-12 12:53:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 12:53:14,329 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 12:53:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_flags [2022-07-12 12:53:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_flags [2022-07-12 12:53:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 12:53:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 12:53:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 12:53:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 12:53:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 12:53:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 12:53:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_frob_control [2022-07-12 12:53:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_frob_control [2022-07-12 12:53:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure frob_econtrol [2022-07-12 12:53:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure frob_econtrol [2022-07-12 12:53:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 12:53:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure find_free_superio [2022-07-12 12:53:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure find_free_superio [2022-07-12 12:53:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_data_reverse [2022-07-12 12:53:14,336 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_data_reverse [2022-07-12 12:53:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 12:53:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure find_superio [2022-07-12 12:53:14,336 INFO L138 BoogieDeclarations]: Found implementation of procedure find_superio [2022-07-12 12:53:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 12:53:14,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 12:53:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 12:53:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-12 12:53:14,337 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-12 12:53:14,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 12:53:14,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 12:53:14,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-12 12:53:14,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-12 12:53:14,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 12:53:14,337 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_read_nibble [2022-07-12 12:53:14,337 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_read_nibble [2022-07-12 12:53:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_init_state [2022-07-12 12:53:14,338 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_init_state [2022-07-12 12:53:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure parport_parse_irq [2022-07-12 12:53:14,338 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_parse_irq [2022-07-12 12:53:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_enable_irq [2022-07-12 12:53:14,338 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_enable_irq [2022-07-12 12:53:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure parport_parse_param [2022-07-12 12:53:14,338 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_parse_param [2022-07-12 12:53:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_check [2022-07-12 12:53:14,339 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_check [2022-07-12 12:53:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2022-07-12 12:53:14,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2022-07-12 12:53:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_restore_state [2022-07-12 12:53:14,339 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_restore_state [2022-07-12 12:53:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure parport_ieee1284_epp_write_addr [2022-07-12 12:53:14,339 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_ieee1284_epp_write_addr [2022-07-12 12:53:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure parport_EPP_supported [2022-07-12 12:53:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_EPP_supported [2022-07-12 12:53:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_read_status [2022-07-12 12:53:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_read_status [2022-07-12 12:53:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_probe_port [2022-07-12 12:53:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_probe_port [2022-07-12 12:53:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure parport_pc_write_control [2022-07-12 12:53:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_pc_write_control [2022-07-12 12:53:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-12 12:53:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-12 12:53:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-07-12 12:53:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-07-12 12:53:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 12:53:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-07-12 12:53:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-07-12 12:53:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2022-07-12 12:53:14,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2022-07-12 12:53:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 12:53:14,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 12:53:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-12 12:53:14,344 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-12 12:53:15,073 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 12:53:15,076 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 12:53:15,250 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 12:53:42,698 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 12:53:42,713 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 12:53:42,713 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-12 12:53:42,717 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:53:42 BoogieIcfgContainer [2022-07-12 12:53:42,717 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 12:53:42,718 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 12:53:42,718 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 12:53:42,720 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 12:53:42,721 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 12:53:10" (1/3) ... [2022-07-12 12:53:42,721 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6db35458 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:53:42, skipping insertion in model container [2022-07-12 12:53:42,721 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:53:13" (2/3) ... [2022-07-12 12:53:42,721 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6db35458 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:53:42, skipping insertion in model container [2022-07-12 12:53:42,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:53:42" (3/3) ... [2022-07-12 12:53:42,722 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-12 12:53:42,739 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 12:53:42,740 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 12:53:42,812 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 12:53:42,816 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@5fb6b181, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@421e14be [2022-07-12 12:53:42,817 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 12:53:42,824 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-12 12:53:42,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-12 12:53:42,844 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:53:42,845 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-12 12:53:42,845 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:53:42,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:53:42,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1925553432, now seen corresponding path program 1 times [2022-07-12 12:53:42,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:53:42,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2053019167] [2022-07-12 12:53:42,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:53:42,871 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:53:42,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:53:42,873 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:53:42,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 12:53:47,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:53:47,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 4575 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:53:47,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:53:47,812 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-12 12:53:47,812 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:53:47,813 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:53:47,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2053019167] [2022-07-12 12:53:47,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2053019167] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:53:47,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:53:47,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:53:47,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493339655] [2022-07-12 12:53:47,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:53:47,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:53:47,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:53:47,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:53:47,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:53:47,858 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-12 12:53:48,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:53:48,543 INFO L93 Difference]: Finished difference Result 5118 states and 7682 transitions. [2022-07-12 12:53:48,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:53:48,546 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-12 12:53:48,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:53:48,578 INFO L225 Difference]: With dead ends: 5118 [2022-07-12 12:53:48,579 INFO L226 Difference]: Without dead ends: 3324 [2022-07-12 12:53:48,600 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-12 12:53:48,608 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.4s IncrementalHoareTripleChecker+Time [2022-07-12 12:53:48,611 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.4s Time] [2022-07-12 12:53:48,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3324 states. [2022-07-12 12:53:48,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3324 to 3319. [2022-07-12 12:53:48,834 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-12 12:53:48,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3319 states to 3319 states and 4885 transitions. [2022-07-12 12:53:48,858 INFO L78 Accepts]: Start accepts. Automaton has 3319 states and 4885 transitions. Word has length 100 [2022-07-12 12:53:48,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:53:48,860 INFO L495 AbstractCegarLoop]: Abstraction has 3319 states and 4885 transitions. [2022-07-12 12:53:48,860 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-12 12:53:48,860 INFO L276 IsEmpty]: Start isEmpty. Operand 3319 states and 4885 transitions. [2022-07-12 12:53:48,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-07-12 12:53:48,867 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:53:48,867 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-12 12:53:48,988 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-12 12:53:49,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:53:49,088 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:53:49,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:53:49,088 INFO L85 PathProgramCache]: Analyzing trace with hash 900359696, now seen corresponding path program 1 times [2022-07-12 12:53:49,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:53:49,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1148929359] [2022-07-12 12:53:49,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:53:49,093 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:53:49,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:53:49,095 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:53:49,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 12:53:54,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:53:54,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 4704 conjuncts, 34 conjunts are in the unsatisfiable core [2022-07-12 12:53:54,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:53:54,740 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:54,740 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-12 12:53:54,894 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:54,894 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-12 12:53:55,051 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:55,051 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-12 12:53:55,204 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:55,205 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-12 12:53:55,350 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:55,350 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-12 12:53:55,473 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:55,473 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-12 12:53:55,603 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:55,603 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-12 12:53:55,724 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:55,724 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-12 12:53:55,841 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:55,841 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-12 12:53:55,956 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:55,957 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-12 12:53:56,073 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:56,073 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-12 12:53:56,192 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:56,192 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-12 12:53:56,320 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:56,320 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-12 12:53:56,451 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:56,451 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-12 12:53:57,084 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:53:57,084 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-12 12:53:57,134 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-12 12:53:57,134 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:53:57,134 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:53:57,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1148929359] [2022-07-12 12:53:57,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1148929359] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:53:57,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:53:57,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 12:53:57,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630688309] [2022-07-12 12:53:57,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:53:57,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 12:53:57,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:53:57,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 12:53:57,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:53:57,136 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-12 12:54:02,873 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:54:12,265 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:54:14,402 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:54:16,696 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-12 12:54:18,707 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-12 12:54:21,684 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:54:23,513 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:54:24,999 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:54:28,499 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:54:30,519 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:54:34,138 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:54:43,589 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:54:48,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:54:48,897 INFO L93 Difference]: Finished difference Result 8365 states and 12442 transitions. [2022-07-12 12:54:48,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 12:54:48,907 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-12 12:54:48,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:54:48,946 INFO L225 Difference]: With dead ends: 8365 [2022-07-12 12:54:48,947 INFO L226 Difference]: Without dead ends: 5077 [2022-07-12 12:54:48,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 117 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-12 12:54:48,966 INFO L413 NwaCegarLoop]: 2531 mSDtfsCounter, 1483 mSDsluCounter, 4846 mSDsCounter, 0 mSdLazyCounter, 2899 mSolverCounterSat, 889 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 7377 SdHoareTripleChecker+Invalid, 3797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 889 IncrementalHoareTripleChecker+Valid, 2899 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.9s IncrementalHoareTripleChecker+Time [2022-07-12 12:54:48,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 7377 Invalid, 3797 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [889 Valid, 2899 Invalid, 9 Unknown, 0 Unchecked, 50.9s Time] [2022-07-12 12:54:48,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5077 states. [2022-07-12 12:54:49,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5077 to 4929. [2022-07-12 12:54:49,176 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-12 12:54:49,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4929 states to 4929 states and 7355 transitions. [2022-07-12 12:54:49,196 INFO L78 Accepts]: Start accepts. Automaton has 4929 states and 7355 transitions. Word has length 121 [2022-07-12 12:54:49,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:54:49,197 INFO L495 AbstractCegarLoop]: Abstraction has 4929 states and 7355 transitions. [2022-07-12 12:54:49,197 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-12 12:54:49,197 INFO L276 IsEmpty]: Start isEmpty. Operand 4929 states and 7355 transitions. [2022-07-12 12:54:49,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-12 12:54:49,205 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:54:49,205 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-12 12:54:49,309 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-12 12:54:49,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:54:49,417 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:54:49,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:54:49,418 INFO L85 PathProgramCache]: Analyzing trace with hash -808022057, now seen corresponding path program 1 times [2022-07-12 12:54:49,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:54:49,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [747449559] [2022-07-12 12:54:49,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:54:49,422 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:54:49,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:54:49,423 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:54:49,425 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 12:54:54,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:54:54,921 INFO L263 TraceCheckSpWp]: Trace formula consists of 4710 conjuncts, 34 conjunts are in the unsatisfiable core [2022-07-12 12:54:54,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:54:55,119 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:55,119 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-12 12:54:55,280 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:55,280 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-12 12:54:55,410 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:55,410 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-12 12:54:55,535 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:55,535 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-12 12:54:55,671 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:55,671 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-12 12:54:55,813 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:55,813 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-12 12:54:55,949 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:55,949 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-12 12:54:56,088 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:56,089 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-12 12:54:56,210 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:56,211 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-12 12:54:56,337 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:56,338 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-12 12:54:56,474 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:56,475 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-12 12:54:56,590 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:56,590 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-12 12:54:56,716 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:56,717 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-12 12:54:56,831 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:56,832 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-12 12:54:57,936 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-12 12:54:57,936 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-12 12:54:57,982 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-12 12:54:57,983 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:54:57,983 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:54:57,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [747449559] [2022-07-12 12:54:57,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [747449559] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:54:57,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:54:57,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 12:54:57,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716246174] [2022-07-12 12:54:57,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:54:57,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 12:54:57,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:54:57,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 12:54:57,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:54:57,985 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-12 12:55:04,646 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:55:12,310 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:55:14,432 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:55:16,578 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-12 12:55:18,594 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:55:22,076 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-12 12:55:26,248 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-12 12:55:28,258 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-12 12:55:32,071 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:55:40,308 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-12 12:55:43,559 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:55:45,573 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-12 12:55:48,155 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-12 12:55:53,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:55:53,076 INFO L93 Difference]: Finished difference Result 9961 states and 14886 transitions. [2022-07-12 12:55:53,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 12:55:53,090 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-12 12:55:53,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:55:53,117 INFO L225 Difference]: With dead ends: 9961 [2022-07-12 12:55:53,117 INFO L226 Difference]: Without dead ends: 5063 [2022-07-12 12:55:53,139 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-12 12:55:53,142 INFO L413 NwaCegarLoop]: 2770 mSDtfsCounter, 1373 mSDsluCounter, 5134 mSDsCounter, 0 mSdLazyCounter, 2911 mSolverCounterSat, 827 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 7904 SdHoareTripleChecker+Invalid, 3751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 827 IncrementalHoareTripleChecker+Valid, 2911 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.4s IncrementalHoareTripleChecker+Time [2022-07-12 12:55:53,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 7904 Invalid, 3751 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [827 Valid, 2911 Invalid, 13 Unknown, 0 Unchecked, 54.4s Time] [2022-07-12 12:55:53,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5063 states. [2022-07-12 12:55:53,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5063 to 4915. [2022-07-12 12:55:53,324 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-12 12:55:53,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4915 states to 4915 states and 7329 transitions. [2022-07-12 12:55:53,346 INFO L78 Accepts]: Start accepts. Automaton has 4915 states and 7329 transitions. Word has length 124 [2022-07-12 12:55:53,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:55:53,347 INFO L495 AbstractCegarLoop]: Abstraction has 4915 states and 7329 transitions. [2022-07-12 12:55:53,347 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-12 12:55:53,348 INFO L276 IsEmpty]: Start isEmpty. Operand 4915 states and 7329 transitions. [2022-07-12 12:55:53,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-12 12:55:53,351 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:55:53,352 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-12 12:55:53,464 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 12:55:53,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:55:53,560 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:55:53,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:55:53,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1045851496, now seen corresponding path program 1 times [2022-07-12 12:55:53,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:55:53,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [181338754] [2022-07-12 12:55:53,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:55:53,566 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:55:53,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:55:53,568 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:55:53,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-12 12:55:58,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:55:58,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 4785 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 12:55:58,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:55:59,052 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-12 12:55:59,052 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:55:59,052 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:55:59,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [181338754] [2022-07-12 12:55:59,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [181338754] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:55:59,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:55:59,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 12:55:59,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961011737] [2022-07-12 12:55:59,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:55:59,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 12:55:59,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:55:59,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 12:55:59,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 12:55:59,053 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-12 12:55:59,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:55:59,617 INFO L93 Difference]: Finished difference Result 10968 states and 16540 transitions. [2022-07-12 12:55:59,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 12:55:59,618 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-12 12:55:59,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:55:59,650 INFO L225 Difference]: With dead ends: 10968 [2022-07-12 12:55:59,651 INFO L226 Difference]: Without dead ends: 6084 [2022-07-12 12:55:59,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:55:59,676 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-12 12:55:59,677 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-12 12:55:59,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6084 states. [2022-07-12 12:55:59,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6084 to 4939. [2022-07-12 12:55:59,905 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-12 12:55:59,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4939 states to 4939 states and 7361 transitions. [2022-07-12 12:55:59,924 INFO L78 Accepts]: Start accepts. Automaton has 4939 states and 7361 transitions. Word has length 134 [2022-07-12 12:55:59,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:55:59,926 INFO L495 AbstractCegarLoop]: Abstraction has 4939 states and 7361 transitions. [2022-07-12 12:55:59,926 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-12 12:55:59,927 INFO L276 IsEmpty]: Start isEmpty. Operand 4939 states and 7361 transitions. [2022-07-12 12:55:59,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-07-12 12:55:59,930 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:55:59,930 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-12 12:56:00,032 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-12 12:56:00,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:56:00,143 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:56:00,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:56:00,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1068877759, now seen corresponding path program 1 times [2022-07-12 12:56:00,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:56:00,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [79625025] [2022-07-12 12:56:00,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:56:00,148 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:56:00,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:56:00,150 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:56:00,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-12 12:56:05,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:05,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 4793 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 12:56:05,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:56:05,772 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-12 12:56:05,772 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:56:05,772 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:56:05,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [79625025] [2022-07-12 12:56:05,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [79625025] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:56:05,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:56:05,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 12:56:05,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241745720] [2022-07-12 12:56:05,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:56:05,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 12:56:05,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:56:05,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 12:56:05,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 12:56:05,773 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-12 12:56:06,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:56:06,071 INFO L93 Difference]: Finished difference Result 11744 states and 17845 transitions. [2022-07-12 12:56:06,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 12:56:06,071 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-12 12:56:06,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:56:06,157 INFO L225 Difference]: With dead ends: 11744 [2022-07-12 12:56:06,157 INFO L226 Difference]: Without dead ends: 6836 [2022-07-12 12:56:06,171 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-12 12:56:06,172 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-12 12:56:06,172 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-12 12:56:06,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6836 states. [2022-07-12 12:56:06,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6836 to 4947. [2022-07-12 12:56:06,371 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-12 12:56:06,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4947 states to 4947 states and 7369 transitions. [2022-07-12 12:56:06,389 INFO L78 Accepts]: Start accepts. Automaton has 4947 states and 7369 transitions. Word has length 138 [2022-07-12 12:56:06,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:56:06,389 INFO L495 AbstractCegarLoop]: Abstraction has 4947 states and 7369 transitions. [2022-07-12 12:56:06,389 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-12 12:56:06,390 INFO L276 IsEmpty]: Start isEmpty. Operand 4947 states and 7369 transitions. [2022-07-12 12:56:06,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-12 12:56:06,393 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:56:06,393 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-12 12:56:06,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-12 12:56:06,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:56:06,604 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:56:06,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:56:06,604 INFO L85 PathProgramCache]: Analyzing trace with hash 416898790, now seen corresponding path program 1 times [2022-07-12 12:56:06,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:56:06,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [265842779] [2022-07-12 12:56:06,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:56:06,609 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:56:06,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:56:06,610 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:56:06,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-12 12:56:11,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:12,130 INFO L263 TraceCheckSpWp]: Trace formula consists of 4797 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-12 12:56:12,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:56:12,202 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-12 12:56:12,210 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-12 12:56:12,577 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-12 12:56:12,578 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:56:12,578 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:56:12,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [265842779] [2022-07-12 12:56:12,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [265842779] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:56:12,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:56:12,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 12:56:12,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463951463] [2022-07-12 12:56:12,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:56:12,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 12:56:12,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:56:12,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 12:56:12,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:56:12,584 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-12 12:56:16,008 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:56:18,412 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:56:20,451 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:56:22,485 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:56:25,314 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:56:28,087 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:56:31,796 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-12 12:56:32,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:56:32,658 INFO L93 Difference]: Finished difference Result 9859 states and 14689 transitions. [2022-07-12 12:56:32,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 12:56:32,669 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-12 12:56:32,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:56:32,697 INFO L225 Difference]: With dead ends: 9859 [2022-07-12 12:56:32,698 INFO L226 Difference]: Without dead ends: 4943 [2022-07-12 12:56:32,713 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-12 12:56:32,714 INFO L413 NwaCegarLoop]: 2496 mSDtfsCounter, 21 mSDsluCounter, 14813 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 17309 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2022-07-12 12:56:32,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 17309 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 208 Invalid, 7 Unknown, 0 Unchecked, 19.7s Time] [2022-07-12 12:56:32,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4943 states. [2022-07-12 12:56:32,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4943 to 4943. [2022-07-12 12:56:32,892 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-12 12:56:32,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4943 states to 4943 states and 7361 transitions. [2022-07-12 12:56:32,909 INFO L78 Accepts]: Start accepts. Automaton has 4943 states and 7361 transitions. Word has length 139 [2022-07-12 12:56:32,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:56:32,910 INFO L495 AbstractCegarLoop]: Abstraction has 4943 states and 7361 transitions. [2022-07-12 12:56:32,910 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-12 12:56:32,910 INFO L276 IsEmpty]: Start isEmpty. Operand 4943 states and 7361 transitions. [2022-07-12 12:56:32,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-07-12 12:56:32,913 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:56:32,913 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-12 12:56:33,036 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-12 12:56:33,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:56:33,119 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:56:33,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:56:33,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1098571227, now seen corresponding path program 1 times [2022-07-12 12:56:33,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:56:33,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [494676351] [2022-07-12 12:56:33,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:56:33,124 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:56:33,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:56:33,125 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:56:33,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-12 12:56:38,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:38,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 4793 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 12:56:38,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:56:38,809 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-12 12:56:38,809 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:56:38,810 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:56:38,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [494676351] [2022-07-12 12:56:38,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [494676351] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:56:38,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:56:38,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 12:56:38,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265437897] [2022-07-12 12:56:38,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:56:38,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 12:56:38,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:56:38,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 12:56:38,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 12:56:38,812 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-12 12:56:39,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:56:39,205 INFO L93 Difference]: Finished difference Result 11724 states and 17791 transitions. [2022-07-12 12:56:39,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 12:56:39,205 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-12 12:56:39,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:56:39,247 INFO L225 Difference]: With dead ends: 11724 [2022-07-12 12:56:39,248 INFO L226 Difference]: Without dead ends: 6812 [2022-07-12 12:56:39,274 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-12 12:56:39,275 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-12 12:56:39,275 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-12 12:56:39,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6812 states. [2022-07-12 12:56:39,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6812 to 4963. [2022-07-12 12:56:39,571 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-12 12:56:39,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4963 states to 4963 states and 7383 transitions. [2022-07-12 12:56:39,596 INFO L78 Accepts]: Start accepts. Automaton has 4963 states and 7383 transitions. Word has length 138 [2022-07-12 12:56:39,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:56:39,597 INFO L495 AbstractCegarLoop]: Abstraction has 4963 states and 7383 transitions. [2022-07-12 12:56:39,597 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-12 12:56:39,597 INFO L276 IsEmpty]: Start isEmpty. Operand 4963 states and 7383 transitions. [2022-07-12 12:56:39,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-12 12:56:39,603 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:56:39,603 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-12 12:56:39,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-12 12:56:39,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:56:39,818 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:56:39,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:56:39,818 INFO L85 PathProgramCache]: Analyzing trace with hash -76090973, now seen corresponding path program 1 times [2022-07-12 12:56:39,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:56:39,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1554938979] [2022-07-12 12:56:39,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:56:39,823 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:56:39,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:56:39,826 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:56:39,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-12 12:56:44,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:56:45,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 4797 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-12 12:56:45,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:56:45,350 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-12 12:56:45,358 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-12 12:56:45,690 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-12 12:56:45,690 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:56:45,690 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:56:45,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1554938979] [2022-07-12 12:56:45,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1554938979] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:56:45,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:56:45,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 12:56:45,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939581911] [2022-07-12 12:56:45,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:56:45,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 12:56:45,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:56:45,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 12:56:45,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:56:45,692 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-12 12:56:49,028 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:56:51,425 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:56:53,466 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:56:55,510 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-12 12:56:57,581 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-12 12:56:59,782 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:02,480 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:06,398 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-12 12:57:07,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:07,202 INFO L93 Difference]: Finished difference Result 9891 states and 14717 transitions. [2022-07-12 12:57:07,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 12:57:07,213 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-12 12:57:07,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:07,231 INFO L225 Difference]: With dead ends: 9891 [2022-07-12 12:57:07,231 INFO L226 Difference]: Without dead ends: 4953 [2022-07-12 12:57:07,246 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-12 12:57:07,247 INFO L413 NwaCegarLoop]: 2496 mSDtfsCounter, 21 mSDsluCounter, 14813 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.5s 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, 21.2s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:07,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 17309 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 207 Invalid, 8 Unknown, 0 Unchecked, 21.2s Time] [2022-07-12 12:57:07,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4953 states. [2022-07-12 12:57:07,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4953 to 4953. [2022-07-12 12:57:07,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4953 states, 3411 states have (on average 1.3778950454412195) internal successors, (4700), 3529 states have internal predecessors, (4700), 1281 states have call successors, (1281), 253 states have call predecessors, (1281), 260 states have return successors, (1388), 1230 states have call predecessors, (1388), 1280 states have call successors, (1388) [2022-07-12 12:57:07,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4953 states to 4953 states and 7369 transitions. [2022-07-12 12:57:07,464 INFO L78 Accepts]: Start accepts. Automaton has 4953 states and 7369 transitions. Word has length 139 [2022-07-12 12:57:07,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:07,464 INFO L495 AbstractCegarLoop]: Abstraction has 4953 states and 7369 transitions. [2022-07-12 12:57:07,465 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-12 12:57:07,465 INFO L276 IsEmpty]: Start isEmpty. Operand 4953 states and 7369 transitions. [2022-07-12 12:57:07,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-07-12 12:57:07,468 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:07,468 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, 1, 1] [2022-07-12 12:57:07,599 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-12 12:57:07,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:57:07,679 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:07,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:07,680 INFO L85 PathProgramCache]: Analyzing trace with hash 2120448035, now seen corresponding path program 1 times [2022-07-12 12:57:07,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:57:07,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1547639278] [2022-07-12 12:57:07,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:07,684 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:57:07,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:57:07,685 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:57:07,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-12 12:57:13,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:14,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 4816 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 12:57:14,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:57:14,282 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-12 12:57:14,282 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:57:14,282 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:57:14,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1547639278] [2022-07-12 12:57:14,282 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1547639278] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:14,282 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:14,283 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 12:57:14,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705674961] [2022-07-12 12:57:14,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:14,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 12:57:14,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:57:14,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 12:57:14,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 12:57:14,284 INFO L87 Difference]: Start difference. First operand 4953 states and 7369 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-12 12:57:16,363 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:18,180 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:57:18,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:18,306 INFO L93 Difference]: Finished difference Result 9853 states and 14669 transitions. [2022-07-12 12:57:18,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 12:57:18,307 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 141 [2022-07-12 12:57:18,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:18,325 INFO L225 Difference]: With dead ends: 9853 [2022-07-12 12:57:18,325 INFO L226 Difference]: Without dead ends: 4931 [2022-07-12 12:57:18,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:57:18,366 INFO L413 NwaCegarLoop]: 2505 mSDtfsCounter, 1 mSDsluCounter, 4998 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 7503 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:18,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 7503 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2022-07-12 12:57:18,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4931 states. [2022-07-12 12:57:18,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4931 to 4915. [2022-07-12 12:57:18,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4915 states, 3379 states have (on average 1.3779224622669428) internal successors, (4656), 3495 states have internal predecessors, (4656), 1275 states have call successors, (1275), 255 states have call predecessors, (1275), 260 states have return successors, (1368), 1224 states have call predecessors, (1368), 1274 states have call successors, (1368) [2022-07-12 12:57:18,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4915 states to 4915 states and 7299 transitions. [2022-07-12 12:57:18,522 INFO L78 Accepts]: Start accepts. Automaton has 4915 states and 7299 transitions. Word has length 141 [2022-07-12 12:57:18,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:18,523 INFO L495 AbstractCegarLoop]: Abstraction has 4915 states and 7299 transitions. [2022-07-12 12:57:18,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-12 12:57:18,523 INFO L276 IsEmpty]: Start isEmpty. Operand 4915 states and 7299 transitions. [2022-07-12 12:57:18,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-07-12 12:57:18,527 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:18,527 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:57:18,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-12 12:57:18,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:57:18,748 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:57:18,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:57:18,748 INFO L85 PathProgramCache]: Analyzing trace with hash 147522361, now seen corresponding path program 1 times [2022-07-12 12:57:18,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:57:18,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [168072584] [2022-07-12 12:57:18,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:57:18,752 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:57:18,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:57:18,753 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:57:18,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-12 12:57:23,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:57:23,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 4702 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 12:57:23,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:57:23,724 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 226 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2022-07-12 12:57:23,724 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:57:23,724 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:57:23,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [168072584] [2022-07-12 12:57:23,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [168072584] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:57:23,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:57:23,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 12:57:23,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165486474] [2022-07-12 12:57:23,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:57:23,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 12:57:23,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:57:23,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 12:57:23,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 12:57:23,726 INFO L87 Difference]: Start difference. First operand 4915 states and 7299 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-12 12:57:24,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:57:24,451 INFO L93 Difference]: Finished difference Result 12813 states and 19563 transitions. [2022-07-12 12:57:24,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 12:57:24,453 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 150 [2022-07-12 12:57:24,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:57:24,487 INFO L225 Difference]: With dead ends: 12813 [2022-07-12 12:57:24,487 INFO L226 Difference]: Without dead ends: 7929 [2022-07-12 12:57:24,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:57:24,506 INFO L413 NwaCegarLoop]: 3380 mSDtfsCounter, 1670 mSDsluCounter, 5424 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1824 SdHoareTripleChecker+Valid, 8804 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 12:57:24,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1824 Valid, 8804 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 12:57:24,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7929 states. [2022-07-12 12:57:24,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7929 to 4923. [2022-07-12 12:57:24,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4923 states, 3387 states have (on average 1.3770298198996163) internal successors, (4664), 3503 states have internal predecessors, (4664), 1275 states have call successors, (1275), 255 states have call predecessors, (1275), 260 states have return successors, (1368), 1224 states have call predecessors, (1368), 1274 states have call successors, (1368) [2022-07-12 12:57:24,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4923 states to 4923 states and 7307 transitions. [2022-07-12 12:57:24,877 INFO L78 Accepts]: Start accepts. Automaton has 4923 states and 7307 transitions. Word has length 150 [2022-07-12 12:57:24,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:57:24,880 INFO L495 AbstractCegarLoop]: Abstraction has 4923 states and 7307 transitions. [2022-07-12 12:57:24,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-12 12:57:24,880 INFO L276 IsEmpty]: Start isEmpty. Operand 4923 states and 7307 transitions. [2022-07-12 12:57:24,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-07-12 12:57:24,886 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:57:24,886 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]