./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 eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-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-?-eb692b5 [2022-07-20 01:06:37,084 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:06:37,087 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:06:37,139 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:06:37,140 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:06:37,141 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:06:37,143 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:06:37,145 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:06:37,147 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:06:37,151 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:06:37,152 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:06:37,154 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:06:37,155 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:06:37,157 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:06:37,158 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:06:37,161 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:06:37,161 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:06:37,163 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:06:37,164 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:06:37,169 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:06:37,172 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:06:37,173 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:06:37,174 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:06:37,175 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:06:37,175 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:06:37,182 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:06:37,183 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:06:37,183 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:06:37,184 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:06:37,185 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:06:37,186 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:06:37,186 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:06:37,188 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:06:37,188 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:06:37,189 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:06:37,190 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:06:37,190 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:06:37,192 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:06:37,192 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:06:37,192 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:06:37,193 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:06:37,194 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:06:37,196 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 01:06:37,225 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:06:37,225 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:06:37,226 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:06:37,226 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:06:37,227 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:06:37,227 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:06:37,227 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:06:37,227 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:06:37,228 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:06:37,229 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:06:37,229 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 01:06:37,229 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:06:37,229 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:06:37,229 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:06:37,230 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:06:37,230 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:06:37,230 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:06:37,230 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:06:37,230 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:06:37,231 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:06:37,232 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:06:37,232 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:06:37,232 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:06:37,232 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:06:37,232 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:06:37,233 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 01:06:37,233 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 01:06:37,233 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:06:37,233 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:06:37,233 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:06:37,234 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-20 01:06:37,476 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:06:37,498 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:06:37,500 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:06:37,501 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:06:37,502 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:06:37,503 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-20 01:06:37,575 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07f07f3dc/e92c31f652ae4c42a47ab05f7424a637/FLAG3108899d5 [2022-07-20 01:06:38,410 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:06:38,411 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-20 01:06:38,465 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07f07f3dc/e92c31f652ae4c42a47ab05f7424a637/FLAG3108899d5 [2022-07-20 01:06:38,870 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/07f07f3dc/e92c31f652ae4c42a47ab05f7424a637 [2022-07-20 01:06:38,872 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:06:38,873 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:06:38,874 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:06:38,874 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:06:38,878 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:06:38,879 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:06:38" (1/1) ... [2022-07-20 01:06:38,880 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@190b2809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:38, skipping insertion in model container [2022-07-20 01:06:38,880 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:06:38" (1/1) ... [2022-07-20 01:06:38,886 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:06:39,028 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:06:42,469 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-20 01:06:42,523 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:06:42,549 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:06:42,894 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-20 01:06:42,899 INFO L158 Benchmark]: Toolchain (without parser) took 4025.02ms. Allocated memory was 111.1MB in the beginning and 167.8MB in the end (delta: 56.6MB). Free memory was 79.8MB in the beginning and 80.9MB in the end (delta: -1.1MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. [2022-07-20 01:06:42,900 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 86.0MB. Free memory is still 40.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 01:06:42,900 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4023.60ms. Allocated memory was 111.1MB in the beginning and 167.8MB in the end (delta: 56.6MB). Free memory was 79.3MB in the beginning and 80.9MB in the end (delta: -1.6MB). Peak memory consumption was 94.4MB. Max. memory is 16.1GB. [2022-07-20 01:06:42,902 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.24ms. Allocated memory is still 86.0MB. Free memory is still 40.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4023.60ms. Allocated memory was 111.1MB in the beginning and 167.8MB in the end (delta: 56.6MB). Free memory was 79.3MB in the beginning and 80.9MB in the end (delta: -1.6MB). Peak memory consumption was 94.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-?-eb692b5 [2022-07-20 01:06:44,739 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:06:44,741 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:06:44,776 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:06:44,777 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:06:44,779 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:06:44,783 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:06:44,786 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:06:44,788 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:06:44,793 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:06:44,794 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:06:44,796 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:06:44,797 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:06:44,799 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:06:44,801 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:06:44,808 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:06:44,809 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:06:44,811 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:06:44,813 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:06:44,819 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:06:44,821 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:06:44,822 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:06:44,824 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:06:44,825 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:06:44,826 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:06:44,833 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:06:44,834 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:06:44,835 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:06:44,836 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:06:44,836 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:06:44,837 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:06:44,837 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:06:44,839 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:06:44,839 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:06:44,841 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:06:44,842 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:06:44,842 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:06:44,842 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:06:44,843 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:06:44,843 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:06:44,844 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:06:44,846 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:06:44,851 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 01:06:44,890 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:06:44,891 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:06:44,891 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:06:44,891 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:06:44,892 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:06:44,892 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:06:44,893 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:06:44,893 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:06:44,893 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:06:44,894 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:06:44,894 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:06:44,895 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:06:44,895 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:06:44,895 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:06:44,895 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 01:06:44,895 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 01:06:44,896 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 01:06:44,896 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:06:44,896 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:06:44,896 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:06:44,896 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:06:44,897 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:06:44,897 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:06:44,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:06:44,897 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:06:44,897 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:06:44,897 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:06:44,898 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 01:06:44,898 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 01:06:44,898 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:06:44,898 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:06:44,899 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:06:44,899 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 01:06:44,899 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-20 01:06:45,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:06:45,268 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:06:45,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:06:45,272 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:06:45,273 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:06:45,274 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-20 01:06:45,332 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a32ed0e2/eb01039005bf4c8abc6d48cc2ad86260/FLAG9be42b2b7 [2022-07-20 01:06:46,311 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:06:46,311 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-20 01:06:46,386 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a32ed0e2/eb01039005bf4c8abc6d48cc2ad86260/FLAG9be42b2b7 [2022-07-20 01:06:46,802 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7a32ed0e2/eb01039005bf4c8abc6d48cc2ad86260 [2022-07-20 01:06:46,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:06:46,806 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:06:46,808 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:06:46,809 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:06:46,814 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:06:46,815 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:06:46" (1/1) ... [2022-07-20 01:06:46,816 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1083d59c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:46, skipping insertion in model container [2022-07-20 01:06:46,816 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:06:46" (1/1) ... [2022-07-20 01:06:46,822 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:06:47,023 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:06:51,287 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-20 01:06:51,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:06:51,392 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 01:06:51,482 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:06:51,930 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-20 01:06:51,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:06:51,956 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:06:52,417 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-20 01:06:52,424 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:06:52,721 INFO L208 MainTranslator]: Completed translation [2022-07-20 01:06:52,722 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52 WrapperNode [2022-07-20 01:06:52,722 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 01:06:52,723 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 01:06:52,724 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 01:06:52,724 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 01:06:52,730 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52" (1/1) ... [2022-07-20 01:06:52,896 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52" (1/1) ... [2022-07-20 01:06:53,082 INFO L137 Inliner]: procedures = 504, calls = 4666, calls flagged for inlining = 135, calls inlined = 106, statements flattened = 6188 [2022-07-20 01:06:53,083 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 01:06:53,084 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 01:06:53,084 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 01:06:53,084 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 01:06:53,093 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52" (1/1) ... [2022-07-20 01:06:53,093 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52" (1/1) ... [2022-07-20 01:06:53,125 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52" (1/1) ... [2022-07-20 01:06:53,126 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52" (1/1) ... [2022-07-20 01:06:53,263 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52" (1/1) ... [2022-07-20 01:06:53,297 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52" (1/1) ... [2022-07-20 01:06:53,345 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52" (1/1) ... [2022-07-20 01:06:53,394 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 01:06:53,396 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 01:06:53,397 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 01:06:53,397 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 01:06:53,398 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52" (1/1) ... [2022-07-20 01:06:53,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:06:53,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:06:53,433 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-20 01:06:53,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-20 01:06:53,470 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-07-20 01:06:53,470 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-07-20 01:06:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_prepare_pkt [2022-07-20 01:06:53,471 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_prepare_pkt [2022-07-20 01:06:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 01:06:53,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 01:06:53,471 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-07-20 01:06:53,471 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-07-20 01:06:53,472 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_setup [2022-07-20 01:06:53,472 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_setup [2022-07-20 01:06:53,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-20 01:06:53,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-20 01:06:53,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 01:06:53,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 01:06:53,472 INFO L130 BoogieDeclarations]: Found specification of procedure ll_dequeue [2022-07-20 01:06:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_dequeue [2022-07-20 01:06:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_close [2022-07-20 01:06:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_close [2022-07-20 01:06:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2022-07-20 01:06:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2022-07-20 01:06:53,473 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-20 01:06:53,473 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-20 01:06:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-20 01:06:53,474 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-20 01:06:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_flush [2022-07-20 01:06:53,474 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_flush [2022-07-20 01:06:53,474 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dequeue [2022-07-20 01:06:53,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dequeue [2022-07-20 01:06:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-07-20 01:06:53,475 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-07-20 01:06:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-20 01:06:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure h5_link_control [2022-07-20 01:06:53,476 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_link_control [2022-07-20 01:06:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 01:06:53,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 01:06:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-20 01:06:53,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-20 01:06:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc___1 [2022-07-20 01:06:53,477 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc___1 [2022-07-20 01:06:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2022-07-20 01:06:53,477 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2022-07-20 01:06:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 01:06:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-20 01:06:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 01:06:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 01:06:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure h4_enqueue [2022-07-20 01:06:53,478 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_enqueue [2022-07-20 01:06:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-20 01:06:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-20 01:06:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hci_uart_work [2022-07-20 01:06:53,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hci_uart_work [2022-07-20 01:06:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_set_bdaddr [2022-07-20 01:06:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_setup [2022-07-20 01:06:53,480 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_setup [2022-07-20 01:06:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-20 01:06:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-20 01:06:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure __ll_do_awake [2022-07-20 01:06:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __ll_do_awake [2022-07-20 01:06:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2022-07-20 01:06:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2022-07-20 01:06:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure h5_enqueue [2022-07-20 01:06:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_enqueue [2022-07-20 01:06:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_complete_rx_pkt [2022-07-20 01:06:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_complete_rx_pkt [2022-07-20 01:06:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 01:06:53,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 01:06:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_unregister_proto [2022-07-20 01:06:53,483 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_unregister_proto [2022-07-20 01:06:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-20 01:06:53,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-20 01:06:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure hci_get_drvdata [2022-07-20 01:06:53,484 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_get_drvdata [2022-07-20 01:06:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_close [2022-07-20 01:06:53,484 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_close [2022-07-20 01:06:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure btintel_set_bdaddr [2022-07-20 01:06:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2022-07-20 01:06:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2022-07-20 01:06:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_recv [2022-07-20 01:06:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_recv [2022-07-20 01:06:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-20 01:06:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-20 01:06:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_register_proto [2022-07-20 01:06:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_register_proto [2022-07-20 01:06:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_recv [2022-07-20 01:06:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_recv [2022-07-20 01:06:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-20 01:06:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-20 01:06:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_flush [2022-07-20 01:06:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_flush [2022-07-20 01:06:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 01:06:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2022-07-20 01:06:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2022-07-20 01:06:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2022-07-20 01:06:53,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2022-07-20 01:06:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 01:06:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure bscp_get_crc [2022-07-20 01:06:53,489 INFO L138 BoogieDeclarations]: Found implementation of procedure bscp_get_crc [2022-07-20 01:06:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-20 01:06:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-20 01:06:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 01:06:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-20 01:06:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-20 01:06:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 01:06:53,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 01:06:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-20 01:06:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2022-07-20 01:06:53,492 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2022-07-20 01:06:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init_work [2022-07-20 01:06:53,492 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init_work [2022-07-20 01:06:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure ll_close [2022-07-20 01:06:53,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_close [2022-07-20 01:06:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure hci_register_dev [2022-07-20 01:06:53,495 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_register_dev [2022-07-20 01:06:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure send_hcill_cmd [2022-07-20 01:06:53,495 INFO L138 BoogieDeclarations]: Found implementation of procedure send_hcill_cmd [2022-07-20 01:06:53,496 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-20 01:06:53,496 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-20 01:06:53,497 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2022-07-20 01:06:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2022-07-20 01:06:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flush [2022-07-20 01:06:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flush [2022-07-20 01:06:53,503 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_msgdelim [2022-07-20 01:06:53,503 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_msgdelim [2022-07-20 01:06:53,503 INFO L130 BoogieDeclarations]: Found specification of procedure h4_dequeue [2022-07-20 01:06:53,503 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_dequeue [2022-07-20 01:06:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure ath_wakeup_ar3k [2022-07-20 01:06:53,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_wakeup_ar3k [2022-07-20 01:06:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure h5_prepare_pkt [2022-07-20 01:06:53,504 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_prepare_pkt [2022-07-20 01:06:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-07-20 01:06:53,504 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-07-20 01:06:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-20 01:06:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-20 01:06:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_open [2022-07-20 01:06:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_open [2022-07-20 01:06:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-20 01:06:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-20 01:06:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_close [2022-07-20 01:06:53,505 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_close [2022-07-20 01:06:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-20 01:06:53,506 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-20 01:06:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-20 01:06:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 01:06:53,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 01:06:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-20 01:06:53,506 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-20 01:06:53,506 INFO L130 BoogieDeclarations]: Found specification of procedure h5_flush [2022-07-20 01:06:53,507 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_flush [2022-07-20 01:06:53,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 01:06:53,507 INFO L130 BoogieDeclarations]: Found specification of procedure ll_check_data_len [2022-07-20 01:06:53,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_check_data_len [2022-07-20 01:06:53,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 01:06:53,507 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-07-20 01:06:53,507 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-07-20 01:06:53,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 01:06:53,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 01:06:53,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 01:06:53,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 01:06:53,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 01:06:53,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 01:06:53,508 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_one_byte [2022-07-20 01:06:53,508 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_one_byte [2022-07-20 01:06:53,509 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-07-20 01:06:53,509 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-07-20 01:06:53,509 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2022-07-20 01:06:53,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2022-07-20 01:06:53,509 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_baudrate [2022-07-20 01:06:53,509 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_baudrate [2022-07-20 01:06:53,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2022-07-20 01:06:53,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2022-07-20 01:06:53,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2022-07-20 01:06:53,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2022-07-20 01:06:53,510 INFO L130 BoogieDeclarations]: Found specification of procedure ath_open [2022-07-20 01:06:53,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_open [2022-07-20 01:06:53,510 INFO L130 BoogieDeclarations]: Found specification of procedure ath_setup [2022-07-20 01:06:53,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_setup [2022-07-20 01:06:53,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-20 01:06:53,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-20 01:06:53,511 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~C_UINT~TO~C_INT [2022-07-20 01:06:53,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~C_UINT~TO~C_INT [2022-07-20 01:06:53,511 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_dequeue [2022-07-20 01:06:53,511 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_dequeue [2022-07-20 01:06:53,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 01:06:53,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 01:06:53,511 INFO L130 BoogieDeclarations]: Found specification of procedure hci_free_dev [2022-07-20 01:06:53,512 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_free_dev [2022-07-20 01:06:53,512 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head [2022-07-20 01:06:53,512 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head [2022-07-20 01:06:53,512 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-20 01:06:53,512 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-20 01:06:53,512 INFO L130 BoogieDeclarations]: Found specification of procedure h4_open [2022-07-20 01:06:53,512 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_open [2022-07-20 01:06:53,512 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-20 01:06:53,513 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-20 01:06:53,513 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-07-20 01:06:53,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-07-20 01:06:53,513 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_send_frame [2022-07-20 01:06:53,513 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_send_frame [2022-07-20 01:06:53,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 01:06:53,513 INFO L130 BoogieDeclarations]: Found specification of procedure __hci_cmd_sync [2022-07-20 01:06:53,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __hci_cmd_sync [2022-07-20 01:06:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure ath_close [2022-07-20 01:06:53,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_close [2022-07-20 01:06:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_crc_update [2022-07-20 01:06:53,514 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_crc_update [2022-07-20 01:06:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-20 01:06:53,514 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-20 01:06:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 01:06:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-07-20 01:06:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-07-20 01:06:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-20 01:06:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-20 01:06:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2022-07-20 01:06:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2022-07-20 01:06:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-20 01:06:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 01:06:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 01:06:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 01:06:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 01:06:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure h4_close [2022-07-20 01:06:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_close [2022-07-20 01:06:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2022-07-20 01:06:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2022-07-20 01:06:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure h5_reset_rx [2022-07-20 01:06:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_reset_rx [2022-07-20 01:06:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-07-20 01:06:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-07-20 01:06:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure tty_set_termios [2022-07-20 01:06:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_set_termios [2022-07-20 01:06:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv [2022-07-20 01:06:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv [2022-07-20 01:06:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-20 01:06:53,518 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-20 01:06:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-20 01:06:53,518 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-20 01:06:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-07-20 01:06:53,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-07-20 01:06:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure ath_recv [2022-07-20 01:06:53,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_recv [2022-07-20 01:06:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_flush [2022-07-20 01:06:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_flush [2022-07-20 01:06:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure h5_close [2022-07-20 01:06:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_close [2022-07-20 01:06:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_dequeue [2022-07-20 01:06:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_dequeue [2022-07-20 01:06:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-20 01:06:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-20 01:06:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_one_byte [2022-07-20 01:06:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_one_byte [2022-07-20 01:06:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_open [2022-07-20 01:06:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_open [2022-07-20 01:06:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure h5_dequeue [2022-07-20 01:06:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_dequeue [2022-07-20 01:06:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_delim [2022-07-20 01:06:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_delim [2022-07-20 01:06:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_close [2022-07-20 01:06:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_close [2022-07-20 01:06:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-20 01:06:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-20 01:06:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure ath_enqueue [2022-07-20 01:06:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_enqueue [2022-07-20 01:06:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure h5_open [2022-07-20 01:06:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_open [2022-07-20 01:06:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-20 01:06:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-20 01:06:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure ll_enqueue [2022-07-20 01:06:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_enqueue [2022-07-20 01:06:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 01:06:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 01:06:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-20 01:06:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-20 01:06:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv_buf [2022-07-20 01:06:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv_buf [2022-07-20 01:06:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 01:06:53,528 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 01:06:53,528 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2022-07-20 01:06:53,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2022-07-20 01:06:53,528 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-07-20 01:06:53,528 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-07-20 01:06:53,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-20 01:06:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-20 01:06:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-20 01:06:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-20 01:06:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 01:06:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 01:06:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure tty_driver_flush_buffer [2022-07-20 01:06:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_driver_flush_buffer [2022-07-20 01:06:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure h5_recv [2022-07-20 01:06:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_recv [2022-07-20 01:06:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure ll_open [2022-07-20 01:06:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_open [2022-07-20 01:06:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tx_wakeup [2022-07-20 01:06:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tx_wakeup [2022-07-20 01:06:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-20 01:06:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-20 01:06:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-20 01:06:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-20 01:06:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_set_baudrate [2022-07-20 01:06:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_set_baudrate [2022-07-20 01:06:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure ll_flush [2022-07-20 01:06:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_flush [2022-07-20 01:06:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_enqueue [2022-07-20 01:06:53,532 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_enqueue [2022-07-20 01:06:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure ll_recv [2022-07-20 01:06:53,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_recv [2022-07-20 01:06:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_write_work [2022-07-20 01:06:53,532 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_write_work [2022-07-20 01:06:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-07-20 01:06:53,532 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-07-20 01:06:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-07-20 01:06:53,533 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-07-20 01:06:53,533 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-20 01:06:53,533 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-20 01:06:53,533 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_open [2022-07-20 01:06:53,533 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_open [2022-07-20 01:06:53,533 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_enqueue [2022-07-20 01:06:53,533 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_enqueue [2022-07-20 01:06:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-20 01:06:53,534 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-20 01:06:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-07-20 01:06:53,534 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-07-20 01:06:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure h4_flush [2022-07-20 01:06:53,534 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_flush [2022-07-20 01:06:54,468 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 01:06:54,472 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 01:07:00,697 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 01:08:28,221 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 01:08:28,241 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 01:08:28,241 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-20 01:08:28,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:08:28 BoogieIcfgContainer [2022-07-20 01:08:28,246 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 01:08:28,247 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 01:08:28,247 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 01:08:28,250 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 01:08:28,250 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 01:06:46" (1/3) ... [2022-07-20 01:08:28,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4970fddd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:08:28, skipping insertion in model container [2022-07-20 01:08:28,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:06:52" (2/3) ... [2022-07-20 01:08:28,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4970fddd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:08:28, skipping insertion in model container [2022-07-20 01:08:28,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:08:28" (3/3) ... [2022-07-20 01:08:28,253 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-20 01:08:28,264 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 01:08:28,264 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 01:08:28,361 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 01:08:28,367 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@4d0b1ed2, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2cdcb2f0 [2022-07-20 01:08:28,368 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 01:08:28,380 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-20 01:08:28,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-07-20 01:08:28,409 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:28,410 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-20 01:08:28,410 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:28,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:28,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1855016643, now seen corresponding path program 1 times [2022-07-20 01:08:28,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:28,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [358121501] [2022-07-20 01:08:28,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:28,433 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:28,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:28,439 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:28,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-20 01:08:29,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:30,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 2134 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:30,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:30,511 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-20 01:08:30,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:30,512 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:30,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [358121501] [2022-07-20 01:08:30,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [358121501] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:30,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:30,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:30,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424277937] [2022-07-20 01:08:30,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:30,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:30,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:30,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:30,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:30,548 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-20 01:08:30,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:30,988 INFO L93 Difference]: Finished difference Result 5050 states and 7495 transitions. [2022-07-20 01:08:30,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:08:30,991 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-20 01:08:30,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:31,024 INFO L225 Difference]: With dead ends: 5050 [2022-07-20 01:08:31,027 INFO L226 Difference]: Without dead ends: 2482 [2022-07-20 01:08:31,055 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-20 01:08:31,060 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-20 01:08:31,062 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-20 01:08:31,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2482 states. [2022-07-20 01:08:31,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2482 to 2482. [2022-07-20 01:08:31,245 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-20 01:08:31,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2482 states to 2482 states and 3578 transitions. [2022-07-20 01:08:31,275 INFO L78 Accepts]: Start accepts. Automaton has 2482 states and 3578 transitions. Word has length 57 [2022-07-20 01:08:31,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:31,276 INFO L495 AbstractCegarLoop]: Abstraction has 2482 states and 3578 transitions. [2022-07-20 01:08:31,276 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-20 01:08:31,276 INFO L276 IsEmpty]: Start isEmpty. Operand 2482 states and 3578 transitions. [2022-07-20 01:08:31,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-07-20 01:08:31,281 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:31,281 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-20 01:08:31,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-20 01:08:31,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:08:31,508 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:31,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:31,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1709645196, now seen corresponding path program 1 times [2022-07-20 01:08:31,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:31,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [859653143] [2022-07-20 01:08:31,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:31,511 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:31,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:31,516 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:31,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-20 01:08:32,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:32,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:32,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:33,161 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-20 01:08:33,162 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:33,162 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:33,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [859653143] [2022-07-20 01:08:33,162 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [859653143] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:33,162 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:33,162 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:33,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996899960] [2022-07-20 01:08:33,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:33,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:33,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:33,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:33,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:33,166 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-20 01:08:33,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:33,463 INFO L93 Difference]: Finished difference Result 4956 states and 7147 transitions. [2022-07-20 01:08:33,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:08:33,468 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-20 01:08:33,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:33,485 INFO L225 Difference]: With dead ends: 4956 [2022-07-20 01:08:33,486 INFO L226 Difference]: Without dead ends: 2480 [2022-07-20 01:08:33,504 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-20 01:08:33,507 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-20 01:08:33,507 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-20 01:08:33,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2480 states. [2022-07-20 01:08:33,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2480 to 2480. [2022-07-20 01:08:33,593 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-20 01:08:33,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2480 states to 2480 states and 3574 transitions. [2022-07-20 01:08:33,616 INFO L78 Accepts]: Start accepts. Automaton has 2480 states and 3574 transitions. Word has length 55 [2022-07-20 01:08:33,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:33,617 INFO L495 AbstractCegarLoop]: Abstraction has 2480 states and 3574 transitions. [2022-07-20 01:08:33,617 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-20 01:08:33,617 INFO L276 IsEmpty]: Start isEmpty. Operand 2480 states and 3574 transitions. [2022-07-20 01:08:33,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-07-20 01:08:33,623 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:33,623 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-20 01:08:33,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-20 01:08:33,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:08:33,842 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:33,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:33,843 INFO L85 PathProgramCache]: Analyzing trace with hash -107077191, now seen corresponding path program 1 times [2022-07-20 01:08:33,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:33,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [476382505] [2022-07-20 01:08:33,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:33,846 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:33,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:33,848 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:33,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-20 01:08:35,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:35,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 2128 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:35,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:35,436 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-20 01:08:35,436 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:35,436 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:35,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [476382505] [2022-07-20 01:08:35,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [476382505] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:35,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:35,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:35,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010099264] [2022-07-20 01:08:35,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:35,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:35,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:35,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:35,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:35,438 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-20 01:08:35,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:35,714 INFO L93 Difference]: Finished difference Result 4952 states and 7139 transitions. [2022-07-20 01:08:35,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:08:35,715 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-20 01:08:35,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:35,735 INFO L225 Difference]: With dead ends: 4952 [2022-07-20 01:08:35,735 INFO L226 Difference]: Without dead ends: 2478 [2022-07-20 01:08:35,748 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-20 01:08:35,751 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-20 01:08:35,752 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-20 01:08:35,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2478 states. [2022-07-20 01:08:35,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2478 to 2478. [2022-07-20 01:08:35,968 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-20 01:08:35,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 3570 transitions. [2022-07-20 01:08:35,988 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 3570 transitions. Word has length 54 [2022-07-20 01:08:35,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:35,989 INFO L495 AbstractCegarLoop]: Abstraction has 2478 states and 3570 transitions. [2022-07-20 01:08:35,989 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-20 01:08:35,989 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 3570 transitions. [2022-07-20 01:08:35,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-07-20 01:08:35,992 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:35,992 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-20 01:08:36,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-20 01:08:36,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:08:36,211 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:36,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:36,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1856377378, now seen corresponding path program 1 times [2022-07-20 01:08:36,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:36,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [465039833] [2022-07-20 01:08:36,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:36,215 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:36,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:36,217 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:36,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-20 01:08:37,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:37,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 2132 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:37,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:37,867 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-20 01:08:37,867 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:37,867 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:37,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [465039833] [2022-07-20 01:08:37,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [465039833] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:37,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:37,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:37,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669442537] [2022-07-20 01:08:37,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:37,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:37,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:37,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:37,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:37,869 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-20 01:08:38,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:38,156 INFO L93 Difference]: Finished difference Result 4948 states and 7131 transitions. [2022-07-20 01:08:38,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:08:38,157 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-20 01:08:38,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:38,177 INFO L225 Difference]: With dead ends: 4948 [2022-07-20 01:08:38,177 INFO L226 Difference]: Without dead ends: 2476 [2022-07-20 01:08:38,192 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-20 01:08:38,194 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-20 01:08:38,195 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-20 01:08:38,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2476 states. [2022-07-20 01:08:38,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2476 to 2476. [2022-07-20 01:08:38,283 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-20 01:08:38,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 3566 transitions. [2022-07-20 01:08:38,299 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 3566 transitions. Word has length 56 [2022-07-20 01:08:38,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:38,301 INFO L495 AbstractCegarLoop]: Abstraction has 2476 states and 3566 transitions. [2022-07-20 01:08:38,302 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-20 01:08:38,302 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 3566 transitions. [2022-07-20 01:08:38,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-07-20 01:08:38,306 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:38,306 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-20 01:08:38,353 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-20 01:08:38,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:08:38,527 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:38,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:38,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1439705741, now seen corresponding path program 1 times [2022-07-20 01:08:38,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:38,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1193425347] [2022-07-20 01:08:38,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:38,531 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:38,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:38,533 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:38,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-20 01:08:39,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:39,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 2156 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:39,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:40,181 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-20 01:08:40,182 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:40,182 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:40,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1193425347] [2022-07-20 01:08:40,182 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1193425347] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:40,182 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:40,182 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:40,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442347687] [2022-07-20 01:08:40,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:40,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:40,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:40,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:40,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:40,184 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-20 01:08:40,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:40,452 INFO L93 Difference]: Finished difference Result 4944 states and 7123 transitions. [2022-07-20 01:08:40,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:08:40,452 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-20 01:08:40,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:40,468 INFO L225 Difference]: With dead ends: 4944 [2022-07-20 01:08:40,469 INFO L226 Difference]: Without dead ends: 2474 [2022-07-20 01:08:40,481 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-20 01:08:40,482 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-20 01:08:40,483 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-20 01:08:40,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2474 states. [2022-07-20 01:08:40,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2474 to 2474. [2022-07-20 01:08:40,586 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-20 01:08:40,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2474 states to 2474 states and 3562 transitions. [2022-07-20 01:08:40,599 INFO L78 Accepts]: Start accepts. Automaton has 2474 states and 3562 transitions. Word has length 61 [2022-07-20 01:08:40,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:40,599 INFO L495 AbstractCegarLoop]: Abstraction has 2474 states and 3562 transitions. [2022-07-20 01:08:40,600 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-20 01:08:40,600 INFO L276 IsEmpty]: Start isEmpty. Operand 2474 states and 3562 transitions. [2022-07-20 01:08:40,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-07-20 01:08:40,603 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:40,603 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-20 01:08:40,645 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-20 01:08:40,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:08:40,824 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:40,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:40,824 INFO L85 PathProgramCache]: Analyzing trace with hash 27984260, now seen corresponding path program 1 times [2022-07-20 01:08:40,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:40,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2097834372] [2022-07-20 01:08:40,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:40,826 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:40,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:40,827 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:40,830 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-20 01:08:42,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 2152 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:42,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:42,384 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-20 01:08:42,385 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:42,385 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:42,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2097834372] [2022-07-20 01:08:42,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2097834372] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:42,385 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:42,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:42,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415318884] [2022-07-20 01:08:42,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:42,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:42,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:42,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:42,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:42,387 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-20 01:08:42,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:42,637 INFO L93 Difference]: Finished difference Result 4940 states and 7115 transitions. [2022-07-20 01:08:42,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:08:42,638 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-20 01:08:42,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:42,653 INFO L225 Difference]: With dead ends: 4940 [2022-07-20 01:08:42,654 INFO L226 Difference]: Without dead ends: 2472 [2022-07-20 01:08:42,666 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-20 01:08:42,668 INFO L413 NwaCegarLoop]: 3557 mSDtfsCounter, 3543 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-20 01:08:42,668 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-20 01:08:42,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2472 states. [2022-07-20 01:08:42,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2472 to 2472. [2022-07-20 01:08:42,831 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-20 01:08:42,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2472 states to 2472 states and 3558 transitions. [2022-07-20 01:08:42,842 INFO L78 Accepts]: Start accepts. Automaton has 2472 states and 3558 transitions. Word has length 59 [2022-07-20 01:08:42,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:42,843 INFO L495 AbstractCegarLoop]: Abstraction has 2472 states and 3558 transitions. [2022-07-20 01:08:42,843 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-20 01:08:42,843 INFO L276 IsEmpty]: Start isEmpty. Operand 2472 states and 3558 transitions. [2022-07-20 01:08:42,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-07-20 01:08:42,846 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:42,846 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-20 01:08:42,888 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-20 01:08:43,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:08:43,060 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:43,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:43,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1281574067, now seen corresponding path program 1 times [2022-07-20 01:08:43,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:43,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [821214437] [2022-07-20 01:08:43,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:43,062 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:43,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:43,063 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:43,066 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-20 01:08:44,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:44,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 2150 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:44,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:44,604 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-20 01:08:44,604 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:44,604 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:44,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [821214437] [2022-07-20 01:08:44,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [821214437] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:44,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:44,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:44,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550930336] [2022-07-20 01:08:44,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:44,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:44,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:44,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:44,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:44,606 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-20 01:08:44,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:44,868 INFO L93 Difference]: Finished difference Result 4936 states and 7107 transitions. [2022-07-20 01:08:44,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:08:44,869 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-20 01:08:44,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:44,885 INFO L225 Difference]: With dead ends: 4936 [2022-07-20 01:08:44,886 INFO L226 Difference]: Without dead ends: 2470 [2022-07-20 01:08:44,897 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-20 01:08:44,898 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-20 01:08:44,898 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-20 01:08:44,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2470 states. [2022-07-20 01:08:44,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2470 to 2470. [2022-07-20 01:08:45,000 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-20 01:08:45,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2470 states to 2470 states and 3554 transitions. [2022-07-20 01:08:45,012 INFO L78 Accepts]: Start accepts. Automaton has 2470 states and 3554 transitions. Word has length 58 [2022-07-20 01:08:45,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:45,013 INFO L495 AbstractCegarLoop]: Abstraction has 2470 states and 3554 transitions. [2022-07-20 01:08:45,013 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-20 01:08:45,013 INFO L276 IsEmpty]: Start isEmpty. Operand 2470 states and 3554 transitions. [2022-07-20 01:08:45,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-07-20 01:08:45,016 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:45,016 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-20 01:08:45,059 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-20 01:08:45,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:08:45,236 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:45,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:45,236 INFO L85 PathProgramCache]: Analyzing trace with hash 780352758, now seen corresponding path program 1 times [2022-07-20 01:08:45,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:45,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1999222606] [2022-07-20 01:08:45,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:45,238 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:45,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:45,239 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:45,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-20 01:08:46,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:46,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 2154 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:46,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:46,793 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-20 01:08:46,794 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:46,794 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:46,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1999222606] [2022-07-20 01:08:46,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1999222606] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:46,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:46,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:46,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008928800] [2022-07-20 01:08:46,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:46,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:46,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:46,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:46,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:46,796 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-20 01:08:47,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:47,027 INFO L93 Difference]: Finished difference Result 4562 states and 6551 transitions. [2022-07-20 01:08:47,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:08:47,032 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-20 01:08:47,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:47,045 INFO L225 Difference]: With dead ends: 4562 [2022-07-20 01:08:47,045 INFO L226 Difference]: Without dead ends: 2098 [2022-07-20 01:08:47,057 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-20 01:08:47,058 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-20 01:08:47,059 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-20 01:08:47,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2098 states. [2022-07-20 01:08:47,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2098 to 2098. [2022-07-20 01:08:47,138 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-20 01:08:47,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2098 states to 2098 states and 3002 transitions. [2022-07-20 01:08:47,146 INFO L78 Accepts]: Start accepts. Automaton has 2098 states and 3002 transitions. Word has length 60 [2022-07-20 01:08:47,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:47,147 INFO L495 AbstractCegarLoop]: Abstraction has 2098 states and 3002 transitions. [2022-07-20 01:08:47,147 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-20 01:08:47,147 INFO L276 IsEmpty]: Start isEmpty. Operand 2098 states and 3002 transitions. [2022-07-20 01:08:47,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-07-20 01:08:47,150 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:47,151 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-20 01:08:47,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-20 01:08:47,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:08:47,372 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:47,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:47,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1189600970, now seen corresponding path program 1 times [2022-07-20 01:08:47,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:47,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1123060457] [2022-07-20 01:08:47,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:47,375 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:47,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:47,376 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:47,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-20 01:08:48,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:48,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 2177 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:48,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:48,885 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-20 01:08:48,885 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:48,886 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:48,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1123060457] [2022-07-20 01:08:48,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1123060457] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:48,886 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:48,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:48,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279771391] [2022-07-20 01:08:48,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:48,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:48,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:48,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:48,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:48,889 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-20 01:08:50,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:50,238 INFO L93 Difference]: Finished difference Result 6086 states and 8708 transitions. [2022-07-20 01:08:50,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:08:50,239 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-20 01:08:50,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:50,259 INFO L225 Difference]: With dead ends: 6086 [2022-07-20 01:08:50,259 INFO L226 Difference]: Without dead ends: 3994 [2022-07-20 01:08:50,265 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-20 01:08:50,267 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.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:08:50,268 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.1s Time] [2022-07-20 01:08:50,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3994 states. [2022-07-20 01:08:50,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3994 to 3989. [2022-07-20 01:08:50,440 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-20 01:08:50,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3989 states to 3989 states and 5707 transitions. [2022-07-20 01:08:50,455 INFO L78 Accepts]: Start accepts. Automaton has 3989 states and 5707 transitions. Word has length 77 [2022-07-20 01:08:50,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:50,455 INFO L495 AbstractCegarLoop]: Abstraction has 3989 states and 5707 transitions. [2022-07-20 01:08:50,456 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-20 01:08:50,456 INFO L276 IsEmpty]: Start isEmpty. Operand 3989 states and 5707 transitions. [2022-07-20 01:08:50,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-20 01:08:50,459 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:50,460 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-20 01:08:50,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-20 01:08:50,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:08:50,680 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:50,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:50,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1483659580, now seen corresponding path program 1 times [2022-07-20 01:08:50,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:50,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [662322242] [2022-07-20 01:08:50,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:50,682 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:50,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:50,688 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:50,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-20 01:08:51,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:51,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 2135 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:51,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:52,172 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-20 01:08:52,173 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:52,173 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:52,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [662322242] [2022-07-20 01:08:52,174 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [662322242] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:52,174 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:52,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:52,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581656021] [2022-07-20 01:08:52,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:52,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:52,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:52,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:52,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:52,175 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-20 01:08:52,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:52,974 INFO L93 Difference]: Finished difference Result 11748 states and 16805 transitions. [2022-07-20 01:08:52,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:08:52,975 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-20 01:08:52,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:53,043 INFO L225 Difference]: With dead ends: 11748 [2022-07-20 01:08:53,044 INFO L226 Difference]: Without dead ends: 7765 [2022-07-20 01:08:53,066 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-20 01:08:53,067 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.6s IncrementalHoareTripleChecker+Time [2022-07-20 01:08:53,068 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.6s Time] [2022-07-20 01:08:53,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7765 states. [2022-07-20 01:08:53,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7765 to 7758. [2022-07-20 01:08:53,383 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-20 01:08:53,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7758 states to 7758 states and 11096 transitions. [2022-07-20 01:08:53,415 INFO L78 Accepts]: Start accepts. Automaton has 7758 states and 11096 transitions. Word has length 75 [2022-07-20 01:08:53,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:53,416 INFO L495 AbstractCegarLoop]: Abstraction has 7758 states and 11096 transitions. [2022-07-20 01:08:53,416 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-20 01:08:53,416 INFO L276 IsEmpty]: Start isEmpty. Operand 7758 states and 11096 transitions. [2022-07-20 01:08:53,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-07-20 01:08:53,419 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:53,420 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-20 01:08:53,465 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-20 01:08:53,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:08:53,639 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:53,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:53,639 INFO L85 PathProgramCache]: Analyzing trace with hash 598386234, now seen corresponding path program 1 times [2022-07-20 01:08:53,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:53,641 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [827644180] [2022-07-20 01:08:53,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:53,641 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:53,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:53,644 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:53,646 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-20 01:08:55,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:55,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 2170 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:55,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:55,270 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-20 01:08:55,270 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:55,270 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:55,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [827644180] [2022-07-20 01:08:55,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [827644180] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:55,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:55,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:55,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38787591] [2022-07-20 01:08:55,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:55,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:55,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:55,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:55,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:55,272 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-20 01:08:56,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:56,181 INFO L93 Difference]: Finished difference Result 22153 states and 31638 transitions. [2022-07-20 01:08:56,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:08:56,182 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-20 01:08:56,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:56,253 INFO L225 Difference]: With dead ends: 22153 [2022-07-20 01:08:56,253 INFO L226 Difference]: Without dead ends: 14401 [2022-07-20 01:08:56,285 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-20 01:08:56,286 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-20 01:08:56,286 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-20 01:08:56,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14401 states. [2022-07-20 01:08:56,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14401 to 14390. [2022-07-20 01:08:56,972 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-20 01:08:57,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14390 states to 14390 states and 20534 transitions. [2022-07-20 01:08:57,031 INFO L78 Accepts]: Start accepts. Automaton has 14390 states and 20534 transitions. Word has length 77 [2022-07-20 01:08:57,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:57,031 INFO L495 AbstractCegarLoop]: Abstraction has 14390 states and 20534 transitions. [2022-07-20 01:08:57,032 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-20 01:08:57,032 INFO L276 IsEmpty]: Start isEmpty. Operand 14390 states and 20534 transitions. [2022-07-20 01:08:57,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-20 01:08:57,034 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:57,035 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-20 01:08:57,080 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-20 01:08:57,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:08:57,248 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:57,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:57,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1281141742, now seen corresponding path program 1 times [2022-07-20 01:08:57,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:08:57,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1945610461] [2022-07-20 01:08:57,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:57,251 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:08:57,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:08:57,253 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:08:57,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-20 01:08:58,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:58,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 2148 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:08:58,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:08:58,869 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-20 01:08:58,869 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:08:58,870 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:08:58,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1945610461] [2022-07-20 01:08:58,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1945610461] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:58,870 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:58,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:08:58,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891683053] [2022-07-20 01:08:58,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:58,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:08:58,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:08:58,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:08:58,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:08:58,871 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-20 01:09:00,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:00,045 INFO L93 Difference]: Finished difference Result 41145 states and 58536 transitions. [2022-07-20 01:09:00,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:09:00,046 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-20 01:09:00,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:00,206 INFO L225 Difference]: With dead ends: 41145 [2022-07-20 01:09:00,207 INFO L226 Difference]: Without dead ends: 26761 [2022-07-20 01:09:00,269 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-20 01:09:00,271 INFO L413 NwaCegarLoop]: 4160 mSDtfsCounter, 2595 mSDsluCounter, 2963 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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-20 01:09:00,271 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-20 01:09:00,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26761 states. [2022-07-20 01:09:01,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26761 to 26758. [2022-07-20 01:09:01,469 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-20 01:09:01,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26758 states to 26758 states and 37998 transitions. [2022-07-20 01:09:01,595 INFO L78 Accepts]: Start accepts. Automaton has 26758 states and 37998 transitions. Word has length 78 [2022-07-20 01:09:01,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:01,596 INFO L495 AbstractCegarLoop]: Abstraction has 26758 states and 37998 transitions. [2022-07-20 01:09:01,596 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-20 01:09:01,596 INFO L276 IsEmpty]: Start isEmpty. Operand 26758 states and 37998 transitions. [2022-07-20 01:09:01,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-20 01:09:01,598 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:01,598 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-20 01:09:01,642 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-20 01:09:01,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:09:01,819 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:01,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:01,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1123073277, now seen corresponding path program 1 times [2022-07-20 01:09:01,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:09:01,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1117180564] [2022-07-20 01:09:01,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:01,822 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:09:01,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:09:01,825 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:09:01,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-20 01:09:03,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:03,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 2159 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:09:03,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:09:03,567 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-20 01:09:03,568 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:09:03,568 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:09:03,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1117180564] [2022-07-20 01:09:03,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1117180564] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:09:03,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:09:03,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:09:03,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819578518] [2022-07-20 01:09:03,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:09:03,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:09:03,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:09:03,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:09:03,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:09:03,569 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-20 01:09:05,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:05,181 INFO L93 Difference]: Finished difference Result 73025 states and 103408 transitions. [2022-07-20 01:09:05,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:09:05,181 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-20 01:09:05,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:05,415 INFO L225 Difference]: With dead ends: 73025 [2022-07-20 01:09:05,415 INFO L226 Difference]: Without dead ends: 46273 [2022-07-20 01:09:05,514 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-20 01:09:05,515 INFO L413 NwaCegarLoop]: 4496 mSDtfsCounter, 2321 mSDsluCounter, 2963 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-20 01:09:05,515 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-20 01:09:05,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46273 states. [2022-07-20 01:09:07,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46273 to 46254. [2022-07-20 01:09:07,399 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-20 01:09:07,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46254 states to 46254 states and 65382 transitions. [2022-07-20 01:09:07,602 INFO L78 Accepts]: Start accepts. Automaton has 46254 states and 65382 transitions. Word has length 84 [2022-07-20 01:09:07,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:07,602 INFO L495 AbstractCegarLoop]: Abstraction has 46254 states and 65382 transitions. [2022-07-20 01:09:07,602 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-20 01:09:07,603 INFO L276 IsEmpty]: Start isEmpty. Operand 46254 states and 65382 transitions. [2022-07-20 01:09:07,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-20 01:09:07,604 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:07,605 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-20 01:09:07,644 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-20 01:09:07,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:09:07,819 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:07,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:07,820 INFO L85 PathProgramCache]: Analyzing trace with hash -480450612, now seen corresponding path program 1 times [2022-07-20 01:09:07,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:09:07,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [561208648] [2022-07-20 01:09:07,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:07,822 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:09:07,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:09:07,824 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:09:07,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-20 01:09:09,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:09,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 2182 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:09:09,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:09:09,582 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-20 01:09:09,582 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:09:09,582 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:09:09,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [561208648] [2022-07-20 01:09:09,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [561208648] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:09:09,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:09:09,583 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:09:09,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630071620] [2022-07-20 01:09:09,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:09:09,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:09:09,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:09:09,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:09:09,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:09:09,584 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-20 01:09:12,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:12,854 INFO L93 Difference]: Finished difference Result 128503 states and 180912 transitions. [2022-07-20 01:09:12,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:09:12,855 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-20 01:09:12,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:13,379 INFO L225 Difference]: With dead ends: 128503 [2022-07-20 01:09:13,379 INFO L226 Difference]: Without dead ends: 82255 [2022-07-20 01:09:13,516 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-20 01:09:13,516 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-20 01:09:13,517 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-20 01:09:13,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82255 states. [2022-07-20 01:09:16,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82255 to 82248. [2022-07-20 01:09:16,224 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-20 01:09:16,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82248 states to 82248 states and 115498 transitions. [2022-07-20 01:09:16,778 INFO L78 Accepts]: Start accepts. Automaton has 82248 states and 115498 transitions. Word has length 87 [2022-07-20 01:09:16,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:16,778 INFO L495 AbstractCegarLoop]: Abstraction has 82248 states and 115498 transitions. [2022-07-20 01:09:16,778 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-20 01:09:16,778 INFO L276 IsEmpty]: Start isEmpty. Operand 82248 states and 115498 transitions. [2022-07-20 01:09:16,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-07-20 01:09:16,806 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:16,807 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-20 01:09:16,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-20 01:09:17,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:09:17,020 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:17,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:17,020 INFO L85 PathProgramCache]: Analyzing trace with hash -158492693, now seen corresponding path program 1 times [2022-07-20 01:09:17,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:09:17,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [508659884] [2022-07-20 01:09:17,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:17,022 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:09:17,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:09:17,024 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:09:17,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-20 01:09:18,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:18,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 2603 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-20 01:09:18,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:09:18,644 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-20 01:09:18,644 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:09:18,644 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:09:18,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [508659884] [2022-07-20 01:09:18,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [508659884] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:09:18,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:09:18,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:09:18,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732905729] [2022-07-20 01:09:18,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:09:18,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:09:18,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:09:18,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:09:18,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:09:18,647 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-20 01:09:21,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:21,170 INFO L93 Difference]: Finished difference Result 164682 states and 231309 transitions. [2022-07-20 01:09:21,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-20 01:09:21,171 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-20 01:09:21,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:21,811 INFO L225 Difference]: With dead ends: 164682 [2022-07-20 01:09:21,812 INFO L226 Difference]: Without dead ends: 82438 [2022-07-20 01:09:22,014 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-20 01:09:22,015 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-20 01:09:22,015 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-20 01:09:22,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82438 states. [2022-07-20 01:09:24,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82438 to 82438. [2022-07-20 01:09:24,754 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-20 01:09:25,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82438 states to 82438 states and 115751 transitions. [2022-07-20 01:09:25,070 INFO L78 Accepts]: Start accepts. Automaton has 82438 states and 115751 transitions. Word has length 205 [2022-07-20 01:09:25,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:25,071 INFO L495 AbstractCegarLoop]: Abstraction has 82438 states and 115751 transitions. [2022-07-20 01:09:25,071 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-20 01:09:25,071 INFO L276 IsEmpty]: Start isEmpty. Operand 82438 states and 115751 transitions. [2022-07-20 01:09:25,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-07-20 01:09:25,097 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:25,097 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-20 01:09:25,146 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2022-07-20 01:09:25,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:09:25,319 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:25,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:25,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1108122258, now seen corresponding path program 1 times [2022-07-20 01:09:25,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:09:25,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [24515955] [2022-07-20 01:09:25,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:25,322 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:09:25,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:09:25,323 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:09:25,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-20 01:09:26,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:26,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 2614 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:09:27,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:09:27,337 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-20 01:09:27,337 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:09:28,194 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-20 01:09:28,195 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:09:28,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [24515955] [2022-07-20 01:09:28,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [24515955] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:09:28,195 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 01:09:28,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-20 01:09:28,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526687800] [2022-07-20 01:09:28,196 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 01:09:28,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-20 01:09:28,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:09:28,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-20 01:09:28,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:09:28,198 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-20 01:09:31,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:31,964 INFO L93 Difference]: Finished difference Result 165318 states and 232262 transitions. [2022-07-20 01:09:31,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 01:09:31,966 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-20 01:09:31,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:32,458 INFO L225 Difference]: With dead ends: 165318 [2022-07-20 01:09:32,458 INFO L226 Difference]: Without dead ends: 82882 [2022-07-20 01:09:32,690 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-20 01:09:32,691 INFO L413 NwaCegarLoop]: 3000 mSDtfsCounter, 11 mSDsluCounter, 11990 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-20 01:09:32,691 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-20 01:09:32,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82882 states. [2022-07-20 01:09:35,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82882 to 82630. [2022-07-20 01:09:35,577 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-20 01:09:36,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82630 states to 82630 states and 116132 transitions. [2022-07-20 01:09:36,151 INFO L78 Accepts]: Start accepts. Automaton has 82630 states and 116132 transitions. Word has length 206 [2022-07-20 01:09:36,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:36,152 INFO L495 AbstractCegarLoop]: Abstraction has 82630 states and 116132 transitions. [2022-07-20 01:09:36,152 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-20 01:09:36,152 INFO L276 IsEmpty]: Start isEmpty. Operand 82630 states and 116132 transitions. [2022-07-20 01:09:36,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-07-20 01:09:36,178 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:36,178 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-20 01:09:36,230 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-20 01:09:36,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:09:36,391 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:36,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:36,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1603045803, now seen corresponding path program 2 times [2022-07-20 01:09:36,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:09:36,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1025293778] [2022-07-20 01:09:36,394 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 01:09:36,394 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:09:36,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:09:36,395 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:09:36,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-07-20 01:09:37,640 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 01:09:37,640 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 01:09:37,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-20 01:09:37,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:09:38,108 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-20 01:09:38,108 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:09:38,108 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:09:38,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1025293778] [2022-07-20 01:09:38,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1025293778] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:09:38,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:09:38,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 01:09:38,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493737196] [2022-07-20 01:09:38,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:09:38,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 01:09:38,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:09:38,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 01:09:38,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 01:09:38,110 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-20 01:09:41,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:41,713 INFO L93 Difference]: Finished difference Result 165569 states and 232734 transitions. [2022-07-20 01:09:41,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 01:09:41,714 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-20 01:09:41,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:42,105 INFO L225 Difference]: With dead ends: 165569 [2022-07-20 01:09:42,105 INFO L226 Difference]: Without dead ends: 82630 [2022-07-20 01:09:42,343 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-20 01:09:42,344 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-20 01:09:42,344 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-20 01:09:42,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82630 states. [2022-07-20 01:09:45,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82630 to 82630. [2022-07-20 01:09:45,091 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-20 01:09:45,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82630 states to 82630 states and 116069 transitions. [2022-07-20 01:09:45,458 INFO L78 Accepts]: Start accepts. Automaton has 82630 states and 116069 transitions. Word has length 209 [2022-07-20 01:09:45,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:45,459 INFO L495 AbstractCegarLoop]: Abstraction has 82630 states and 116069 transitions. [2022-07-20 01:09:45,460 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-20 01:09:45,460 INFO L276 IsEmpty]: Start isEmpty. Operand 82630 states and 116069 transitions. [2022-07-20 01:09:45,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-07-20 01:09:45,488 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:45,488 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-20 01:09:45,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2022-07-20 01:09:45,707 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-20 01:09:45,708 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:45,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:45,708 INFO L85 PathProgramCache]: Analyzing trace with hash 903816684, now seen corresponding path program 3 times [2022-07-20 01:09:45,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:09:45,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1069511345] [2022-07-20 01:09:45,710 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-20 01:09:45,710 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:09:45,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:09:45,712 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-20 01:09:45,712 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-20 01:09:46,992 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-07-20 01:09:46,993 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 01:09:47,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-20 01:09:47,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:09:47,614 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-20 01:09:47,614 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:09:47,614 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:09:47,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1069511345] [2022-07-20 01:09:47,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1069511345] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:09:47,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:09:47,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-20 01:09:47,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617489443] [2022-07-20 01:09:47,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:09:47,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 01:09:47,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:09:47,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 01:09:47,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-20 01:09:47,616 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-20 01:09:50,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:50,681 INFO L93 Difference]: Finished difference Result 86215 states and 121546 transitions. [2022-07-20 01:09:50,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 01:09:50,682 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-20 01:09:50,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:50,992 INFO L225 Difference]: With dead ends: 86215 [2022-07-20 01:09:50,993 INFO L226 Difference]: Without dead ends: 86212 [2022-07-20 01:09:51,031 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-20 01:09:51,032 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-20 01:09:51,032 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-20 01:09:51,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86212 states.