./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 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.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-?-6c24879 [2022-07-12 12:26:57,500 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:26:57,502 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:26:57,542 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:26:57,543 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:26:57,543 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:26:57,544 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:26:57,545 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:26:57,546 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:26:57,547 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:26:57,548 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:26:57,549 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:26:57,549 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:26:57,549 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:26:57,550 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:26:57,551 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:26:57,555 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:26:57,558 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:26:57,560 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:26:57,561 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:26:57,562 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:26:57,563 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:26:57,564 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:26:57,565 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:26:57,565 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:26:57,567 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:26:57,568 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:26:57,568 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:26:57,568 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:26:57,569 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:26:57,569 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:26:57,570 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:26:57,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:26:57,571 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:26:57,571 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:26:57,572 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:26:57,572 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:26:57,573 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:26:57,573 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:26:57,573 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:26:57,574 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:26:57,584 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:26:57,586 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 12:26:57,602 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:26:57,606 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:26:57,606 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:26:57,606 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:26:57,607 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:26:57,607 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:26:57,608 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:26:57,608 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:26:57,608 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:26:57,609 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:26:57,609 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 12:26:57,609 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:26:57,609 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:26:57,609 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:26:57,609 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:26:57,610 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:26:57,610 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:26:57,610 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:26:57,611 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:26:57,611 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:26:57,612 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:26:57,612 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:26:57,612 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:26:57,612 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:26:57,612 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:26:57,612 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 12:26:57,613 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 12:26:57,613 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:26:57,613 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:26:57,613 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:26:57,613 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-12 12:26:57,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:26:57,849 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:26:57,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:26:57,853 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:26:57,854 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:26:57,855 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-12 12:26:57,901 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa5719cef/776cfaa7da2e4505a69bf487c6386a46/FLAG53bc13e56 [2022-07-12 12:26:58,548 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:26:58,548 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-12 12:26:58,588 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa5719cef/776cfaa7da2e4505a69bf487c6386a46/FLAG53bc13e56 [2022-07-12 12:26:58,667 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa5719cef/776cfaa7da2e4505a69bf487c6386a46 [2022-07-12 12:26:58,669 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:26:58,670 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:26:58,671 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:26:58,671 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:26:58,673 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:26:58,674 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:26:58" (1/1) ... [2022-07-12 12:26:58,674 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d62a3ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:26:58, skipping insertion in model container [2022-07-12 12:26:58,675 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:26:58" (1/1) ... [2022-07-12 12:26:58,680 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:26:58,758 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:26:59,426 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-12 12:26:59,860 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:26:59,889 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 12:27:00,023 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-12 12:27:00,068 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-12 12:27:00,074 INFO L158 Benchmark]: Toolchain (without parser) took 1402.92ms. Allocated memory was 109.1MB in the beginning and 153.1MB in the end (delta: 44.0MB). Free memory was 71.1MB in the beginning and 92.5MB in the end (delta: -21.4MB). Peak memory consumption was 62.6MB. Max. memory is 16.1GB. [2022-07-12 12:27:00,075 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 109.1MB. Free memory was 65.7MB in the beginning and 65.7MB in the end (delta: 92.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 12:27:00,076 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1401.59ms. Allocated memory was 109.1MB in the beginning and 153.1MB in the end (delta: 44.0MB). Free memory was 70.9MB in the beginning and 92.5MB in the end (delta: -21.6MB). Peak memory consumption was 60.5MB. Max. memory is 16.1GB. [2022-07-12 12:27:00,078 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.21ms. Allocated memory is still 109.1MB. Free memory was 65.7MB in the beginning and 65.7MB in the end (delta: 92.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1401.59ms. Allocated memory was 109.1MB in the beginning and 153.1MB in the end (delta: 44.0MB). Free memory was 70.9MB in the beginning and 92.5MB in the end (delta: -21.6MB). Peak memory consumption was 60.5MB. 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-?-6c24879 [2022-07-12 12:27:01,681 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:27:01,683 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:27:01,711 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:27:01,711 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:27:01,713 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:27:01,716 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:27:01,719 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:27:01,720 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:27:01,724 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:27:01,726 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:27:01,727 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:27:01,728 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:27:01,729 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:27:01,730 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:27:01,735 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:27:01,736 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:27:01,737 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:27:01,738 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:27:01,743 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:27:01,744 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:27:01,745 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:27:01,747 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:27:01,748 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:27:01,749 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:27:01,764 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:27:01,764 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:27:01,765 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:27:01,765 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:27:01,766 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:27:01,766 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:27:01,767 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:27:01,768 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:27:01,768 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:27:01,769 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:27:01,770 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:27:01,770 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:27:01,771 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:27:01,771 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:27:01,771 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:27:01,772 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:27:01,773 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:27:01,780 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 12:27:01,809 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:27:01,810 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:27:01,810 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:27:01,810 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:27:01,811 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:27:01,811 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:27:01,812 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:27:01,812 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:27:01,813 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:27:01,814 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:27:01,814 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:27:01,814 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:27:01,814 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:27:01,814 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:27:01,814 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 12:27:01,815 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 12:27:01,815 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 12:27:01,815 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:27:01,815 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:27:01,815 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:27:01,816 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:27:01,816 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:27:01,816 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:27:01,816 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:27:01,816 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:27:01,816 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:27:01,817 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:27:01,817 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 12:27:01,817 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 12:27:01,817 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:27:01,817 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:27:01,818 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:27:01,818 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 12:27:01,818 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-12 12:27:02,122 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:27:02,141 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:27:02,143 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:27:02,144 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:27:02,144 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:27:02,146 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-12 12:27:02,196 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9be320d6e/124a0b21cd1c43f6a089c56887e76a55/FLAGeccc08ef2 [2022-07-12 12:27:02,828 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:27:02,828 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-12 12:27:02,862 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9be320d6e/124a0b21cd1c43f6a089c56887e76a55/FLAGeccc08ef2 [2022-07-12 12:27:03,215 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9be320d6e/124a0b21cd1c43f6a089c56887e76a55 [2022-07-12 12:27:03,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:27:03,218 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:27:03,218 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:27:03,219 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:27:03,221 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:27:03,221 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:27:03" (1/1) ... [2022-07-12 12:27:03,222 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e292209 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:03, skipping insertion in model container [2022-07-12 12:27:03,222 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:27:03" (1/1) ... [2022-07-12 12:27:03,227 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:27:03,323 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:27:04,087 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-12 12:27:04,442 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:27:04,521 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 12:27:04,547 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:27:04,647 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-12 12:27:04,763 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:27:04,785 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 12:27:04,910 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-12 12:27:05,008 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:27:05,078 INFO L208 MainTranslator]: Completed translation [2022-07-12 12:27:05,079 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05 WrapperNode [2022-07-12 12:27:05,079 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 12:27:05,080 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 12:27:05,080 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 12:27:05,080 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 12:27:05,085 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05" (1/1) ... [2022-07-12 12:27:05,149 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05" (1/1) ... [2022-07-12 12:27:05,287 INFO L137 Inliner]: procedures = 198, calls = 1615, calls flagged for inlining = 84, calls inlined = 65, statements flattened = 2837 [2022-07-12 12:27:05,288 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 12:27:05,289 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 12:27:05,289 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 12:27:05,289 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 12:27:05,295 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05" (1/1) ... [2022-07-12 12:27:05,296 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05" (1/1) ... [2022-07-12 12:27:05,332 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05" (1/1) ... [2022-07-12 12:27:05,332 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05" (1/1) ... [2022-07-12 12:27:05,404 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05" (1/1) ... [2022-07-12 12:27:05,420 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05" (1/1) ... [2022-07-12 12:27:05,442 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05" (1/1) ... [2022-07-12 12:27:05,460 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 12:27:05,462 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 12:27:05,463 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 12:27:05,463 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 12:27:05,463 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05" (1/1) ... [2022-07-12 12:27:05,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:27:05,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:27:05,496 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 12:27:05,515 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 12:27:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 12:27:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 12:27:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 12:27:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 12:27:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 12:27:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 12:27:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 12:27:05,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 12:27:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-07-12 12:27:05,530 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-07-12 12:27:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2022-07-12 12:27:05,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2022-07-12 12:27:05,530 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_stop [2022-07-12 12:27:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_stop [2022-07-12 12:27:05,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 12:27:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 12:27:05,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2022-07-12 12:27:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2022-07-12 12:27:05,531 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2022-07-12 12:27:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2022-07-12 12:27:05,531 INFO L130 BoogieDeclarations]: Found specification of procedure p54_free_skb [2022-07-12 12:27:05,531 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_free_skb [2022-07-12 12:27:05,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 12:27:05,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 12:27:05,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 12:27:05,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 12:27:05,532 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-12 12:27:05,532 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-12 12:27:05,532 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-07-12 12:27:05,533 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-07-12 12:27:05,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2022-07-12 12:27:05,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2022-07-12 12:27:05,533 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 12:27:05,533 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 12:27:05,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 12:27:05,534 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-12 12:27:05,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 12:27:05,534 INFO L130 BoogieDeclarations]: Found specification of procedure p54_find_type [2022-07-12 12:27:05,534 INFO L138 BoogieDeclarations]: Found implementation of procedure p54_find_type [2022-07-12 12:27:05,534 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2022-07-12 12:27:05,534 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2022-07-12 12:27:05,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2022-07-12 12:27:05,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2022-07-12 12:27:05,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 12:27:05,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 12:27:05,535 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 12:27:05,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 12:27:05,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 12:27:05,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 12:27:05,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 12:27:05,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 12:27:05,537 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_open [2022-07-12 12:27:05,537 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_open [2022-07-12 12:27:05,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 12:27:05,537 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-12 12:27:05,537 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-12 12:27:05,537 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-07-12 12:27:05,537 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-07-12 12:27:05,538 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_post_reset [2022-07-12 12:27:05,538 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_post_reset [2022-07-12 12:27:05,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-12 12:27:05,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-12 12:27:05,538 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-07-12 12:27:05,538 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-07-12 12:27:05,538 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-12 12:27:05,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-12 12:27:05,538 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_disconnect [2022-07-12 12:27:05,539 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_disconnect [2022-07-12 12:27:05,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_5 [2022-07-12 12:27:05,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_5 [2022-07-12 12:27:05,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2022-07-12 12:27:05,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2022-07-12 12:27:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-07-12 12:27:05,540 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-07-12 12:27:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 12:27:05,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 12:27:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-12 12:27:05,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-12 12:27:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 12:27:05,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 12:27:05,540 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 12:27:05,541 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 12:27:05,541 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-07-12 12:27:05,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-07-12 12:27:05,541 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-07-12 12:27:05,541 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-07-12 12:27:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 12:27:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_pre_reset [2022-07-12 12:27:05,542 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_pre_reset [2022-07-12 12:27:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 12:27:05,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 12:27:05,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 12:27:05,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 12:27:05,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 12:27:05,543 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_rx_cb [2022-07-12 12:27:05,544 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_rx_cb [2022-07-12 12:27:05,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 12:27:05,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_3 [2022-07-12 12:27:05,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_3 [2022-07-12 12:27:05,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 12:27:05,544 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_read [2022-07-12 12:27:05,544 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_read [2022-07-12 12:27:05,544 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_write [2022-07-12 12:27:05,544 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_write [2022-07-12 12:27:05,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-12 12:27:05,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-12 12:27:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 12:27:05,545 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 12:27:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 12:27:05,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 12:27:05,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2022-07-12 12:27:05,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2022-07-12 12:27:05,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 12:27:05,548 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 12:27:05,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 12:27:05,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 12:27:05,548 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_resume [2022-07-12 12:27:05,550 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_resume [2022-07-12 12:27:05,550 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-07-12 12:27:05,550 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-07-12 12:27:05,550 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_free_urbs [2022-07-12 12:27:05,554 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_free_urbs [2022-07-12 12:27:05,554 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2022-07-12 12:27:05,554 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2022-07-12 12:27:05,554 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-12 12:27:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-12 12:27:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-07-12 12:27:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-07-12 12:27:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure p54u_bulk_msg [2022-07-12 12:27:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure p54u_bulk_msg [2022-07-12 12:27:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-12 12:27:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-12 12:27:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2022-07-12 12:27:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2022-07-12 12:27:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 12:27:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-07-12 12:27:05,556 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-07-12 12:27:05,556 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-07-12 12:27:05,556 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-07-12 12:27:05,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 12:27:05,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 12:27:06,025 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 12:27:06,027 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 12:27:06,551 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 12:27:11,661 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2022-07-12 12:27:44,259 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 12:27:44,273 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 12:27:44,274 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-12 12:27:44,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:27:44 BoogieIcfgContainer [2022-07-12 12:27:44,277 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 12:27:44,279 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 12:27:44,279 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 12:27:44,281 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 12:27:44,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 12:27:03" (1/3) ... [2022-07-12 12:27:44,281 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e178730 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:27:44, skipping insertion in model container [2022-07-12 12:27:44,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:27:05" (2/3) ... [2022-07-12 12:27:44,282 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e178730 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:27:44, skipping insertion in model container [2022-07-12 12:27:44,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:27:44" (3/3) ... [2022-07-12 12:27:44,283 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-12 12:27:44,294 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 12:27:44,294 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 12:27:44,350 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 12:27:44,354 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@3a98f651, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5be396ff [2022-07-12 12:27:44,355 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 12:27:44,360 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-12 12:27:44,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-07-12 12:27:44,367 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:27:44,367 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-12 12:27:44,368 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:27:44,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:27:44,371 INFO L85 PathProgramCache]: Analyzing trace with hash -753531349, now seen corresponding path program 1 times [2022-07-12 12:27:44,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:27:44,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1393714623] [2022-07-12 12:27:44,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:27:44,385 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:27:44,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:27:44,387 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:27:44,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 12:27:45,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:27:45,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 2191 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 12:27:45,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:27:45,728 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-12 12:27:45,728 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:27:45,729 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:27:45,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1393714623] [2022-07-12 12:27:45,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1393714623] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:27:45,729 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:27:45,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 12:27:45,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504331539] [2022-07-12 12:27:45,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:27:45,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 12:27:45,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:27:45,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 12:27:45,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 12:27:45,757 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-12 12:27:46,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:27:46,051 INFO L93 Difference]: Finished difference Result 1670 states and 2383 transitions. [2022-07-12 12:27:46,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 12:27:46,053 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-12 12:27:46,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:27:46,067 INFO L225 Difference]: With dead ends: 1670 [2022-07-12 12:27:46,067 INFO L226 Difference]: Without dead ends: 824 [2022-07-12 12:27:46,075 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-12 12:27:46,083 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-12 12:27:46,084 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-12 12:27:46,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2022-07-12 12:27:46,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 824. [2022-07-12 12:27:46,160 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-12 12:27:46,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1147 transitions. [2022-07-12 12:27:46,168 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1147 transitions. Word has length 28 [2022-07-12 12:27:46,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:27:46,169 INFO L495 AbstractCegarLoop]: Abstraction has 824 states and 1147 transitions. [2022-07-12 12:27:46,169 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-12 12:27:46,169 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1147 transitions. [2022-07-12 12:27:46,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-07-12 12:27:46,171 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:27:46,171 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-12 12:27:46,220 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-12 12:27:46,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:27:46,388 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:27:46,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:27:46,388 INFO L85 PathProgramCache]: Analyzing trace with hash 65775979, now seen corresponding path program 1 times [2022-07-12 12:27:46,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:27:46,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1217039867] [2022-07-12 12:27:46,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:27:46,391 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:27:46,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:27:46,392 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:27:46,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 12:27:47,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:27:47,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 2202 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 12:27:47,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:27:47,780 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-12 12:27:47,780 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 12:27:48,569 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-12 12:27:48,569 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:27:48,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1217039867] [2022-07-12 12:27:48,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1217039867] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 12:27:48,569 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 12:27:48,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-12 12:27:48,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524706374] [2022-07-12 12:27:48,569 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 12:27:48,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 12:27:48,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:27:48,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 12:27:48,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-12 12:27:48,571 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-12 12:27:49,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:27:49,291 INFO L93 Difference]: Finished difference Result 1644 states and 2291 transitions. [2022-07-12 12:27:49,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 12:27:49,292 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-12 12:27:49,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:27:49,298 INFO L225 Difference]: With dead ends: 1644 [2022-07-12 12:27:49,298 INFO L226 Difference]: Without dead ends: 827 [2022-07-12 12:27:49,301 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-12 12:27:49,303 INFO L413 NwaCegarLoop]: 1144 mSDtfsCounter, 11 mSDsluCounter, 3430 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-12 12:27:49,304 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-12 12:27:49,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2022-07-12 12:27:49,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 827. [2022-07-12 12:27:49,337 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-12 12:27:49,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 1150 transitions. [2022-07-12 12:27:49,344 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 1150 transitions. Word has length 29 [2022-07-12 12:27:49,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:27:49,345 INFO L495 AbstractCegarLoop]: Abstraction has 827 states and 1150 transitions. [2022-07-12 12:27:49,345 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-12 12:27:49,345 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1150 transitions. [2022-07-12 12:27:49,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-07-12 12:27:49,348 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:27:49,348 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-12 12:27:49,386 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-12 12:27:49,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:27:49,556 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:27:49,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:27:49,557 INFO L85 PathProgramCache]: Analyzing trace with hash 755291691, now seen corresponding path program 2 times [2022-07-12 12:27:49,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:27:49,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1233970676] [2022-07-12 12:27:49,559 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 12:27:49,559 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:27:49,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:27:49,561 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:27:49,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 12:27:50,523 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 12:27:50,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 12:27:50,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 2191 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:27:50,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:27:50,755 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-12 12:27:50,756 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:27:50,756 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:27:50,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1233970676] [2022-07-12 12:27:50,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1233970676] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:27:50,756 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:27:50,756 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:27:50,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134048951] [2022-07-12 12:27:50,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:27:50,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:27:50,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:27:50,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:27:50,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:27:50,757 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-12 12:27:52,898 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-12 12:27:53,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:27:53,385 INFO L93 Difference]: Finished difference Result 2428 states and 3388 transitions. [2022-07-12 12:27:53,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:27:53,386 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-12 12:27:53,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:27:53,394 INFO L225 Difference]: With dead ends: 2428 [2022-07-12 12:27:53,394 INFO L226 Difference]: Without dead ends: 1616 [2022-07-12 12:27:53,398 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-12 12:27:53,400 INFO L413 NwaCegarLoop]: 1332 mSDtfsCounter, 1104 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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-12 12:27:53,401 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-12 12:27:53,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1616 states. [2022-07-12 12:27:53,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1616 to 1616. [2022-07-12 12:27:53,448 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-12 12:27:53,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 1616 states and 2252 transitions. [2022-07-12 12:27:53,458 INFO L78 Accepts]: Start accepts. Automaton has 1616 states and 2252 transitions. Word has length 32 [2022-07-12 12:27:53,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:27:53,459 INFO L495 AbstractCegarLoop]: Abstraction has 1616 states and 2252 transitions. [2022-07-12 12:27:53,459 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-12 12:27:53,459 INFO L276 IsEmpty]: Start isEmpty. Operand 1616 states and 2252 transitions. [2022-07-12 12:27:53,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-07-12 12:27:53,463 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:27:53,463 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-12 12:27:53,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 12:27:53,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:27:53,688 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:27:53,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:27:53,688 INFO L85 PathProgramCache]: Analyzing trace with hash -398706385, now seen corresponding path program 1 times [2022-07-12 12:27:53,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:27:53,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [450067222] [2022-07-12 12:27:53,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:27:53,691 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:27:53,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:27:53,692 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:27:53,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-12 12:27:54,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:27:54,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 2280 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:27:54,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:27:54,930 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-12 12:27:54,930 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:27:54,930 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:27:54,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [450067222] [2022-07-12 12:27:54,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [450067222] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:27:54,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:27:54,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:27:54,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635580010] [2022-07-12 12:27:54,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:27:54,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:27:54,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:27:54,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:27:54,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:27:54,931 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-12 12:27:55,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:27:55,203 INFO L93 Difference]: Finished difference Result 1642 states and 2284 transitions. [2022-07-12 12:27:55,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:27:55,204 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-12 12:27:55,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:27:55,210 INFO L225 Difference]: With dead ends: 1642 [2022-07-12 12:27:55,211 INFO L226 Difference]: Without dead ends: 1629 [2022-07-12 12:27:55,212 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-12 12:27:55,212 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-12 12:27:55,213 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-12 12:27:55,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1629 states. [2022-07-12 12:27:55,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1629 to 1616. [2022-07-12 12:27:55,254 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-12 12:27:55,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 1616 states and 2251 transitions. [2022-07-12 12:27:55,262 INFO L78 Accepts]: Start accepts. Automaton has 1616 states and 2251 transitions. Word has length 42 [2022-07-12 12:27:55,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:27:55,262 INFO L495 AbstractCegarLoop]: Abstraction has 1616 states and 2251 transitions. [2022-07-12 12:27:55,262 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-12 12:27:55,263 INFO L276 IsEmpty]: Start isEmpty. Operand 1616 states and 2251 transitions. [2022-07-12 12:27:55,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-07-12 12:27:55,263 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:27:55,264 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-12 12:27:55,302 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-12 12:27:55,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:27:55,491 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:27:55,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:27:55,492 INFO L85 PathProgramCache]: Analyzing trace with hash -341448083, now seen corresponding path program 1 times [2022-07-12 12:27:55,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:27:55,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1676192160] [2022-07-12 12:27:55,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:27:55,495 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:27:55,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:27:55,497 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:27:55,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-12 12:27:56,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:27:56,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 2279 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 12:27:56,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:27:59,246 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-12 12:27:59,246 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:27:59,246 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:27:59,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1676192160] [2022-07-12 12:27:59,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1676192160] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:27:59,246 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:27:59,246 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 12:27:59,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96486355] [2022-07-12 12:27:59,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:27:59,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:27:59,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:27:59,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:27:59,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:27:59,248 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-12 12:27:59,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:27:59,650 INFO L93 Difference]: Finished difference Result 4803 states and 6768 transitions. [2022-07-12 12:27:59,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:27:59,652 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-12 12:27:59,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:27:59,671 INFO L225 Difference]: With dead ends: 4803 [2022-07-12 12:27:59,672 INFO L226 Difference]: Without dead ends: 3209 [2022-07-12 12:27:59,680 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-12 12:27:59,681 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-12 12:27:59,681 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-12 12:27:59,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3209 states. [2022-07-12 12:27:59,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3209 to 3199. [2022-07-12 12:27:59,800 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-12 12:27:59,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3199 states to 3199 states and 4495 transitions. [2022-07-12 12:27:59,818 INFO L78 Accepts]: Start accepts. Automaton has 3199 states and 4495 transitions. Word has length 42 [2022-07-12 12:27:59,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:27:59,819 INFO L495 AbstractCegarLoop]: Abstraction has 3199 states and 4495 transitions. [2022-07-12 12:27:59,819 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-12 12:27:59,819 INFO L276 IsEmpty]: Start isEmpty. Operand 3199 states and 4495 transitions. [2022-07-12 12:27:59,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-07-12 12:27:59,820 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:27:59,820 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-12 12:27:59,858 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-12 12:28:00,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:28:00,047 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:00,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:00,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1995368413, now seen corresponding path program 1 times [2022-07-12 12:28:00,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:00,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1192058925] [2022-07-12 12:28:00,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:00,050 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:00,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:00,052 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:28:00,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-12 12:28:01,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:01,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 2280 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 12:28:01,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:03,894 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-12 12:28:03,894 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:28:03,894 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:03,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1192058925] [2022-07-12 12:28:03,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1192058925] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:28:03,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:28:03,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 12:28:03,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603652588] [2022-07-12 12:28:03,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:28:03,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:28:03,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:03,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:28:03,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:28:03,895 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-12 12:28:04,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:04,566 INFO L93 Difference]: Finished difference Result 9544 states and 13706 transitions. [2022-07-12 12:28:04,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:28:04,567 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-12 12:28:04,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:04,601 INFO L225 Difference]: With dead ends: 9544 [2022-07-12 12:28:04,601 INFO L226 Difference]: Without dead ends: 6367 [2022-07-12 12:28:04,617 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-12 12:28:04,619 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-12 12:28:04,619 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-12 12:28:04,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6367 states. [2022-07-12 12:28:04,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6367 to 6358. [2022-07-12 12:28:04,802 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-12 12:28:04,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6358 states to 6358 states and 9033 transitions. [2022-07-12 12:28:04,825 INFO L78 Accepts]: Start accepts. Automaton has 6358 states and 9033 transitions. Word has length 43 [2022-07-12 12:28:04,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:04,826 INFO L495 AbstractCegarLoop]: Abstraction has 6358 states and 9033 transitions. [2022-07-12 12:28:04,826 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-12 12:28:04,826 INFO L276 IsEmpty]: Start isEmpty. Operand 6358 states and 9033 transitions. [2022-07-12 12:28:04,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-07-12 12:28:04,828 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:04,828 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-12 12:28:04,866 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-12 12:28:05,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:28:05,043 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:05,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:05,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1727286224, now seen corresponding path program 1 times [2022-07-12 12:28:05,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:05,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1278032364] [2022-07-12 12:28:05,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:05,079 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:05,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:05,080 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:28:05,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-12 12:28:06,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:06,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 2281 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:28:06,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:07,630 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-12 12:28:07,630 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:28:07,630 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:07,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1278032364] [2022-07-12 12:28:07,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1278032364] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:28:07,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:28:07,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 12:28:07,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988353488] [2022-07-12 12:28:07,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:28:07,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:28:07,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:07,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:28:07,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:28:07,631 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-12 12:28:07,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:07,869 INFO L93 Difference]: Finished difference Result 6365 states and 9039 transitions. [2022-07-12 12:28:07,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:28:07,870 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-12 12:28:07,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:07,902 INFO L225 Difference]: With dead ends: 6365 [2022-07-12 12:28:07,902 INFO L226 Difference]: Without dead ends: 6362 [2022-07-12 12:28:07,909 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-12 12:28:07,910 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-12 12:28:07,910 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-12 12:28:07,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6362 states. [2022-07-12 12:28:08,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6362 to 6359. [2022-07-12 12:28:08,091 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-12 12:28:08,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6359 states to 6359 states and 9034 transitions. [2022-07-12 12:28:08,114 INFO L78 Accepts]: Start accepts. Automaton has 6359 states and 9034 transitions. Word has length 44 [2022-07-12 12:28:08,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:08,114 INFO L495 AbstractCegarLoop]: Abstraction has 6359 states and 9034 transitions. [2022-07-12 12:28:08,115 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-12 12:28:08,115 INFO L276 IsEmpty]: Start isEmpty. Operand 6359 states and 9034 transitions. [2022-07-12 12:28:08,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-07-12 12:28:08,116 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:08,116 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-12 12:28:08,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-12 12:28:08,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:28:08,327 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:08,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:08,328 INFO L85 PathProgramCache]: Analyzing trace with hash -2006668090, now seen corresponding path program 1 times [2022-07-12 12:28:08,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:08,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1491050470] [2022-07-12 12:28:08,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:08,330 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:08,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:08,332 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:28:08,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-12 12:28:09,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:09,469 INFO L263 TraceCheckSpWp]: Trace formula consists of 2282 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:28:09,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:10,890 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-12 12:28:10,890 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:28:10,890 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:10,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1491050470] [2022-07-12 12:28:10,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1491050470] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:28:10,891 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:28:10,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 12:28:10,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041992120] [2022-07-12 12:28:10,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:28:10,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:28:10,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:10,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:28:10,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:28:10,892 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-12 12:28:10,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:10,999 INFO L93 Difference]: Finished difference Result 6361 states and 9035 transitions. [2022-07-12 12:28:10,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:28:10,999 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-12 12:28:11,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:11,037 INFO L225 Difference]: With dead ends: 6361 [2022-07-12 12:28:11,037 INFO L226 Difference]: Without dead ends: 6358 [2022-07-12 12:28:11,042 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-12 12:28:11,043 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-12 12:28:11,043 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-12 12:28:11,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6358 states. [2022-07-12 12:28:11,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6358 to 6358. [2022-07-12 12:28:11,210 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-12 12:28:11,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6358 states to 6358 states and 9032 transitions. [2022-07-12 12:28:11,231 INFO L78 Accepts]: Start accepts. Automaton has 6358 states and 9032 transitions. Word has length 45 [2022-07-12 12:28:11,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:11,232 INFO L495 AbstractCegarLoop]: Abstraction has 6358 states and 9032 transitions. [2022-07-12 12:28:11,232 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-12 12:28:11,232 INFO L276 IsEmpty]: Start isEmpty. Operand 6358 states and 9032 transitions. [2022-07-12 12:28:11,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-07-12 12:28:11,233 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:11,233 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-12 12:28:11,275 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-12 12:28:11,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:28:11,446 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:11,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:11,446 INFO L85 PathProgramCache]: Analyzing trace with hash -2077566477, now seen corresponding path program 1 times [2022-07-12 12:28:11,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:11,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [7193502] [2022-07-12 12:28:11,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:11,449 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:11,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:11,450 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:28:11,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-12 12:28:12,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:12,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 2283 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:28:12,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:13,936 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-12 12:28:13,937 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:28:13,937 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:13,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [7193502] [2022-07-12 12:28:13,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [7193502] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:28:13,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:28:13,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 12:28:13,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986128867] [2022-07-12 12:28:13,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:28:13,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:28:13,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:13,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:28:13,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:28:13,938 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-12 12:28:14,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:14,031 INFO L93 Difference]: Finished difference Result 6360 states and 9033 transitions. [2022-07-12 12:28:14,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:28:14,031 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-12 12:28:14,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:14,054 INFO L225 Difference]: With dead ends: 6360 [2022-07-12 12:28:14,054 INFO L226 Difference]: Without dead ends: 6348 [2022-07-12 12:28:14,059 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-12 12:28:14,061 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-12 12:28:14,061 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-12 12:28:14,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6348 states. [2022-07-12 12:28:14,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6348 to 6348. [2022-07-12 12:28:14,218 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-12 12:28:14,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6348 states to 6348 states and 9018 transitions. [2022-07-12 12:28:14,239 INFO L78 Accepts]: Start accepts. Automaton has 6348 states and 9018 transitions. Word has length 46 [2022-07-12 12:28:14,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:14,239 INFO L495 AbstractCegarLoop]: Abstraction has 6348 states and 9018 transitions. [2022-07-12 12:28:14,239 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-12 12:28:14,240 INFO L276 IsEmpty]: Start isEmpty. Operand 6348 states and 9018 transitions. [2022-07-12 12:28:14,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-07-12 12:28:14,249 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:14,249 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-12 12:28:14,292 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-12 12:28:14,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:28:14,471 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:14,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:14,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1227308281, now seen corresponding path program 1 times [2022-07-12 12:28:14,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:14,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [337071102] [2022-07-12 12:28:14,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:14,475 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:14,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:14,476 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:28:14,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-12 12:28:15,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:15,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 2617 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:28:15,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:15,927 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-12 12:28:15,927 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:28:15,927 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:15,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [337071102] [2022-07-12 12:28:15,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [337071102] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:28:15,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:28:15,927 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:28:15,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785819985] [2022-07-12 12:28:15,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:28:15,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:28:15,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:15,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:28:15,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:28:15,928 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-12 12:28:16,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:16,586 INFO L93 Difference]: Finished difference Result 12802 states and 18190 transitions. [2022-07-12 12:28:16,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:28:16,586 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-12 12:28:16,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:16,617 INFO L225 Difference]: With dead ends: 12802 [2022-07-12 12:28:16,618 INFO L226 Difference]: Without dead ends: 6476 [2022-07-12 12:28:16,640 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-12 12:28:16,641 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-12 12:28:16,642 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-12 12:28:16,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6476 states. [2022-07-12 12:28:16,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6476 to 6452. [2022-07-12 12:28:16,839 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-12 12:28:16,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6452 states to 6452 states and 9164 transitions. [2022-07-12 12:28:16,859 INFO L78 Accepts]: Start accepts. Automaton has 6452 states and 9164 transitions. Word has length 144 [2022-07-12 12:28:16,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:16,860 INFO L495 AbstractCegarLoop]: Abstraction has 6452 states and 9164 transitions. [2022-07-12 12:28:16,861 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-12 12:28:16,861 INFO L276 IsEmpty]: Start isEmpty. Operand 6452 states and 9164 transitions. [2022-07-12 12:28:16,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-07-12 12:28:16,866 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:16,866 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-12 12:28:16,911 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Ended with exit code 0 [2022-07-12 12:28:17,079 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-12 12:28:17,079 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:17,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:17,080 INFO L85 PathProgramCache]: Analyzing trace with hash -481170855, now seen corresponding path program 1 times [2022-07-12 12:28:17,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:17,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [371022525] [2022-07-12 12:28:17,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:17,083 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:17,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:17,084 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-12 12:28:17,087 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-12 12:28:18,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:18,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 2639 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:28:18,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:18,985 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-12 12:28:18,985 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:28:18,985 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:18,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [371022525] [2022-07-12 12:28:18,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [371022525] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:28:18,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:28:18,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:28:18,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027955510] [2022-07-12 12:28:18,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:28:18,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:28:18,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:18,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:28:18,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:28:18,987 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-12 12:28:21,134 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-12 12:28:21,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:21,945 INFO L93 Difference]: Finished difference Result 13274 states and 18828 transitions. [2022-07-12 12:28:21,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:28:21,946 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-12 12:28:21,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:21,970 INFO L225 Difference]: With dead ends: 13274 [2022-07-12 12:28:21,970 INFO L226 Difference]: Without dead ends: 6848 [2022-07-12 12:28:21,991 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-12 12:28:21,992 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.8s IncrementalHoareTripleChecker+Time [2022-07-12 12:28:21,992 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.8s Time] [2022-07-12 12:28:21,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6848 states. [2022-07-12 12:28:22,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6848 to 6824. [2022-07-12 12:28:22,208 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-12 12:28:22,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6824 states to 6824 states and 9611 transitions. [2022-07-12 12:28:22,230 INFO L78 Accepts]: Start accepts. Automaton has 6824 states and 9611 transitions. Word has length 153 [2022-07-12 12:28:22,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:22,231 INFO L495 AbstractCegarLoop]: Abstraction has 6824 states and 9611 transitions. [2022-07-12 12:28:22,231 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-12 12:28:22,231 INFO L276 IsEmpty]: Start isEmpty. Operand 6824 states and 9611 transitions. [2022-07-12 12:28:22,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-07-12 12:28:22,240 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:22,240 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-12 12:28:22,289 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-12 12:28:22,463 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-12 12:28:22,463 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:22,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:22,464 INFO L85 PathProgramCache]: Analyzing trace with hash -1461989513, now seen corresponding path program 1 times [2022-07-12 12:28:22,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:22,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [135143975] [2022-07-12 12:28:22,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:22,467 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:22,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:22,469 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-12 12:28:22,471 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-12 12:28:24,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:24,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 2920 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-12 12:28:24,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:25,054 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-12 12:28:25,055 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:28:25,055 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:25,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [135143975] [2022-07-12 12:28:25,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [135143975] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:28:25,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:28:25,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 12:28:25,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276565082] [2022-07-12 12:28:25,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:28:25,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 12:28:25,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:25,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 12:28:25,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:28:25,057 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-12 12:28:25,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:25,620 INFO L93 Difference]: Finished difference Result 13686 states and 19630 transitions. [2022-07-12 12:28:25,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 12:28:25,621 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-12 12:28:25,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:25,646 INFO L225 Difference]: With dead ends: 13686 [2022-07-12 12:28:25,646 INFO L226 Difference]: Without dead ends: 6856 [2022-07-12 12:28:25,670 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-12 12:28:25,672 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-12 12:28:25,672 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-12 12:28:25,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6856 states. [2022-07-12 12:28:25,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6856 to 6856. [2022-07-12 12:28:25,848 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-12 12:28:25,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6856 states to 6856 states and 9699 transitions. [2022-07-12 12:28:25,870 INFO L78 Accepts]: Start accepts. Automaton has 6856 states and 9699 transitions. Word has length 160 [2022-07-12 12:28:25,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:25,871 INFO L495 AbstractCegarLoop]: Abstraction has 6856 states and 9699 transitions. [2022-07-12 12:28:25,871 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-12 12:28:25,871 INFO L276 IsEmpty]: Start isEmpty. Operand 6856 states and 9699 transitions. [2022-07-12 12:28:25,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-07-12 12:28:25,878 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:25,878 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-12 12:28:25,938 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-12 12:28:26,103 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-12 12:28:26,103 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:26,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:26,104 INFO L85 PathProgramCache]: Analyzing trace with hash -443990667, now seen corresponding path program 1 times [2022-07-12 12:28:26,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:26,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [692162152] [2022-07-12 12:28:26,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:26,107 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:26,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:26,108 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-12 12:28:26,110 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-12 12:28:27,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:27,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 2954 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-12 12:28:27,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:29,082 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-12 12:28:29,083 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:28:29,083 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:29,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [692162152] [2022-07-12 12:28:29,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [692162152] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:28:29,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:28:29,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 12:28:29,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498543798] [2022-07-12 12:28:29,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:28:29,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 12:28:29,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:29,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 12:28:29,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 12:28:29,085 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-12 12:28:32,115 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:28:34,192 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:28:34,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:34,432 INFO L93 Difference]: Finished difference Result 14422 states and 20512 transitions. [2022-07-12 12:28:34,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 12:28:34,433 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-12 12:28:34,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:34,459 INFO L225 Difference]: With dead ends: 14422 [2022-07-12 12:28:34,459 INFO L226 Difference]: Without dead ends: 7592 [2022-07-12 12:28:34,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-12 12:28:34,477 INFO L413 NwaCegarLoop]: 1209 mSDtfsCounter, 158 mSDsluCounter, 4682 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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-12 12:28:34,478 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-12 12:28:34,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7592 states. [2022-07-12 12:28:34,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7592 to 6880. [2022-07-12 12:28:34,706 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-12 12:28:34,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6880 states to 6880 states and 9723 transitions. [2022-07-12 12:28:34,726 INFO L78 Accepts]: Start accepts. Automaton has 6880 states and 9723 transitions. Word has length 172 [2022-07-12 12:28:34,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:34,727 INFO L495 AbstractCegarLoop]: Abstraction has 6880 states and 9723 transitions. [2022-07-12 12:28:34,727 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-12 12:28:34,727 INFO L276 IsEmpty]: Start isEmpty. Operand 6880 states and 9723 transitions. [2022-07-12 12:28:34,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-07-12 12:28:34,732 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:34,732 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-12 12:28:34,790 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-12 12:28:34,947 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-12 12:28:34,947 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:34,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:34,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1808771924, now seen corresponding path program 1 times [2022-07-12 12:28:34,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:34,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [224241757] [2022-07-12 12:28:34,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:34,951 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:34,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:34,952 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-12 12:28:34,953 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-12 12:28:36,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:36,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 2971 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:28:36,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:37,113 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-12 12:28:37,113 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:28:37,113 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:37,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [224241757] [2022-07-12 12:28:37,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [224241757] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:28:37,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:28:37,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:28:37,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438268987] [2022-07-12 12:28:37,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:28:37,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:28:37,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:37,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:28:37,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:28:37,115 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-12 12:28:39,222 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 12:28:39,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:39,422 INFO L93 Difference]: Finished difference Result 14822 states and 21076 transitions. [2022-07-12 12:28:39,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:28:39,423 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-12 12:28:39,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:39,451 INFO L225 Difference]: With dead ends: 14822 [2022-07-12 12:28:39,451 INFO L226 Difference]: Without dead ends: 7968 [2022-07-12 12:28:39,521 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-12 12:28:39,522 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-12 12:28:39,523 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-12 12:28:39,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7968 states. [2022-07-12 12:28:39,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7968 to 7056. [2022-07-12 12:28:39,692 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-12 12:28:39,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7056 states to 7056 states and 9979 transitions. [2022-07-12 12:28:39,716 INFO L78 Accepts]: Start accepts. Automaton has 7056 states and 9979 transitions. Word has length 178 [2022-07-12 12:28:39,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:39,716 INFO L495 AbstractCegarLoop]: Abstraction has 7056 states and 9979 transitions. [2022-07-12 12:28:39,717 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-12 12:28:39,717 INFO L276 IsEmpty]: Start isEmpty. Operand 7056 states and 9979 transitions. [2022-07-12 12:28:39,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-12 12:28:39,722 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:39,723 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-12 12:28:39,779 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2022-07-12 12:28:39,935 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-12 12:28:39,935 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:39,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:39,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1797415916, now seen corresponding path program 1 times [2022-07-12 12:28:39,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:39,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [728509083] [2022-07-12 12:28:39,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:39,939 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:39,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:39,940 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-12 12:28:39,941 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-12 12:28:42,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:42,189 INFO L263 TraceCheckSpWp]: Trace formula consists of 3004 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:28:42,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:42,310 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-12 12:28:42,310 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:28:42,311 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:42,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [728509083] [2022-07-12 12:28:42,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [728509083] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:28:42,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:28:42,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:28:42,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105393258] [2022-07-12 12:28:42,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:28:42,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:28:42,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:42,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:28:42,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:28:42,312 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-12 12:28:42,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:42,685 INFO L93 Difference]: Finished difference Result 14134 states and 20010 transitions. [2022-07-12 12:28:42,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:28:42,686 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-12 12:28:42,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:42,712 INFO L225 Difference]: With dead ends: 14134 [2022-07-12 12:28:42,712 INFO L226 Difference]: Without dead ends: 7104 [2022-07-12 12:28:42,729 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-12 12:28:42,730 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-12 12:28:42,730 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-12 12:28:42,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7104 states. [2022-07-12 12:28:42,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7104 to 7088. [2022-07-12 12:28:42,901 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-12 12:28:42,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7088 states to 7088 states and 10019 transitions. [2022-07-12 12:28:42,982 INFO L78 Accepts]: Start accepts. Automaton has 7088 states and 10019 transitions. Word has length 182 [2022-07-12 12:28:42,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:42,984 INFO L495 AbstractCegarLoop]: Abstraction has 7088 states and 10019 transitions. [2022-07-12 12:28:42,984 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-12 12:28:42,984 INFO L276 IsEmpty]: Start isEmpty. Operand 7088 states and 10019 transitions. [2022-07-12 12:28:42,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-12 12:28:42,989 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:42,989 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-12 12:28:43,047 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-12 12:28:43,203 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-12 12:28:43,203 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:43,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:43,204 INFO L85 PathProgramCache]: Analyzing trace with hash -112961876, now seen corresponding path program 1 times [2022-07-12 12:28:43,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:43,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1759178241] [2022-07-12 12:28:43,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:43,207 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:43,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:43,209 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-12 12:28:43,210 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-12 12:28:45,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:45,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 3007 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 12:28:45,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:46,385 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-12 12:28:46,385 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:28:46,385 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:46,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1759178241] [2022-07-12 12:28:46,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1759178241] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:28:46,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:28:46,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 12:28:46,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530114883] [2022-07-12 12:28:46,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:28:46,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 12:28:46,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:46,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 12:28:46,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 12:28:46,388 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-12 12:28:47,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:47,608 INFO L93 Difference]: Finished difference Result 15614 states and 22184 transitions. [2022-07-12 12:28:47,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 12:28:47,609 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-12 12:28:47,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:47,634 INFO L225 Difference]: With dead ends: 15614 [2022-07-12 12:28:47,634 INFO L226 Difference]: Without dead ends: 8552 [2022-07-12 12:28:47,652 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-12 12:28:47,653 INFO L413 NwaCegarLoop]: 1313 mSDtfsCounter, 154 mSDsluCounter, 5081 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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-12 12:28:47,653 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-12 12:28:47,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8552 states. [2022-07-12 12:28:47,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8552 to 7120. [2022-07-12 12:28:47,895 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-12 12:28:47,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7120 states to 7120 states and 10051 transitions. [2022-07-12 12:28:47,915 INFO L78 Accepts]: Start accepts. Automaton has 7120 states and 10051 transitions. Word has length 184 [2022-07-12 12:28:47,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:47,916 INFO L495 AbstractCegarLoop]: Abstraction has 7120 states and 10051 transitions. [2022-07-12 12:28:47,916 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-12 12:28:47,916 INFO L276 IsEmpty]: Start isEmpty. Operand 7120 states and 10051 transitions. [2022-07-12 12:28:47,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-07-12 12:28:47,921 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:47,921 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-12 12:28:47,978 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-12 12:28:48,147 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-12 12:28:48,147 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:48,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:48,148 INFO L85 PathProgramCache]: Analyzing trace with hash 415048615, now seen corresponding path program 1 times [2022-07-12 12:28:48,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:48,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [286842287] [2022-07-12 12:28:48,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:48,151 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:48,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:48,152 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-12 12:28:48,153 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-12 12:28:50,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:50,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 3009 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-12 12:28:50,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:50,853 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-12 12:28:50,853 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 12:28:51,382 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-12 12:28:51,383 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:51,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [286842287] [2022-07-12 12:28:51,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [286842287] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 12:28:51,383 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 12:28:51,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-12 12:28:51,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438612891] [2022-07-12 12:28:51,383 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 12:28:51,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 12:28:51,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:51,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 12:28:51,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-12 12:28:51,384 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-12 12:28:52,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:28:52,019 INFO L93 Difference]: Finished difference Result 14294 states and 20202 transitions. [2022-07-12 12:28:52,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 12:28:52,019 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-12 12:28:52,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:28:52,042 INFO L225 Difference]: With dead ends: 14294 [2022-07-12 12:28:52,043 INFO L226 Difference]: Without dead ends: 7200 [2022-07-12 12:28:52,060 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-12 12:28:52,061 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-12 12:28:52,061 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-12 12:28:52,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7200 states. [2022-07-12 12:28:52,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7200 to 7160. [2022-07-12 12:28:52,295 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-12 12:28:52,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7160 states to 7160 states and 10099 transitions. [2022-07-12 12:28:52,316 INFO L78 Accepts]: Start accepts. Automaton has 7160 states and 10099 transitions. Word has length 185 [2022-07-12 12:28:52,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:28:52,316 INFO L495 AbstractCegarLoop]: Abstraction has 7160 states and 10099 transitions. [2022-07-12 12:28:52,316 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-12 12:28:52,316 INFO L276 IsEmpty]: Start isEmpty. Operand 7160 states and 10099 transitions. [2022-07-12 12:28:52,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-12 12:28:52,322 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:28:52,322 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-12 12:28:52,380 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-12 12:28:52,547 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-12 12:28:52,548 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:28:52,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:28:52,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1423043673, now seen corresponding path program 1 times [2022-07-12 12:28:52,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:28:52,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1625829366] [2022-07-12 12:28:52,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:28:52,551 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:28:52,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:28:52,552 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-12 12:28:52,553 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-12 12:28:54,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:28:54,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 3012 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-12 12:28:54,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:28:56,036 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-12 12:28:56,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 12:28:58,266 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-12 12:28:58,267 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:28:58,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1625829366] [2022-07-12 12:28:58,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1625829366] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 12:28:58,267 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 12:28:58,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2022-07-12 12:28:58,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323973673] [2022-07-12 12:28:58,267 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 12:28:58,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-12 12:28:58,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:28:58,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-12 12:28:58,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-07-12 12:28:58,269 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-12 12:29:02,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:29:02,558 INFO L93 Difference]: Finished difference Result 17198 states and 24474 transitions. [2022-07-12 12:29:02,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 12:29:02,560 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-12 12:29:02,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:29:02,589 INFO L225 Difference]: With dead ends: 17198 [2022-07-12 12:29:02,590 INFO L226 Difference]: Without dead ends: 10064 [2022-07-12 12:29:02,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 377 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2022-07-12 12:29:02,609 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.7s IncrementalHoareTripleChecker+Time [2022-07-12 12:29:02,609 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.7s Time] [2022-07-12 12:29:02,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10064 states. [2022-07-12 12:29:02,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10064 to 7152. [2022-07-12 12:29:02,895 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-12 12:29:02,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7152 states to 7152 states and 10091 transitions. [2022-07-12 12:29:02,915 INFO L78 Accepts]: Start accepts. Automaton has 7152 states and 10091 transitions. Word has length 187 [2022-07-12 12:29:02,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:29:02,916 INFO L495 AbstractCegarLoop]: Abstraction has 7152 states and 10091 transitions. [2022-07-12 12:29:02,916 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-12 12:29:02,916 INFO L276 IsEmpty]: Start isEmpty. Operand 7152 states and 10091 transitions. [2022-07-12 12:29:02,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-07-12 12:29:02,921 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:29:02,922 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-12 12:29:02,979 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-12 12:29:03,135 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-12 12:29:03,136 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:29:03,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:29:03,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1679269715, now seen corresponding path program 1 times [2022-07-12 12:29:03,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:29:03,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [506774311] [2022-07-12 12:29:03,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:29:03,139 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:29:03,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:29:03,140 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-12 12:29:03,143 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-12 12:29:05,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:29:05,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 3068 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-12 12:29:05,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:29:06,246 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-12 12:29:06,247 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:29:06,247 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:29:06,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [506774311] [2022-07-12 12:29:06,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [506774311] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:29:06,247 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:29:06,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 12:29:06,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501978480] [2022-07-12 12:29:06,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:29:06,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 12:29:06,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:29:06,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 12:29:06,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 12:29:06,249 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-12 12:29:08,389 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-12 12:29:12,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:29:12,943 INFO L93 Difference]: Finished difference Result 18160 states and 25375 transitions. [2022-07-12 12:29:12,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 12:29:12,944 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-12 12:29:12,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:29:12,972 INFO L225 Difference]: With dead ends: 18160 [2022-07-12 12:29:12,972 INFO L226 Difference]: Without dead ends: 11034 [2022-07-12 12:29:12,989 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-12 12:29:12,989 INFO L413 NwaCegarLoop]: 1607 mSDtfsCounter, 624 mSDsluCounter, 5506 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 40 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s 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.6s IncrementalHoareTripleChecker+Time [2022-07-12 12:29:12,989 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.6s Time] [2022-07-12 12:29:12,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11034 states. [2022-07-12 12:29:13,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11034 to 7184. [2022-07-12 12:29:13,238 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-12 12:29:13,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7184 states to 7184 states and 10123 transitions. [2022-07-12 12:29:13,259 INFO L78 Accepts]: Start accepts. Automaton has 7184 states and 10123 transitions. Word has length 201 [2022-07-12 12:29:13,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:29:13,260 INFO L495 AbstractCegarLoop]: Abstraction has 7184 states and 10123 transitions. [2022-07-12 12:29:13,260 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-12 12:29:13,260 INFO L276 IsEmpty]: Start isEmpty. Operand 7184 states and 10123 transitions. [2022-07-12 12:29:13,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-07-12 12:29:13,262 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:29:13,262 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-12 12:29:13,317 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-12 12:29:13,475 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-12 12:29:13,476 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:29:13,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:29:13,476 INFO L85 PathProgramCache]: Analyzing trace with hash 399406037, now seen corresponding path program 1 times [2022-07-12 12:29:13,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:29:13,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1328717398] [2022-07-12 12:29:13,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:29:13,479 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:29:13,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:29:13,480 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-12 12:29:13,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process