./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.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 c1586642bef6980141a60942369684a3359f9fff4af003e79a9c46b72c273d5b --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 13:11:28,181 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 13:11:28,184 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 13:11:28,224 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 13:11:28,225 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 13:11:28,226 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 13:11:28,230 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 13:11:28,233 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 13:11:28,235 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 13:11:28,240 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 13:11:28,241 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 13:11:28,245 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 13:11:28,246 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 13:11:28,248 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 13:11:28,249 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 13:11:28,251 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 13:11:28,252 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 13:11:28,254 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 13:11:28,255 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 13:11:28,261 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 13:11:28,262 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 13:11:28,263 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 13:11:28,265 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 13:11:28,266 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 13:11:28,267 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 13:11:28,274 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 13:11:28,274 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 13:11:28,275 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 13:11:28,276 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 13:11:28,276 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 13:11:28,277 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 13:11:28,277 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 13:11:28,279 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 13:11:28,280 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 13:11:28,281 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 13:11:28,282 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 13:11:28,282 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 13:11:28,283 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 13:11:28,283 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 13:11:28,283 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 13:11:28,284 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 13:11:28,286 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 13:11:28,291 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 13:11:28,323 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 13:11:28,324 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 13:11:28,324 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 13:11:28,325 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 13:11:28,325 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 13:11:28,326 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 13:11:28,327 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 13:11:28,327 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 13:11:28,327 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 13:11:28,328 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 13:11:28,328 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 13:11:28,328 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 13:11:28,329 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 13:11:28,329 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 13:11:28,329 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 13:11:28,335 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 13:11:28,335 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 13:11:28,335 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 13:11:28,335 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 13:11:28,336 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 13:11:28,336 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 13:11:28,336 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:11:28,336 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 13:11:28,337 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 13:11:28,337 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 13:11:28,337 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 13:11:28,337 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 13:11:28,337 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 13:11:28,338 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 13:11:28,338 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 13:11:28,338 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 -> c1586642bef6980141a60942369684a3359f9fff4af003e79a9c46b72c273d5b [2022-07-21 13:11:28,677 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 13:11:28,708 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 13:11:28,711 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 13:11:28,712 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 13:11:28,715 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 13:11:28,717 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i [2022-07-21 13:11:28,775 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16a100964/f946c8a23c9446d0900471e4dae2535e/FLAG0cb760299 [2022-07-21 13:11:29,565 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 13:11:29,566 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i [2022-07-21 13:11:29,610 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16a100964/f946c8a23c9446d0900471e4dae2535e/FLAG0cb760299 [2022-07-21 13:11:29,780 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16a100964/f946c8a23c9446d0900471e4dae2535e [2022-07-21 13:11:29,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 13:11:29,784 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 13:11:29,787 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 13:11:29,787 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 13:11:29,790 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 13:11:29,791 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:11:29" (1/1) ... [2022-07-21 13:11:29,792 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@228473f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:29, skipping insertion in model container [2022-07-21 13:11:29,792 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:11:29" (1/1) ... [2022-07-21 13:11:29,799 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 13:11:29,938 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:11:31,640 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i[297800,297813] [2022-07-21 13:11:31,701 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:11:31,769 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 13:11:32,010 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: Data = (unsigned int )Data & 65407U [5538] 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-21 13:11:32,017 INFO L158 Benchmark]: Toolchain (without parser) took 2231.58ms. Allocated memory was 52.4MB in the beginning and 123.7MB in the end (delta: 71.3MB). Free memory was 28.4MB in the beginning and 58.0MB in the end (delta: -29.6MB). Peak memory consumption was 41.1MB. Max. memory is 16.1GB. [2022-07-21 13:11:32,018 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 52.4MB. Free memory was 34.2MB in the beginning and 34.2MB in the end (delta: 33.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 13:11:32,021 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2227.84ms. Allocated memory was 52.4MB in the beginning and 123.7MB in the end (delta: 71.3MB). Free memory was 28.3MB in the beginning and 58.0MB in the end (delta: -29.7MB). Peak memory consumption was 41.1MB. Max. memory is 16.1GB. [2022-07-21 13:11:32,022 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.32ms. Allocated memory is still 52.4MB. Free memory was 34.2MB in the beginning and 34.2MB in the end (delta: 33.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2227.84ms. Allocated memory was 52.4MB in the beginning and 123.7MB in the end (delta: 71.3MB). Free memory was 28.3MB in the beginning and 58.0MB in the end (delta: -29.7MB). Peak memory consumption was 41.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: Data = (unsigned int )Data & 65407U [5538] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: Data = (unsigned int )Data & 65407U [5538]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.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 c1586642bef6980141a60942369684a3359f9fff4af003e79a9c46b72c273d5b --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 13:11:33,815 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 13:11:33,817 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 13:11:33,857 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 13:11:33,857 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 13:11:33,859 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 13:11:33,862 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 13:11:33,865 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 13:11:33,867 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 13:11:33,878 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 13:11:33,880 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 13:11:33,884 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 13:11:33,885 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 13:11:33,887 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 13:11:33,888 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 13:11:33,891 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 13:11:33,891 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 13:11:33,893 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 13:11:33,895 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 13:11:33,900 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 13:11:33,902 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 13:11:33,903 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 13:11:33,905 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 13:11:33,906 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 13:11:33,907 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 13:11:33,914 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 13:11:33,914 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 13:11:33,914 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 13:11:33,915 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 13:11:33,916 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 13:11:33,917 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 13:11:33,917 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 13:11:33,919 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 13:11:33,919 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 13:11:33,921 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 13:11:33,922 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 13:11:33,922 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 13:11:33,923 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 13:11:33,923 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 13:11:33,923 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 13:11:33,924 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 13:11:33,926 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 13:11:33,937 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 13:11:33,969 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 13:11:33,970 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 13:11:33,970 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 13:11:33,970 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 13:11:33,971 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 13:11:33,971 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 13:11:33,972 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 13:11:33,972 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 13:11:33,973 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 13:11:33,974 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 13:11:33,974 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 13:11:33,974 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 13:11:33,974 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 13:11:33,975 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 13:11:33,975 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 13:11:33,975 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 13:11:33,975 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 13:11:33,976 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 13:11:33,976 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 13:11:33,976 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 13:11:33,976 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 13:11:33,977 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 13:11:33,977 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 13:11:33,977 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:11:33,977 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 13:11:33,978 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 13:11:33,978 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 13:11:33,978 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 13:11:33,978 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 13:11:33,979 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 13:11:33,979 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 13:11:33,979 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 13:11:33,979 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 13:11:33,980 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 -> c1586642bef6980141a60942369684a3359f9fff4af003e79a9c46b72c273d5b [2022-07-21 13:11:34,310 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 13:11:34,343 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 13:11:34,346 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 13:11:34,347 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 13:11:34,347 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 13:11:34,349 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i [2022-07-21 13:11:34,410 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86613f588/b3637366991e4078afa1b454a14032a6/FLAG70c9aac90 [2022-07-21 13:11:35,217 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 13:11:35,218 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i [2022-07-21 13:11:35,270 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86613f588/b3637366991e4078afa1b454a14032a6/FLAG70c9aac90 [2022-07-21 13:11:35,774 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86613f588/b3637366991e4078afa1b454a14032a6 [2022-07-21 13:11:35,777 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 13:11:35,778 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 13:11:35,782 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 13:11:35,782 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 13:11:35,786 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 13:11:35,787 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:11:35" (1/1) ... [2022-07-21 13:11:35,788 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5684b54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:35, skipping insertion in model container [2022-07-21 13:11:35,788 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:11:35" (1/1) ... [2022-07-21 13:11:35,794 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 13:11:35,945 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:11:37,561 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i[297800,297813] [2022-07-21 13:11:37,626 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:11:37,693 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 13:11:37,770 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:11:38,072 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i[297800,297813] [2022-07-21 13:11:38,076 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:11:38,094 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 13:11:38,515 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i[297800,297813] [2022-07-21 13:11:38,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:11:38,591 INFO L208 MainTranslator]: Completed translation [2022-07-21 13:11:38,592 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38 WrapperNode [2022-07-21 13:11:38,592 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 13:11:38,594 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 13:11:38,594 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 13:11:38,594 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 13:11:38,600 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38" (1/1) ... [2022-07-21 13:11:38,692 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38" (1/1) ... [2022-07-21 13:11:38,915 INFO L137 Inliner]: procedures = 206, calls = 3778, calls flagged for inlining = 80, calls inlined = 67, statements flattened = 6598 [2022-07-21 13:11:38,915 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 13:11:38,916 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 13:11:38,916 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 13:11:38,917 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 13:11:38,924 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38" (1/1) ... [2022-07-21 13:11:38,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38" (1/1) ... [2022-07-21 13:11:39,002 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38" (1/1) ... [2022-07-21 13:11:39,002 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38" (1/1) ... [2022-07-21 13:11:39,134 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38" (1/1) ... [2022-07-21 13:11:39,166 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38" (1/1) ... [2022-07-21 13:11:39,189 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38" (1/1) ... [2022-07-21 13:11:39,221 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 13:11:39,223 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 13:11:39,223 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 13:11:39,223 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 13:11:39,224 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38" (1/1) ... [2022-07-21 13:11:39,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:11:39,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 13:11:39,257 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-21 13:11:39,275 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-21 13:11:39,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 13:11:39,295 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_reg_sync [2022-07-21 13:11:39,295 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_reg_sync [2022-07-21 13:11:39,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 13:11:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 13:11:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_reg_sync [2022-07-21 13:11:39,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_reg_sync [2022-07-21 13:11:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 13:11:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 13:11:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 13:11:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 13:11:39,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 13:11:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 13:11:39,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 13:11:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_tiocmiwait [2022-07-21 13:11:39,297 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_tiocmiwait [2022-07-21 13:11:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-21 13:11:39,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-21 13:11:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2022-07-21 13:11:39,298 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2022-07-21 13:11:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 13:11:39,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 13:11:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_port_private [2022-07-21 13:11:39,298 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_port_private [2022-07-21 13:11:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2022-07-21 13:11:39,299 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2022-07-21 13:11:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2022-07-21 13:11:39,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2022-07-21 13:11:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_usb_serial [2022-07-21 13:11:39,299 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_usb_serial [2022-07-21 13:11:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_get_icount [2022-07-21 13:11:39,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_get_icount [2022-07-21 13:11:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-07-21 13:11:39,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-07-21 13:11:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 13:11:39,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 13:11:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_termios [2022-07-21 13:11:39,301 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_termios [2022-07-21 13:11:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_3 [2022-07-21 13:11:39,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_3 [2022-07-21 13:11:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 13:11:39,302 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 13:11:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 13:11:39,302 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 13:11:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_chars_in_buffer [2022-07-21 13:11:39,302 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_chars_in_buffer [2022-07-21 13:11:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_throttle [2022-07-21 13:11:39,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_throttle [2022-07-21 13:11:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2022-07-21 13:11:39,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2022-07-21 13:11:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2022-07-21 13:11:39,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2022-07-21 13:11:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 13:11:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 13:11:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-21 13:11:39,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-21 13:11:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 13:11:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 13:11:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 13:11:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 13:11:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_bulk_in_callback [2022-07-21 13:11:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_bulk_in_callback [2022-07-21 13:11:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 13:11:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 13:11:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 13:11:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 13:11:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_calc_num_ports [2022-07-21 13:11:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_calc_num_ports [2022-07-21 13:11:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_break [2022-07-21 13:11:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_break [2022-07-21 13:11:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_tiocmset [2022-07-21 13:11:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_tiocmset [2022-07-21 13:11:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 13:11:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 13:11:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 13:11:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 13:11:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_unthrottle [2022-07-21 13:11:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_unthrottle [2022-07-21 13:11:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-21 13:11:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-21 13:11:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2022-07-21 13:11:39,310 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2022-07-21 13:11:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_port_remove [2022-07-21 13:11:39,310 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_port_remove [2022-07-21 13:11:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_port_probe [2022-07-21 13:11:39,311 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_port_probe [2022-07-21 13:11:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2022-07-21 13:11:39,311 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2022-07-21 13:11:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_write [2022-07-21 13:11:39,312 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_write [2022-07-21 13:11:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-21 13:11:39,312 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-21 13:11:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_ioctl [2022-07-21 13:11:39,313 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_ioctl [2022-07-21 13:11:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-21 13:11:39,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-21 13:11:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-21 13:11:39,314 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-21 13:11:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-21 13:11:39,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-21 13:11:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2022-07-21 13:11:39,314 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2022-07-21 13:11:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_uart_reg [2022-07-21 13:11:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_uart_reg [2022-07-21 13:11:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 13:11:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 13:11:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_led_async [2022-07-21 13:11:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_led_async [2022-07-21 13:11:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-21 13:11:39,316 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-21 13:11:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 13:11:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 13:11:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 13:11:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 13:11:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 13:11:39,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 13:11:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_led_sync [2022-07-21 13:11:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_led_sync [2022-07-21 13:11:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-21 13:11:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-21 13:11:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 13:11:39,327 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-07-21 13:11:39,327 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-07-21 13:11:39,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-21 13:11:39,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-21 13:11:39,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 13:11:39,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 13:11:39,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 13:11:39,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 13:11:39,328 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-07-21 13:11:39,328 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-07-21 13:11:39,329 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit_lock [2022-07-21 13:11:39,329 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit_lock [2022-07-21 13:11:39,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 13:11:39,329 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_uart_reg [2022-07-21 13:11:39,329 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_uart_reg [2022-07-21 13:11:39,329 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-07-21 13:11:39,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-07-21 13:11:39,329 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-21 13:11:39,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-21 13:11:39,330 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-21 13:11:39,330 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-21 13:11:39,330 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_port_paranoia_check [2022-07-21 13:11:39,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_port_paranoia_check [2022-07-21 13:11:39,330 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_serial_paranoia_check [2022-07-21 13:11:39,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_serial_paranoia_check [2022-07-21 13:11:39,330 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_led_activity [2022-07-21 13:11:39,331 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_led_activity [2022-07-21 13:11:39,331 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_write_room [2022-07-21 13:11:39,331 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_write_room [2022-07-21 13:11:39,331 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_tiocmget [2022-07-21 13:11:39,331 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_tiocmget [2022-07-21 13:11:39,331 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-21 13:11:39,331 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-21 13:11:39,331 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_port_private [2022-07-21 13:11:39,332 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_port_private [2022-07-21 13:11:39,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 13:11:39,332 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_data [2022-07-21 13:11:39,332 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_data [2022-07-21 13:11:39,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 13:11:39,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 13:11:40,050 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 13:11:40,055 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 13:11:54,307 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 13:12:47,543 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 13:12:47,559 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 13:12:47,559 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 13:12:47,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:12:47 BoogieIcfgContainer [2022-07-21 13:12:47,563 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 13:12:47,565 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 13:12:47,565 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 13:12:47,567 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 13:12:47,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 01:11:35" (1/3) ... [2022-07-21 13:12:47,568 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@385f52c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:12:47, skipping insertion in model container [2022-07-21 13:12:47,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:11:38" (2/3) ... [2022-07-21 13:12:47,569 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@385f52c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:12:47, skipping insertion in model container [2022-07-21 13:12:47,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:12:47" (3/3) ... [2022-07-21 13:12:47,570 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i [2022-07-21 13:12:47,582 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 13:12:47,583 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 13:12:47,663 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 13:12:47,669 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@b37d870, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@37611d47 [2022-07-21 13:12:47,669 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 13:12:47,680 INFO L276 IsEmpty]: Start isEmpty. Operand has 1732 states, 1231 states have (on average 1.3899268887083671) internal successors, (1711), 1254 states have internal predecessors, (1711), 435 states have call successors, (435), 65 states have call predecessors, (435), 64 states have return successors, (430), 424 states have call predecessors, (430), 430 states have call successors, (430) [2022-07-21 13:12:47,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-07-21 13:12:47,705 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:12:47,706 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:12:47,707 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:12:47,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:12:47,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1037408464, now seen corresponding path program 1 times [2022-07-21 13:12:47,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:12:47,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [46816402] [2022-07-21 13:12:47,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:12:47,729 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:12:47,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:12:47,735 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-21 13:12:47,782 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-21 13:12:49,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:12:49,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 2864 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-21 13:12:49,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:12:49,695 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2022-07-21 13:12:49,695 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:12:49,696 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:12:49,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [46816402] [2022-07-21 13:12:49,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [46816402] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:12:49,697 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:12:49,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 13:12:49,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832931462] [2022-07-21 13:12:49,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:12:49,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 13:12:49,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:12:49,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 13:12:49,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 13:12:49,751 INFO L87 Difference]: Start difference. First operand has 1732 states, 1231 states have (on average 1.3899268887083671) internal successors, (1711), 1254 states have internal predecessors, (1711), 435 states have call successors, (435), 65 states have call predecessors, (435), 64 states have return successors, (430), 424 states have call predecessors, (430), 430 states have call successors, (430) Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-21 13:12:50,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:12:50,392 INFO L93 Difference]: Finished difference Result 3465 states and 5248 transitions. [2022-07-21 13:12:50,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 13:12:50,396 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 161 [2022-07-21 13:12:50,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:12:50,426 INFO L225 Difference]: With dead ends: 3465 [2022-07-21 13:12:50,426 INFO L226 Difference]: Without dead ends: 1718 [2022-07-21 13:12:50,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-21 13:12:50,448 INFO L413 NwaCegarLoop]: 2562 mSDtfsCounter, 6 mSDsluCounter, 10224 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 12786 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 13:12:50,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 12786 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 13:12:50,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1718 states. [2022-07-21 13:12:50,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1718 to 1718. [2022-07-21 13:12:50,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1718 states, 1224 states have (on average 1.3848039215686274) internal successors, (1695), 1240 states have internal predecessors, (1695), 430 states have call successors, (430), 64 states have call predecessors, (430), 63 states have return successors, (429), 423 states have call predecessors, (429), 429 states have call successors, (429) [2022-07-21 13:12:50,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1718 states to 1718 states and 2554 transitions. [2022-07-21 13:12:50,626 INFO L78 Accepts]: Start accepts. Automaton has 1718 states and 2554 transitions. Word has length 161 [2022-07-21 13:12:50,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:12:50,628 INFO L495 AbstractCegarLoop]: Abstraction has 1718 states and 2554 transitions. [2022-07-21 13:12:50,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-21 13:12:50,628 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2554 transitions. [2022-07-21 13:12:50,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-21 13:12:50,632 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:12:50,632 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:12:50,682 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-21 13:12:50,851 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-21 13:12:50,852 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:12:50,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:12:50,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1849684249, now seen corresponding path program 1 times [2022-07-21 13:12:50,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:12:50,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [972360059] [2022-07-21 13:12:50,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:12:50,860 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:12:50,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:12:50,862 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-21 13:12:50,879 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-21 13:12:52,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:12:52,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 2941 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 13:12:52,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:12:52,843 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 72 proven. 1 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2022-07-21 13:12:52,850 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 13:12:53,713 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2022-07-21 13:12:53,714 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:12:53,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [972360059] [2022-07-21 13:12:53,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [972360059] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 13:12:53,714 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 13:12:53,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-21 13:12:53,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426869310] [2022-07-21 13:12:53,715 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 13:12:53,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-21 13:12:53,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:12:53,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-21 13:12:53,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-21 13:12:53,718 INFO L87 Difference]: Start difference. First operand 1718 states and 2554 transitions. Second operand has 11 states, 9 states have (on average 7.111111111111111) internal successors, (64), 11 states have internal predecessors, (64), 4 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2022-07-21 13:12:54,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:12:54,887 INFO L93 Difference]: Finished difference Result 3435 states and 5115 transitions. [2022-07-21 13:12:54,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 13:12:54,888 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 7.111111111111111) internal successors, (64), 11 states have internal predecessors, (64), 4 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 168 [2022-07-21 13:12:54,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:12:54,904 INFO L225 Difference]: With dead ends: 3435 [2022-07-21 13:12:54,904 INFO L226 Difference]: Without dead ends: 1724 [2022-07-21 13:12:54,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-07-21 13:12:54,917 INFO L413 NwaCegarLoop]: 2544 mSDtfsCounter, 12 mSDsluCounter, 20305 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 22849 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 13:12:54,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 22849 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 13:12:54,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1724 states. [2022-07-21 13:12:54,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1724 to 1724. [2022-07-21 13:12:54,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1724 states, 1228 states have (on average 1.3835504885993486) internal successors, (1699), 1244 states have internal predecessors, (1699), 431 states have call successors, (431), 65 states have call predecessors, (431), 64 states have return successors, (430), 424 states have call predecessors, (430), 430 states have call successors, (430) [2022-07-21 13:12:54,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1724 states to 1724 states and 2560 transitions. [2022-07-21 13:12:54,981 INFO L78 Accepts]: Start accepts. Automaton has 1724 states and 2560 transitions. Word has length 168 [2022-07-21 13:12:54,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:12:54,983 INFO L495 AbstractCegarLoop]: Abstraction has 1724 states and 2560 transitions. [2022-07-21 13:12:54,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 7.111111111111111) internal successors, (64), 11 states have internal predecessors, (64), 4 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2022-07-21 13:12:54,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1724 states and 2560 transitions. [2022-07-21 13:12:54,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-07-21 13:12:54,988 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:12:54,988 INFO L195 NwaCegarLoop]: trace histogram [14, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:12:55,038 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-21 13:12:55,207 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-21 13:12:55,207 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:12:55,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:12:55,208 INFO L85 PathProgramCache]: Analyzing trace with hash 372913904, now seen corresponding path program 2 times [2022-07-21 13:12:55,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:12:55,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1585275487] [2022-07-21 13:12:55,211 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 13:12:55,211 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:12:55,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:12:55,216 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-21 13:12:55,218 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-21 13:12:56,417 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 13:12:56,417 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 13:12:56,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 2495 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:12:56,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:12:56,539 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-07-21 13:12:56,540 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:12:56,540 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:12:56,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1585275487] [2022-07-21 13:12:56,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1585275487] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:12:56,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:12:56,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:12:56,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819186366] [2022-07-21 13:12:56,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:12:56,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:12:56,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:12:56,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:12:56,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:12:56,542 INFO L87 Difference]: Start difference. First operand 1724 states and 2560 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-21 13:12:58,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:12:58,446 INFO L93 Difference]: Finished difference Result 3552 states and 5258 transitions. [2022-07-21 13:12:58,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:12:58,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 175 [2022-07-21 13:12:58,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:12:58,459 INFO L225 Difference]: With dead ends: 3552 [2022-07-21 13:12:58,459 INFO L226 Difference]: Without dead ends: 1865 [2022-07-21 13:12:58,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 173 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-21 13:12:58,472 INFO L413 NwaCegarLoop]: 2571 mSDtfsCounter, 218 mSDsluCounter, 2300 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 4871 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-21 13:12:58,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 4871 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-21 13:12:58,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1865 states. [2022-07-21 13:12:58,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1865 to 1862. [2022-07-21 13:12:58,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1862 states, 1332 states have (on average 1.3843843843843844) internal successors, (1844), 1357 states have internal predecessors, (1844), 450 states have call successors, (450), 80 states have call predecessors, (450), 79 states have return successors, (449), 437 states have call predecessors, (449), 449 states have call successors, (449) [2022-07-21 13:12:58,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1862 states to 1862 states and 2743 transitions. [2022-07-21 13:12:58,549 INFO L78 Accepts]: Start accepts. Automaton has 1862 states and 2743 transitions. Word has length 175 [2022-07-21 13:12:58,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:12:58,550 INFO L495 AbstractCegarLoop]: Abstraction has 1862 states and 2743 transitions. [2022-07-21 13:12:58,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-21 13:12:58,551 INFO L276 IsEmpty]: Start isEmpty. Operand 1862 states and 2743 transitions. [2022-07-21 13:12:58,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-21 13:12:58,553 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:12:58,554 INFO L195 NwaCegarLoop]: trace histogram [14, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:12:58,594 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-21 13:12:58,768 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-21 13:12:58,768 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:12:58,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:12:58,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1349972621, now seen corresponding path program 1 times [2022-07-21 13:12:58,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:12:58,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [687791747] [2022-07-21 13:12:58,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:12:58,772 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:12:58,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:12:58,774 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-21 13:12:58,779 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-21 13:13:00,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:13:00,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 3222 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 13:13:00,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:13:00,756 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 102 proven. 3 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2022-07-21 13:13:00,759 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 13:13:01,957 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2022-07-21 13:13:01,957 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:13:01,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [687791747] [2022-07-21 13:13:01,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [687791747] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 13:13:01,958 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 13:13:01,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-07-21 13:13:01,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044404061] [2022-07-21 13:13:01,959 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 13:13:01,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-21 13:13:01,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:13:01,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-21 13:13:01,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-07-21 13:13:01,960 INFO L87 Difference]: Start difference. First operand 1862 states and 2743 transitions. Second operand has 13 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 13 states have internal predecessors, (74), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2022-07-21 13:13:03,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:13:03,130 INFO L93 Difference]: Finished difference Result 3710 states and 5480 transitions. [2022-07-21 13:13:03,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 13:13:03,132 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 13 states have internal predecessors, (74), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 184 [2022-07-21 13:13:03,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:13:03,148 INFO L225 Difference]: With dead ends: 3710 [2022-07-21 13:13:03,148 INFO L226 Difference]: Without dead ends: 1864 [2022-07-21 13:13:03,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 355 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2022-07-21 13:13:03,161 INFO L413 NwaCegarLoop]: 2544 mSDtfsCounter, 11 mSDsluCounter, 20305 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 22849 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 13:13:03,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 22849 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 13:13:03,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1864 states. [2022-07-21 13:13:03,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1864 to 1864. [2022-07-21 13:13:03,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1864 states, 1334 states have (on average 1.383808095952024) internal successors, (1846), 1359 states have internal predecessors, (1846), 450 states have call successors, (450), 80 states have call predecessors, (450), 79 states have return successors, (449), 437 states have call predecessors, (449), 449 states have call successors, (449) [2022-07-21 13:13:03,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1864 states to 1864 states and 2745 transitions. [2022-07-21 13:13:03,287 INFO L78 Accepts]: Start accepts. Automaton has 1864 states and 2745 transitions. Word has length 184 [2022-07-21 13:13:03,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:13:03,287 INFO L495 AbstractCegarLoop]: Abstraction has 1864 states and 2745 transitions. [2022-07-21 13:13:03,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 13 states have internal predecessors, (74), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2022-07-21 13:13:03,288 INFO L276 IsEmpty]: Start isEmpty. Operand 1864 states and 2745 transitions. [2022-07-21 13:13:03,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-07-21 13:13:03,291 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:13:03,291 INFO L195 NwaCegarLoop]: trace histogram [21, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:13:03,350 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-21 13:13:03,511 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-21 13:13:03,511 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:13:03,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:13:03,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1932572028, now seen corresponding path program 2 times [2022-07-21 13:13:03,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:13:03,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1972288838] [2022-07-21 13:13:03,515 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 13:13:03,515 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:13:03,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:13:03,517 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-21 13:13:03,519 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-21 13:13:04,846 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 13:13:04,847 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 13:13:04,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 2699 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:13:04,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:13:04,994 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2022-07-21 13:13:04,994 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:13:04,994 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:13:04,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1972288838] [2022-07-21 13:13:04,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1972288838] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:13:04,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:13:04,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:13:04,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494750247] [2022-07-21 13:13:04,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:13:04,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:13:04,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:13:04,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:13:04,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:13:04,996 INFO L87 Difference]: Start difference. First operand 1864 states and 2745 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 13:13:05,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:13:05,400 INFO L93 Difference]: Finished difference Result 5464 states and 8164 transitions. [2022-07-21 13:13:05,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:13:05,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 191 [2022-07-21 13:13:05,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:13:05,426 INFO L225 Difference]: With dead ends: 5464 [2022-07-21 13:13:05,427 INFO L226 Difference]: Without dead ends: 3658 [2022-07-21 13:13:05,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 189 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-21 13:13:05,439 INFO L413 NwaCegarLoop]: 2983 mSDtfsCounter, 2535 mSDsluCounter, 2532 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2535 SdHoareTripleChecker+Valid, 5515 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 13:13:05,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2535 Valid, 5515 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 13:13:05,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3658 states. [2022-07-21 13:13:05,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3658 to 3655. [2022-07-21 13:13:05,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3655 states, 2622 states have (on average 1.3859649122807018) internal successors, (3634), 2668 states have internal predecessors, (3634), 882 states have call successors, (882), 153 states have call predecessors, (882), 150 states have return successors, (919), 856 states have call predecessors, (919), 881 states have call successors, (919) [2022-07-21 13:13:05,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3655 states to 3655 states and 5435 transitions. [2022-07-21 13:13:05,602 INFO L78 Accepts]: Start accepts. Automaton has 3655 states and 5435 transitions. Word has length 191 [2022-07-21 13:13:05,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:13:05,604 INFO L495 AbstractCegarLoop]: Abstraction has 3655 states and 5435 transitions. [2022-07-21 13:13:05,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 13:13:05,604 INFO L276 IsEmpty]: Start isEmpty. Operand 3655 states and 5435 transitions. [2022-07-21 13:13:05,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-07-21 13:13:05,606 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:13:05,607 INFO L195 NwaCegarLoop]: trace histogram [21, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:13:05,655 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-21 13:13:05,827 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-21 13:13:05,828 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:13:05,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:13:05,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1191665847, now seen corresponding path program 1 times [2022-07-21 13:13:05,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:13:05,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1325494208] [2022-07-21 13:13:05,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:13:05,830 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:13:05,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:13:05,831 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-21 13:13:05,832 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-21 13:13:07,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:13:07,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 3301 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-21 13:13:07,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:13:08,133 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 144 proven. 6 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2022-07-21 13:13:08,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 13:13:09,685 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2022-07-21 13:13:09,686 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:13:09,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1325494208] [2022-07-21 13:13:09,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1325494208] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 13:13:09,686 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 13:13:09,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-07-21 13:13:09,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471261384] [2022-07-21 13:13:09,686 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 13:13:09,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-21 13:13:09,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:13:09,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-21 13:13:09,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-07-21 13:13:09,688 INFO L87 Difference]: Start difference. First operand 3655 states and 5435 transitions. Second operand has 15 states, 13 states have (on average 5.923076923076923) internal successors, (77), 15 states have internal predecessors, (77), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2022-07-21 13:13:10,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:13:10,893 INFO L93 Difference]: Finished difference Result 7299 states and 10872 transitions. [2022-07-21 13:13:10,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 13:13:10,894 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 5.923076923076923) internal successors, (77), 15 states have internal predecessors, (77), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 192 [2022-07-21 13:13:10,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:13:10,920 INFO L225 Difference]: With dead ends: 7299 [2022-07-21 13:13:10,920 INFO L226 Difference]: Without dead ends: 3658 [2022-07-21 13:13:10,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 369 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2022-07-21 13:13:10,942 INFO L413 NwaCegarLoop]: 2544 mSDtfsCounter, 12 mSDsluCounter, 20298 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 22842 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 13:13:10,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 22842 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 13:13:10,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3658 states. [2022-07-21 13:13:11,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3658 to 3658. [2022-07-21 13:13:11,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3658 states, 2625 states have (on average 1.3855238095238096) internal successors, (3637), 2671 states have internal predecessors, (3637), 882 states have call successors, (882), 153 states have call predecessors, (882), 150 states have return successors, (919), 856 states have call predecessors, (919), 881 states have call successors, (919) [2022-07-21 13:13:11,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3658 states to 3658 states and 5438 transitions. [2022-07-21 13:13:11,117 INFO L78 Accepts]: Start accepts. Automaton has 3658 states and 5438 transitions. Word has length 192 [2022-07-21 13:13:11,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:13:11,117 INFO L495 AbstractCegarLoop]: Abstraction has 3658 states and 5438 transitions. [2022-07-21 13:13:11,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 5.923076923076923) internal successors, (77), 15 states have internal predecessors, (77), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2022-07-21 13:13:11,118 INFO L276 IsEmpty]: Start isEmpty. Operand 3658 states and 5438 transitions. [2022-07-21 13:13:11,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-07-21 13:13:11,120 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:13:11,121 INFO L195 NwaCegarLoop]: trace histogram [28, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:13:11,189 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-21 13:13:11,335 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-21 13:13:11,336 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:13:11,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:13:11,336 INFO L85 PathProgramCache]: Analyzing trace with hash 2045838418, now seen corresponding path program 2 times [2022-07-21 13:13:11,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:13:11,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1245678387] [2022-07-21 13:13:11,339 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 13:13:11,339 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:13:11,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:13:11,340 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-21 13:13:11,341 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-21 13:13:12,648 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 13:13:12,649 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 13:13:12,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 2701 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:13:12,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:13:12,799 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 847 trivial. 0 not checked. [2022-07-21 13:13:12,799 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:13:12,799 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:13:12,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1245678387] [2022-07-21 13:13:12,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1245678387] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:13:12,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:13:12,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:13:12,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503496767] [2022-07-21 13:13:12,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:13:12,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:13:12,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:13:12,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:13:12,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:13:12,801 INFO L87 Difference]: Start difference. First operand 3658 states and 5438 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 13:13:13,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:13:13,259 INFO L93 Difference]: Finished difference Result 10848 states and 16300 transitions. [2022-07-21 13:13:13,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:13:13,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 199 [2022-07-21 13:13:13,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:13:13,305 INFO L225 Difference]: With dead ends: 10848 [2022-07-21 13:13:13,305 INFO L226 Difference]: Without dead ends: 7249 [2022-07-21 13:13:13,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:13:13,327 INFO L413 NwaCegarLoop]: 2971 mSDtfsCounter, 2539 mSDsluCounter, 2532 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2539 SdHoareTripleChecker+Valid, 5503 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 13:13:13,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2539 Valid, 5503 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 13:13:13,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7249 states. [2022-07-21 13:13:13,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7249 to 7246. [2022-07-21 13:13:13,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7246 states, 5207 states have (on average 1.3862108699827156) internal successors, (7218), 5295 states have internal predecessors, (7218), 1744 states have call successors, (1744), 299 states have call predecessors, (1744), 294 states have return successors, (1896), 1697 states have call predecessors, (1896), 1743 states have call successors, (1896) [2022-07-21 13:13:13,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7246 states to 7246 states and 10858 transitions. [2022-07-21 13:13:13,612 INFO L78 Accepts]: Start accepts. Automaton has 7246 states and 10858 transitions. Word has length 199 [2022-07-21 13:13:13,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:13:13,613 INFO L495 AbstractCegarLoop]: Abstraction has 7246 states and 10858 transitions. [2022-07-21 13:13:13,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 13:13:13,614 INFO L276 IsEmpty]: Start isEmpty. Operand 7246 states and 10858 transitions. [2022-07-21 13:13:13,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-07-21 13:13:13,616 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:13:13,616 INFO L195 NwaCegarLoop]: trace histogram [28, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:13:13,662 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-21 13:13:13,839 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-21 13:13:13,839 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:13:13,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:13:13,840 INFO L85 PathProgramCache]: Analyzing trace with hash 837373547, now seen corresponding path program 1 times [2022-07-21 13:13:13,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:13:13,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1907574985] [2022-07-21 13:13:13,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:13:13,843 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:13:13,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:13:13,845 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-21 13:13:13,847 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-21 13:13:16,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:13:16,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 3380 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-21 13:13:16,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:13:17,009 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 489 proven. 10 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2022-07-21 13:13:17,010 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 13:13:18,980 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 93 proven. 103 refuted. 0 times theorem prover too weak. 651 trivial. 0 not checked. [2022-07-21 13:13:18,981 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:13:18,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1907574985] [2022-07-21 13:13:18,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1907574985] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 13:13:18,981 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 13:13:18,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2022-07-21 13:13:18,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507158326] [2022-07-21 13:13:18,982 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 13:13:18,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-21 13:13:18,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:13:18,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-21 13:13:18,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2022-07-21 13:13:18,983 INFO L87 Difference]: Start difference. First operand 7246 states and 10858 transitions. Second operand has 17 states, 15 states have (on average 5.333333333333333) internal successors, (80), 17 states have internal predecessors, (80), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-21 13:13:20,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:13:20,708 INFO L93 Difference]: Finished difference Result 14490 states and 21739 transitions. [2022-07-21 13:13:20,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 13:13:20,709 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 5.333333333333333) internal successors, (80), 17 states have internal predecessors, (80), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 200 [2022-07-21 13:13:20,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:13:20,768 INFO L225 Difference]: With dead ends: 14490 [2022-07-21 13:13:20,769 INFO L226 Difference]: Without dead ends: 7259 [2022-07-21 13:13:20,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2022-07-21 13:13:20,810 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 24 mSDsluCounter, 22837 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 25380 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 13:13:20,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 25380 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 13:13:20,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7259 states. [2022-07-21 13:13:21,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7259 to 7259. [2022-07-21 13:13:21,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7259 states, 5219 states have (on average 1.3855144663728685) internal successors, (7231), 5307 states have internal predecessors, (7231), 1744 states have call successors, (1744), 300 states have call predecessors, (1744), 295 states have return successors, (1896), 1697 states have call predecessors, (1896), 1743 states have call successors, (1896) [2022-07-21 13:13:21,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7259 states to 7259 states and 10871 transitions. [2022-07-21 13:13:21,110 INFO L78 Accepts]: Start accepts. Automaton has 7259 states and 10871 transitions. Word has length 200 [2022-07-21 13:13:21,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:13:21,112 INFO L495 AbstractCegarLoop]: Abstraction has 7259 states and 10871 transitions. [2022-07-21 13:13:21,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 5.333333333333333) internal successors, (80), 17 states have internal predecessors, (80), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-21 13:13:21,113 INFO L276 IsEmpty]: Start isEmpty. Operand 7259 states and 10871 transitions. [2022-07-21 13:13:21,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-07-21 13:13:21,116 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:13:21,116 INFO L195 NwaCegarLoop]: trace histogram [30, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:13:21,184 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-21 13:13:21,335 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-21 13:13:21,336 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:13:21,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:13:21,336 INFO L85 PathProgramCache]: Analyzing trace with hash 505948155, now seen corresponding path program 2 times [2022-07-21 13:13:21,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:13:21,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1019574673] [2022-07-21 13:13:21,340 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 13:13:21,340 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:13:21,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:13:21,341 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-21 13:13:21,385 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-21 13:13:22,703 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 13:13:22,703 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 13:13:22,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 2703 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:13:22,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:13:22,868 INFO L134 CoverageAnalysis]: Checked inductivity of 918 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 918 trivial. 0 not checked. [2022-07-21 13:13:22,868 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:13:22,868 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:13:22,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1019574673] [2022-07-21 13:13:22,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1019574673] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:13:22,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:13:22,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:13:22,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871830328] [2022-07-21 13:13:22,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:13:22,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:13:22,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:13:22,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:13:22,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:13:22,870 INFO L87 Difference]: Start difference. First operand 7259 states and 10871 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 13:13:23,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:13:23,495 INFO L93 Difference]: Finished difference Result 21631 states and 32681 transitions. [2022-07-21 13:13:23,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:13:23,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 202 [2022-07-21 13:13:23,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:13:23,586 INFO L225 Difference]: With dead ends: 21631 [2022-07-21 13:13:23,586 INFO L226 Difference]: Without dead ends: 14440 [2022-07-21 13:13:23,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 200 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-21 13:13:23,628 INFO L413 NwaCegarLoop]: 2971 mSDtfsCounter, 2540 mSDsluCounter, 2532 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2540 SdHoareTripleChecker+Valid, 5503 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 13:13:23,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2540 Valid, 5503 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 13:13:23,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14440 states. [2022-07-21 13:13:24,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14440 to 14437. [2022-07-21 13:13:24,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14437 states, 10389 states have (on average 1.3856001540090481) internal successors, (14395), 10557 states have internal predecessors, (14395), 3464 states have call successors, (3464), 592 states have call predecessors, (3464), 583 states have return successors, (3914), 3379 states have call predecessors, (3914), 3463 states have call successors, (3914) [2022-07-21 13:13:24,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14437 states to 14437 states and 21773 transitions. [2022-07-21 13:13:24,306 INFO L78 Accepts]: Start accepts. Automaton has 14437 states and 21773 transitions. Word has length 202 [2022-07-21 13:13:24,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:13:24,307 INFO L495 AbstractCegarLoop]: Abstraction has 14437 states and 21773 transitions. [2022-07-21 13:13:24,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 13:13:24,308 INFO L276 IsEmpty]: Start isEmpty. Operand 14437 states and 21773 transitions. [2022-07-21 13:13:24,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-07-21 13:13:24,310 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:13:24,311 INFO L195 NwaCegarLoop]: trace histogram [30, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:13:24,357 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-21 13:13:24,531 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-21 13:13:24,531 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:13:24,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:13:24,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1136803046, now seen corresponding path program 1 times [2022-07-21 13:13:24,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:13:24,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2092203326] [2022-07-21 13:13:24,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:13:24,534 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:13:24,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:13:24,535 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-21 13:13:24,537 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-21 13:13:27,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:13:27,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 3404 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-21 13:13:27,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:13:27,744 INFO L134 CoverageAnalysis]: Checked inductivity of 918 backedges. 540 proven. 15 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2022-07-21 13:13:27,744 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 13:13:29,930 INFO L134 CoverageAnalysis]: Checked inductivity of 918 backedges. 108 proven. 129 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2022-07-21 13:13:29,930 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:13:29,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2092203326] [2022-07-21 13:13:29,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2092203326] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 13:13:29,931 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 13:13:29,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2022-07-21 13:13:29,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8751810] [2022-07-21 13:13:29,931 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 13:13:29,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-07-21 13:13:29,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:13:29,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-07-21 13:13:29,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2022-07-21 13:13:29,932 INFO L87 Difference]: Start difference. First operand 14437 states and 21773 transitions. Second operand has 19 states, 17 states have (on average 4.882352941176471) internal successors, (83), 19 states have internal predecessors, (83), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-21 13:13:31,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:13:31,928 INFO L93 Difference]: Finished difference Result 28872 states and 43579 transitions. [2022-07-21 13:13:31,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-21 13:13:31,930 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 4.882352941176471) internal successors, (83), 19 states have internal predecessors, (83), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 203 [2022-07-21 13:13:31,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:13:32,010 INFO L225 Difference]: With dead ends: 28872 [2022-07-21 13:13:32,010 INFO L226 Difference]: Without dead ends: 14446 [2022-07-21 13:13:32,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2022-07-21 13:13:32,175 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 26 mSDsluCounter, 25391 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 27934 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 13:13:32,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 27934 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 13:13:32,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14446 states. [2022-07-21 13:13:32,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14446 to 14446. [2022-07-21 13:13:32,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14446 states, 10398 states have (on average 1.3852663973841124) internal successors, (14404), 10566 states have internal predecessors, (14404), 3464 states have call successors, (3464), 592 states have call predecessors, (3464), 583 states have return successors, (3914), 3379 states have call predecessors, (3914), 3463 states have call successors, (3914) [2022-07-21 13:13:32,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14446 states to 14446 states and 21782 transitions. [2022-07-21 13:13:32,749 INFO L78 Accepts]: Start accepts. Automaton has 14446 states and 21782 transitions. Word has length 203 [2022-07-21 13:13:32,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:13:32,750 INFO L495 AbstractCegarLoop]: Abstraction has 14446 states and 21782 transitions. [2022-07-21 13:13:32,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 4.882352941176471) internal successors, (83), 19 states have internal predecessors, (83), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-07-21 13:13:32,750 INFO L276 IsEmpty]: Start isEmpty. Operand 14446 states and 21782 transitions. [2022-07-21 13:13:32,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-07-21 13:13:32,753 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:13:32,753 INFO L195 NwaCegarLoop]: trace histogram [32, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:13:32,815 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-21 13:13:32,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:13:32,976 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:13:32,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:13:32,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1697725334, now seen corresponding path program 2 times [2022-07-21 13:13:32,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:13:32,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [573918410] [2022-07-21 13:13:32,978 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 13:13:32,978 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:13:32,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:13:32,980 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:13:32,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-21 13:13:34,349 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 13:13:34,349 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 13:13:34,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 2705 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:13:34,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:13:34,520 INFO L134 CoverageAnalysis]: Checked inductivity of 993 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 993 trivial. 0 not checked. [2022-07-21 13:13:34,520 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:13:34,521 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:13:34,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [573918410] [2022-07-21 13:13:34,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [573918410] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:13:34,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:13:34,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:13:34,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334882242] [2022-07-21 13:13:34,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:13:34,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:13:34,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:13:34,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:13:34,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:13:34,522 INFO L87 Difference]: Start difference. First operand 14446 states and 21782 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 13:13:35,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:13:35,292 INFO L93 Difference]: Finished difference Result 43119 states and 65523 transitions. [2022-07-21 13:13:35,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:13:35,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 205 [2022-07-21 13:13:35,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:13:35,469 INFO L225 Difference]: With dead ends: 43119 [2022-07-21 13:13:35,469 INFO L226 Difference]: Without dead ends: 28742 [2022-07-21 13:13:35,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:13:35,745 INFO L413 NwaCegarLoop]: 2970 mSDtfsCounter, 2541 mSDsluCounter, 2532 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2541 SdHoareTripleChecker+Valid, 5502 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 13:13:35,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2541 Valid, 5502 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 13:13:35,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28742 states. [2022-07-21 13:13:36,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28742 to 28739. [2022-07-21 13:13:36,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28739 states, 20704 states have (on average 1.3851912673879443) internal successors, (28679), 21024 states have internal predecessors, (28679), 6884 states have call successors, (6884), 1166 states have call predecessors, (6884), 1150 states have return successors, (8054), 6730 states have call predecessors, (8054), 6883 states have call successors, (8054) [2022-07-21 13:13:36,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28739 states to 28739 states and 43617 transitions. [2022-07-21 13:13:36,905 INFO L78 Accepts]: Start accepts. Automaton has 28739 states and 43617 transitions. Word has length 205 [2022-07-21 13:13:36,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:13:36,906 INFO L495 AbstractCegarLoop]: Abstraction has 28739 states and 43617 transitions. [2022-07-21 13:13:36,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-21 13:13:36,906 INFO L276 IsEmpty]: Start isEmpty. Operand 28739 states and 43617 transitions. [2022-07-21 13:13:36,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2022-07-21 13:13:36,909 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:13:36,909 INFO L195 NwaCegarLoop]: trace histogram [32, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:13:36,951 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-21 13:13:37,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:13:37,135 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:13:37,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:13:37,136 INFO L85 PathProgramCache]: Analyzing trace with hash 317004011, now seen corresponding path program 1 times [2022-07-21 13:13:37,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:13:37,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [759238356] [2022-07-21 13:13:37,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:13:37,139 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:13:37,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:13:37,141 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:13:37,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-21 13:13:40,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:13:40,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 3436 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-21 13:13:40,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:13:41,093 INFO L134 CoverageAnalysis]: Checked inductivity of 1304 backedges. 817 proven. 21 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2022-07-21 13:13:41,093 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 13:13:44,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1304 backedges. 123 proven. 158 refuted. 0 times theorem prover too weak. 1023 trivial. 0 not checked. [2022-07-21 13:13:44,004 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:13:44,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [759238356] [2022-07-21 13:13:44,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [759238356] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 13:13:44,005 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 13:13:44,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2022-07-21 13:13:44,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578190576] [2022-07-21 13:13:44,005 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 13:13:44,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-07-21 13:13:44,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:13:44,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-07-21 13:13:44,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2022-07-21 13:13:44,007 INFO L87 Difference]: Start difference. First operand 28739 states and 43617 transitions. Second operand has 21 states, 19 states have (on average 5.105263157894737) internal successors, (97), 21 states have internal predecessors, (97), 4 states have call successors, (33), 2 states have call predecessors, (33), 5 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2022-07-21 13:13:46,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:13:46,801 INFO L93 Difference]: Finished difference Result 57500 states and 87331 transitions. [2022-07-21 13:13:46,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-07-21 13:13:46,802 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 5.105263157894737) internal successors, (97), 21 states have internal predecessors, (97), 4 states have call successors, (33), 2 states have call predecessors, (33), 5 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 269 [2022-07-21 13:13:46,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:13:47,032 INFO L225 Difference]: With dead ends: 57500 [2022-07-21 13:13:47,033 INFO L226 Difference]: Without dead ends: 28756 [2022-07-21 13:13:47,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=150, Invalid=606, Unknown=0, NotChecked=0, Total=756 [2022-07-21 13:13:47,151 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 28 mSDsluCounter, 33004 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 35547 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-21 13:13:47,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 35547 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-21 13:13:47,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28756 states. [2022-07-21 13:13:48,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28756 to 28756. [2022-07-21 13:13:48,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28756 states, 20721 states have (on average 1.384875247333623) internal successors, (28696), 21041 states have internal predecessors, (28696), 6884 states have call successors, (6884), 1166 states have call predecessors, (6884), 1150 states have return successors, (8054), 6730 states have call predecessors, (8054), 6883 states have call successors, (8054) [2022-07-21 13:13:48,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28756 states to 28756 states and 43634 transitions. [2022-07-21 13:13:48,291 INFO L78 Accepts]: Start accepts. Automaton has 28756 states and 43634 transitions. Word has length 269 [2022-07-21 13:13:48,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:13:48,292 INFO L495 AbstractCegarLoop]: Abstraction has 28756 states and 43634 transitions. [2022-07-21 13:13:48,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 5.105263157894737) internal successors, (97), 21 states have internal predecessors, (97), 4 states have call successors, (33), 2 states have call predecessors, (33), 5 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2022-07-21 13:13:48,293 INFO L276 IsEmpty]: Start isEmpty. Operand 28756 states and 43634 transitions. [2022-07-21 13:13:48,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2022-07-21 13:13:48,295 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:13:48,296 INFO L195 NwaCegarLoop]: trace histogram [34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:13:48,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-21 13:13:48,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:13:48,519 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:13:48,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:13:48,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1017701029, now seen corresponding path program 2 times [2022-07-21 13:13:48,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:13:48,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [511129708] [2022-07-21 13:13:48,523 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 13:13:48,523 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:13:48,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:13:48,525 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:13:48,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-21 13:13:50,081 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 13:13:50,081 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 13:13:50,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 2446 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:13:50,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:13:52,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1383 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1383 trivial. 0 not checked. [2022-07-21 13:13:52,163 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:13:52,163 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:13:52,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [511129708] [2022-07-21 13:13:52,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [511129708] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:13:52,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:13:52,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 13:13:52,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461889432] [2022-07-21 13:13:52,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:13:52,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:13:52,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:13:52,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:13:52,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:13:52,166 INFO L87 Difference]: Start difference. First operand 28756 states and 43634 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-21 13:13:52,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:13:52,517 INFO L93 Difference]: Finished difference Result 28804 states and 43666 transitions. [2022-07-21 13:13:52,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:13:52,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 271 [2022-07-21 13:13:52,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:13:52,521 INFO L225 Difference]: With dead ends: 28804 [2022-07-21 13:13:52,521 INFO L226 Difference]: Without dead ends: 0 [2022-07-21 13:13:52,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 269 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-21 13:13:52,590 INFO L413 NwaCegarLoop]: 2549 mSDtfsCounter, 2420 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2420 SdHoareTripleChecker+Valid, 2585 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 13:13:52,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2420 Valid, 2585 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 13:13:52,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-21 13:13:52,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-21 13:13:52,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 13:13:52,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-21 13:13:52,598 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 271 [2022-07-21 13:13:52,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:13:52,598 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-21 13:13:52,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-21 13:13:52,599 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-21 13:13:52,599 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-21 13:13:52,602 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-21 13:13:52,636 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-07-21 13:13:52,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:13:52,816 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.