./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.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 a78ad5bb06da9a7367e7c9e45cee20fe00113336b7bc544675fdd46fc445ae5c --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 23:43:24,402 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 23:43:24,404 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 23:43:24,443 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 23:43:24,445 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 23:43:24,446 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 23:43:24,448 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 23:43:24,450 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 23:43:24,451 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 23:43:24,454 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 23:43:24,455 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 23:43:24,456 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 23:43:24,456 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 23:43:24,458 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 23:43:24,458 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 23:43:24,461 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 23:43:24,461 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 23:43:24,463 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 23:43:24,464 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 23:43:24,466 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 23:43:24,467 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 23:43:24,468 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 23:43:24,468 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 23:43:24,469 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 23:43:24,470 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 23:43:24,475 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 23:43:24,476 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 23:43:24,476 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 23:43:24,477 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 23:43:24,477 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 23:43:24,478 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 23:43:24,478 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 23:43:24,479 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 23:43:24,479 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 23:43:24,480 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 23:43:24,480 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 23:43:24,481 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 23:43:24,482 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 23:43:24,482 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 23:43:24,482 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 23:43:24,482 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 23:43:24,484 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 23:43:24,485 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-22 23:43:24,507 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 23:43:24,507 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 23:43:24,508 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 23:43:24,508 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 23:43:24,508 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 23:43:24,509 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 23:43:24,509 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 23:43:24,509 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 23:43:24,509 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 23:43:24,510 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 23:43:24,510 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 23:43:24,510 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 23:43:24,510 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 23:43:24,510 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 23:43:24,511 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 23:43:24,511 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 23:43:24,511 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 23:43:24,511 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 23:43:24,511 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 23:43:24,511 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 23:43:24,511 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 23:43:24,512 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:43:24,512 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 23:43:24,513 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 23:43:24,513 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 23:43:24,513 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 23:43:24,513 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 23:43:24,513 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 23:43:24,513 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 23:43:24,513 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 23:43:24,514 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 -> a78ad5bb06da9a7367e7c9e45cee20fe00113336b7bc544675fdd46fc445ae5c [2022-07-22 23:43:24,694 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 23:43:24,708 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 23:43:24,710 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 23:43:24,710 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 23:43:24,711 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 23:43:24,712 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2022-07-22 23:43:24,747 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/229256151/25d024e5e939475fb903bb09105f119a/FLAGa3f6af4b0 [2022-07-22 23:43:25,328 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 23:43:25,328 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2022-07-22 23:43:25,353 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/229256151/25d024e5e939475fb903bb09105f119a/FLAGa3f6af4b0 [2022-07-22 23:43:25,527 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/229256151/25d024e5e939475fb903bb09105f119a [2022-07-22 23:43:25,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 23:43:25,530 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 23:43:25,532 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 23:43:25,532 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 23:43:25,534 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 23:43:25,534 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:43:25" (1/1) ... [2022-07-22 23:43:25,535 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20726953 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:25, skipping insertion in model container [2022-07-22 23:43:25,535 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:43:25" (1/1) ... [2022-07-22 23:43:25,539 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 23:43:25,591 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 23:43:26,280 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[181063,181076] [2022-07-22 23:43:26,615 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:43:26,651 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 23:43:26,760 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[181063,181076] [2022-07-22 23:43:26,800 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:517) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-22 23:43:26,808 INFO L158 Benchmark]: Toolchain (without parser) took 1276.35ms. Allocated memory was 109.1MB in the beginning and 148.9MB in the end (delta: 39.8MB). Free memory was 81.8MB in the beginning and 81.3MB in the end (delta: 560.9kB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. [2022-07-22 23:43:26,808 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 109.1MB. Free memory was 88.4MB in the beginning and 88.3MB in the end (delta: 91.1kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 23:43:26,809 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1274.26ms. Allocated memory was 109.1MB in the beginning and 148.9MB in the end (delta: 39.8MB). Free memory was 81.8MB in the beginning and 81.3MB in the end (delta: 560.9kB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. [2022-07-22 23:43:26,811 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.15ms. Allocated memory is still 109.1MB. Free memory was 88.4MB in the beginning and 88.3MB in the end (delta: 91.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1274.26ms. Allocated memory was 109.1MB in the beginning and 148.9MB in the end (delta: 39.8MB). Free memory was 81.8MB in the beginning and 81.3MB in the end (delta: 560.9kB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.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 a78ad5bb06da9a7367e7c9e45cee20fe00113336b7bc544675fdd46fc445ae5c --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 23:43:28,145 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 23:43:28,147 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 23:43:28,175 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 23:43:28,177 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 23:43:28,178 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 23:43:28,182 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 23:43:28,185 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 23:43:28,188 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 23:43:28,191 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 23:43:28,192 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 23:43:28,194 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 23:43:28,194 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 23:43:28,195 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 23:43:28,196 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 23:43:28,197 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 23:43:28,198 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 23:43:28,199 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 23:43:28,201 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 23:43:28,205 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 23:43:28,206 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 23:43:28,207 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 23:43:28,208 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 23:43:28,209 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 23:43:28,210 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 23:43:28,215 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 23:43:28,215 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 23:43:28,216 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 23:43:28,216 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 23:43:28,216 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 23:43:28,217 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 23:43:28,217 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 23:43:28,219 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 23:43:28,219 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 23:43:28,220 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 23:43:28,221 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 23:43:28,221 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 23:43:28,221 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 23:43:28,221 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 23:43:28,222 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 23:43:28,222 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 23:43:28,223 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 23:43:28,229 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-22 23:43:28,254 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 23:43:28,254 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 23:43:28,254 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 23:43:28,254 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 23:43:28,255 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 23:43:28,255 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 23:43:28,256 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 23:43:28,256 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 23:43:28,256 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 23:43:28,257 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 23:43:28,257 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 23:43:28,257 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 23:43:28,257 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 23:43:28,258 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 23:43:28,258 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-22 23:43:28,264 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-22 23:43:28,264 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-22 23:43:28,264 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 23:43:28,264 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 23:43:28,265 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 23:43:28,265 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 23:43:28,265 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 23:43:28,265 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 23:43:28,265 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:43:28,266 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 23:43:28,266 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 23:43:28,266 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 23:43:28,266 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-22 23:43:28,266 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-22 23:43:28,266 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 23:43:28,267 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 23:43:28,267 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 23:43:28,267 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-22 23:43:28,267 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 -> a78ad5bb06da9a7367e7c9e45cee20fe00113336b7bc544675fdd46fc445ae5c [2022-07-22 23:43:28,509 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 23:43:28,525 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 23:43:28,528 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 23:43:28,528 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 23:43:28,529 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 23:43:28,530 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2022-07-22 23:43:28,588 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd679b239/ca3b5413731348e1bf7c1844dde70c22/FLAG1e75892fe [2022-07-22 23:43:29,130 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 23:43:29,131 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2022-07-22 23:43:29,156 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd679b239/ca3b5413731348e1bf7c1844dde70c22/FLAG1e75892fe [2022-07-22 23:43:29,339 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd679b239/ca3b5413731348e1bf7c1844dde70c22 [2022-07-22 23:43:29,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 23:43:29,342 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 23:43:29,344 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 23:43:29,344 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 23:43:29,347 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 23:43:29,347 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:43:29" (1/1) ... [2022-07-22 23:43:29,348 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d39893f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:29, skipping insertion in model container [2022-07-22 23:43:29,348 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:43:29" (1/1) ... [2022-07-22 23:43:29,353 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 23:43:29,431 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 23:43:29,988 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[181063,181076] [2022-07-22 23:43:30,297 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:43:30,366 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-22 23:43:30,403 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 23:43:30,498 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[181063,181076] [2022-07-22 23:43:30,606 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:43:30,630 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 23:43:30,737 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i[181063,181076] [2022-07-22 23:43:30,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 23:43:30,875 INFO L208 MainTranslator]: Completed translation [2022-07-22 23:43:30,875 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30 WrapperNode [2022-07-22 23:43:30,876 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 23:43:30,877 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 23:43:30,877 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 23:43:30,877 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 23:43:30,881 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30" (1/1) ... [2022-07-22 23:43:30,958 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30" (1/1) ... [2022-07-22 23:43:31,027 INFO L137 Inliner]: procedures = 198, calls = 1615, calls flagged for inlining = 84, calls inlined = 65, statements flattened = 2837 [2022-07-22 23:43:31,027 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 23:43:31,028 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 23:43:31,028 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 23:43:31,028 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 23:43:31,034 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30" (1/1) ... [2022-07-22 23:43:31,034 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30" (1/1) ... [2022-07-22 23:43:31,045 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30" (1/1) ... [2022-07-22 23:43:31,046 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30" (1/1) ... [2022-07-22 23:43:31,108 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30" (1/1) ... [2022-07-22 23:43:31,144 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30" (1/1) ... [2022-07-22 23:43:31,163 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30" (1/1) ... [2022-07-22 23:43:31,201 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 23:43:31,202 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 23:43:31,202 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 23:43:31,202 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 23:43:31,202 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30" (1/1) ... [2022-07-22 23:43:31,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 23:43:31,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 23:43:31,256 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-22 23:43:31,299 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-22 23:43:31,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-22 23:43:31,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-22 23:43:31,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-22 23:43:31,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-22 23:43:31,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-22 23:43:31,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-22 23:43:31,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-22 23:43:31,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-22 23:43:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-07-22 23:43:31,321 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-07-22 23:43:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2022-07-22 23:43:31,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2022-07-22 23:43:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_stop [2022-07-22 23:43:31,321 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_stop [2022-07-22 23:43:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-22 23:43:31,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-22 23:43:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2022-07-22 23:43:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2022-07-22 23:43:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2022-07-22 23:43:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2022-07-22 23:43:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure p54_free_skb [2022-07-22 23:43:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_free_skb [2022-07-22 23:43:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-22 23:43:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-22 23:43:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-22 23:43:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-22 23:43:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-22 23:43:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-22 23:43:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-07-22 23:43:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-07-22 23:43:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2022-07-22 23:43:31,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2022-07-22 23:43:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-22 23:43:31,324 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-22 23:43:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 23:43:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-22 23:43:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-22 23:43:31,325 INFO L130 BoogieDeclarations]: Found specification of procedure p54_find_type [2022-07-22 23:43:31,325 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_find_type [2022-07-22 23:43:31,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2022-07-22 23:43:31,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2022-07-22 23:43:31,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2022-07-22 23:43:31,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2022-07-22 23:43:31,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-22 23:43:31,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-22 23:43:31,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 23:43:31,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-22 23:43:31,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-22 23:43:31,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-22 23:43:31,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-22 23:43:31,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-22 23:43:31,327 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_open [2022-07-22 23:43:31,328 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_open [2022-07-22 23:43:31,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-22 23:43:31,328 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-22 23:43:31,328 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-22 23:43:31,328 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-07-22 23:43:31,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-07-22 23:43:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_post_reset [2022-07-22 23:43:31,329 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_post_reset [2022-07-22 23:43:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-22 23:43:31,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-22 23:43:31,329 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-07-22 23:43:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-07-22 23:43:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-22 23:43:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-22 23:43:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_disconnect [2022-07-22 23:43:31,330 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_disconnect [2022-07-22 23:43:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_5 [2022-07-22 23:43:31,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_5 [2022-07-22 23:43:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2022-07-22 23:43:31,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2022-07-22 23:43:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-07-22 23:43:31,331 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-07-22 23:43:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-22 23:43:31,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-22 23:43:31,332 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-22 23:43:31,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-22 23:43:31,332 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-22 23:43:31,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-22 23:43:31,332 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-22 23:43:31,332 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-22 23:43:31,332 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-07-22 23:43:31,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-07-22 23:43:31,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-07-22 23:43:31,333 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-07-22 23:43:31,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-22 23:43:31,333 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_pre_reset [2022-07-22 23:43:31,333 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_pre_reset [2022-07-22 23:43:31,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-22 23:43:31,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-22 23:43:31,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-22 23:43:31,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-22 23:43:31,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-22 23:43:31,335 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_rx_cb [2022-07-22 23:43:31,335 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_rx_cb [2022-07-22 23:43:31,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 23:43:31,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_3 [2022-07-22 23:43:31,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_3 [2022-07-22 23:43:31,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 23:43:31,335 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_read [2022-07-22 23:43:31,336 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_read [2022-07-22 23:43:31,336 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_write [2022-07-22 23:43:31,336 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_write [2022-07-22 23:43:31,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-22 23:43:31,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-22 23:43:31,336 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-22 23:43:31,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-22 23:43:31,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-22 23:43:31,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-22 23:43:31,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2022-07-22 23:43:31,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2022-07-22 23:43:31,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-22 23:43:31,339 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 23:43:31,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-22 23:43:31,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-22 23:43:31,340 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_resume [2022-07-22 23:43:31,341 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_resume [2022-07-22 23:43:31,341 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-07-22 23:43:31,341 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-07-22 23:43:31,342 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_free_urbs [2022-07-22 23:43:31,345 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_free_urbs [2022-07-22 23:43:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2022-07-22 23:43:31,345 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2022-07-22 23:43:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-22 23:43:31,345 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-22 23:43:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-22 23:43:31,346 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-22 23:43:31,346 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_bulk_msg [2022-07-22 23:43:31,346 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_bulk_msg [2022-07-22 23:43:31,346 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-22 23:43:31,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-22 23:43:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2022-07-22 23:43:31,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2022-07-22 23:43:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-22 23:43:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-07-22 23:43:31,347 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-07-22 23:43:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-07-22 23:43:31,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-07-22 23:43:31,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 23:43:31,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 23:43:31,730 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 23:43:31,732 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 23:43:32,182 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-22 23:43:36,476 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2022-07-22 23:44:09,897 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 23:44:09,914 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 23:44:09,914 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-22 23:44:09,917 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:44:09 BoogieIcfgContainer [2022-07-22 23:44:09,917 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 23:44:09,919 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 23:44:09,919 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 23:44:09,921 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 23:44:09,921 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 11:43:29" (1/3) ... [2022-07-22 23:44:09,924 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bb53dc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:44:09, skipping insertion in model container [2022-07-22 23:44:09,925 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:43:30" (2/3) ... [2022-07-22 23:44:09,925 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bb53dc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:44:09, skipping insertion in model container [2022-07-22 23:44:09,925 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:44:09" (3/3) ... [2022-07-22 23:44:09,926 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--wireless--p54--p54usb.ko-entry_point.cil.out.i [2022-07-22 23:44:09,936 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 23:44:09,936 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 23:44:09,991 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 23:44:09,995 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@17e9ce95, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7a1cd68f [2022-07-22 23:44:09,995 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 23:44:10,000 INFO L276 IsEmpty]: Start isEmpty. Operand has 836 states, 591 states have (on average 1.3468697123519457) internal successors, (796), 617 states have internal predecessors, (796), 190 states have call successors, (190), 55 states have call predecessors, (190), 53 states have return successors, (185), 182 states have call predecessors, (185), 185 states have call successors, (185) [2022-07-22 23:44:10,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-07-22 23:44:10,007 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:10,007 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] [2022-07-22 23:44:10,008 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:10,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:10,011 INFO L85 PathProgramCache]: Analyzing trace with hash -753531349, now seen corresponding path program 1 times [2022-07-22 23:44:10,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:10,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [533301594] [2022-07-22 23:44:10,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:10,033 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:10,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:10,035 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-22 23:44:10,041 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-22 23:44:11,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:11,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 2191 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 23:44:11,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:11,318 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-22 23:44:11,318 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:11,318 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:11,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [533301594] [2022-07-22 23:44:11,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [533301594] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:11,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:11,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 23:44:11,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965716091] [2022-07-22 23:44:11,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:11,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 23:44:11,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:11,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 23:44:11,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-22 23:44:11,341 INFO L87 Difference]: Start difference. First operand has 836 states, 591 states have (on average 1.3468697123519457) internal successors, (796), 617 states have internal predecessors, (796), 190 states have call successors, (190), 55 states have call predecessors, (190), 53 states have return successors, (185), 182 states have call predecessors, (185), 185 states have call successors, (185) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-22 23:44:11,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:11,636 INFO L93 Difference]: Finished difference Result 1670 states and 2383 transitions. [2022-07-22 23:44:11,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-22 23:44:11,638 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2022-07-22 23:44:11,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:11,652 INFO L225 Difference]: With dead ends: 1670 [2022-07-22 23:44:11,652 INFO L226 Difference]: Without dead ends: 824 [2022-07-22 23:44:11,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 25 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-22 23:44:11,661 INFO L413 NwaCegarLoop]: 1160 mSDtfsCounter, 2 mSDsluCounter, 2318 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3478 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:11,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3478 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-22 23:44:11,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2022-07-22 23:44:11,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 824. [2022-07-22 23:44:11,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 586 states have (on average 1.3344709897610922) internal successors, (782), 605 states have internal predecessors, (782), 185 states have call successors, (185), 53 states have call predecessors, (185), 52 states have return successors, (180), 177 states have call predecessors, (180), 180 states have call successors, (180) [2022-07-22 23:44:11,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1147 transitions. [2022-07-22 23:44:11,734 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1147 transitions. Word has length 28 [2022-07-22 23:44:11,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:11,735 INFO L495 AbstractCegarLoop]: Abstraction has 824 states and 1147 transitions. [2022-07-22 23:44:11,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-22 23:44:11,735 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1147 transitions. [2022-07-22 23:44:11,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-07-22 23:44:11,736 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:11,736 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] [2022-07-22 23:44:11,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-22 23:44:11,944 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-22 23:44:11,944 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:11,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:11,944 INFO L85 PathProgramCache]: Analyzing trace with hash 65775979, now seen corresponding path program 1 times [2022-07-22 23:44:11,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:11,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1091895865] [2022-07-22 23:44:11,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:11,948 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:11,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:11,949 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-22 23:44:11,951 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-22 23:44:12,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:13,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 2202 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-22 23:44:13,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:13,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 23:44:13,318 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 23:44:14,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 23:44:14,089 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:14,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1091895865] [2022-07-22 23:44:14,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1091895865] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 23:44:14,089 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-22 23:44:14,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-22 23:44:14,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37941544] [2022-07-22 23:44:14,089 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-22 23:44:14,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 23:44:14,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:14,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 23:44:14,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 23:44:14,091 INFO L87 Difference]: Start difference. First operand 824 states and 1147 transitions. Second operand has 8 states, 8 states have (on average 3.5) internal successors, (28), 8 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:14,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:14,768 INFO L93 Difference]: Finished difference Result 1644 states and 2291 transitions. [2022-07-22 23:44:14,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 23:44:14,769 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 8 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 29 [2022-07-22 23:44:14,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:14,773 INFO L225 Difference]: With dead ends: 1644 [2022-07-22 23:44:14,773 INFO L226 Difference]: Without dead ends: 827 [2022-07-22 23:44:14,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2022-07-22 23:44:14,776 INFO L413 NwaCegarLoop]: 1144 mSDtfsCounter, 11 mSDsluCounter, 3430 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 4574 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:14,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 4574 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-22 23:44:14,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2022-07-22 23:44:14,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 827. [2022-07-22 23:44:14,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 827 states, 589 states have (on average 1.33276740237691) internal successors, (785), 608 states have internal predecessors, (785), 185 states have call successors, (185), 53 states have call predecessors, (185), 52 states have return successors, (180), 177 states have call predecessors, (180), 180 states have call successors, (180) [2022-07-22 23:44:14,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 1150 transitions. [2022-07-22 23:44:14,819 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 1150 transitions. Word has length 29 [2022-07-22 23:44:14,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:14,819 INFO L495 AbstractCegarLoop]: Abstraction has 827 states and 1150 transitions. [2022-07-22 23:44:14,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 8 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:14,820 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1150 transitions. [2022-07-22 23:44:14,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-07-22 23:44:14,820 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:14,821 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 23:44:14,856 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-22 23:44:15,048 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-22 23:44:15,049 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:15,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:15,049 INFO L85 PathProgramCache]: Analyzing trace with hash 755291691, now seen corresponding path program 2 times [2022-07-22 23:44:15,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:15,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [297429334] [2022-07-22 23:44:15,052 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 23:44:15,052 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:15,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:15,053 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-22 23:44:15,054 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-22 23:44:15,942 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-22 23:44:15,943 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 23:44:15,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 2191 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:44:16,000 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:16,169 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-22 23:44:16,169 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:16,170 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:16,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [297429334] [2022-07-22 23:44:16,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [297429334] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:16,170 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:16,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:44:16,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195461041] [2022-07-22 23:44:16,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:16,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:44:16,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:16,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:44:16,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:16,171 INFO L87 Difference]: Start difference. First operand 827 states and 1150 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-22 23:44:18,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:44:18,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:18,854 INFO L93 Difference]: Finished difference Result 2428 states and 3388 transitions. [2022-07-22 23:44:18,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:44:18,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2022-07-22 23:44:18,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:18,863 INFO L225 Difference]: With dead ends: 2428 [2022-07-22 23:44:18,863 INFO L226 Difference]: Without dead ends: 1616 [2022-07-22 23:44:18,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 30 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-22 23:44:18,868 INFO L413 NwaCegarLoop]: 1332 mSDtfsCounter, 1104 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 2459 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:18,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 2459 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2022-07-22 23:44:18,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1616 states. [2022-07-22 23:44:18,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1616 to 1616. [2022-07-22 23:44:18,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1616 states, 1150 states have (on average 1.3330434782608696) internal successors, (1533), 1184 states have internal predecessors, (1533), 362 states have call successors, (362), 104 states have call predecessors, (362), 103 states have return successors, (357), 351 states have call predecessors, (357), 357 states have call successors, (357) [2022-07-22 23:44:18,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 1616 states and 2252 transitions. [2022-07-22 23:44:18,922 INFO L78 Accepts]: Start accepts. Automaton has 1616 states and 2252 transitions. Word has length 32 [2022-07-22 23:44:18,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:18,923 INFO L495 AbstractCegarLoop]: Abstraction has 1616 states and 2252 transitions. [2022-07-22 23:44:18,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-22 23:44:18,923 INFO L276 IsEmpty]: Start isEmpty. Operand 1616 states and 2252 transitions. [2022-07-22 23:44:18,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-07-22 23:44:18,929 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:18,930 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-07-22 23:44:18,971 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-22 23:44:19,143 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-22 23:44:19,143 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:19,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:19,144 INFO L85 PathProgramCache]: Analyzing trace with hash -398706385, now seen corresponding path program 1 times [2022-07-22 23:44:19,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:19,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1002717474] [2022-07-22 23:44:19,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:19,147 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:19,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:19,148 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-22 23:44:19,150 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-22 23:44:20,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:20,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 2280 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:44:20,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:20,318 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-22 23:44:20,318 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:20,318 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:20,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1002717474] [2022-07-22 23:44:20,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1002717474] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:20,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:20,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:44:20,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705413276] [2022-07-22 23:44:20,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:20,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:44:20,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:20,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:44:20,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:20,320 INFO L87 Difference]: Start difference. First operand 1616 states and 2252 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:20,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:20,589 INFO L93 Difference]: Finished difference Result 1642 states and 2284 transitions. [2022-07-22 23:44:20,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:44:20,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 42 [2022-07-22 23:44:20,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:20,596 INFO L225 Difference]: With dead ends: 1642 [2022-07-22 23:44:20,596 INFO L226 Difference]: Without dead ends: 1629 [2022-07-22 23:44:20,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:20,598 INFO L413 NwaCegarLoop]: 1161 mSDtfsCounter, 1141 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1141 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:20,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1141 Valid, 1177 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 23:44:20,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1629 states. [2022-07-22 23:44:20,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1629 to 1616. [2022-07-22 23:44:20,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1616 states, 1150 states have (on average 1.3321739130434782) internal successors, (1532), 1184 states have internal predecessors, (1532), 362 states have call successors, (362), 104 states have call predecessors, (362), 103 states have return successors, (357), 351 states have call predecessors, (357), 357 states have call successors, (357) [2022-07-22 23:44:20,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 1616 states and 2251 transitions. [2022-07-22 23:44:20,648 INFO L78 Accepts]: Start accepts. Automaton has 1616 states and 2251 transitions. Word has length 42 [2022-07-22 23:44:20,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:20,651 INFO L495 AbstractCegarLoop]: Abstraction has 1616 states and 2251 transitions. [2022-07-22 23:44:20,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:20,651 INFO L276 IsEmpty]: Start isEmpty. Operand 1616 states and 2251 transitions. [2022-07-22 23:44:20,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-07-22 23:44:20,652 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:20,653 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-07-22 23:44:20,688 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-22 23:44:20,879 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-22 23:44:20,879 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:20,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:20,880 INFO L85 PathProgramCache]: Analyzing trace with hash -341448083, now seen corresponding path program 1 times [2022-07-22 23:44:20,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:20,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1189390738] [2022-07-22 23:44:20,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:20,883 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:20,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:20,884 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-22 23:44:20,886 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-22 23:44:21,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:21,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 2279 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 23:44:21,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:24,545 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-22 23:44:24,545 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:24,545 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:24,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1189390738] [2022-07-22 23:44:24,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1189390738] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:24,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:24,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-22 23:44:24,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639071630] [2022-07-22 23:44:24,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:24,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:44:24,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:24,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:44:24,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:24,546 INFO L87 Difference]: Start difference. First operand 1616 states and 2251 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:24,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:24,923 INFO L93 Difference]: Finished difference Result 4803 states and 6768 transitions. [2022-07-22 23:44:24,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:44:24,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 42 [2022-07-22 23:44:24,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:24,940 INFO L225 Difference]: With dead ends: 4803 [2022-07-22 23:44:24,941 INFO L226 Difference]: Without dead ends: 3209 [2022-07-22 23:44:24,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:24,948 INFO L413 NwaCegarLoop]: 1470 mSDtfsCounter, 1118 mSDsluCounter, 1131 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 2601 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:24,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 2601 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-22 23:44:24,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3209 states. [2022-07-22 23:44:25,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3209 to 3199. [2022-07-22 23:44:25,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3199 states, 2278 states have (on average 1.3318700614574188) internal successors, (3034), 2342 states have internal predecessors, (3034), 716 states have call successors, (716), 205 states have call predecessors, (716), 204 states have return successors, (745), 699 states have call predecessors, (745), 711 states have call successors, (745) [2022-07-22 23:44:25,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3199 states to 3199 states and 4495 transitions. [2022-07-22 23:44:25,058 INFO L78 Accepts]: Start accepts. Automaton has 3199 states and 4495 transitions. Word has length 42 [2022-07-22 23:44:25,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:25,058 INFO L495 AbstractCegarLoop]: Abstraction has 3199 states and 4495 transitions. [2022-07-22 23:44:25,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:25,059 INFO L276 IsEmpty]: Start isEmpty. Operand 3199 states and 4495 transitions. [2022-07-22 23:44:25,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-07-22 23:44:25,059 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:25,059 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-07-22 23:44:25,097 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-22 23:44:25,275 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-22 23:44:25,276 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:25,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:25,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1995368413, now seen corresponding path program 1 times [2022-07-22 23:44:25,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:25,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [940196760] [2022-07-22 23:44:25,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:25,279 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:25,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:25,280 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-22 23:44:25,281 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-22 23:44:26,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:26,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 2280 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 23:44:26,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:29,045 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-22 23:44:29,046 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:29,046 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:29,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [940196760] [2022-07-22 23:44:29,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [940196760] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:29,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:29,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-22 23:44:29,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481398409] [2022-07-22 23:44:29,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:29,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:44:29,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:29,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:44:29,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:29,047 INFO L87 Difference]: Start difference. First operand 3199 states and 4495 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:29,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:29,629 INFO L93 Difference]: Finished difference Result 9544 states and 13706 transitions. [2022-07-22 23:44:29,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:44:29,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 43 [2022-07-22 23:44:29,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:29,664 INFO L225 Difference]: With dead ends: 9544 [2022-07-22 23:44:29,664 INFO L226 Difference]: Without dead ends: 6367 [2022-07-22 23:44:29,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:29,680 INFO L413 NwaCegarLoop]: 1421 mSDtfsCounter, 1120 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1120 SdHoareTripleChecker+Valid, 2545 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:29,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1120 Valid, 2545 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 23:44:29,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6367 states. [2022-07-22 23:44:29,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6367 to 6358. [2022-07-22 23:44:29,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6358 states, 4527 states have (on average 1.3293571901921803) internal successors, (6018), 4651 states have internal predecessors, (6018), 1424 states have call successors, (1424), 407 states have call predecessors, (1424), 406 states have return successors, (1591), 1395 states have call predecessors, (1591), 1419 states have call successors, (1591) [2022-07-22 23:44:29,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6358 states to 6358 states and 9033 transitions. [2022-07-22 23:44:29,967 INFO L78 Accepts]: Start accepts. Automaton has 6358 states and 9033 transitions. Word has length 43 [2022-07-22 23:44:29,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:29,967 INFO L495 AbstractCegarLoop]: Abstraction has 6358 states and 9033 transitions. [2022-07-22 23:44:29,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:29,968 INFO L276 IsEmpty]: Start isEmpty. Operand 6358 states and 9033 transitions. [2022-07-22 23:44:29,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-07-22 23:44:29,968 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:29,968 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-07-22 23:44:30,011 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-22 23:44:30,169 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-22 23:44:30,169 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:30,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:30,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1727286224, now seen corresponding path program 1 times [2022-07-22 23:44:30,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:30,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1276824517] [2022-07-22 23:44:30,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:30,172 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:30,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:30,174 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-22 23:44:30,176 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-22 23:44:31,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:31,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 2281 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:44:31,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:32,706 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-22 23:44:32,706 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:32,706 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:32,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1276824517] [2022-07-22 23:44:32,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1276824517] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:32,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:32,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-22 23:44:32,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877825134] [2022-07-22 23:44:32,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:32,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:44:32,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:32,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:44:32,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:32,708 INFO L87 Difference]: Start difference. First operand 6358 states and 9033 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:32,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:32,927 INFO L93 Difference]: Finished difference Result 6365 states and 9039 transitions. [2022-07-22 23:44:32,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:44:32,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 44 [2022-07-22 23:44:32,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:32,957 INFO L225 Difference]: With dead ends: 6365 [2022-07-22 23:44:32,958 INFO L226 Difference]: Without dead ends: 6362 [2022-07-22 23:44:32,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:32,965 INFO L413 NwaCegarLoop]: 1423 mSDtfsCounter, 1117 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1117 SdHoareTripleChecker+Valid, 2546 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:32,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1117 Valid, 2546 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-22 23:44:32,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6362 states. [2022-07-22 23:44:33,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6362 to 6359. [2022-07-22 23:44:33,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6359 states, 4528 states have (on average 1.3292844522968197) internal successors, (6019), 4652 states have internal predecessors, (6019), 1424 states have call successors, (1424), 407 states have call predecessors, (1424), 406 states have return successors, (1591), 1395 states have call predecessors, (1591), 1419 states have call successors, (1591) [2022-07-22 23:44:33,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6359 states to 6359 states and 9034 transitions. [2022-07-22 23:44:33,156 INFO L78 Accepts]: Start accepts. Automaton has 6359 states and 9034 transitions. Word has length 44 [2022-07-22 23:44:33,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:33,156 INFO L495 AbstractCegarLoop]: Abstraction has 6359 states and 9034 transitions. [2022-07-22 23:44:33,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:33,157 INFO L276 IsEmpty]: Start isEmpty. Operand 6359 states and 9034 transitions. [2022-07-22 23:44:33,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-07-22 23:44:33,157 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:33,157 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-07-22 23:44:33,200 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-22 23:44:33,383 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-22 23:44:33,383 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:33,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:33,384 INFO L85 PathProgramCache]: Analyzing trace with hash -2006668090, now seen corresponding path program 1 times [2022-07-22 23:44:33,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:33,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [554429782] [2022-07-22 23:44:33,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:33,387 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:33,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:33,388 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-22 23:44:33,389 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-22 23:44:34,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:34,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 2282 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:44:34,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:35,788 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-22 23:44:35,788 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:35,789 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:35,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [554429782] [2022-07-22 23:44:35,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [554429782] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:35,790 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:35,790 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-22 23:44:35,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126343971] [2022-07-22 23:44:35,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:35,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:44:35,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:35,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:44:35,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:35,791 INFO L87 Difference]: Start difference. First operand 6359 states and 9034 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:35,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:35,925 INFO L93 Difference]: Finished difference Result 6361 states and 9035 transitions. [2022-07-22 23:44:35,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:44:35,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 45 [2022-07-22 23:44:35,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:35,958 INFO L225 Difference]: With dead ends: 6361 [2022-07-22 23:44:35,958 INFO L226 Difference]: Without dead ends: 6358 [2022-07-22 23:44:35,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:35,962 INFO L413 NwaCegarLoop]: 1143 mSDtfsCounter, 1108 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 1143 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:35,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 1143 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 23:44:35,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6358 states. [2022-07-22 23:44:36,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6358 to 6358. [2022-07-22 23:44:36,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6358 states, 4528 states have (on average 1.3290636042402826) internal successors, (6018), 4651 states have internal predecessors, (6018), 1423 states have call successors, (1423), 407 states have call predecessors, (1423), 406 states have return successors, (1591), 1395 states have call predecessors, (1591), 1419 states have call successors, (1591) [2022-07-22 23:44:36,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6358 states to 6358 states and 9032 transitions. [2022-07-22 23:44:36,142 INFO L78 Accepts]: Start accepts. Automaton has 6358 states and 9032 transitions. Word has length 45 [2022-07-22 23:44:36,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:36,143 INFO L495 AbstractCegarLoop]: Abstraction has 6358 states and 9032 transitions. [2022-07-22 23:44:36,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:36,143 INFO L276 IsEmpty]: Start isEmpty. Operand 6358 states and 9032 transitions. [2022-07-22 23:44:36,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-07-22 23:44:36,144 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:36,144 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-07-22 23:44:36,182 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-22 23:44:36,367 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-22 23:44:36,368 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:36,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:36,368 INFO L85 PathProgramCache]: Analyzing trace with hash -2077566477, now seen corresponding path program 1 times [2022-07-22 23:44:36,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:36,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [366586375] [2022-07-22 23:44:36,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:36,371 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:36,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:36,372 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-22 23:44:36,372 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-22 23:44:37,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:37,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 2283 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:44:37,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:38,785 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-22 23:44:38,785 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:38,785 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:38,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [366586375] [2022-07-22 23:44:38,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [366586375] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:38,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:38,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-22 23:44:38,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127250293] [2022-07-22 23:44:38,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:38,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:44:38,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:38,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:44:38,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:38,787 INFO L87 Difference]: Start difference. First operand 6358 states and 9032 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:38,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:38,874 INFO L93 Difference]: Finished difference Result 6360 states and 9033 transitions. [2022-07-22 23:44:38,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:44:38,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 46 [2022-07-22 23:44:38,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:38,896 INFO L225 Difference]: With dead ends: 6360 [2022-07-22 23:44:38,896 INFO L226 Difference]: Without dead ends: 6348 [2022-07-22 23:44:38,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:38,902 INFO L413 NwaCegarLoop]: 1142 mSDtfsCounter, 1105 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:38,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1105 Valid, 1142 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 23:44:38,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6348 states. [2022-07-22 23:44:39,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6348 to 6348. [2022-07-22 23:44:39,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6348 states, 4519 states have (on average 1.3288338127904404) internal successors, (6005), 4641 states have internal predecessors, (6005), 1422 states have call successors, (1422), 407 states have call predecessors, (1422), 406 states have return successors, (1591), 1395 states have call predecessors, (1591), 1419 states have call successors, (1591) [2022-07-22 23:44:39,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6348 states to 6348 states and 9018 transitions. [2022-07-22 23:44:39,105 INFO L78 Accepts]: Start accepts. Automaton has 6348 states and 9018 transitions. Word has length 46 [2022-07-22 23:44:39,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:39,105 INFO L495 AbstractCegarLoop]: Abstraction has 6348 states and 9018 transitions. [2022-07-22 23:44:39,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-22 23:44:39,106 INFO L276 IsEmpty]: Start isEmpty. Operand 6348 states and 9018 transitions. [2022-07-22 23:44:39,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-07-22 23:44:39,115 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:39,115 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:44:39,150 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-22 23:44:39,339 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-22 23:44:39,339 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:39,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:39,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1227308281, now seen corresponding path program 1 times [2022-07-22 23:44:39,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:39,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1936614088] [2022-07-22 23:44:39,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:39,343 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:39,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:39,344 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-22 23:44:39,345 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-22 23:44:40,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:40,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 2617 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:44:40,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:40,747 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 23:44:40,747 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:40,747 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:40,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1936614088] [2022-07-22 23:44:40,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1936614088] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:40,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:40,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:44:40,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453587570] [2022-07-22 23:44:40,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:40,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:44:40,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:40,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:44:40,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:40,749 INFO L87 Difference]: Start difference. First operand 6348 states and 9018 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-22 23:44:41,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:41,368 INFO L93 Difference]: Finished difference Result 12802 states and 18190 transitions. [2022-07-22 23:44:41,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:44:41,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 144 [2022-07-22 23:44:41,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:41,391 INFO L225 Difference]: With dead ends: 12802 [2022-07-22 23:44:41,392 INFO L226 Difference]: Without dead ends: 6476 [2022-07-22 23:44:41,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:41,413 INFO L413 NwaCegarLoop]: 1144 mSDtfsCounter, 52 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:41,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 2247 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 23:44:41,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6476 states. [2022-07-22 23:44:41,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6476 to 6452. [2022-07-22 23:44:41,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6452 states, 4622 states have (on average 1.3308091735179577) internal successors, (6151), 4744 states have internal predecessors, (6151), 1422 states have call successors, (1422), 408 states have call predecessors, (1422), 407 states have return successors, (1591), 1395 states have call predecessors, (1591), 1419 states have call successors, (1591) [2022-07-22 23:44:41,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6452 states to 6452 states and 9164 transitions. [2022-07-22 23:44:41,581 INFO L78 Accepts]: Start accepts. Automaton has 6452 states and 9164 transitions. Word has length 144 [2022-07-22 23:44:41,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:41,582 INFO L495 AbstractCegarLoop]: Abstraction has 6452 states and 9164 transitions. [2022-07-22 23:44:41,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-22 23:44:41,583 INFO L276 IsEmpty]: Start isEmpty. Operand 6452 states and 9164 transitions. [2022-07-22 23:44:41,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-07-22 23:44:41,593 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:41,593 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:44:41,631 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-22 23:44:41,807 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-22 23:44:41,807 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:41,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:41,808 INFO L85 PathProgramCache]: Analyzing trace with hash -481170855, now seen corresponding path program 1 times [2022-07-22 23:44:41,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:41,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2107551901] [2022-07-22 23:44:41,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:41,810 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:41,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:41,811 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-22 23:44:41,812 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-22 23:44:43,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:43,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 2639 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:44:43,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:43,730 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-22 23:44:43,730 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:43,731 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:43,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2107551901] [2022-07-22 23:44:43,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2107551901] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:43,731 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:43,731 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:44:43,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879845210] [2022-07-22 23:44:43,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:43,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:44:43,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:43,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:44:43,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:43,732 INFO L87 Difference]: Start difference. First operand 6452 states and 9164 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-22 23:44:45,871 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:44:46,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:46,744 INFO L93 Difference]: Finished difference Result 13274 states and 18828 transitions. [2022-07-22 23:44:46,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:44:46,745 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 153 [2022-07-22 23:44:46,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:46,770 INFO L225 Difference]: With dead ends: 13274 [2022-07-22 23:44:46,770 INFO L226 Difference]: Without dead ends: 6848 [2022-07-22 23:44:46,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:44:46,790 INFO L413 NwaCegarLoop]: 1175 mSDtfsCounter, 208 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 2143 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:46,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 2143 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 27 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2022-07-22 23:44:46,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6848 states. [2022-07-22 23:44:46,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6848 to 6824. [2022-07-22 23:44:46,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6824 states, 4946 states have (on average 1.3275374039627983) internal successors, (6566), 5068 states have internal predecessors, (6566), 1438 states have call successors, (1438), 440 states have call predecessors, (1438), 439 states have return successors, (1607), 1411 states have call predecessors, (1607), 1435 states have call successors, (1607) [2022-07-22 23:44:46,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6824 states to 6824 states and 9611 transitions. [2022-07-22 23:44:46,978 INFO L78 Accepts]: Start accepts. Automaton has 6824 states and 9611 transitions. Word has length 153 [2022-07-22 23:44:46,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:46,978 INFO L495 AbstractCegarLoop]: Abstraction has 6824 states and 9611 transitions. [2022-07-22 23:44:46,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-22 23:44:46,979 INFO L276 IsEmpty]: Start isEmpty. Operand 6824 states and 9611 transitions. [2022-07-22 23:44:46,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-07-22 23:44:46,983 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:46,983 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:44:47,025 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-22 23:44:47,207 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-22 23:44:47,207 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:47,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:47,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1461989513, now seen corresponding path program 1 times [2022-07-22 23:44:47,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:47,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2073971292] [2022-07-22 23:44:47,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:47,211 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:47,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:47,212 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-22 23:44:47,214 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-22 23:44:48,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:48,743 INFO L263 TraceCheckSpWp]: Trace formula consists of 2920 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 23:44:48,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:49,582 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-07-22 23:44:49,582 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:49,582 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:49,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2073971292] [2022-07-22 23:44:49,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2073971292] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:49,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:49,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 23:44:49,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611517951] [2022-07-22 23:44:49,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:49,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 23:44:49,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:49,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 23:44:49,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:44:49,584 INFO L87 Difference]: Start difference. First operand 6824 states and 9611 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-22 23:44:50,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:50,133 INFO L93 Difference]: Finished difference Result 13686 states and 19630 transitions. [2022-07-22 23:44:50,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 23:44:50,133 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2022-07-22 23:44:50,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:50,156 INFO L225 Difference]: With dead ends: 13686 [2022-07-22 23:44:50,157 INFO L226 Difference]: Without dead ends: 6856 [2022-07-22 23:44:50,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 23:44:50,180 INFO L413 NwaCegarLoop]: 1139 mSDtfsCounter, 0 mSDsluCounter, 3401 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4540 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:50,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4540 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-22 23:44:50,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6856 states. [2022-07-22 23:44:50,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6856 to 6856. [2022-07-22 23:44:50,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6856 states, 4962 states have (on average 1.3264812575574365) internal successors, (6582), 5100 states have internal predecessors, (6582), 1438 states have call successors, (1438), 440 states have call predecessors, (1438), 455 states have return successors, (1679), 1411 states have call predecessors, (1679), 1435 states have call successors, (1679) [2022-07-22 23:44:50,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6856 states to 6856 states and 9699 transitions. [2022-07-22 23:44:50,371 INFO L78 Accepts]: Start accepts. Automaton has 6856 states and 9699 transitions. Word has length 160 [2022-07-22 23:44:50,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:50,371 INFO L495 AbstractCegarLoop]: Abstraction has 6856 states and 9699 transitions. [2022-07-22 23:44:50,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-22 23:44:50,371 INFO L276 IsEmpty]: Start isEmpty. Operand 6856 states and 9699 transitions. [2022-07-22 23:44:50,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-07-22 23:44:50,378 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:50,378 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:44:50,429 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-22 23:44:50,591 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-22 23:44:50,591 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:50,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:50,592 INFO L85 PathProgramCache]: Analyzing trace with hash -443990667, now seen corresponding path program 1 times [2022-07-22 23:44:50,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:50,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1420284437] [2022-07-22 23:44:50,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:50,595 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:50,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:50,596 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-22 23:44:50,596 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-22 23:44:52,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:44:52,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 2954 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 23:44:52,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:44:53,516 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-07-22 23:44:53,516 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:44:53,516 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:44:53,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1420284437] [2022-07-22 23:44:53,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1420284437] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:44:53,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:44:53,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 23:44:53,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623543636] [2022-07-22 23:44:53,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:44:53,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 23:44:53,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:44:53,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 23:44:53,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 23:44:53,518 INFO L87 Difference]: Start difference. First operand 6856 states and 9699 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-22 23:44:56,481 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:44:58,563 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:44:58,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:44:58,870 INFO L93 Difference]: Finished difference Result 14422 states and 20512 transitions. [2022-07-22 23:44:58,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 23:44:58,871 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 172 [2022-07-22 23:44:58,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:44:58,897 INFO L225 Difference]: With dead ends: 14422 [2022-07-22 23:44:58,897 INFO L226 Difference]: Without dead ends: 7592 [2022-07-22 23:44:58,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 23:44:58,915 INFO L413 NwaCegarLoop]: 1209 mSDtfsCounter, 158 mSDsluCounter, 4682 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 5891 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-07-22 23:44:58,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 5891 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 34 Invalid, 2 Unknown, 0 Unchecked, 4.9s Time] [2022-07-22 23:44:58,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7592 states. [2022-07-22 23:44:59,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7592 to 6880. [2022-07-22 23:44:59,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6880 states, 4986 states have (on average 1.3249097472924187) internal successors, (6606), 5116 states have internal predecessors, (6606), 1438 states have call successors, (1438), 440 states have call predecessors, (1438), 455 states have return successors, (1679), 1419 states have call predecessors, (1679), 1435 states have call successors, (1679) [2022-07-22 23:44:59,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6880 states to 6880 states and 9723 transitions. [2022-07-22 23:44:59,129 INFO L78 Accepts]: Start accepts. Automaton has 6880 states and 9723 transitions. Word has length 172 [2022-07-22 23:44:59,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:44:59,129 INFO L495 AbstractCegarLoop]: Abstraction has 6880 states and 9723 transitions. [2022-07-22 23:44:59,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-22 23:44:59,130 INFO L276 IsEmpty]: Start isEmpty. Operand 6880 states and 9723 transitions. [2022-07-22 23:44:59,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-07-22 23:44:59,134 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:44:59,134 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:44:59,178 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-07-22 23:44:59,347 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-22 23:44:59,347 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:44:59,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:44:59,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1808771924, now seen corresponding path program 1 times [2022-07-22 23:44:59,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:44:59,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [20475430] [2022-07-22 23:44:59,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:44:59,351 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:44:59,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:44:59,352 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-22 23:44:59,353 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-22 23:45:01,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:45:01,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 2971 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:45:01,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:45:01,531 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-07-22 23:45:01,531 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:45:01,532 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:45:01,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [20475430] [2022-07-22 23:45:01,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [20475430] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:45:01,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:45:01,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:45:01,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897025250] [2022-07-22 23:45:01,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:45:01,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:45:01,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:45:01,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:45:01,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:45:01,533 INFO L87 Difference]: Start difference. First operand 6880 states and 9723 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-22 23:45:03,643 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:45:03,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:45:03,866 INFO L93 Difference]: Finished difference Result 14822 states and 21076 transitions. [2022-07-22 23:45:03,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:45:03,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 178 [2022-07-22 23:45:03,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:45:03,887 INFO L225 Difference]: With dead ends: 14822 [2022-07-22 23:45:03,887 INFO L226 Difference]: Without dead ends: 7968 [2022-07-22 23:45:03,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:45:03,902 INFO L413 NwaCegarLoop]: 1224 mSDtfsCounter, 134 mSDsluCounter, 1142 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 2366 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-22 23:45:03,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 2366 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2022-07-22 23:45:03,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7968 states. [2022-07-22 23:45:04,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7968 to 7056. [2022-07-22 23:45:04,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7056 states, 5162 states have (on average 1.32932971716389) internal successors, (6862), 5292 states have internal predecessors, (6862), 1438 states have call successors, (1438), 440 states have call predecessors, (1438), 455 states have return successors, (1679), 1419 states have call predecessors, (1679), 1435 states have call successors, (1679) [2022-07-22 23:45:04,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7056 states to 7056 states and 9979 transitions. [2022-07-22 23:45:04,105 INFO L78 Accepts]: Start accepts. Automaton has 7056 states and 9979 transitions. Word has length 178 [2022-07-22 23:45:04,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:45:04,106 INFO L495 AbstractCegarLoop]: Abstraction has 7056 states and 9979 transitions. [2022-07-22 23:45:04,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-22 23:45:04,106 INFO L276 IsEmpty]: Start isEmpty. Operand 7056 states and 9979 transitions. [2022-07-22 23:45:04,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-22 23:45:04,112 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:45:04,112 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:45:04,170 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-22 23:45:04,327 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-22 23:45:04,327 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:45:04,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:45:04,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1797415916, now seen corresponding path program 1 times [2022-07-22 23:45:04,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:45:04,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1157842790] [2022-07-22 23:45:04,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:45:04,331 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:45:04,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:45:04,333 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-22 23:45:04,334 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-22 23:45:06,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:45:06,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 3004 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 23:45:06,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:45:06,649 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-22 23:45:06,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:45:06,650 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:45:06,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1157842790] [2022-07-22 23:45:06,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1157842790] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:45:06,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:45:06,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 23:45:06,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186128687] [2022-07-22 23:45:06,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:45:06,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 23:45:06,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:45:06,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 23:45:06,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:45:06,651 INFO L87 Difference]: Start difference. First operand 7056 states and 9979 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-22 23:45:07,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:45:07,017 INFO L93 Difference]: Finished difference Result 14134 states and 20010 transitions. [2022-07-22 23:45:07,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 23:45:07,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 182 [2022-07-22 23:45:07,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:45:07,033 INFO L225 Difference]: With dead ends: 14134 [2022-07-22 23:45:07,033 INFO L226 Difference]: Without dead ends: 7104 [2022-07-22 23:45:07,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 23:45:07,044 INFO L413 NwaCegarLoop]: 1136 mSDtfsCounter, 5 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2269 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 23:45:07,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2269 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 23:45:07,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7104 states. [2022-07-22 23:45:07,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7104 to 7088. [2022-07-22 23:45:07,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7088 states, 5194 states have (on average 1.3288409703504043) internal successors, (6902), 5324 states have internal predecessors, (6902), 1438 states have call successors, (1438), 440 states have call predecessors, (1438), 455 states have return successors, (1679), 1419 states have call predecessors, (1679), 1435 states have call successors, (1679) [2022-07-22 23:45:07,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7088 states to 7088 states and 10019 transitions. [2022-07-22 23:45:07,228 INFO L78 Accepts]: Start accepts. Automaton has 7088 states and 10019 transitions. Word has length 182 [2022-07-22 23:45:07,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:45:07,229 INFO L495 AbstractCegarLoop]: Abstraction has 7088 states and 10019 transitions. [2022-07-22 23:45:07,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-22 23:45:07,229 INFO L276 IsEmpty]: Start isEmpty. Operand 7088 states and 10019 transitions. [2022-07-22 23:45:07,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-22 23:45:07,234 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:45:07,234 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:45:07,284 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-22 23:45:07,454 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-22 23:45:07,454 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:45:07,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:45:07,455 INFO L85 PathProgramCache]: Analyzing trace with hash -112961876, now seen corresponding path program 1 times [2022-07-22 23:45:07,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:45:07,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [864945649] [2022-07-22 23:45:07,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:45:07,458 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:45:07,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:45:07,459 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-22 23:45:07,461 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-22 23:45:09,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:45:09,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 3007 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-22 23:45:09,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:45:10,548 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-22 23:45:10,548 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:45:10,548 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:45:10,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [864945649] [2022-07-22 23:45:10,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [864945649] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:45:10,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:45:10,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 23:45:10,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025722433] [2022-07-22 23:45:10,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:45:10,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 23:45:10,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:45:10,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 23:45:10,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 23:45:10,551 INFO L87 Difference]: Start difference. First operand 7088 states and 10019 transitions. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-22 23:45:11,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:45:11,800 INFO L93 Difference]: Finished difference Result 15614 states and 22184 transitions. [2022-07-22 23:45:11,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 23:45:11,801 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 184 [2022-07-22 23:45:11,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:45:11,819 INFO L225 Difference]: With dead ends: 15614 [2022-07-22 23:45:11,819 INFO L226 Difference]: Without dead ends: 8552 [2022-07-22 23:45:11,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-22 23:45:11,829 INFO L413 NwaCegarLoop]: 1313 mSDtfsCounter, 154 mSDsluCounter, 5081 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 6394 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-22 23:45:11,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 6394 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-22 23:45:11,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8552 states. [2022-07-22 23:45:11,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8552 to 7120. [2022-07-22 23:45:11,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7120 states, 5218 states have (on average 1.3273284783441932) internal successors, (6926), 5348 states have internal predecessors, (6926), 1438 states have call successors, (1438), 440 states have call predecessors, (1438), 463 states have return successors, (1687), 1427 states have call predecessors, (1687), 1435 states have call successors, (1687) [2022-07-22 23:45:12,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7120 states to 7120 states and 10051 transitions. [2022-07-22 23:45:12,014 INFO L78 Accepts]: Start accepts. Automaton has 7120 states and 10051 transitions. Word has length 184 [2022-07-22 23:45:12,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:45:12,014 INFO L495 AbstractCegarLoop]: Abstraction has 7120 states and 10051 transitions. [2022-07-22 23:45:12,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-22 23:45:12,015 INFO L276 IsEmpty]: Start isEmpty. Operand 7120 states and 10051 transitions. [2022-07-22 23:45:12,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-07-22 23:45:12,019 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:45:12,019 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:45:12,069 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-22 23:45:12,235 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-22 23:45:12,235 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:45:12,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:45:12,236 INFO L85 PathProgramCache]: Analyzing trace with hash 415048615, now seen corresponding path program 1 times [2022-07-22 23:45:12,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:45:12,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1447653956] [2022-07-22 23:45:12,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:45:12,239 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:45:12,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:45:12,240 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-22 23:45:12,242 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-22 23:45:14,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:45:14,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 3009 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-22 23:45:14,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:45:14,946 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-22 23:45:14,947 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 23:45:15,496 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-22 23:45:15,496 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:45:15,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1447653956] [2022-07-22 23:45:15,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1447653956] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 23:45:15,497 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-22 23:45:15,497 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-22 23:45:15,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150479145] [2022-07-22 23:45:15,497 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-22 23:45:15,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 23:45:15,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:45:15,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 23:45:15,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-22 23:45:15,499 INFO L87 Difference]: Start difference. First operand 7120 states and 10051 transitions. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-22 23:45:16,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:45:16,230 INFO L93 Difference]: Finished difference Result 14294 states and 20202 transitions. [2022-07-22 23:45:16,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 23:45:16,231 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 185 [2022-07-22 23:45:16,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:45:16,251 INFO L225 Difference]: With dead ends: 14294 [2022-07-22 23:45:16,251 INFO L226 Difference]: Without dead ends: 7200 [2022-07-22 23:45:16,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-22 23:45:16,266 INFO L413 NwaCegarLoop]: 1139 mSDtfsCounter, 29 mSDsluCounter, 2271 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 3410 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 23:45:16,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 3410 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 23:45:16,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7200 states. [2022-07-22 23:45:16,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7200 to 7160. [2022-07-22 23:45:16,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7160 states, 5258 states have (on average 1.3263598326359833) internal successors, (6974), 5388 states have internal predecessors, (6974), 1438 states have call successors, (1438), 440 states have call predecessors, (1438), 463 states have return successors, (1687), 1427 states have call predecessors, (1687), 1435 states have call successors, (1687) [2022-07-22 23:45:16,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7160 states to 7160 states and 10099 transitions. [2022-07-22 23:45:16,476 INFO L78 Accepts]: Start accepts. Automaton has 7160 states and 10099 transitions. Word has length 185 [2022-07-22 23:45:16,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:45:16,477 INFO L495 AbstractCegarLoop]: Abstraction has 7160 states and 10099 transitions. [2022-07-22 23:45:16,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-22 23:45:16,477 INFO L276 IsEmpty]: Start isEmpty. Operand 7160 states and 10099 transitions. [2022-07-22 23:45:16,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 23:45:16,483 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:45:16,484 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:45:16,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-07-22 23:45:16,711 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-22 23:45:16,712 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:45:16,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:45:16,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1423043673, now seen corresponding path program 1 times [2022-07-22 23:45:16,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:45:16,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [667899763] [2022-07-22 23:45:16,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:45:16,715 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:45:16,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:45:16,717 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-22 23:45:16,717 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-22 23:45:18,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:45:19,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 3012 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-22 23:45:19,022 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:45:20,190 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-22 23:45:20,190 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 23:45:22,541 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-22 23:45:22,541 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:45:22,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [667899763] [2022-07-22 23:45:22,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [667899763] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 23:45:22,542 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-22 23:45:22,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2022-07-22 23:45:22,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702567224] [2022-07-22 23:45:22,542 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-22 23:45:22,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-22 23:45:22,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:45:22,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-22 23:45:22,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-07-22 23:45:22,543 INFO L87 Difference]: Start difference. First operand 7160 states and 10099 transitions. Second operand has 12 states, 12 states have (on average 10.333333333333334) internal successors, (124), 10 states have internal predecessors, (124), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-22 23:45:26,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:45:26,845 INFO L93 Difference]: Finished difference Result 17198 states and 24474 transitions. [2022-07-22 23:45:26,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 23:45:26,846 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.333333333333334) internal successors, (124), 10 states have internal predecessors, (124), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 187 [2022-07-22 23:45:26,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:45:26,868 INFO L225 Difference]: With dead ends: 17198 [2022-07-22 23:45:26,869 INFO L226 Difference]: Without dead ends: 10064 [2022-07-22 23:45:26,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 377 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2022-07-22 23:45:26,897 INFO L413 NwaCegarLoop]: 1499 mSDtfsCounter, 323 mSDsluCounter, 9955 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 11454 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-22 23:45:26,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 11454 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-22 23:45:26,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10064 states. [2022-07-22 23:45:27,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10064 to 7152. [2022-07-22 23:45:27,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7152 states, 5250 states have (on average 1.326857142857143) internal successors, (6966), 5380 states have internal predecessors, (6966), 1438 states have call successors, (1438), 440 states have call predecessors, (1438), 463 states have return successors, (1687), 1427 states have call predecessors, (1687), 1435 states have call successors, (1687) [2022-07-22 23:45:27,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7152 states to 7152 states and 10091 transitions. [2022-07-22 23:45:27,185 INFO L78 Accepts]: Start accepts. Automaton has 7152 states and 10091 transitions. Word has length 187 [2022-07-22 23:45:27,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:45:27,185 INFO L495 AbstractCegarLoop]: Abstraction has 7152 states and 10091 transitions. [2022-07-22 23:45:27,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.333333333333334) internal successors, (124), 10 states have internal predecessors, (124), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-22 23:45:27,185 INFO L276 IsEmpty]: Start isEmpty. Operand 7152 states and 10091 transitions. [2022-07-22 23:45:27,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-07-22 23:45:27,190 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:45:27,190 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:45:27,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-07-22 23:45:27,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-22 23:45:27,411 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:45:27,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:45:27,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1679269715, now seen corresponding path program 1 times [2022-07-22 23:45:27,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:45:27,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [444408684] [2022-07-22 23:45:27,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:45:27,415 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:45:27,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:45:27,416 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-22 23:45:27,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-07-22 23:45:29,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 23:45:29,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 3068 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-22 23:45:29,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 23:45:30,479 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-07-22 23:45:30,479 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 23:45:30,480 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-22 23:45:30,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [444408684] [2022-07-22 23:45:30,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [444408684] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 23:45:30,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 23:45:30,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 23:45:30,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016451802] [2022-07-22 23:45:30,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 23:45:30,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 23:45:30,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-22 23:45:30,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 23:45:30,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 23:45:30,481 INFO L87 Difference]: Start difference. First operand 7152 states and 10091 transitions. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-22 23:45:32,622 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-22 23:45:36,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 23:45:36,908 INFO L93 Difference]: Finished difference Result 18160 states and 25375 transitions. [2022-07-22 23:45:36,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 23:45:36,909 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 201 [2022-07-22 23:45:36,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 23:45:36,932 INFO L225 Difference]: With dead ends: 18160 [2022-07-22 23:45:36,933 INFO L226 Difference]: Without dead ends: 11034 [2022-07-22 23:45:36,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2022-07-22 23:45:36,947 INFO L413 NwaCegarLoop]: 1607 mSDtfsCounter, 624 mSDsluCounter, 5506 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 40 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 7113 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-22 23:45:36,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 7113 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 111 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2022-07-22 23:45:36,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11034 states. [2022-07-22 23:45:37,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11034 to 7184. [2022-07-22 23:45:37,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7184 states, 5282 states have (on average 1.324876940552821) internal successors, (6998), 5412 states have internal predecessors, (6998), 1438 states have call successors, (1438), 440 states have call predecessors, (1438), 463 states have return successors, (1687), 1427 states have call predecessors, (1687), 1435 states have call successors, (1687) [2022-07-22 23:45:37,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7184 states to 7184 states and 10123 transitions. [2022-07-22 23:45:37,166 INFO L78 Accepts]: Start accepts. Automaton has 7184 states and 10123 transitions. Word has length 201 [2022-07-22 23:45:37,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 23:45:37,167 INFO L495 AbstractCegarLoop]: Abstraction has 7184 states and 10123 transitions. [2022-07-22 23:45:37,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-22 23:45:37,167 INFO L276 IsEmpty]: Start isEmpty. Operand 7184 states and 10123 transitions. [2022-07-22 23:45:37,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-07-22 23:45:37,169 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 23:45:37,170 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 23:45:37,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-07-22 23:45:37,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-22 23:45:37,380 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 23:45:37,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 23:45:37,381 INFO L85 PathProgramCache]: Analyzing trace with hash 399406037, now seen corresponding path program 1 times [2022-07-22 23:45:37,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-22 23:45:37,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [293349382] [2022-07-22 23:45:37,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 23:45:37,384 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-22 23:45:37,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-22 23:45:37,385 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-22 23:45:37,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process