./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--bluetooth--hci_uart.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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--bluetooth--hci_uart.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 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 01:20:49,180 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 01:20:49,182 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 01:20:49,233 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 01:20:49,234 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 01:20:49,235 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 01:20:49,237 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 01:20:49,239 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 01:20:49,240 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 01:20:49,245 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 01:20:49,246 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 01:20:49,248 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 01:20:49,248 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 01:20:49,250 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 01:20:49,252 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 01:20:49,254 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 01:20:49,255 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 01:20:49,257 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 01:20:49,258 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 01:20:49,263 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 01:20:49,265 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 01:20:49,266 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 01:20:49,267 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 01:20:49,267 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 01:20:49,269 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 01:20:49,275 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 01:20:49,275 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 01:20:49,276 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 01:20:49,277 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 01:20:49,277 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 01:20:49,278 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 01:20:49,278 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 01:20:49,280 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 01:20:49,281 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 01:20:49,281 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 01:20:49,283 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 01:20:49,283 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 01:20:49,284 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 01:20:49,284 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 01:20:49,284 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 01:20:49,285 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 01:20:49,286 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 01:20:49,288 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 01:20:49,314 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 01:20:49,314 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 01:20:49,315 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 01:20:49,315 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 01:20:49,315 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 01:20:49,316 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 01:20:49,316 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 01:20:49,317 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 01:20:49,317 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 01:20:49,318 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 01:20:49,318 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 01:20:49,318 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 01:20:49,318 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 01:20:49,319 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 01:20:49,319 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 01:20:49,319 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 01:20:49,319 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 01:20:49,319 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 01:20:49,320 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 01:20:49,320 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 01:20:49,320 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 01:20:49,320 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 01:20:49,321 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 01:20:49,321 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 01:20:49,321 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 01:20:49,321 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 01:20:49,321 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 01:20:49,322 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 01:20:49,322 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 01:20:49,322 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 01:20:49,322 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 -> 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d [2022-07-23 01:20:49,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 01:20:49,556 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 01:20:49,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 01:20:49,559 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 01:20:49,560 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 01:20:49,561 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--bluetooth--hci_uart.ko-entry_point.cil.out.i [2022-07-23 01:20:49,639 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c3a9d0e1/f69346ef663b4b20a72cad26fe5e60b6/FLAG056b420f1 [2022-07-23 01:20:50,408 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 01:20:50,409 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--bluetooth--hci_uart.ko-entry_point.cil.out.i [2022-07-23 01:20:50,465 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c3a9d0e1/f69346ef663b4b20a72cad26fe5e60b6/FLAG056b420f1 [2022-07-23 01:20:50,647 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2c3a9d0e1/f69346ef663b4b20a72cad26fe5e60b6 [2022-07-23 01:20:50,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 01:20:50,650 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 01:20:50,651 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 01:20:50,652 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 01:20:50,658 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 01:20:50,659 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 01:20:50" (1/1) ... [2022-07-23 01:20:50,660 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@684c719d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:20:50, skipping insertion in model container [2022-07-23 01:20:50,660 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 01:20:50" (1/1) ... [2022-07-23 01:20:50,665 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 01:20:50,796 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 01:20:54,617 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--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2022-07-23 01:20:54,680 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 01:20:54,710 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 01:20:55,019 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: desc = (unsigned int )*((bcsp___0->rx_skb)->data + 1UL) & 15U [10038] 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:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java: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-23 01:20:55,026 INFO L158 Benchmark]: Toolchain (without parser) took 4373.29ms. Allocated memory was 111.1MB in the beginning and 220.2MB in the end (delta: 109.1MB). Free memory was 75.8MB in the beginning and 122.3MB in the end (delta: -46.5MB). Peak memory consumption was 103.4MB. Max. memory is 16.1GB. [2022-07-23 01:20:55,027 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 111.1MB. Free memory was 82.8MB in the beginning and 82.8MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-23 01:20:55,030 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4371.55ms. Allocated memory was 111.1MB in the beginning and 220.2MB in the end (delta: 109.1MB). Free memory was 75.8MB in the beginning and 122.3MB in the end (delta: -46.5MB). Peak memory consumption was 103.4MB. Max. memory is 16.1GB. [2022-07-23 01:20:55,032 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.20ms. Allocated memory is still 111.1MB. Free memory was 82.8MB in the beginning and 82.8MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4371.55ms. Allocated memory was 111.1MB in the beginning and 220.2MB in the end (delta: 109.1MB). Free memory was 75.8MB in the beginning and 122.3MB in the end (delta: -46.5MB). Peak memory consumption was 103.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: desc = (unsigned int )*((bcsp___0->rx_skb)->data + 1UL) & 15U [10038] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: desc = (unsigned int )*((bcsp___0->rx_skb)->data + 1UL) & 15U [10038]: 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--bluetooth--hci_uart.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 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 01:20:56,851 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 01:20:56,854 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 01:20:56,883 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 01:20:56,883 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 01:20:56,884 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 01:20:56,886 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 01:20:56,888 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 01:20:56,889 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 01:20:56,890 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 01:20:56,891 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 01:20:56,892 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 01:20:56,892 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 01:20:56,893 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 01:20:56,894 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 01:20:56,895 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 01:20:56,896 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 01:20:56,897 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 01:20:56,898 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 01:20:56,900 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 01:20:56,901 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 01:20:56,902 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 01:20:56,903 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 01:20:56,904 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 01:20:56,904 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 01:20:56,907 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 01:20:56,907 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 01:20:56,907 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 01:20:56,908 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 01:20:56,908 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 01:20:56,909 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 01:20:56,909 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 01:20:56,910 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 01:20:56,911 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 01:20:56,911 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 01:20:56,912 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 01:20:56,913 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 01:20:56,913 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 01:20:56,913 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 01:20:56,914 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 01:20:56,914 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 01:20:56,915 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 01:20:56,916 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-23 01:20:56,947 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 01:20:56,949 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 01:20:56,949 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 01:20:56,949 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 01:20:56,950 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 01:20:56,950 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 01:20:56,951 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 01:20:56,951 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 01:20:56,952 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 01:20:56,952 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 01:20:56,953 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 01:20:56,953 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 01:20:56,953 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 01:20:56,953 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 01:20:56,953 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-23 01:20:56,954 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-23 01:20:56,954 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-23 01:20:56,954 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 01:20:56,954 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 01:20:56,954 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 01:20:56,955 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 01:20:56,955 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 01:20:56,955 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 01:20:56,955 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 01:20:56,955 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 01:20:56,956 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 01:20:56,956 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 01:20:56,956 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-23 01:20:56,956 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-23 01:20:56,956 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 01:20:56,957 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 01:20:56,957 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 01:20:56,957 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-23 01:20:56,957 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 -> 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d [2022-07-23 01:20:57,286 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 01:20:57,307 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 01:20:57,309 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 01:20:57,309 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 01:20:57,310 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 01:20:57,312 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--bluetooth--hci_uart.ko-entry_point.cil.out.i [2022-07-23 01:20:57,371 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fe9668f0/c53c444afc1f46d8ae57b11321c419aa/FLAG3f48fd7ae [2022-07-23 01:20:58,348 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 01:20:58,349 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--bluetooth--hci_uart.ko-entry_point.cil.out.i [2022-07-23 01:20:58,403 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fe9668f0/c53c444afc1f46d8ae57b11321c419aa/FLAG3f48fd7ae [2022-07-23 01:20:58,766 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fe9668f0/c53c444afc1f46d8ae57b11321c419aa [2022-07-23 01:20:58,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 01:20:58,769 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 01:20:58,772 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 01:20:58,772 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 01:20:58,776 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 01:20:58,776 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 01:20:58" (1/1) ... [2022-07-23 01:20:58,777 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d1cf4a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:20:58, skipping insertion in model container [2022-07-23 01:20:58,778 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 01:20:58" (1/1) ... [2022-07-23 01:20:58,785 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 01:20:58,929 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 01:21:02,831 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--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2022-07-23 01:21:02,876 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 01:21:02,922 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-23 01:21:03,021 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 01:21:03,447 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--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2022-07-23 01:21:03,453 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 01:21:03,469 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 01:21:04,019 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--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2022-07-23 01:21:04,026 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 01:21:04,327 INFO L208 MainTranslator]: Completed translation [2022-07-23 01:21:04,328 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04 WrapperNode [2022-07-23 01:21:04,328 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 01:21:04,330 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 01:21:04,330 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 01:21:04,330 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 01:21:04,337 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04" (1/1) ... [2022-07-23 01:21:04,484 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04" (1/1) ... [2022-07-23 01:21:04,679 INFO L137 Inliner]: procedures = 504, calls = 4666, calls flagged for inlining = 135, calls inlined = 106, statements flattened = 6188 [2022-07-23 01:21:04,680 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 01:21:04,681 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 01:21:04,682 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 01:21:04,682 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 01:21:04,691 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04" (1/1) ... [2022-07-23 01:21:04,692 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04" (1/1) ... [2022-07-23 01:21:04,760 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04" (1/1) ... [2022-07-23 01:21:04,761 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04" (1/1) ... [2022-07-23 01:21:04,909 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04" (1/1) ... [2022-07-23 01:21:04,938 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04" (1/1) ... [2022-07-23 01:21:05,026 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04" (1/1) ... [2022-07-23 01:21:05,057 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 01:21:05,059 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 01:21:05,059 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 01:21:05,059 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 01:21:05,060 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04" (1/1) ... [2022-07-23 01:21:05,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 01:21:05,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 01:21:05,089 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-23 01:21:05,102 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-23 01:21:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-07-23 01:21:05,132 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-07-23 01:21:05,133 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_prepare_pkt [2022-07-23 01:21:05,133 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_prepare_pkt [2022-07-23 01:21:05,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 01:21:05,133 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 01:21:05,133 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-07-23 01:21:05,133 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-07-23 01:21:05,133 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_setup [2022-07-23 01:21:05,134 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_setup [2022-07-23 01:21:05,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-23 01:21:05,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-23 01:21:05,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 01:21:05,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 01:21:05,134 INFO L130 BoogieDeclarations]: Found specification of procedure ll_dequeue [2022-07-23 01:21:05,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_dequeue [2022-07-23 01:21:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_close [2022-07-23 01:21:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_close [2022-07-23 01:21:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2022-07-23 01:21:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2022-07-23 01:21:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-23 01:21:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-23 01:21:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-23 01:21:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-23 01:21:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_flush [2022-07-23 01:21:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_flush [2022-07-23 01:21:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dequeue [2022-07-23 01:21:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dequeue [2022-07-23 01:21:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-07-23 01:21:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-07-23 01:21:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-23 01:21:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure h5_link_control [2022-07-23 01:21:05,137 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_link_control [2022-07-23 01:21:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 01:21:05,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 01:21:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-23 01:21:05,137 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-23 01:21:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc___1 [2022-07-23 01:21:05,138 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc___1 [2022-07-23 01:21:05,138 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2022-07-23 01:21:05,138 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2022-07-23 01:21:05,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 01:21:05,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-23 01:21:05,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-23 01:21:05,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-23 01:21:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure h4_enqueue [2022-07-23 01:21:05,139 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_enqueue [2022-07-23 01:21:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-23 01:21:05,139 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-23 01:21:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hci_uart_work [2022-07-23 01:21:05,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hci_uart_work [2022-07-23 01:21:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_set_bdaddr [2022-07-23 01:21:05,140 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_setup [2022-07-23 01:21:05,140 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_setup [2022-07-23 01:21:05,140 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-23 01:21:05,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-23 01:21:05,140 INFO L130 BoogieDeclarations]: Found specification of procedure __ll_do_awake [2022-07-23 01:21:05,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __ll_do_awake [2022-07-23 01:21:05,140 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2022-07-23 01:21:05,141 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2022-07-23 01:21:05,141 INFO L130 BoogieDeclarations]: Found specification of procedure h5_enqueue [2022-07-23 01:21:05,141 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_enqueue [2022-07-23 01:21:05,141 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_complete_rx_pkt [2022-07-23 01:21:05,141 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_complete_rx_pkt [2022-07-23 01:21:05,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 01:21:05,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 01:21:05,142 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_unregister_proto [2022-07-23 01:21:05,142 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_unregister_proto [2022-07-23 01:21:05,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-23 01:21:05,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-23 01:21:05,142 INFO L130 BoogieDeclarations]: Found specification of procedure hci_get_drvdata [2022-07-23 01:21:05,142 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_get_drvdata [2022-07-23 01:21:05,142 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_close [2022-07-23 01:21:05,143 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_close [2022-07-23 01:21:05,143 INFO L130 BoogieDeclarations]: Found specification of procedure btintel_set_bdaddr [2022-07-23 01:21:05,143 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2022-07-23 01:21:05,143 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2022-07-23 01:21:05,143 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_recv [2022-07-23 01:21:05,143 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_recv [2022-07-23 01:21:05,143 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-23 01:21:05,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-23 01:21:05,144 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_register_proto [2022-07-23 01:21:05,144 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_register_proto [2022-07-23 01:21:05,144 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_recv [2022-07-23 01:21:05,144 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_recv [2022-07-23 01:21:05,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-23 01:21:05,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-23 01:21:05,144 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_flush [2022-07-23 01:21:05,145 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_flush [2022-07-23 01:21:05,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 01:21:05,145 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2022-07-23 01:21:05,145 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2022-07-23 01:21:05,145 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2022-07-23 01:21:05,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2022-07-23 01:21:05,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 01:21:05,146 INFO L130 BoogieDeclarations]: Found specification of procedure bscp_get_crc [2022-07-23 01:21:05,146 INFO L138 BoogieDeclarations]: Found implementation of procedure bscp_get_crc [2022-07-23 01:21:05,146 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-23 01:21:05,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-23 01:21:05,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 01:21:05,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-23 01:21:05,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-23 01:21:05,147 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 01:21:05,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 01:21:05,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-23 01:21:05,147 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2022-07-23 01:21:05,147 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2022-07-23 01:21:05,147 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init_work [2022-07-23 01:21:05,147 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init_work [2022-07-23 01:21:05,148 INFO L130 BoogieDeclarations]: Found specification of procedure ll_close [2022-07-23 01:21:05,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_close [2022-07-23 01:21:05,148 INFO L130 BoogieDeclarations]: Found specification of procedure hci_register_dev [2022-07-23 01:21:05,148 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_register_dev [2022-07-23 01:21:05,148 INFO L130 BoogieDeclarations]: Found specification of procedure send_hcill_cmd [2022-07-23 01:21:05,148 INFO L138 BoogieDeclarations]: Found implementation of procedure send_hcill_cmd [2022-07-23 01:21:05,148 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-23 01:21:05,149 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-23 01:21:05,149 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2022-07-23 01:21:05,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2022-07-23 01:21:05,149 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flush [2022-07-23 01:21:05,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flush [2022-07-23 01:21:05,149 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_msgdelim [2022-07-23 01:21:05,149 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_msgdelim [2022-07-23 01:21:05,150 INFO L130 BoogieDeclarations]: Found specification of procedure h4_dequeue [2022-07-23 01:21:05,150 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_dequeue [2022-07-23 01:21:05,150 INFO L130 BoogieDeclarations]: Found specification of procedure ath_wakeup_ar3k [2022-07-23 01:21:05,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_wakeup_ar3k [2022-07-23 01:21:05,150 INFO L130 BoogieDeclarations]: Found specification of procedure h5_prepare_pkt [2022-07-23 01:21:05,150 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_prepare_pkt [2022-07-23 01:21:05,150 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-07-23 01:21:05,150 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-07-23 01:21:05,151 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-23 01:21:05,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-23 01:21:05,151 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_open [2022-07-23 01:21:05,151 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_open [2022-07-23 01:21:05,151 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-23 01:21:05,151 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-23 01:21:05,151 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_close [2022-07-23 01:21:05,151 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_close [2022-07-23 01:21:05,152 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-23 01:21:05,152 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-23 01:21:05,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-23 01:21:05,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 01:21:05,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 01:21:05,152 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-23 01:21:05,152 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-23 01:21:05,152 INFO L130 BoogieDeclarations]: Found specification of procedure h5_flush [2022-07-23 01:21:05,153 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_flush [2022-07-23 01:21:05,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-23 01:21:05,153 INFO L130 BoogieDeclarations]: Found specification of procedure ll_check_data_len [2022-07-23 01:21:05,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_check_data_len [2022-07-23 01:21:05,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-23 01:21:05,153 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-07-23 01:21:05,153 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-07-23 01:21:05,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-23 01:21:05,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 01:21:05,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-23 01:21:05,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 01:21:05,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 01:21:05,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 01:21:05,154 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_one_byte [2022-07-23 01:21:05,154 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_one_byte [2022-07-23 01:21:05,155 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-07-23 01:21:05,155 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-07-23 01:21:05,155 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2022-07-23 01:21:05,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2022-07-23 01:21:05,155 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_baudrate [2022-07-23 01:21:05,155 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_baudrate [2022-07-23 01:21:05,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2022-07-23 01:21:05,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2022-07-23 01:21:05,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2022-07-23 01:21:05,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2022-07-23 01:21:05,156 INFO L130 BoogieDeclarations]: Found specification of procedure ath_open [2022-07-23 01:21:05,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_open [2022-07-23 01:21:05,156 INFO L130 BoogieDeclarations]: Found specification of procedure ath_setup [2022-07-23 01:21:05,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_setup [2022-07-23 01:21:05,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-23 01:21:05,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-23 01:21:05,157 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~C_UINT~TO~C_INT [2022-07-23 01:21:05,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~C_UINT~TO~C_INT [2022-07-23 01:21:05,157 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_dequeue [2022-07-23 01:21:05,157 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_dequeue [2022-07-23 01:21:05,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-23 01:21:05,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-23 01:21:05,157 INFO L130 BoogieDeclarations]: Found specification of procedure hci_free_dev [2022-07-23 01:21:05,158 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_free_dev [2022-07-23 01:21:05,158 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head [2022-07-23 01:21:05,158 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head [2022-07-23 01:21:05,158 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-23 01:21:05,158 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-23 01:21:05,158 INFO L130 BoogieDeclarations]: Found specification of procedure h4_open [2022-07-23 01:21:05,158 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_open [2022-07-23 01:21:05,158 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-23 01:21:05,159 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-23 01:21:05,159 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-07-23 01:21:05,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-07-23 01:21:05,159 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_send_frame [2022-07-23 01:21:05,159 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_send_frame [2022-07-23 01:21:05,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 01:21:05,159 INFO L130 BoogieDeclarations]: Found specification of procedure __hci_cmd_sync [2022-07-23 01:21:05,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __hci_cmd_sync [2022-07-23 01:21:05,160 INFO L130 BoogieDeclarations]: Found specification of procedure ath_close [2022-07-23 01:21:05,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_close [2022-07-23 01:21:05,160 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_crc_update [2022-07-23 01:21:05,160 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_crc_update [2022-07-23 01:21:05,160 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-23 01:21:05,160 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-23 01:21:05,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 01:21:05,160 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-07-23 01:21:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-07-23 01:21:05,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-23 01:21:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-23 01:21:05,161 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2022-07-23 01:21:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2022-07-23 01:21:05,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-23 01:21:05,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-23 01:21:05,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-23 01:21:05,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-23 01:21:05,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 01:21:05,162 INFO L130 BoogieDeclarations]: Found specification of procedure h4_close [2022-07-23 01:21:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_close [2022-07-23 01:21:05,162 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2022-07-23 01:21:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2022-07-23 01:21:05,162 INFO L130 BoogieDeclarations]: Found specification of procedure h5_reset_rx [2022-07-23 01:21:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_reset_rx [2022-07-23 01:21:05,163 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-07-23 01:21:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-07-23 01:21:05,163 INFO L130 BoogieDeclarations]: Found specification of procedure tty_set_termios [2022-07-23 01:21:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_set_termios [2022-07-23 01:21:05,163 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv [2022-07-23 01:21:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv [2022-07-23 01:21:05,163 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-23 01:21:05,163 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-23 01:21:05,164 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-23 01:21:05,164 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-23 01:21:05,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-07-23 01:21:05,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-07-23 01:21:05,164 INFO L130 BoogieDeclarations]: Found specification of procedure ath_recv [2022-07-23 01:21:05,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_recv [2022-07-23 01:21:05,164 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_flush [2022-07-23 01:21:05,165 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_flush [2022-07-23 01:21:05,165 INFO L130 BoogieDeclarations]: Found specification of procedure h5_close [2022-07-23 01:21:05,165 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_close [2022-07-23 01:21:05,165 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_dequeue [2022-07-23 01:21:05,165 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_dequeue [2022-07-23 01:21:05,165 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-23 01:21:05,165 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-23 01:21:05,165 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_one_byte [2022-07-23 01:21:05,166 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_one_byte [2022-07-23 01:21:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_open [2022-07-23 01:21:05,166 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_open [2022-07-23 01:21:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure h5_dequeue [2022-07-23 01:21:05,166 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_dequeue [2022-07-23 01:21:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_delim [2022-07-23 01:21:05,166 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_delim [2022-07-23 01:21:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_close [2022-07-23 01:21:05,167 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_close [2022-07-23 01:21:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-23 01:21:05,167 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-23 01:21:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure ath_enqueue [2022-07-23 01:21:05,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_enqueue [2022-07-23 01:21:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure h5_open [2022-07-23 01:21:05,167 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_open [2022-07-23 01:21:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-23 01:21:05,168 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-23 01:21:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure ll_enqueue [2022-07-23 01:21:05,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_enqueue [2022-07-23 01:21:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 01:21:05,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 01:21:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-23 01:21:05,168 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-23 01:21:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv_buf [2022-07-23 01:21:05,169 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv_buf [2022-07-23 01:21:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 01:21:05,169 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 01:21:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2022-07-23 01:21:05,169 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2022-07-23 01:21:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-07-23 01:21:05,169 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-07-23 01:21:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-23 01:21:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-23 01:21:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-23 01:21:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-23 01:21:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 01:21:05,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 01:21:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure tty_driver_flush_buffer [2022-07-23 01:21:05,170 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_driver_flush_buffer [2022-07-23 01:21:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure h5_recv [2022-07-23 01:21:05,171 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_recv [2022-07-23 01:21:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure ll_open [2022-07-23 01:21:05,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_open [2022-07-23 01:21:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tx_wakeup [2022-07-23 01:21:05,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tx_wakeup [2022-07-23 01:21:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-23 01:21:05,171 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-23 01:21:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-23 01:21:05,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-23 01:21:05,172 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_set_baudrate [2022-07-23 01:21:05,172 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_set_baudrate [2022-07-23 01:21:05,172 INFO L130 BoogieDeclarations]: Found specification of procedure ll_flush [2022-07-23 01:21:05,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_flush [2022-07-23 01:21:05,172 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_enqueue [2022-07-23 01:21:05,172 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_enqueue [2022-07-23 01:21:05,172 INFO L130 BoogieDeclarations]: Found specification of procedure ll_recv [2022-07-23 01:21:05,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_recv [2022-07-23 01:21:05,173 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_write_work [2022-07-23 01:21:05,173 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_write_work [2022-07-23 01:21:05,173 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-07-23 01:21:05,173 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-07-23 01:21:05,173 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-07-23 01:21:05,173 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-07-23 01:21:05,173 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-23 01:21:05,173 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-23 01:21:05,174 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_open [2022-07-23 01:21:05,174 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_open [2022-07-23 01:21:05,174 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_enqueue [2022-07-23 01:21:05,174 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_enqueue [2022-07-23 01:21:05,174 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-23 01:21:05,174 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-23 01:21:05,174 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-07-23 01:21:05,174 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-07-23 01:21:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure h4_flush [2022-07-23 01:21:05,175 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_flush [2022-07-23 01:21:06,025 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 01:21:06,028 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 01:21:12,212 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 01:22:37,369 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 01:22:37,388 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 01:22:37,388 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-23 01:22:37,393 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 01:22:37 BoogieIcfgContainer [2022-07-23 01:22:37,393 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 01:22:37,395 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 01:22:37,395 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 01:22:37,397 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 01:22:37,398 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 01:20:58" (1/3) ... [2022-07-23 01:22:37,398 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f3becde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 01:22:37, skipping insertion in model container [2022-07-23 01:22:37,398 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:21:04" (2/3) ... [2022-07-23 01:22:37,399 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f3becde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 01:22:37, skipping insertion in model container [2022-07-23 01:22:37,399 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 01:22:37" (3/3) ... [2022-07-23 01:22:37,400 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2022-07-23 01:22:37,412 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 01:22:37,413 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-23 01:22:37,503 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 01:22:37,509 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@60987cd8, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@656dabdb [2022-07-23 01:22:37,510 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-23 01:22:37,522 INFO L276 IsEmpty]: Start isEmpty. Operand has 2532 states, 1721 states have (on average 1.356769320162696) internal successors, (2335), 1769 states have internal predecessors, (2335), 665 states have call successors, (665), 145 states have call predecessors, (665), 144 states have return successors, (655), 644 states have call predecessors, (655), 655 states have call successors, (655) [2022-07-23 01:22:37,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-07-23 01:22:37,547 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:22:37,555 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:22:37,556 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:22:37,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:22:37,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1855016643, now seen corresponding path program 1 times [2022-07-23 01:22:37,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:22:37,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1094565613] [2022-07-23 01:22:37,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:22:37,578 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:22:37,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:22:37,585 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-23 01:22:37,587 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-23 01:22:38,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:22:38,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 2134 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:22:38,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:22:39,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 01:22:39,378 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:22:39,379 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:22:39,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1094565613] [2022-07-23 01:22:39,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1094565613] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:22:39,380 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:22:39,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:22:39,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832771646] [2022-07-23 01:22:39,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:22:39,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:22:39,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:22:39,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:22:39,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:22:39,414 INFO L87 Difference]: Start difference. First operand has 2532 states, 1721 states have (on average 1.356769320162696) internal successors, (2335), 1769 states have internal predecessors, (2335), 665 states have call successors, (665), 145 states have call predecessors, (665), 144 states have return successors, (655), 644 states have call predecessors, (655), 655 states have call successors, (655) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-23 01:22:39,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:22:39,897 INFO L93 Difference]: Finished difference Result 5050 states and 7495 transitions. [2022-07-23 01:22:39,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:22:39,901 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 57 [2022-07-23 01:22:39,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:22:39,929 INFO L225 Difference]: With dead ends: 5050 [2022-07-23 01:22:39,932 INFO L226 Difference]: Without dead ends: 2482 [2022-07-23 01:22:39,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 55 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-23 01:22:39,963 INFO L413 NwaCegarLoop]: 3638 mSDtfsCounter, 3623 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3623 SdHoareTripleChecker+Valid, 3638 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 01:22:39,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3623 Valid, 3638 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 01:22:39,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2482 states. [2022-07-23 01:22:40,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2482 to 2482. [2022-07-23 01:22:40,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2482 states, 1692 states have (on average 1.3504728132387707) internal successors, (2285), 1728 states have internal predecessors, (2285), 647 states have call successors, (647), 143 states have call predecessors, (647), 142 states have return successors, (646), 635 states have call predecessors, (646), 646 states have call successors, (646) [2022-07-23 01:22:40,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2482 states to 2482 states and 3578 transitions. [2022-07-23 01:22:40,173 INFO L78 Accepts]: Start accepts. Automaton has 2482 states and 3578 transitions. Word has length 57 [2022-07-23 01:22:40,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:22:40,174 INFO L495 AbstractCegarLoop]: Abstraction has 2482 states and 3578 transitions. [2022-07-23 01:22:40,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-23 01:22:40,175 INFO L276 IsEmpty]: Start isEmpty. Operand 2482 states and 3578 transitions. [2022-07-23 01:22:40,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-07-23 01:22:40,183 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:22:40,183 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:22:40,227 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-23 01:22:40,403 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-23 01:22:40,404 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:22:40,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:22:40,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1709645196, now seen corresponding path program 1 times [2022-07-23 01:22:40,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:22:40,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1822753038] [2022-07-23 01:22:40,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:22:40,408 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:22:40,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:22:40,410 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-23 01:22:40,412 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-23 01:22:41,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:22:41,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:22:41,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:22:42,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 01:22:42,112 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:22:42,112 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:22:42,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1822753038] [2022-07-23 01:22:42,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1822753038] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:22:42,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:22:42,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:22:42,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392960461] [2022-07-23 01:22:42,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:22:42,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:22:42,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:22:42,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:22:42,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:22:42,115 INFO L87 Difference]: Start difference. First operand 2482 states and 3578 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-23 01:22:42,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:22:42,385 INFO L93 Difference]: Finished difference Result 4956 states and 7147 transitions. [2022-07-23 01:22:42,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:22:42,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 55 [2022-07-23 01:22:42,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:22:42,402 INFO L225 Difference]: With dead ends: 4956 [2022-07-23 01:22:42,402 INFO L226 Difference]: Without dead ends: 2480 [2022-07-23 01:22:42,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 53 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-23 01:22:42,422 INFO L413 NwaCegarLoop]: 3573 mSDtfsCounter, 3560 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 3573 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 01:22:42,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3560 Valid, 3573 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 01:22:42,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2480 states. [2022-07-23 01:22:42,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2480 to 2480. [2022-07-23 01:22:42,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2480 states, 1691 states have (on average 1.3500887049083383) internal successors, (2283), 1727 states have internal predecessors, (2283), 646 states have call successors, (646), 143 states have call predecessors, (646), 142 states have return successors, (645), 634 states have call predecessors, (645), 645 states have call successors, (645) [2022-07-23 01:22:42,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2480 states to 2480 states and 3574 transitions. [2022-07-23 01:22:42,525 INFO L78 Accepts]: Start accepts. Automaton has 2480 states and 3574 transitions. Word has length 55 [2022-07-23 01:22:42,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:22:42,525 INFO L495 AbstractCegarLoop]: Abstraction has 2480 states and 3574 transitions. [2022-07-23 01:22:42,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-23 01:22:42,526 INFO L276 IsEmpty]: Start isEmpty. Operand 2480 states and 3574 transitions. [2022-07-23 01:22:42,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-07-23 01:22:42,530 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:22:42,531 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:22:42,578 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-23 01:22:42,743 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-23 01:22:42,743 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:22:42,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:22:42,744 INFO L85 PathProgramCache]: Analyzing trace with hash -107077191, now seen corresponding path program 1 times [2022-07-23 01:22:42,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:22:42,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2041597788] [2022-07-23 01:22:42,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:22:42,747 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:22:42,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:22:42,750 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-23 01:22:42,751 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-23 01:22:44,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:22:44,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 2128 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:22:44,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:22:44,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 01:22:44,334 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:22:44,334 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:22:44,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2041597788] [2022-07-23 01:22:44,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2041597788] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:22:44,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:22:44,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:22:44,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625088749] [2022-07-23 01:22:44,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:22:44,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:22:44,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:22:44,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:22:44,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:22:44,337 INFO L87 Difference]: Start difference. First operand 2480 states and 3574 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-23 01:22:44,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:22:44,615 INFO L93 Difference]: Finished difference Result 4952 states and 7139 transitions. [2022-07-23 01:22:44,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:22:44,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 54 [2022-07-23 01:22:44,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:22:44,635 INFO L225 Difference]: With dead ends: 4952 [2022-07-23 01:22:44,635 INFO L226 Difference]: Without dead ends: 2478 [2022-07-23 01:22:44,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 52 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-23 01:22:44,650 INFO L413 NwaCegarLoop]: 3569 mSDtfsCounter, 3557 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3557 SdHoareTripleChecker+Valid, 3569 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 01:22:44,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3557 Valid, 3569 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 01:22:44,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2478 states. [2022-07-23 01:22:44,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2478 to 2478. [2022-07-23 01:22:44,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 1690 states have (on average 1.3497041420118343) internal successors, (2281), 1726 states have internal predecessors, (2281), 645 states have call successors, (645), 143 states have call predecessors, (645), 142 states have return successors, (644), 633 states have call predecessors, (644), 644 states have call successors, (644) [2022-07-23 01:22:44,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 3570 transitions. [2022-07-23 01:22:44,746 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 3570 transitions. Word has length 54 [2022-07-23 01:22:44,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:22:44,747 INFO L495 AbstractCegarLoop]: Abstraction has 2478 states and 3570 transitions. [2022-07-23 01:22:44,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-23 01:22:44,747 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 3570 transitions. [2022-07-23 01:22:44,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-07-23 01:22:44,750 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:22:44,750 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:22:44,791 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-23 01:22:44,971 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-23 01:22:44,972 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:22:44,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:22:44,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1856377378, now seen corresponding path program 1 times [2022-07-23 01:22:44,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:22:44,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [697579688] [2022-07-23 01:22:44,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:22:44,975 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:22:44,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:22:44,977 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-23 01:22:44,979 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-23 01:22:46,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:22:46,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 2132 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:22:46,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:22:46,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 01:22:46,514 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:22:46,514 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:22:46,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [697579688] [2022-07-23 01:22:46,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [697579688] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:22:46,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:22:46,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:22:46,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542772603] [2022-07-23 01:22:46,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:22:46,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:22:46,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:22:46,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:22:46,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:22:46,516 INFO L87 Difference]: Start difference. First operand 2478 states and 3570 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-23 01:22:46,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:22:46,782 INFO L93 Difference]: Finished difference Result 4948 states and 7131 transitions. [2022-07-23 01:22:46,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:22:46,783 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), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 56 [2022-07-23 01:22:46,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:22:46,800 INFO L225 Difference]: With dead ends: 4948 [2022-07-23 01:22:46,801 INFO L226 Difference]: Without dead ends: 2476 [2022-07-23 01:22:46,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 54 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-23 01:22:46,815 INFO L413 NwaCegarLoop]: 3565 mSDtfsCounter, 3551 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3551 SdHoareTripleChecker+Valid, 3565 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 01:22:46,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3551 Valid, 3565 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 01:22:46,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2476 states. [2022-07-23 01:22:46,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2476 to 2476. [2022-07-23 01:22:46,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 1689 states have (on average 1.3493191237418591) internal successors, (2279), 1725 states have internal predecessors, (2279), 644 states have call successors, (644), 143 states have call predecessors, (644), 142 states have return successors, (643), 632 states have call predecessors, (643), 643 states have call successors, (643) [2022-07-23 01:22:46,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 3566 transitions. [2022-07-23 01:22:46,907 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 3566 transitions. Word has length 56 [2022-07-23 01:22:46,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:22:46,909 INFO L495 AbstractCegarLoop]: Abstraction has 2476 states and 3566 transitions. [2022-07-23 01:22:46,909 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), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-23 01:22:46,910 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 3566 transitions. [2022-07-23 01:22:46,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-07-23 01:22:46,913 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:22:46,914 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:22:46,959 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-23 01:22:47,135 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-23 01:22:47,136 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:22:47,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:22:47,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1439705741, now seen corresponding path program 1 times [2022-07-23 01:22:47,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:22:47,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1890776533] [2022-07-23 01:22:47,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:22:47,138 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:22:47,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:22:47,139 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-23 01:22:47,142 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-23 01:22:48,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:22:48,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 2156 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:22:48,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:22:48,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 01:22:48,761 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:22:48,761 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:22:48,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1890776533] [2022-07-23 01:22:48,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1890776533] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:22:48,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:22:48,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:22:48,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557679848] [2022-07-23 01:22:48,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:22:48,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:22:48,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:22:48,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:22:48,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:22:48,763 INFO L87 Difference]: Start difference. First operand 2476 states and 3566 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-23 01:22:49,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:22:49,022 INFO L93 Difference]: Finished difference Result 4944 states and 7123 transitions. [2022-07-23 01:22:49,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:22:49,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 61 [2022-07-23 01:22:49,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:22:49,042 INFO L225 Difference]: With dead ends: 4944 [2022-07-23 01:22:49,042 INFO L226 Difference]: Without dead ends: 2474 [2022-07-23 01:22:49,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 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-23 01:22:49,056 INFO L413 NwaCegarLoop]: 3561 mSDtfsCounter, 3545 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3545 SdHoareTripleChecker+Valid, 3561 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 01:22:49,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3545 Valid, 3561 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 01:22:49,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2474 states. [2022-07-23 01:22:49,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2474 to 2474. [2022-07-23 01:22:49,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2474 states, 1688 states have (on average 1.3489336492890995) internal successors, (2277), 1724 states have internal predecessors, (2277), 643 states have call successors, (643), 143 states have call predecessors, (643), 142 states have return successors, (642), 631 states have call predecessors, (642), 642 states have call successors, (642) [2022-07-23 01:22:49,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2474 states to 2474 states and 3562 transitions. [2022-07-23 01:22:49,187 INFO L78 Accepts]: Start accepts. Automaton has 2474 states and 3562 transitions. Word has length 61 [2022-07-23 01:22:49,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:22:49,187 INFO L495 AbstractCegarLoop]: Abstraction has 2474 states and 3562 transitions. [2022-07-23 01:22:49,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-23 01:22:49,188 INFO L276 IsEmpty]: Start isEmpty. Operand 2474 states and 3562 transitions. [2022-07-23 01:22:49,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-07-23 01:22:49,191 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:22:49,191 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:22:49,244 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-23 01:22:49,411 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-23 01:22:49,412 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:22:49,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:22:49,412 INFO L85 PathProgramCache]: Analyzing trace with hash 27984260, now seen corresponding path program 1 times [2022-07-23 01:22:49,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:22:49,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [406428637] [2022-07-23 01:22:49,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:22:49,414 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:22:49,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:22:49,416 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-23 01:22:49,488 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-23 01:22:50,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:22:50,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 2152 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:22:50,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:22:51,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 01:22:51,120 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:22:51,120 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:22:51,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [406428637] [2022-07-23 01:22:51,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [406428637] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:22:51,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:22:51,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:22:51,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023226127] [2022-07-23 01:22:51,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:22:51,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:22:51,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:22:51,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:22:51,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:22:51,123 INFO L87 Difference]: Start difference. First operand 2474 states and 3562 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-23 01:22:51,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:22:51,406 INFO L93 Difference]: Finished difference Result 4940 states and 7115 transitions. [2022-07-23 01:22:51,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:22:51,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 59 [2022-07-23 01:22:51,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:22:51,426 INFO L225 Difference]: With dead ends: 4940 [2022-07-23 01:22:51,426 INFO L226 Difference]: Without dead ends: 2472 [2022-07-23 01:22:51,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 57 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-23 01:22:51,442 INFO L413 NwaCegarLoop]: 3557 mSDtfsCounter, 3543 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3543 SdHoareTripleChecker+Valid, 3557 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 01:22:51,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3543 Valid, 3557 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 01:22:51,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2472 states. [2022-07-23 01:22:51,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2472 to 2472. [2022-07-23 01:22:51,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2472 states, 1687 states have (on average 1.3485477178423237) internal successors, (2275), 1723 states have internal predecessors, (2275), 642 states have call successors, (642), 143 states have call predecessors, (642), 142 states have return successors, (641), 630 states have call predecessors, (641), 641 states have call successors, (641) [2022-07-23 01:22:51,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2472 states to 2472 states and 3558 transitions. [2022-07-23 01:22:51,559 INFO L78 Accepts]: Start accepts. Automaton has 2472 states and 3558 transitions. Word has length 59 [2022-07-23 01:22:51,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:22:51,560 INFO L495 AbstractCegarLoop]: Abstraction has 2472 states and 3558 transitions. [2022-07-23 01:22:51,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-23 01:22:51,560 INFO L276 IsEmpty]: Start isEmpty. Operand 2472 states and 3558 transitions. [2022-07-23 01:22:51,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-07-23 01:22:51,563 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:22:51,564 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:22:51,617 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-23 01:22:51,779 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-23 01:22:51,780 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:22:51,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:22:51,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1281574067, now seen corresponding path program 1 times [2022-07-23 01:22:51,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:22:51,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [966310650] [2022-07-23 01:22:51,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:22:51,782 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:22:51,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:22:51,783 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-23 01:22:51,784 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-23 01:22:53,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:22:53,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 2150 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:22:53,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:22:53,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 01:22:53,380 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:22:53,380 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:22:53,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [966310650] [2022-07-23 01:22:53,380 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [966310650] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:22:53,380 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:22:53,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:22:53,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453102513] [2022-07-23 01:22:53,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:22:53,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:22:53,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:22:53,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:22:53,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:22:53,382 INFO L87 Difference]: Start difference. First operand 2472 states and 3558 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-23 01:22:53,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:22:53,661 INFO L93 Difference]: Finished difference Result 4936 states and 7107 transitions. [2022-07-23 01:22:53,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:22:53,662 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), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 58 [2022-07-23 01:22:53,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:22:53,680 INFO L225 Difference]: With dead ends: 4936 [2022-07-23 01:22:53,680 INFO L226 Difference]: Without dead ends: 2470 [2022-07-23 01:22:53,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 56 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-23 01:22:53,694 INFO L413 NwaCegarLoop]: 3553 mSDtfsCounter, 3540 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3540 SdHoareTripleChecker+Valid, 3553 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 01:22:53,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3540 Valid, 3553 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 01:22:53,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2470 states. [2022-07-23 01:22:53,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2470 to 2470. [2022-07-23 01:22:53,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2470 states, 1686 states have (on average 1.348161328588375) internal successors, (2273), 1722 states have internal predecessors, (2273), 641 states have call successors, (641), 143 states have call predecessors, (641), 142 states have return successors, (640), 629 states have call predecessors, (640), 640 states have call successors, (640) [2022-07-23 01:22:53,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2470 states to 2470 states and 3554 transitions. [2022-07-23 01:22:53,826 INFO L78 Accepts]: Start accepts. Automaton has 2470 states and 3554 transitions. Word has length 58 [2022-07-23 01:22:53,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:22:53,826 INFO L495 AbstractCegarLoop]: Abstraction has 2470 states and 3554 transitions. [2022-07-23 01:22:53,826 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), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-23 01:22:53,827 INFO L276 IsEmpty]: Start isEmpty. Operand 2470 states and 3554 transitions. [2022-07-23 01:22:53,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-07-23 01:22:53,830 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:22:53,830 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:22:53,879 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-23 01:22:54,043 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-23 01:22:54,044 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:22:54,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:22:54,044 INFO L85 PathProgramCache]: Analyzing trace with hash 780352758, now seen corresponding path program 1 times [2022-07-23 01:22:54,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:22:54,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [535726363] [2022-07-23 01:22:54,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:22:54,046 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:22:54,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:22:54,047 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-23 01:22:54,048 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-23 01:22:55,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:22:55,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 2154 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:22:55,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:22:55,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 01:22:55,729 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:22:55,729 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:22:55,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [535726363] [2022-07-23 01:22:55,730 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [535726363] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:22:55,730 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:22:55,730 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:22:55,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711032172] [2022-07-23 01:22:55,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:22:55,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:22:55,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:22:55,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:22:55,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:22:55,731 INFO L87 Difference]: Start difference. First operand 2470 states and 3554 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-23 01:22:56,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:22:56,000 INFO L93 Difference]: Finished difference Result 4562 states and 6551 transitions. [2022-07-23 01:22:56,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:22:56,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 60 [2022-07-23 01:22:56,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:22:56,017 INFO L225 Difference]: With dead ends: 4562 [2022-07-23 01:22:56,017 INFO L226 Difference]: Without dead ends: 2098 [2022-07-23 01:22:56,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 58 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-23 01:22:56,032 INFO L413 NwaCegarLoop]: 3001 mSDtfsCounter, 2986 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2986 SdHoareTripleChecker+Valid, 3001 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 01:22:56,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2986 Valid, 3001 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 01:22:56,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2098 states. [2022-07-23 01:22:56,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2098 to 2098. [2022-07-23 01:22:56,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2098 states, 1442 states have (on average 1.3474341192787795) internal successors, (1943), 1467 states have internal predecessors, (1943), 530 states have call successors, (530), 126 states have call predecessors, (530), 125 states have return successors, (529), 522 states have call predecessors, (529), 529 states have call successors, (529) [2022-07-23 01:22:56,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 2098 states and 3002 transitions. [2022-07-23 01:22:56,186 INFO L78 Accepts]: Start accepts. Automaton has 2098 states and 3002 transitions. Word has length 60 [2022-07-23 01:22:56,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:22:56,187 INFO L495 AbstractCegarLoop]: Abstraction has 2098 states and 3002 transitions. [2022-07-23 01:22:56,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-23 01:22:56,187 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3002 transitions. [2022-07-23 01:22:56,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-07-23 01:22:56,191 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:22:56,191 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-07-23 01:22:56,244 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-07-23 01:22:56,407 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-23 01:22:56,408 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:22:56,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:22:56,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1189600970, now seen corresponding path program 1 times [2022-07-23 01:22:56,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:22:56,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1833809815] [2022-07-23 01:22:56,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:22:56,411 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:22:56,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:22:56,412 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-23 01:22:56,413 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-23 01:22:57,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:22:57,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 2177 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:22:57,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:22:58,000 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-23 01:22:58,000 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:22:58,000 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:22:58,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1833809815] [2022-07-23 01:22:58,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1833809815] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:22:58,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:22:58,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:22:58,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693892338] [2022-07-23 01:22:58,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:22:58,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:22:58,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:22:58,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:22:58,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:22:58,003 INFO L87 Difference]: Start difference. First operand 2098 states and 3002 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-23 01:22:59,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:22:59,381 INFO L93 Difference]: Finished difference Result 6086 states and 8708 transitions. [2022-07-23 01:22:59,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:22:59,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 77 [2022-07-23 01:22:59,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:22:59,408 INFO L225 Difference]: With dead ends: 6086 [2022-07-23 01:22:59,409 INFO L226 Difference]: Without dead ends: 3994 [2022-07-23 01:22:59,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 75 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-23 01:22:59,421 INFO L413 NwaCegarLoop]: 3481 mSDtfsCounter, 2703 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2703 SdHoareTripleChecker+Valid, 6387 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-23 01:22:59,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2703 Valid, 6387 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-23 01:22:59,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3994 states. [2022-07-23 01:22:59,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3994 to 3989. [2022-07-23 01:22:59,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3989 states, 2740 states have (on average 1.345985401459854) internal successors, (3688), 2791 states have internal predecessors, (3688), 1010 states have call successors, (1010), 239 states have call predecessors, (1010), 238 states have return successors, (1009), 994 states have call predecessors, (1009), 1009 states have call successors, (1009) [2022-07-23 01:22:59,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3989 states to 3989 states and 5707 transitions. [2022-07-23 01:22:59,629 INFO L78 Accepts]: Start accepts. Automaton has 3989 states and 5707 transitions. Word has length 77 [2022-07-23 01:22:59,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:22:59,630 INFO L495 AbstractCegarLoop]: Abstraction has 3989 states and 5707 transitions. [2022-07-23 01:22:59,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-23 01:22:59,630 INFO L276 IsEmpty]: Start isEmpty. Operand 3989 states and 5707 transitions. [2022-07-23 01:22:59,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-23 01:22:59,638 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:22:59,639 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-07-23 01:22:59,681 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-23 01:22:59,851 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-23 01:22:59,851 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:22:59,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:22:59,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1483659580, now seen corresponding path program 1 times [2022-07-23 01:22:59,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:22:59,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [505210382] [2022-07-23 01:22:59,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:22:59,855 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:22:59,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:22:59,856 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-23 01:22:59,858 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-23 01:23:01,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:23:01,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 2135 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:23:01,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:23:01,244 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-23 01:23:01,245 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:23:01,245 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:23:01,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [505210382] [2022-07-23 01:23:01,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [505210382] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:23:01,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:23:01,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:23:01,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819163639] [2022-07-23 01:23:01,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:23:01,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:23:01,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:23:01,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:23:01,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:23:01,247 INFO L87 Difference]: Start difference. First operand 3989 states and 5707 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-23 01:23:02,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:23:02,037 INFO L93 Difference]: Finished difference Result 11748 states and 16805 transitions. [2022-07-23 01:23:02,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:23:02,038 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), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 75 [2022-07-23 01:23:02,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:23:02,088 INFO L225 Difference]: With dead ends: 11748 [2022-07-23 01:23:02,089 INFO L226 Difference]: Without dead ends: 7765 [2022-07-23 01:23:02,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 73 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-23 01:23:02,100 INFO L413 NwaCegarLoop]: 3715 mSDtfsCounter, 2837 mSDsluCounter, 2963 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2837 SdHoareTripleChecker+Valid, 6678 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-23 01:23:02,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2837 Valid, 6678 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-23 01:23:02,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7765 states. [2022-07-23 01:23:02,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7765 to 7758. [2022-07-23 01:23:02,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7758 states, 5331 states have (on average 1.3462764959669855) internal successors, (7177), 5434 states have internal predecessors, (7177), 1960 states have call successors, (1960), 467 states have call predecessors, (1960), 466 states have return successors, (1959), 1928 states have call predecessors, (1959), 1959 states have call successors, (1959) [2022-07-23 01:23:02,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7758 states to 7758 states and 11096 transitions. [2022-07-23 01:23:02,408 INFO L78 Accepts]: Start accepts. Automaton has 7758 states and 11096 transitions. Word has length 75 [2022-07-23 01:23:02,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:23:02,409 INFO L495 AbstractCegarLoop]: Abstraction has 7758 states and 11096 transitions. [2022-07-23 01:23:02,409 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), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-23 01:23:02,409 INFO L276 IsEmpty]: Start isEmpty. Operand 7758 states and 11096 transitions. [2022-07-23 01:23:02,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-07-23 01:23:02,412 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:23:02,412 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-07-23 01:23:02,454 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-23 01:23:02,627 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-23 01:23:02,627 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:23:02,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:23:02,628 INFO L85 PathProgramCache]: Analyzing trace with hash 598386234, now seen corresponding path program 1 times [2022-07-23 01:23:02,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:23:02,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2093529798] [2022-07-23 01:23:02,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:23:02,630 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:23:02,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:23:02,631 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-23 01:23:02,632 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-23 01:23:03,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:23:03,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 2170 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:23:03,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:23:04,032 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-23 01:23:04,032 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:23:04,032 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:23:04,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2093529798] [2022-07-23 01:23:04,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2093529798] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:23:04,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:23:04,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:23:04,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225659061] [2022-07-23 01:23:04,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:23:04,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:23:04,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:23:04,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:23:04,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:23:04,034 INFO L87 Difference]: Start difference. First operand 7758 states and 11096 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-23 01:23:05,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:23:05,040 INFO L93 Difference]: Finished difference Result 22153 states and 31638 transitions. [2022-07-23 01:23:05,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:23:05,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2022-07-23 01:23:05,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:23:05,116 INFO L225 Difference]: With dead ends: 22153 [2022-07-23 01:23:05,116 INFO L226 Difference]: Without dead ends: 14401 [2022-07-23 01:23:05,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 75 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-23 01:23:05,136 INFO L413 NwaCegarLoop]: 3681 mSDtfsCounter, 2573 mSDsluCounter, 2963 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2573 SdHoareTripleChecker+Valid, 6644 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-23 01:23:05,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2573 Valid, 6644 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-23 01:23:05,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14401 states. [2022-07-23 01:23:05,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14401 to 14390. [2022-07-23 01:23:05,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14390 states, 9923 states have (on average 1.3474755618260608) internal successors, (13371), 10114 states have internal predecessors, (13371), 3582 states have call successors, (3582), 885 states have call predecessors, (3582), 884 states have return successors, (3581), 3518 states have call predecessors, (3581), 3581 states have call successors, (3581) [2022-07-23 01:23:05,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14390 states to 14390 states and 20534 transitions. [2022-07-23 01:23:05,759 INFO L78 Accepts]: Start accepts. Automaton has 14390 states and 20534 transitions. Word has length 77 [2022-07-23 01:23:05,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:23:05,759 INFO L495 AbstractCegarLoop]: Abstraction has 14390 states and 20534 transitions. [2022-07-23 01:23:05,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-23 01:23:05,760 INFO L276 IsEmpty]: Start isEmpty. Operand 14390 states and 20534 transitions. [2022-07-23 01:23:05,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-23 01:23:05,762 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:23:05,763 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-07-23 01:23:05,806 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-23 01:23:05,979 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-23 01:23:05,979 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:23:05,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:23:05,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1281141742, now seen corresponding path program 1 times [2022-07-23 01:23:05,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:23:05,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [968402002] [2022-07-23 01:23:05,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:23:05,982 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:23:05,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:23:05,984 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-23 01:23:05,986 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-23 01:23:07,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:23:07,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 2148 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:23:07,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:23:07,550 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-23 01:23:07,550 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:23:07,550 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:23:07,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [968402002] [2022-07-23 01:23:07,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [968402002] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:23:07,551 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:23:07,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:23:07,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147334227] [2022-07-23 01:23:07,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:23:07,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:23:07,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:23:07,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:23:07,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:23:07,552 INFO L87 Difference]: Start difference. First operand 14390 states and 20534 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-23 01:23:08,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:23:08,601 INFO L93 Difference]: Finished difference Result 41145 states and 58536 transitions. [2022-07-23 01:23:08,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:23:08,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 78 [2022-07-23 01:23:08,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:23:08,740 INFO L225 Difference]: With dead ends: 41145 [2022-07-23 01:23:08,740 INFO L226 Difference]: Without dead ends: 26761 [2022-07-23 01:23:08,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 76 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-23 01:23:08,804 INFO L413 NwaCegarLoop]: 4160 mSDtfsCounter, 2595 mSDsluCounter, 2963 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2595 SdHoareTripleChecker+Valid, 7123 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-23 01:23:08,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2595 Valid, 7123 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-23 01:23:08,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26761 states. [2022-07-23 01:23:09,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26761 to 26758. [2022-07-23 01:23:09,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26758 states, 18459 states have (on average 1.3449807681889594) internal successors, (24827), 18818 states have internal predecessors, (24827), 6586 states have call successors, (6586), 1713 states have call predecessors, (6586), 1712 states have return successors, (6585), 6466 states have call predecessors, (6585), 6585 states have call successors, (6585) [2022-07-23 01:23:10,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26758 states to 26758 states and 37998 transitions. [2022-07-23 01:23:10,109 INFO L78 Accepts]: Start accepts. Automaton has 26758 states and 37998 transitions. Word has length 78 [2022-07-23 01:23:10,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:23:10,110 INFO L495 AbstractCegarLoop]: Abstraction has 26758 states and 37998 transitions. [2022-07-23 01:23:10,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-23 01:23:10,110 INFO L276 IsEmpty]: Start isEmpty. Operand 26758 states and 37998 transitions. [2022-07-23 01:23:10,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-23 01:23:10,112 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:23:10,112 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-07-23 01:23:10,154 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-23 01:23:10,327 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-23 01:23:10,327 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:23:10,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:23:10,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1123073277, now seen corresponding path program 1 times [2022-07-23 01:23:10,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:23:10,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [551928594] [2022-07-23 01:23:10,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:23:10,330 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:23:10,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:23:10,332 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-23 01:23:10,334 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-23 01:23:11,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:23:11,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 2159 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:23:11,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:23:11,884 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-23 01:23:11,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:23:11,884 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:23:11,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [551928594] [2022-07-23 01:23:11,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [551928594] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:23:11,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:23:11,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:23:11,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604427550] [2022-07-23 01:23:11,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:23:11,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:23:11,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:23:11,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:23:11,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:23:11,887 INFO L87 Difference]: Start difference. First operand 26758 states and 37998 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-23 01:23:13,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:23:13,727 INFO L93 Difference]: Finished difference Result 73025 states and 103408 transitions. [2022-07-23 01:23:13,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:23:13,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 84 [2022-07-23 01:23:13,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:23:14,191 INFO L225 Difference]: With dead ends: 73025 [2022-07-23 01:23:14,192 INFO L226 Difference]: Without dead ends: 46273 [2022-07-23 01:23:14,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 82 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-23 01:23:14,304 INFO L413 NwaCegarLoop]: 4496 mSDtfsCounter, 2321 mSDsluCounter, 2963 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2321 SdHoareTripleChecker+Valid, 7459 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-23 01:23:14,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2321 Valid, 7459 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-23 01:23:14,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46273 states. [2022-07-23 01:23:16,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46273 to 46254. [2022-07-23 01:23:16,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46254 states, 31867 states have (on average 1.3421721530109518) internal successors, (42771), 32490 states have internal predecessors, (42771), 11306 states have call successors, (11306), 3081 states have call predecessors, (11306), 3080 states have return successors, (11305), 11082 states have call predecessors, (11305), 11305 states have call successors, (11305) [2022-07-23 01:23:16,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46254 states to 46254 states and 65382 transitions. [2022-07-23 01:23:16,892 INFO L78 Accepts]: Start accepts. Automaton has 46254 states and 65382 transitions. Word has length 84 [2022-07-23 01:23:16,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:23:16,893 INFO L495 AbstractCegarLoop]: Abstraction has 46254 states and 65382 transitions. [2022-07-23 01:23:16,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-23 01:23:16,893 INFO L276 IsEmpty]: Start isEmpty. Operand 46254 states and 65382 transitions. [2022-07-23 01:23:16,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-23 01:23:16,896 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:23:16,896 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-07-23 01:23:16,940 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-23 01:23:17,111 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-23 01:23:17,112 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:23:17,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:23:17,112 INFO L85 PathProgramCache]: Analyzing trace with hash -480450612, now seen corresponding path program 1 times [2022-07-23 01:23:17,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:23:17,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [951359931] [2022-07-23 01:23:17,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:23:17,114 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:23:17,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:23:17,117 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 01:23:17,119 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-23 01:23:18,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:23:18,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 2182 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:23:18,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:23:18,902 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-07-23 01:23:18,902 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:23:18,902 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:23:18,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [951359931] [2022-07-23 01:23:18,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [951359931] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:23:18,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:23:18,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:23:18,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271736201] [2022-07-23 01:23:18,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:23:18,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:23:18,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:23:18,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:23:18,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:23:18,903 INFO L87 Difference]: Start difference. First operand 46254 states and 65382 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-07-23 01:23:22,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:23:22,161 INFO L93 Difference]: Finished difference Result 128503 states and 180912 transitions. [2022-07-23 01:23:22,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:23:22,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 87 [2022-07-23 01:23:22,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:23:22,722 INFO L225 Difference]: With dead ends: 128503 [2022-07-23 01:23:22,722 INFO L226 Difference]: Without dead ends: 82255 [2022-07-23 01:23:22,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 85 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-23 01:23:22,853 INFO L413 NwaCegarLoop]: 3477 mSDtfsCounter, 2604 mSDsluCounter, 2891 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2604 SdHoareTripleChecker+Valid, 6368 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-23 01:23:22,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2604 Valid, 6368 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-23 01:23:22,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82255 states. [2022-07-23 01:23:26,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82255 to 82248. [2022-07-23 01:23:26,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82248 states, 56676 states have (on average 1.3360681770061402) internal successors, (75723), 57787 states have internal predecessors, (75723), 19888 states have call successors, (19888), 5684 states have call predecessors, (19888), 5683 states have return successors, (19887), 19464 states have call predecessors, (19887), 19887 states have call successors, (19887) [2022-07-23 01:23:26,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82248 states to 82248 states and 115498 transitions. [2022-07-23 01:23:26,723 INFO L78 Accepts]: Start accepts. Automaton has 82248 states and 115498 transitions. Word has length 87 [2022-07-23 01:23:26,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:23:26,723 INFO L495 AbstractCegarLoop]: Abstraction has 82248 states and 115498 transitions. [2022-07-23 01:23:26,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-07-23 01:23:26,724 INFO L276 IsEmpty]: Start isEmpty. Operand 82248 states and 115498 transitions. [2022-07-23 01:23:26,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-07-23 01:23:26,756 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:23:26,757 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 01:23:26,800 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-23 01:23:26,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 01:23:26,976 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:23:26,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:23:26,976 INFO L85 PathProgramCache]: Analyzing trace with hash -158492693, now seen corresponding path program 1 times [2022-07-23 01:23:26,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:23:26,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [270778900] [2022-07-23 01:23:26,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:23:26,978 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:23:26,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:23:26,980 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 01:23:26,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-23 01:23:28,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:23:28,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 2603 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-23 01:23:28,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:23:28,812 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2022-07-23 01:23:28,812 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:23:28,813 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:23:28,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [270778900] [2022-07-23 01:23:28,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [270778900] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:23:28,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:23:28,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 01:23:28,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994828071] [2022-07-23 01:23:28,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:23:28,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 01:23:28,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:23:28,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 01:23:28,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 01:23:28,815 INFO L87 Difference]: Start difference. First operand 82248 states and 115498 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 01:23:31,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:23:31,718 INFO L93 Difference]: Finished difference Result 164682 states and 231309 transitions. [2022-07-23 01:23:31,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-23 01:23:31,719 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) Word has length 205 [2022-07-23 01:23:31,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:23:32,371 INFO L225 Difference]: With dead ends: 164682 [2022-07-23 01:23:32,371 INFO L226 Difference]: Without dead ends: 82438 [2022-07-23 01:23:32,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 01:23:32,659 INFO L413 NwaCegarLoop]: 2999 mSDtfsCounter, 2 mSDsluCounter, 5995 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8994 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 01:23:32,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8994 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 01:23:32,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82438 states. [2022-07-23 01:23:35,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82438 to 82438. [2022-07-23 01:23:35,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82438 states, 56803 states have (on average 1.3364258929986093) internal successors, (75913), 57977 states have internal predecessors, (75913), 19888 states have call successors, (19888), 5684 states have call predecessors, (19888), 5746 states have return successors, (19950), 19464 states have call predecessors, (19950), 19887 states have call successors, (19950) [2022-07-23 01:23:36,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82438 states to 82438 states and 115751 transitions. [2022-07-23 01:23:36,187 INFO L78 Accepts]: Start accepts. Automaton has 82438 states and 115751 transitions. Word has length 205 [2022-07-23 01:23:36,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:23:36,187 INFO L495 AbstractCegarLoop]: Abstraction has 82438 states and 115751 transitions. [2022-07-23 01:23:36,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 01:23:36,188 INFO L276 IsEmpty]: Start isEmpty. Operand 82438 states and 115751 transitions. [2022-07-23 01:23:36,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-07-23 01:23:36,219 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:23:36,220 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 01:23:36,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-23 01:23:36,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 01:23:36,435 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:23:36,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:23:36,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1108122258, now seen corresponding path program 1 times [2022-07-23 01:23:36,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:23:36,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [685083780] [2022-07-23 01:23:36,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:23:36,438 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:23:36,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:23:36,440 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 01:23:36,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-23 01:23:38,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:23:38,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 2614 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 01:23:38,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:23:38,678 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2022-07-23 01:23:38,679 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 01:23:39,540 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2022-07-23 01:23:39,540 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:23:39,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [685083780] [2022-07-23 01:23:39,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [685083780] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 01:23:39,541 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 01:23:39,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-23 01:23:39,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592344020] [2022-07-23 01:23:39,541 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 01:23:39,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-23 01:23:39,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:23:39,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-23 01:23:39,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-23 01:23:39,543 INFO L87 Difference]: Start difference. First operand 82438 states and 115751 transitions. Second operand has 8 states, 8 states have (on average 12.875) internal successors, (103), 8 states have internal predecessors, (103), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-23 01:23:43,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:23:43,606 INFO L93 Difference]: Finished difference Result 165318 states and 232262 transitions. [2022-07-23 01:23:43,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-23 01:23:43,608 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.875) internal successors, (103), 8 states have internal predecessors, (103), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 206 [2022-07-23 01:23:43,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:23:44,078 INFO L225 Difference]: With dead ends: 165318 [2022-07-23 01:23:44,079 INFO L226 Difference]: Without dead ends: 82882 [2022-07-23 01:23:44,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2022-07-23 01:23:44,355 INFO L413 NwaCegarLoop]: 3000 mSDtfsCounter, 11 mSDsluCounter, 11990 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 14990 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-23 01:23:44,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 14990 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-23 01:23:44,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82882 states. [2022-07-23 01:23:47,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82882 to 82630. [2022-07-23 01:23:47,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82630 states, 56995 states have (on average 1.3386086498815686) internal successors, (76294), 58169 states have internal predecessors, (76294), 19888 states have call successors, (19888), 5684 states have call predecessors, (19888), 5746 states have return successors, (19950), 19464 states have call predecessors, (19950), 19887 states have call successors, (19950) [2022-07-23 01:23:47,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82630 states to 82630 states and 116132 transitions. [2022-07-23 01:23:47,773 INFO L78 Accepts]: Start accepts. Automaton has 82630 states and 116132 transitions. Word has length 206 [2022-07-23 01:23:47,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:23:47,774 INFO L495 AbstractCegarLoop]: Abstraction has 82630 states and 116132 transitions. [2022-07-23 01:23:47,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.875) internal successors, (103), 8 states have internal predecessors, (103), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-23 01:23:47,775 INFO L276 IsEmpty]: Start isEmpty. Operand 82630 states and 116132 transitions. [2022-07-23 01:23:47,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-07-23 01:23:47,798 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:23:47,799 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 01:23:47,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-07-23 01:23:48,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 01:23:48,011 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:23:48,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:23:48,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1603045803, now seen corresponding path program 2 times [2022-07-23 01:23:48,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:23:48,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1099760327] [2022-07-23 01:23:48,014 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-23 01:23:48,014 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:23:48,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:23:48,015 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 01:23:48,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-07-23 01:23:49,215 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-23 01:23:49,215 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 01:23:49,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-23 01:23:49,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:23:49,680 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2022-07-23 01:23:49,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:23:49,681 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:23:49,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1099760327] [2022-07-23 01:23:49,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1099760327] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:23:49,681 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:23:49,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 01:23:49,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877704006] [2022-07-23 01:23:49,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:23:49,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 01:23:49,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:23:49,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 01:23:49,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 01:23:49,682 INFO L87 Difference]: Start difference. First operand 82630 states and 116132 transitions. Second operand has 6 states, 5 states have (on average 15.4) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 01:23:53,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:23:53,071 INFO L93 Difference]: Finished difference Result 165569 states and 232734 transitions. [2022-07-23 01:23:53,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 01:23:53,072 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.4) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 209 [2022-07-23 01:23:53,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:23:53,414 INFO L225 Difference]: With dead ends: 165569 [2022-07-23 01:23:53,414 INFO L226 Difference]: Without dead ends: 82630 [2022-07-23 01:23:53,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-23 01:23:53,639 INFO L413 NwaCegarLoop]: 2994 mSDtfsCounter, 6 mSDsluCounter, 11948 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 14942 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-23 01:23:53,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 14942 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-23 01:23:53,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82630 states. [2022-07-23 01:23:56,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82630 to 82630. [2022-07-23 01:23:56,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82630 states, 56995 states have (on average 1.3375032897622599) internal successors, (76231), 58169 states have internal predecessors, (76231), 19888 states have call successors, (19888), 5684 states have call predecessors, (19888), 5746 states have return successors, (19950), 19464 states have call predecessors, (19950), 19887 states have call successors, (19950) [2022-07-23 01:23:56,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82630 states to 82630 states and 116069 transitions. [2022-07-23 01:23:56,719 INFO L78 Accepts]: Start accepts. Automaton has 82630 states and 116069 transitions. Word has length 209 [2022-07-23 01:23:56,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:23:56,720 INFO L495 AbstractCegarLoop]: Abstraction has 82630 states and 116069 transitions. [2022-07-23 01:23:56,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.4) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 01:23:56,720 INFO L276 IsEmpty]: Start isEmpty. Operand 82630 states and 116069 transitions. [2022-07-23 01:23:56,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-07-23 01:23:56,744 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:23:56,744 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 01:23:56,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-07-23 01:23:56,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 01:23:56,964 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:23:56,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:23:56,964 INFO L85 PathProgramCache]: Analyzing trace with hash 903816684, now seen corresponding path program 3 times [2022-07-23 01:23:56,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:23:56,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1878553176] [2022-07-23 01:23:56,966 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-23 01:23:56,966 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:23:56,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:23:56,967 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 01:23:56,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-07-23 01:23:58,520 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-07-23 01:23:58,520 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 01:23:58,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-23 01:23:58,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:23:59,125 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2022-07-23 01:23:59,126 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:23:59,126 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:23:59,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1878553176] [2022-07-23 01:23:59,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1878553176] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:23:59,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:23:59,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-23 01:23:59,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150254433] [2022-07-23 01:23:59,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:23:59,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-23 01:23:59,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:23:59,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-23 01:23:59,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-23 01:23:59,128 INFO L87 Difference]: Start difference. First operand 82630 states and 116069 transitions. Second operand has 7 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-07-23 01:24:02,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:24:02,165 INFO L93 Difference]: Finished difference Result 86215 states and 121546 transitions. [2022-07-23 01:24:02,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 01:24:02,166 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 210 [2022-07-23 01:24:02,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:24:02,575 INFO L225 Difference]: With dead ends: 86215 [2022-07-23 01:24:02,575 INFO L226 Difference]: Without dead ends: 86212 [2022-07-23 01:24:02,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-07-23 01:24:02,624 INFO L413 NwaCegarLoop]: 3082 mSDtfsCounter, 72 mSDsluCounter, 15310 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 18392 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-23 01:24:02,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 18392 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-23 01:24:02,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86212 states.