./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.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 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 00:41:59,115 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 00:41:59,131 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 00:41:59,167 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 00:41:59,167 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 00:41:59,168 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 00:41:59,169 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 00:41:59,170 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 00:41:59,171 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 00:41:59,171 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 00:41:59,172 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 00:41:59,187 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 00:41:59,188 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 00:41:59,188 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 00:41:59,189 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 00:41:59,189 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 00:41:59,190 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 00:41:59,203 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 00:41:59,204 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 00:41:59,205 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 00:41:59,206 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 00:41:59,207 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 00:41:59,208 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 00:41:59,208 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 00:41:59,209 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 00:41:59,211 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 00:41:59,211 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 00:41:59,211 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 00:41:59,212 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 00:41:59,212 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 00:41:59,213 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 00:41:59,213 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 00:41:59,213 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 00:41:59,214 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 00:41:59,214 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 00:41:59,219 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 00:41:59,220 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 00:41:59,220 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 00:41:59,220 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 00:41:59,220 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 00:41:59,221 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 00:41:59,222 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 00:41:59,222 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 00:41:59,242 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 00:41:59,243 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 00:41:59,244 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 00:41:59,244 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 00:41:59,244 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 00:41:59,244 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 00:41:59,245 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 00:41:59,245 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 00:41:59,245 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 00:41:59,245 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 00:41:59,246 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 00:41:59,246 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 00:41:59,246 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 00:41:59,246 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 00:41:59,246 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 00:41:59,246 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 00:41:59,246 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 00:41:59,247 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 00:41:59,247 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 00:41:59,247 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 00:41:59,247 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 00:41:59,247 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 00:41:59,248 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 00:41:59,249 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 00:41:59,249 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 00:41:59,249 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 00:41:59,249 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 00:41:59,249 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 00:41:59,250 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 00:41:59,250 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 00:41:59,250 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 -> 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 [2022-07-23 00:41:59,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 00:41:59,458 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 00:41:59,461 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 00:41:59,462 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 00:41:59,462 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 00:41:59,463 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-07-23 00:41:59,509 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c663aeead/b0b0b5186e0340c4a6f09b1164323007/FLAGe2e50c7f8 [2022-07-23 00:42:00,155 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 00:42:00,156 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-07-23 00:42:00,199 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c663aeead/b0b0b5186e0340c4a6f09b1164323007/FLAGe2e50c7f8 [2022-07-23 00:42:00,539 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c663aeead/b0b0b5186e0340c4a6f09b1164323007 [2022-07-23 00:42:00,541 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 00:42:00,543 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 00:42:00,546 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 00:42:00,546 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 00:42:00,549 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 00:42:00,549 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 12:42:00" (1/1) ... [2022-07-23 00:42:00,550 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e77471c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:00, skipping insertion in model container [2022-07-23 00:42:00,550 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 12:42:00" (1/1) ... [2022-07-23 00:42:00,555 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 00:42:00,644 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 00:42:01,892 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2022-07-23 00:42:01,936 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 00:42:02,009 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 00:42:02,121 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: ftr_header = ftr_header & 65535U [3617] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-23 00:42:02,128 INFO L158 Benchmark]: Toolchain (without parser) took 1584.30ms. Allocated memory was 153.1MB in the beginning and 211.8MB in the end (delta: 58.7MB). Free memory was 110.6MB in the beginning and 162.2MB in the end (delta: -51.7MB). Peak memory consumption was 76.0MB. Max. memory is 16.1GB. [2022-07-23 00:42:02,129 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 86.0MB. Free memory was 43.3MB in the beginning and 43.2MB in the end (delta: 39.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-23 00:42:02,131 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1580.42ms. Allocated memory was 153.1MB in the beginning and 211.8MB in the end (delta: 58.7MB). Free memory was 110.3MB in the beginning and 162.2MB in the end (delta: -51.9MB). Peak memory consumption was 76.0MB. Max. memory is 16.1GB. [2022-07-23 00:42:02,132 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 86.0MB. Free memory was 43.3MB in the beginning and 43.2MB in the end (delta: 39.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1580.42ms. Allocated memory was 153.1MB in the beginning and 211.8MB in the end (delta: 58.7MB). Free memory was 110.3MB in the beginning and 162.2MB in the end (delta: -51.9MB). Peak memory consumption was 76.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: ftr_header = ftr_header & 65535U [3617] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: ftr_header = ftr_header & 65535U [3617]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.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 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 00:42:03,875 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 00:42:03,876 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 00:42:03,908 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 00:42:03,908 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 00:42:03,909 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 00:42:03,913 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 00:42:03,914 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 00:42:03,915 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 00:42:03,919 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 00:42:03,920 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 00:42:03,921 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 00:42:03,922 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 00:42:03,923 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 00:42:03,924 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 00:42:03,927 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 00:42:03,927 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 00:42:03,929 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 00:42:03,930 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 00:42:03,932 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 00:42:03,934 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 00:42:03,934 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 00:42:03,936 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 00:42:03,937 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 00:42:03,938 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 00:42:03,942 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 00:42:03,944 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 00:42:03,945 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 00:42:03,945 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 00:42:03,946 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 00:42:03,946 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 00:42:03,946 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 00:42:03,947 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 00:42:03,947 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 00:42:03,948 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 00:42:03,949 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 00:42:03,949 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 00:42:03,949 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 00:42:03,949 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 00:42:03,950 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 00:42:03,950 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 00:42:03,952 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 00:42:03,956 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-23 00:42:03,979 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 00:42:03,979 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 00:42:03,980 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 00:42:03,980 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 00:42:03,980 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 00:42:03,980 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 00:42:03,981 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 00:42:03,981 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 00:42:03,981 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 00:42:03,982 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 00:42:03,982 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 00:42:03,982 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 00:42:03,982 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 00:42:03,982 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 00:42:03,983 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-23 00:42:03,983 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-23 00:42:03,983 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-23 00:42:03,983 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 00:42:03,983 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 00:42:03,983 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 00:42:03,984 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 00:42:03,984 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 00:42:03,984 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 00:42:03,984 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 00:42:03,984 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 00:42:03,984 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 00:42:03,984 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 00:42:03,985 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-23 00:42:03,985 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-23 00:42:03,985 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 00:42:03,985 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 00:42:03,985 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 00:42:03,985 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-23 00:42:03,986 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 -> 2689726c89c7be154f3b0bf0875aa4770854a9a3388665dc7aff0604f303b757 [2022-07-23 00:42:04,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 00:42:04,244 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 00:42:04,246 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 00:42:04,247 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 00:42:04,247 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 00:42:04,248 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-07-23 00:42:04,292 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e4a02922/1d73d087e26440789bdd3b896ce93dca/FLAGd3109b953 [2022-07-23 00:42:04,905 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 00:42:04,905 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-07-23 00:42:04,942 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e4a02922/1d73d087e26440789bdd3b896ce93dca/FLAGd3109b953 [2022-07-23 00:42:05,058 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e4a02922/1d73d087e26440789bdd3b896ce93dca [2022-07-23 00:42:05,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 00:42:05,061 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 00:42:05,063 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 00:42:05,063 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 00:42:05,066 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 00:42:05,066 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 12:42:05" (1/1) ... [2022-07-23 00:42:05,067 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12c535b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:05, skipping insertion in model container [2022-07-23 00:42:05,067 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 12:42:05" (1/1) ... [2022-07-23 00:42:05,073 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 00:42:05,171 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 00:42:06,357 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2022-07-23 00:42:06,418 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 00:42:06,530 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-23 00:42:06,573 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 00:42:06,763 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2022-07-23 00:42:06,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 00:42:06,821 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 00:42:07,095 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i[258393,258406] [2022-07-23 00:42:07,099 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 00:42:07,247 INFO L208 MainTranslator]: Completed translation [2022-07-23 00:42:07,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07 WrapperNode [2022-07-23 00:42:07,248 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 00:42:07,249 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 00:42:07,249 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 00:42:07,250 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 00:42:07,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07" (1/1) ... [2022-07-23 00:42:07,354 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07" (1/1) ... [2022-07-23 00:42:07,489 INFO L137 Inliner]: procedures = 312, calls = 3660, calls flagged for inlining = 139, calls inlined = 96, statements flattened = 4731 [2022-07-23 00:42:07,490 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 00:42:07,492 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 00:42:07,492 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 00:42:07,492 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 00:42:07,499 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07" (1/1) ... [2022-07-23 00:42:07,499 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07" (1/1) ... [2022-07-23 00:42:07,534 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07" (1/1) ... [2022-07-23 00:42:07,547 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07" (1/1) ... [2022-07-23 00:42:07,644 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07" (1/1) ... [2022-07-23 00:42:07,663 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07" (1/1) ... [2022-07-23 00:42:07,692 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07" (1/1) ... [2022-07-23 00:42:07,719 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 00:42:07,721 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 00:42:07,722 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 00:42:07,722 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 00:42:07,723 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07" (1/1) ... [2022-07-23 00:42:07,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 00:42:07,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 00:42:07,767 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-23 00:42:07,773 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-23 00:42:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-23 00:42:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure rio_uevent [2022-07-23 00:42:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_uevent [2022-07-23 00:42:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2022-07-23 00:42:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2022-07-23 00:42:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-23 00:42:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-23 00:42:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-23 00:42:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 00:42:07,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 00:42:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 00:42:07,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 00:42:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 00:42:07,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 00:42:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-07-23 00:42:07,809 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-07-23 00:42:07,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-07-23 00:42:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-07-23 00:42:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-07-23 00:42:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-07-23 00:42:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-23 00:42:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-23 00:42:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-23 00:42:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-23 00:42:07,810 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_16 [2022-07-23 00:42:07,810 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_16 [2022-07-23 00:42:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-23 00:42:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-23 00:42:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure rio_device_remove [2022-07-23 00:42:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_device_remove [2022-07-23 00:42:07,811 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-23 00:42:07,811 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-23 00:42:07,812 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-23 00:42:07,812 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-23 00:42:07,812 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-23 00:42:07,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-23 00:42:07,812 INFO L130 BoogieDeclarations]: Found specification of procedure disc_work_handler [2022-07-23 00:42:07,812 INFO L138 BoogieDeclarations]: Found implementation of procedure disc_work_handler [2022-07-23 00:42:07,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 00:42:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~~u16~0~X~~u8~0~X~~u32~0~X~C_INT~X~~u32~0~TO~C_INT [2022-07-23 00:42:07,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~~u16~0~X~~u8~0~X~~u32~0~X~C_INT~X~~u32~0~TO~C_INT [2022-07-23 00:42:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure rio_dev_put [2022-07-23 00:42:07,813 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_dev_put [2022-07-23 00:42:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 00:42:07,813 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-07-23 00:42:07,813 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-07-23 00:42:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-23 00:42:07,814 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-23 00:42:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-23 00:42:07,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-23 00:42:07,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-23 00:42:07,815 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_16 [2022-07-23 00:42:07,815 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_16 [2022-07-23 00:42:07,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-23 00:42:07,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 00:42:07,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 00:42:07,816 INFO L130 BoogieDeclarations]: Found specification of procedure rio_mport_read_config_32 [2022-07-23 00:42:07,816 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_mport_read_config_32 [2022-07-23 00:42:07,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-23 00:42:07,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-23 00:42:07,817 INFO L130 BoogieDeclarations]: Found specification of procedure rio_mport_write_config_32 [2022-07-23 00:42:07,817 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_mport_write_config_32 [2022-07-23 00:42:07,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-23 00:42:07,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-23 00:42:07,817 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-23 00:42:07,817 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-23 00:42:07,817 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-23 00:42:07,818 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-23 00:42:07,818 INFO L130 BoogieDeclarations]: Found specification of procedure rio_name [2022-07-23 00:42:07,818 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_name [2022-07-23 00:42:07,818 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-23 00:42:07,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-23 00:42:07,818 INFO L130 BoogieDeclarations]: Found specification of procedure rio_device_probe [2022-07-23 00:42:07,818 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_device_probe [2022-07-23 00:42:07,819 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-23 00:42:07,819 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-23 00:42:07,819 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_32 [2022-07-23 00:42:07,819 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_32 [2022-07-23 00:42:07,819 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-07-23 00:42:07,819 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-07-23 00:42:07,819 INFO L130 BoogieDeclarations]: Found specification of procedure rio_dev_get [2022-07-23 00:42:07,819 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_dev_get [2022-07-23 00:42:07,820 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~~u16~0~X~~u8~0~X~~u32~0~X~C_INT~X~$Pointer$~TO~C_INT [2022-07-23 00:42:07,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~~u16~0~X~~u8~0~X~~u32~0~X~C_INT~X~$Pointer$~TO~C_INT [2022-07-23 00:42:07,820 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 00:42:07,820 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 00:42:07,820 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~C_INT [2022-07-23 00:42:07,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~C_INT [2022-07-23 00:42:07,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 00:42:07,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 00:42:07,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-23 00:42:07,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-23 00:42:07,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 00:42:07,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-23 00:42:07,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-23 00:42:07,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 00:42:07,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 00:42:07,823 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-23 00:42:07,823 INFO L130 BoogieDeclarations]: Found specification of procedure release_resource [2022-07-23 00:42:07,823 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resource [2022-07-23 00:42:07,823 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_8 [2022-07-23 00:42:07,823 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_8 [2022-07-23 00:42:07,823 INFO L130 BoogieDeclarations]: Found specification of procedure rio_match_bus [2022-07-23 00:42:07,823 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_match_bus [2022-07-23 00:42:07,824 INFO L130 BoogieDeclarations]: Found specification of procedure rio_read_config_32 [2022-07-23 00:42:07,824 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_read_config_32 [2022-07-23 00:42:07,824 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-07-23 00:42:07,824 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-07-23 00:42:07,824 INFO L130 BoogieDeclarations]: Found specification of procedure rio_match_device [2022-07-23 00:42:07,824 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_match_device [2022-07-23 00:42:07,825 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-23 00:42:07,825 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-23 00:42:07,827 INFO L130 BoogieDeclarations]: Found specification of procedure rio_write_config_8 [2022-07-23 00:42:07,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rio_write_config_8 [2022-07-23 00:42:07,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 00:42:07,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 00:42:08,416 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 00:42:08,418 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 00:42:08,706 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 00:42:14,787 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 00:42:14,796 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 00:42:14,796 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-23 00:42:14,798 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 12:42:14 BoogieIcfgContainer [2022-07-23 00:42:14,798 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 00:42:14,800 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 00:42:14,800 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 00:42:14,801 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 00:42:14,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 12:42:05" (1/3) ... [2022-07-23 00:42:14,802 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fe2342d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 12:42:14, skipping insertion in model container [2022-07-23 00:42:14,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 12:42:07" (2/3) ... [2022-07-23 00:42:14,802 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fe2342d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 12:42:14, skipping insertion in model container [2022-07-23 00:42:14,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 12:42:14" (3/3) ... [2022-07-23 00:42:14,803 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--rapidio--rapidio.ko-entry_point.cil.out.i [2022-07-23 00:42:14,813 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 00:42:14,813 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-23 00:42:14,850 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 00:42:14,854 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@5d623a0, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4544a547 [2022-07-23 00:42:14,854 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-23 00:42:14,860 INFO L276 IsEmpty]: Start isEmpty. Operand has 914 states, 670 states have (on average 1.3761194029850747) internal successors, (922), 701 states have internal predecessors, (922), 196 states have call successors, (196), 47 states have call predecessors, (196), 46 states have return successors, (176), 175 states have call predecessors, (176), 176 states have call successors, (176) [2022-07-23 00:42:14,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-23 00:42:14,868 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:42:14,868 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:42:14,868 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:42:14,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:42:14,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1330153297, now seen corresponding path program 1 times [2022-07-23 00:42:14,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:42:14,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2062065860] [2022-07-23 00:42:14,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:42:14,884 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:42:14,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:42:14,890 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:42:14,896 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-23 00:42:28,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:42:29,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 3234 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-23 00:42:29,334 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:42:29,365 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-07-23 00:42:29,365 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:42:29,365 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:42:29,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2062065860] [2022-07-23 00:42:29,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2062065860] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:42:29,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:42:29,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-23 00:42:29,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686764126] [2022-07-23 00:42:29,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:42:29,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-23 00:42:29,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:42:29,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-23 00:42:29,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-23 00:42:29,453 INFO L87 Difference]: Start difference. First operand has 914 states, 670 states have (on average 1.3761194029850747) internal successors, (922), 701 states have internal predecessors, (922), 196 states have call successors, (196), 47 states have call predecessors, (196), 46 states have return successors, (176), 175 states have call predecessors, (176), 176 states have call successors, (176) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-23 00:42:29,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:42:29,554 INFO L93 Difference]: Finished difference Result 1823 states and 2664 transitions. [2022-07-23 00:42:29,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-23 00:42:29,556 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 84 [2022-07-23 00:42:29,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:42:29,570 INFO L225 Difference]: With dead ends: 1823 [2022-07-23 00:42:29,571 INFO L226 Difference]: Without dead ends: 887 [2022-07-23 00:42:29,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-23 00:42:29,580 INFO L413 NwaCegarLoop]: 1289 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1289 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-23 00:42:29,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1289 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 00:42:29,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2022-07-23 00:42:29,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 887. [2022-07-23 00:42:29,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 887 states, 665 states have (on average 1.344360902255639) internal successors, (894), 674 states have internal predecessors, (894), 176 states have call successors, (176), 46 states have call predecessors, (176), 45 states have return successors, (174), 173 states have call predecessors, (174), 174 states have call successors, (174) [2022-07-23 00:42:29,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 887 states and 1244 transitions. [2022-07-23 00:42:29,701 INFO L78 Accepts]: Start accepts. Automaton has 887 states and 1244 transitions. Word has length 84 [2022-07-23 00:42:29,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:42:29,704 INFO L495 AbstractCegarLoop]: Abstraction has 887 states and 1244 transitions. [2022-07-23 00:42:29,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-23 00:42:29,705 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 1244 transitions. [2022-07-23 00:42:29,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-23 00:42:29,718 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:42:29,719 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:42:29,853 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-23 00:42:29,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:42:29,948 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:42:29,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:42:29,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1244223321, now seen corresponding path program 1 times [2022-07-23 00:42:29,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:42:29,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [93564795] [2022-07-23 00:42:29,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:42:29,952 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:42:29,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:42:29,954 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:42:29,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-23 00:42:43,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:42:44,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 3234 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 00:42:44,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:42:44,351 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-07-23 00:42:44,352 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:42:44,352 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:42:44,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [93564795] [2022-07-23 00:42:44,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [93564795] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:42:44,352 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:42:44,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 00:42:44,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457862403] [2022-07-23 00:42:44,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:42:44,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 00:42:44,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:42:44,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 00:42:44,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:42:44,355 INFO L87 Difference]: Start difference. First operand 887 states and 1244 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-23 00:42:44,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:42:44,679 INFO L93 Difference]: Finished difference Result 2612 states and 3667 transitions. [2022-07-23 00:42:44,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 00:42:44,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 84 [2022-07-23 00:42:44,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:42:44,689 INFO L225 Difference]: With dead ends: 2612 [2022-07-23 00:42:44,689 INFO L226 Difference]: Without dead ends: 1737 [2022-07-23 00:42:44,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:42:44,692 INFO L413 NwaCegarLoop]: 1418 mSDtfsCounter, 1191 mSDsluCounter, 1223 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 2641 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 00:42:44,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1191 Valid, 2641 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 00:42:44,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1737 states. [2022-07-23 00:42:44,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1737 to 1734. [2022-07-23 00:42:44,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1734 states, 1302 states have (on average 1.34715821812596) internal successors, (1754), 1319 states have internal predecessors, (1754), 341 states have call successors, (341), 91 states have call predecessors, (341), 90 states have return successors, (339), 337 states have call predecessors, (339), 339 states have call successors, (339) [2022-07-23 00:42:44,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1734 states to 1734 states and 2434 transitions. [2022-07-23 00:42:44,752 INFO L78 Accepts]: Start accepts. Automaton has 1734 states and 2434 transitions. Word has length 84 [2022-07-23 00:42:44,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:42:44,752 INFO L495 AbstractCegarLoop]: Abstraction has 1734 states and 2434 transitions. [2022-07-23 00:42:44,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-23 00:42:44,753 INFO L276 IsEmpty]: Start isEmpty. Operand 1734 states and 2434 transitions. [2022-07-23 00:42:44,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-23 00:42:44,755 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:42:44,755 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:42:44,863 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-07-23 00:42:44,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:42:44,980 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:42:44,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:42:44,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1059971624, now seen corresponding path program 1 times [2022-07-23 00:42:44,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:42:44,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [513008058] [2022-07-23 00:42:44,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:42:44,984 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:42:44,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:42:44,985 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:42:44,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-23 00:42:58,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:42:59,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 3260 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 00:42:59,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:42:59,470 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-07-23 00:42:59,470 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:42:59,470 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:42:59,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [513008058] [2022-07-23 00:42:59,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [513008058] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:42:59,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:42:59,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-23 00:42:59,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379621756] [2022-07-23 00:42:59,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:42:59,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 00:42:59,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:42:59,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 00:42:59,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:42:59,472 INFO L87 Difference]: Start difference. First operand 1734 states and 2434 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-23 00:42:59,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:42:59,557 INFO L93 Difference]: Finished difference Result 5175 states and 7335 transitions. [2022-07-23 00:42:59,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 00:42:59,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 90 [2022-07-23 00:42:59,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:42:59,573 INFO L225 Difference]: With dead ends: 5175 [2022-07-23 00:42:59,573 INFO L226 Difference]: Without dead ends: 3450 [2022-07-23 00:42:59,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:42:59,580 INFO L413 NwaCegarLoop]: 1436 mSDtfsCounter, 1191 mSDsluCounter, 1240 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 2676 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 00:42:59,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1191 Valid, 2676 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 00:42:59,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3450 states. [2022-07-23 00:42:59,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3450 to 3446. [2022-07-23 00:42:59,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3446 states, 2589 states have (on average 1.347238315952105) internal successors, (3488), 2622 states have internal predecessors, (3488), 676 states have call successors, (676), 181 states have call predecessors, (676), 180 states have return successors, (708), 670 states have call predecessors, (708), 674 states have call successors, (708) [2022-07-23 00:42:59,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3446 states to 3446 states and 4872 transitions. [2022-07-23 00:42:59,687 INFO L78 Accepts]: Start accepts. Automaton has 3446 states and 4872 transitions. Word has length 90 [2022-07-23 00:42:59,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:42:59,688 INFO L495 AbstractCegarLoop]: Abstraction has 3446 states and 4872 transitions. [2022-07-23 00:42:59,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-23 00:42:59,688 INFO L276 IsEmpty]: Start isEmpty. Operand 3446 states and 4872 transitions. [2022-07-23 00:42:59,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-07-23 00:42:59,691 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:42:59,692 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:42:59,813 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-07-23 00:42:59,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:42:59,919 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:42:59,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:42:59,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1482268491, now seen corresponding path program 1 times [2022-07-23 00:42:59,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:42:59,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [935699938] [2022-07-23 00:42:59,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:42:59,925 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:42:59,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:42:59,926 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:42:59,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-23 00:43:13,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:43:13,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 3420 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 00:43:13,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:43:13,945 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-07-23 00:43:13,945 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:43:13,945 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:43:13,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [935699938] [2022-07-23 00:43:13,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [935699938] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:43:13,946 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:43:13,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 00:43:13,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986226586] [2022-07-23 00:43:13,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:43:13,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 00:43:13,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:43:13,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 00:43:13,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:43:13,947 INFO L87 Difference]: Start difference. First operand 3446 states and 4872 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-23 00:43:14,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:43:14,409 INFO L93 Difference]: Finished difference Result 10206 states and 14403 transitions. [2022-07-23 00:43:14,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 00:43:14,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 117 [2022-07-23 00:43:14,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:43:14,451 INFO L225 Difference]: With dead ends: 10206 [2022-07-23 00:43:14,452 INFO L226 Difference]: Without dead ends: 6772 [2022-07-23 00:43:14,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:43:14,470 INFO L413 NwaCegarLoop]: 1410 mSDtfsCounter, 1187 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1187 SdHoareTripleChecker+Valid, 2617 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 00:43:14,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1187 Valid, 2617 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 00:43:14,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6772 states. [2022-07-23 00:43:14,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6772 to 6760. [2022-07-23 00:43:14,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6760 states, 5079 states have (on average 1.3443591258121677) internal successors, (6828), 5146 states have internal predecessors, (6828), 1320 states have call successors, (1320), 361 states have call predecessors, (1320), 360 states have return successors, (1384), 1308 states have call predecessors, (1384), 1318 states have call successors, (1384) [2022-07-23 00:43:14,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6760 states to 6760 states and 9532 transitions. [2022-07-23 00:43:14,707 INFO L78 Accepts]: Start accepts. Automaton has 6760 states and 9532 transitions. Word has length 117 [2022-07-23 00:43:14,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:43:14,708 INFO L495 AbstractCegarLoop]: Abstraction has 6760 states and 9532 transitions. [2022-07-23 00:43:14,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-23 00:43:14,708 INFO L276 IsEmpty]: Start isEmpty. Operand 6760 states and 9532 transitions. [2022-07-23 00:43:14,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-07-23 00:43:14,712 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:43:14,712 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:43:14,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-23 00:43:14,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:43:14,939 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:43:14,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:43:14,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1308063919, now seen corresponding path program 1 times [2022-07-23 00:43:14,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:43:14,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1028532351] [2022-07-23 00:43:14,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:43:14,943 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:43:14,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:43:14,960 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:43:14,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-23 00:43:28,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:43:28,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 3444 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 00:43:28,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:43:28,511 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-07-23 00:43:28,511 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:43:28,511 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:43:28,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1028532351] [2022-07-23 00:43:28,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1028532351] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:43:28,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:43:28,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 00:43:28,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062241516] [2022-07-23 00:43:28,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:43:28,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 00:43:28,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:43:28,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 00:43:28,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:43:28,513 INFO L87 Difference]: Start difference. First operand 6760 states and 9532 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-23 00:43:29,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:43:29,126 INFO L93 Difference]: Finished difference Result 19672 states and 27683 transitions. [2022-07-23 00:43:29,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 00:43:29,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 129 [2022-07-23 00:43:29,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:43:29,206 INFO L225 Difference]: With dead ends: 19672 [2022-07-23 00:43:29,207 INFO L226 Difference]: Without dead ends: 12924 [2022-07-23 00:43:29,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:43:29,232 INFO L413 NwaCegarLoop]: 1602 mSDtfsCounter, 1171 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 2809 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 00:43:29,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1171 Valid, 2809 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 00:43:29,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12924 states. [2022-07-23 00:43:29,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12924 to 12908. [2022-07-23 00:43:29,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12908 states, 9683 states have (on average 1.3388412682020034) internal successors, (12964), 9806 states have internal predecessors, (12964), 2528 states have call successors, (2528), 697 states have call predecessors, (2528), 696 states have return successors, (2652), 2508 states have call predecessors, (2652), 2526 states have call successors, (2652) [2022-07-23 00:43:29,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12908 states to 12908 states and 18144 transitions. [2022-07-23 00:43:29,683 INFO L78 Accepts]: Start accepts. Automaton has 12908 states and 18144 transitions. Word has length 129 [2022-07-23 00:43:29,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:43:29,683 INFO L495 AbstractCegarLoop]: Abstraction has 12908 states and 18144 transitions. [2022-07-23 00:43:29,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-23 00:43:29,684 INFO L276 IsEmpty]: Start isEmpty. Operand 12908 states and 18144 transitions. [2022-07-23 00:43:29,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-07-23 00:43:29,688 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:43:29,688 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:43:29,791 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-07-23 00:43:29,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:43:29,904 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:43:29,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:43:29,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1772618993, now seen corresponding path program 1 times [2022-07-23 00:43:29,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:43:29,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [855851801] [2022-07-23 00:43:29,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:43:29,908 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:43:29,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:43:29,910 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:43:29,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-23 00:43:44,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:43:44,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 3542 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 00:43:44,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:43:44,680 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2022-07-23 00:43:44,680 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:43:44,680 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:43:44,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [855851801] [2022-07-23 00:43:44,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [855851801] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:43:44,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:43:44,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 00:43:44,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587982106] [2022-07-23 00:43:44,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:43:44,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 00:43:44,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:43:44,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 00:43:44,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:43:44,682 INFO L87 Difference]: Start difference. First operand 12908 states and 18144 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-23 00:43:45,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:43:45,313 INFO L93 Difference]: Finished difference Result 35140 states and 49263 transitions. [2022-07-23 00:43:45,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 00:43:45,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 165 [2022-07-23 00:43:45,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:43:45,413 INFO L225 Difference]: With dead ends: 35140 [2022-07-23 00:43:45,413 INFO L226 Difference]: Without dead ends: 22244 [2022-07-23 00:43:45,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:43:45,467 INFO L413 NwaCegarLoop]: 1623 mSDtfsCounter, 920 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 2845 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 00:43:45,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 2845 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 00:43:45,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22244 states. [2022-07-23 00:43:46,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22244 to 22232. [2022-07-23 00:43:46,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22232 states, 16719 states have (on average 1.3369220647167892) internal successors, (22352), 16886 states have internal predecessors, (22352), 4306 states have call successors, (4306), 1207 states have call predecessors, (4306), 1206 states have return successors, (4450), 4266 states have call predecessors, (4450), 4304 states have call successors, (4450) [2022-07-23 00:43:46,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22232 states to 22232 states and 31108 transitions. [2022-07-23 00:43:46,294 INFO L78 Accepts]: Start accepts. Automaton has 22232 states and 31108 transitions. Word has length 165 [2022-07-23 00:43:46,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:43:46,295 INFO L495 AbstractCegarLoop]: Abstraction has 22232 states and 31108 transitions. [2022-07-23 00:43:46,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-23 00:43:46,296 INFO L276 IsEmpty]: Start isEmpty. Operand 22232 states and 31108 transitions. [2022-07-23 00:43:46,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-07-23 00:43:46,305 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:43:46,305 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2022-07-23 00:43:46,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-23 00:43:46,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:43:46,532 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:43:46,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:43:46,532 INFO L85 PathProgramCache]: Analyzing trace with hash 961848686, now seen corresponding path program 1 times [2022-07-23 00:43:46,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:43:46,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2101028852] [2022-07-23 00:43:46,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:43:46,536 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:43:46,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:43:46,556 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:43:46,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-23 00:43:59,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:44:00,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 3689 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 00:44:00,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:44:00,446 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 231 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2022-07-23 00:44:00,446 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:44:00,446 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:44:00,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2101028852] [2022-07-23 00:44:00,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2101028852] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:44:00,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:44:00,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 00:44:00,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273211659] [2022-07-23 00:44:00,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:44:00,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 00:44:00,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:44:00,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 00:44:00,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 00:44:00,448 INFO L87 Difference]: Start difference. First operand 22232 states and 31108 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 00:44:00,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:44:00,954 INFO L93 Difference]: Finished difference Result 33987 states and 47573 transitions. [2022-07-23 00:44:00,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 00:44:00,955 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 208 [2022-07-23 00:44:00,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:44:00,991 INFO L225 Difference]: With dead ends: 33987 [2022-07-23 00:44:00,991 INFO L226 Difference]: Without dead ends: 11719 [2022-07-23 00:44:01,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-23 00:44:01,051 INFO L413 NwaCegarLoop]: 1244 mSDtfsCounter, 21 mSDsluCounter, 3719 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 4963 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 00:44:01,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 4963 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 00:44:01,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11719 states. [2022-07-23 00:44:01,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11719 to 11668. [2022-07-23 00:44:01,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11668 states, 8769 states have (on average 1.334929866575436) internal successors, (11706), 8860 states have internal predecessors, (11706), 2275 states have call successors, (2275), 624 states have call predecessors, (2275), 623 states have return successors, (2346), 2247 states have call predecessors, (2346), 2273 states have call successors, (2346) [2022-07-23 00:44:01,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11668 states to 11668 states and 16327 transitions. [2022-07-23 00:44:01,464 INFO L78 Accepts]: Start accepts. Automaton has 11668 states and 16327 transitions. Word has length 208 [2022-07-23 00:44:01,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:44:01,464 INFO L495 AbstractCegarLoop]: Abstraction has 11668 states and 16327 transitions. [2022-07-23 00:44:01,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 00:44:01,465 INFO L276 IsEmpty]: Start isEmpty. Operand 11668 states and 16327 transitions. [2022-07-23 00:44:01,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-07-23 00:44:01,473 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:44:01,473 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2022-07-23 00:44:01,602 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-23 00:44:01,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:44:01,699 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:44:01,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:44:01,700 INFO L85 PathProgramCache]: Analyzing trace with hash 303639209, now seen corresponding path program 1 times [2022-07-23 00:44:01,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:44:01,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1032463923] [2022-07-23 00:44:01,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:44:01,703 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:44:01,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:44:01,704 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:44:01,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-23 00:44:15,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:44:15,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 3695 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 00:44:15,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:44:15,743 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2022-07-23 00:44:15,743 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:44:15,744 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:44:15,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1032463923] [2022-07-23 00:44:15,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1032463923] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:44:15,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:44:15,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 00:44:15,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703636101] [2022-07-23 00:44:15,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:44:15,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 00:44:15,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:44:15,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 00:44:15,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:44:15,745 INFO L87 Difference]: Start difference. First operand 11668 states and 16327 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 00:44:16,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:44:16,366 INFO L93 Difference]: Finished difference Result 28412 states and 39780 transitions. [2022-07-23 00:44:16,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 00:44:16,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 210 [2022-07-23 00:44:16,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:44:16,420 INFO L225 Difference]: With dead ends: 28412 [2022-07-23 00:44:16,420 INFO L226 Difference]: Without dead ends: 17189 [2022-07-23 00:44:16,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:44:16,448 INFO L413 NwaCegarLoop]: 1985 mSDtfsCounter, 1178 mSDsluCounter, 1208 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 3193 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 00:44:16,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1178 Valid, 3193 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 00:44:16,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17189 states. [2022-07-23 00:44:16,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17189 to 17172. [2022-07-23 00:44:16,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17172 states, 12941 states have (on average 1.3347500193184452) internal successors, (17273), 13072 states have internal predecessors, (17273), 3313 states have call successors, (3313), 918 states have call predecessors, (3313), 917 states have return successors, (3417), 3273 states have call predecessors, (3417), 3311 states have call successors, (3417) [2022-07-23 00:44:16,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17172 states to 17172 states and 24003 transitions. [2022-07-23 00:44:16,894 INFO L78 Accepts]: Start accepts. Automaton has 17172 states and 24003 transitions. Word has length 210 [2022-07-23 00:44:16,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:44:16,894 INFO L495 AbstractCegarLoop]: Abstraction has 17172 states and 24003 transitions. [2022-07-23 00:44:16,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 00:44:16,895 INFO L276 IsEmpty]: Start isEmpty. Operand 17172 states and 24003 transitions. [2022-07-23 00:44:16,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2022-07-23 00:44:16,904 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:44:16,905 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 00:44:17,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-07-23 00:44:17,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:44:17,123 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:44:17,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:44:17,124 INFO L85 PathProgramCache]: Analyzing trace with hash 913834821, now seen corresponding path program 1 times [2022-07-23 00:44:17,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:44:17,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [686903909] [2022-07-23 00:44:17,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:44:17,127 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:44:17,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:44:17,136 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:44:17,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-23 00:44:30,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:44:31,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 3719 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 00:44:31,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:44:31,521 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2022-07-23 00:44:31,521 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:44:31,521 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:44:31,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [686903909] [2022-07-23 00:44:31,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [686903909] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:44:31,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:44:31,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 00:44:31,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043522670] [2022-07-23 00:44:31,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:44:31,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 00:44:31,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:44:31,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 00:44:31,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:44:31,522 INFO L87 Difference]: Start difference. First operand 17172 states and 24003 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 00:44:32,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:44:32,189 INFO L93 Difference]: Finished difference Result 42006 states and 58753 transitions. [2022-07-23 00:44:32,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 00:44:32,190 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), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 222 [2022-07-23 00:44:32,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:44:32,272 INFO L225 Difference]: With dead ends: 42006 [2022-07-23 00:44:32,272 INFO L226 Difference]: Without dead ends: 25279 [2022-07-23 00:44:32,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:44:32,317 INFO L413 NwaCegarLoop]: 1975 mSDtfsCounter, 1162 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 3179 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 00:44:32,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1162 Valid, 3179 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 00:44:32,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25279 states. [2022-07-23 00:44:32,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25279 to 25242. [2022-07-23 00:44:32,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25242 states, 19075 states have (on average 1.3344692005242464) internal successors, (25455), 19260 states have internal predecessors, (25455), 4823 states have call successors, (4823), 1344 states have call predecessors, (4823), 1343 states have return successors, (4974), 4767 states have call predecessors, (4974), 4821 states have call successors, (4974) [2022-07-23 00:44:33,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25242 states to 25242 states and 35252 transitions. [2022-07-23 00:44:33,080 INFO L78 Accepts]: Start accepts. Automaton has 25242 states and 35252 transitions. Word has length 222 [2022-07-23 00:44:33,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:44:33,081 INFO L495 AbstractCegarLoop]: Abstraction has 25242 states and 35252 transitions. [2022-07-23 00:44:33,081 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), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 00:44:33,081 INFO L276 IsEmpty]: Start isEmpty. Operand 25242 states and 35252 transitions. [2022-07-23 00:44:33,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-07-23 00:44:33,094 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:44:33,094 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 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] [2022-07-23 00:44:33,212 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-07-23 00:44:33,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:44:33,307 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:44:33,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:44:33,308 INFO L85 PathProgramCache]: Analyzing trace with hash -723866641, now seen corresponding path program 1 times [2022-07-23 00:44:33,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:44:33,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [649155537] [2022-07-23 00:44:33,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:44:33,311 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:44:33,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:44:33,313 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:44:33,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-23 00:44:46,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:44:46,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 3754 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-23 00:44:46,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:44:46,888 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2022-07-23 00:44:46,888 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:44:46,888 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:44:46,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [649155537] [2022-07-23 00:44:46,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [649155537] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:44:46,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:44:46,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 00:44:46,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033997494] [2022-07-23 00:44:46,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:44:46,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 00:44:46,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:44:46,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 00:44:46,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 00:44:46,889 INFO L87 Difference]: Start difference. First operand 25242 states and 35252 transitions. Second operand has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-23 00:44:47,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:44:47,937 INFO L93 Difference]: Finished difference Result 58786 states and 82094 transitions. [2022-07-23 00:44:47,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-23 00:44:47,938 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 229 [2022-07-23 00:44:47,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:44:48,057 INFO L225 Difference]: With dead ends: 58786 [2022-07-23 00:44:48,058 INFO L226 Difference]: Without dead ends: 33989 [2022-07-23 00:44:48,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 00:44:48,116 INFO L413 NwaCegarLoop]: 2436 mSDtfsCounter, 1234 mSDsluCounter, 8474 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1245 SdHoareTripleChecker+Valid, 10910 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-23 00:44:48,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1245 Valid, 10910 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-23 00:44:48,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33989 states. [2022-07-23 00:44:48,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33989 to 25334. [2022-07-23 00:44:48,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25334 states, 19143 states have (on average 1.333281094917202) internal successors, (25523), 19340 states have internal predecessors, (25523), 4835 states have call successors, (4835), 1344 states have call predecessors, (4835), 1355 states have return successors, (5002), 4791 states have call predecessors, (5002), 4833 states have call successors, (5002) [2022-07-23 00:44:48,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25334 states to 25334 states and 35360 transitions. [2022-07-23 00:44:48,924 INFO L78 Accepts]: Start accepts. Automaton has 25334 states and 35360 transitions. Word has length 229 [2022-07-23 00:44:48,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:44:48,924 INFO L495 AbstractCegarLoop]: Abstraction has 25334 states and 35360 transitions. [2022-07-23 00:44:48,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-23 00:44:48,924 INFO L276 IsEmpty]: Start isEmpty. Operand 25334 states and 35360 transitions. [2022-07-23 00:44:48,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-07-23 00:44:48,935 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:44:48,935 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2022-07-23 00:44:49,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-23 00:44:49,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:44:49,157 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:44:49,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:44:49,157 INFO L85 PathProgramCache]: Analyzing trace with hash 19633893, now seen corresponding path program 1 times [2022-07-23 00:44:49,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:44:49,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [113831072] [2022-07-23 00:44:49,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:44:49,160 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:44:49,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:44:49,168 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:44:49,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-23 00:45:03,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:45:03,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 3817 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-23 00:45:03,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:45:03,557 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 638 trivial. 0 not checked. [2022-07-23 00:45:03,557 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:45:03,557 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:45:03,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [113831072] [2022-07-23 00:45:03,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [113831072] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:45:03,557 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:45:03,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 00:45:03,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890969285] [2022-07-23 00:45:03,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:45:03,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 00:45:03,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:45:03,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 00:45:03,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 00:45:03,558 INFO L87 Difference]: Start difference. First operand 25334 states and 35360 transitions. Second operand has 6 states, 5 states have (on average 19.2) internal successors, (96), 6 states have internal predecessors, (96), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-23 00:45:04,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:45:04,146 INFO L93 Difference]: Finished difference Result 50878 states and 71092 transitions. [2022-07-23 00:45:04,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 00:45:04,147 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.2) internal successors, (96), 6 states have internal predecessors, (96), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 258 [2022-07-23 00:45:04,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:45:04,222 INFO L225 Difference]: With dead ends: 50878 [2022-07-23 00:45:04,222 INFO L226 Difference]: Without dead ends: 25371 [2022-07-23 00:45:04,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-23 00:45:04,265 INFO L413 NwaCegarLoop]: 1236 mSDtfsCounter, 6 mSDsluCounter, 4925 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 6161 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 00:45:04,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 6161 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 00:45:04,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25371 states. [2022-07-23 00:45:05,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25371 to 25371. [2022-07-23 00:45:05,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25371 states, 19180 states have (on average 1.332638164754953) internal successors, (25560), 19377 states have internal predecessors, (25560), 4835 states have call successors, (4835), 1344 states have call predecessors, (4835), 1355 states have return successors, (5002), 4791 states have call predecessors, (5002), 4833 states have call successors, (5002) [2022-07-23 00:45:05,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25371 states to 25371 states and 35397 transitions. [2022-07-23 00:45:05,320 INFO L78 Accepts]: Start accepts. Automaton has 25371 states and 35397 transitions. Word has length 258 [2022-07-23 00:45:05,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:45:05,320 INFO L495 AbstractCegarLoop]: Abstraction has 25371 states and 35397 transitions. [2022-07-23 00:45:05,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.2) internal successors, (96), 6 states have internal predecessors, (96), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-23 00:45:05,321 INFO L276 IsEmpty]: Start isEmpty. Operand 25371 states and 35397 transitions. [2022-07-23 00:45:05,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-07-23 00:45:05,349 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:45:05,349 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2022-07-23 00:45:05,451 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-23 00:45:05,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:45:05,550 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:45:05,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:45:05,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1355053615, now seen corresponding path program 1 times [2022-07-23 00:45:05,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:45:05,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [307559377] [2022-07-23 00:45:05,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:45:05,553 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:45:05,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:45:05,564 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:45:05,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-23 00:45:19,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:45:19,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 3828 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-23 00:45:19,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:45:19,426 INFO L134 CoverageAnalysis]: Checked inductivity of 639 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 638 trivial. 0 not checked. [2022-07-23 00:45:19,426 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 00:45:19,800 INFO L134 CoverageAnalysis]: Checked inductivity of 639 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 638 trivial. 0 not checked. [2022-07-23 00:45:19,800 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:45:19,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [307559377] [2022-07-23 00:45:19,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [307559377] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 00:45:19,800 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 00:45:19,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-23 00:45:19,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183241896] [2022-07-23 00:45:19,801 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 00:45:19,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-23 00:45:19,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:45:19,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-23 00:45:19,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-23 00:45:19,802 INFO L87 Difference]: Start difference. First operand 25371 states and 35397 transitions. Second operand has 11 states, 9 states have (on average 12.222222222222221) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-07-23 00:45:20,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:45:20,740 INFO L93 Difference]: Finished difference Result 50952 states and 71166 transitions. [2022-07-23 00:45:20,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 00:45:20,741 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 12.222222222222221) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 259 [2022-07-23 00:45:20,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:45:20,821 INFO L225 Difference]: With dead ends: 50952 [2022-07-23 00:45:20,821 INFO L226 Difference]: Without dead ends: 25408 [2022-07-23 00:45:20,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 507 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2022-07-23 00:45:20,881 INFO L413 NwaCegarLoop]: 1236 mSDtfsCounter, 9 mSDsluCounter, 8616 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 9852 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 00:45:20,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 9852 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 00:45:20,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25408 states. [2022-07-23 00:45:21,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25408 to 25408. [2022-07-23 00:45:21,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25408 states, 19217 states have (on average 1.3319977103606182) internal successors, (25597), 19414 states have internal predecessors, (25597), 4835 states have call successors, (4835), 1344 states have call predecessors, (4835), 1355 states have return successors, (5002), 4791 states have call predecessors, (5002), 4833 states have call successors, (5002) [2022-07-23 00:45:21,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25408 states to 25408 states and 35434 transitions. [2022-07-23 00:45:21,584 INFO L78 Accepts]: Start accepts. Automaton has 25408 states and 35434 transitions. Word has length 259 [2022-07-23 00:45:21,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:45:21,585 INFO L495 AbstractCegarLoop]: Abstraction has 25408 states and 35434 transitions. [2022-07-23 00:45:21,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 12.222222222222221) internal successors, (110), 11 states have internal predecessors, (110), 4 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-07-23 00:45:21,585 INFO L276 IsEmpty]: Start isEmpty. Operand 25408 states and 35434 transitions. [2022-07-23 00:45:21,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-07-23 00:45:21,595 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:45:21,595 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2022-07-23 00:45:21,709 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-23 00:45:21,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:45:21,819 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:45:21,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:45:21,820 INFO L85 PathProgramCache]: Analyzing trace with hash -196607963, now seen corresponding path program 2 times [2022-07-23 00:45:21,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:45:21,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1172036048] [2022-07-23 00:45:21,823 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-23 00:45:21,823 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:45:21,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:45:21,824 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:45:21,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-23 00:45:34,616 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-23 00:45:34,616 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 00:45:34,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 3238 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 00:45:34,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:45:35,468 INFO L134 CoverageAnalysis]: Checked inductivity of 641 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 641 trivial. 0 not checked. [2022-07-23 00:45:35,468 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:45:35,468 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:45:35,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1172036048] [2022-07-23 00:45:35,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1172036048] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:45:35,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:45:35,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-23 00:45:35,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712514244] [2022-07-23 00:45:35,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:45:35,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 00:45:35,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:45:35,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 00:45:35,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:45:35,470 INFO L87 Difference]: Start difference. First operand 25408 states and 35434 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-23 00:45:35,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:45:35,945 INFO L93 Difference]: Finished difference Result 47373 states and 65914 transitions. [2022-07-23 00:45:35,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 00:45:35,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 260 [2022-07-23 00:45:35,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:45:35,995 INFO L225 Difference]: With dead ends: 47373 [2022-07-23 00:45:35,995 INFO L226 Difference]: Without dead ends: 22412 [2022-07-23 00:45:36,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:45:36,038 INFO L413 NwaCegarLoop]: 1026 mSDtfsCounter, 921 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 1026 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-23 00:45:36,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 1026 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 00:45:36,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22412 states. [2022-07-23 00:45:36,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22412 to 22412. [2022-07-23 00:45:36,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22412 states, 17031 states have (on average 1.3286947331336973) internal successors, (22629), 17138 states have internal predecessors, (22629), 4201 states have call successors, (4201), 1168 states have call predecessors, (4201), 1179 states have return successors, (4256), 4157 states have call predecessors, (4256), 4199 states have call successors, (4256) [2022-07-23 00:45:36,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22412 states to 22412 states and 31086 transitions. [2022-07-23 00:45:36,723 INFO L78 Accepts]: Start accepts. Automaton has 22412 states and 31086 transitions. Word has length 260 [2022-07-23 00:45:36,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:45:36,724 INFO L495 AbstractCegarLoop]: Abstraction has 22412 states and 31086 transitions. [2022-07-23 00:45:36,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-23 00:45:36,724 INFO L276 IsEmpty]: Start isEmpty. Operand 22412 states and 31086 transitions. [2022-07-23 00:45:36,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-07-23 00:45:36,737 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:45:36,737 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 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] [2022-07-23 00:45:36,858 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-07-23 00:45:36,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:45:36,963 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:45:36,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:45:36,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1761985865, now seen corresponding path program 1 times [2022-07-23 00:45:36,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:45:36,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1166417884] [2022-07-23 00:45:36,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:45:36,967 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:45:36,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:45:36,968 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:45:36,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-23 00:45:49,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:45:49,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 3802 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-23 00:45:49,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:45:49,695 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2022-07-23 00:45:49,695 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:45:49,695 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:45:49,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1166417884] [2022-07-23 00:45:49,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1166417884] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:45:49,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:45:49,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 00:45:49,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438475706] [2022-07-23 00:45:49,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:45:49,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 00:45:49,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:45:49,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 00:45:49,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 00:45:49,696 INFO L87 Difference]: Start difference. First operand 22412 states and 31086 transitions. Second operand has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-23 00:45:50,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:45:50,614 INFO L93 Difference]: Finished difference Result 52142 states and 72236 transitions. [2022-07-23 00:45:50,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-23 00:45:50,615 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 253 [2022-07-23 00:45:50,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:45:50,792 INFO L225 Difference]: With dead ends: 52142 [2022-07-23 00:45:50,793 INFO L226 Difference]: Without dead ends: 30177 [2022-07-23 00:45:50,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-23 00:45:50,825 INFO L413 NwaCegarLoop]: 2004 mSDtfsCounter, 1017 mSDsluCounter, 6961 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 8965 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-23 00:45:50,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 8965 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-23 00:45:50,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30177 states. [2022-07-23 00:45:51,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30177 to 22468. [2022-07-23 00:45:51,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22468 states, 17071 states have (on average 1.327924550407123) internal successors, (22669), 17182 states have internal predecessors, (22669), 4209 states have call successors, (4209), 1168 states have call predecessors, (4209), 1187 states have return successors, (4272), 4177 states have call predecessors, (4272), 4207 states have call successors, (4272) [2022-07-23 00:45:51,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22468 states to 22468 states and 31150 transitions. [2022-07-23 00:45:51,434 INFO L78 Accepts]: Start accepts. Automaton has 22468 states and 31150 transitions. Word has length 253 [2022-07-23 00:45:51,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:45:51,434 INFO L495 AbstractCegarLoop]: Abstraction has 22468 states and 31150 transitions. [2022-07-23 00:45:51,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.166666666666668) internal successors, (121), 5 states have internal predecessors, (121), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-23 00:45:51,435 INFO L276 IsEmpty]: Start isEmpty. Operand 22468 states and 31150 transitions. [2022-07-23 00:45:51,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-07-23 00:45:51,443 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:45:51,444 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2022-07-23 00:45:51,554 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-23 00:45:51,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:45:51,657 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:45:51,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:45:51,657 INFO L85 PathProgramCache]: Analyzing trace with hash 409972541, now seen corresponding path program 1 times [2022-07-23 00:45:51,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:45:51,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1508479063] [2022-07-23 00:45:51,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:45:51,660 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:45:51,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:45:51,673 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:45:51,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-23 00:46:03,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:46:03,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 3835 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 00:46:03,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:46:03,904 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2022-07-23 00:46:03,904 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:46:03,904 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:46:03,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1508479063] [2022-07-23 00:46:03,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1508479063] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:46:03,905 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:46:03,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 00:46:03,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839079118] [2022-07-23 00:46:03,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:46:03,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 00:46:03,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:46:03,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 00:46:03,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:46:03,907 INFO L87 Difference]: Start difference. First operand 22468 states and 31150 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-23 00:46:04,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:46:04,402 INFO L93 Difference]: Finished difference Result 44521 states and 61908 transitions. [2022-07-23 00:46:04,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 00:46:04,403 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 256 [2022-07-23 00:46:04,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:46:04,455 INFO L225 Difference]: With dead ends: 44521 [2022-07-23 00:46:04,456 INFO L226 Difference]: Without dead ends: 22500 [2022-07-23 00:46:04,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 00:46:04,502 INFO L413 NwaCegarLoop]: 1026 mSDtfsCounter, 0 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2048 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 00:46:04,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2048 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 00:46:04,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22500 states. [2022-07-23 00:46:05,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22500 to 22500. [2022-07-23 00:46:05,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22500 states, 17103 states have (on average 1.327310998070514) internal successors, (22701), 17214 states have internal predecessors, (22701), 4209 states have call successors, (4209), 1168 states have call predecessors, (4209), 1187 states have return successors, (4272), 4177 states have call predecessors, (4272), 4207 states have call successors, (4272) [2022-07-23 00:46:05,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22500 states to 22500 states and 31182 transitions. [2022-07-23 00:46:05,095 INFO L78 Accepts]: Start accepts. Automaton has 22500 states and 31182 transitions. Word has length 256 [2022-07-23 00:46:05,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:46:05,096 INFO L495 AbstractCegarLoop]: Abstraction has 22500 states and 31182 transitions. [2022-07-23 00:46:05,096 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-07-23 00:46:05,096 INFO L276 IsEmpty]: Start isEmpty. Operand 22500 states and 31182 transitions. [2022-07-23 00:46:05,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-07-23 00:46:05,106 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:46:05,106 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1] [2022-07-23 00:46:05,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-23 00:46:05,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:46:05,332 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:46:05,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:46:05,332 INFO L85 PathProgramCache]: Analyzing trace with hash 437038143, now seen corresponding path program 1 times [2022-07-23 00:46:05,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:46:05,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1375011600] [2022-07-23 00:46:05,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:46:05,335 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:46:05,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:46:05,336 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:46:05,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-23 00:46:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 00:46:18,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 3837 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-23 00:46:18,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 00:46:18,179 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2022-07-23 00:46:18,179 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 00:46:18,179 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 00:46:18,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1375011600] [2022-07-23 00:46:18,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1375011600] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 00:46:18,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 00:46:18,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 00:46:18,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251092768] [2022-07-23 00:46:18,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 00:46:18,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 00:46:18,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 00:46:18,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 00:46:18,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 00:46:18,180 INFO L87 Difference]: Start difference. First operand 22500 states and 31182 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-23 00:46:18,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 00:46:18,537 INFO L93 Difference]: Finished difference Result 44797 states and 62092 transitions. [2022-07-23 00:46:18,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 00:46:18,538 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 256 [2022-07-23 00:46:18,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 00:46:18,694 INFO L225 Difference]: With dead ends: 44797 [2022-07-23 00:46:18,694 INFO L226 Difference]: Without dead ends: 22744 [2022-07-23 00:46:18,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 00:46:18,723 INFO L413 NwaCegarLoop]: 1031 mSDtfsCounter, 4 mSDsluCounter, 3083 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 4114 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 00:46:18,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 4114 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 00:46:18,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22744 states. [2022-07-23 00:46:19,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22744 to 22620. [2022-07-23 00:46:19,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22620 states, 17183 states have (on average 1.3257871151719722) internal successors, (22781), 17294 states have internal predecessors, (22781), 4229 states have call successors, (4229), 1168 states have call predecessors, (4229), 1207 states have return successors, (4332), 4217 states have call predecessors, (4332), 4227 states have call successors, (4332) [2022-07-23 00:46:19,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22620 states to 22620 states and 31342 transitions. [2022-07-23 00:46:19,322 INFO L78 Accepts]: Start accepts. Automaton has 22620 states and 31342 transitions. Word has length 256 [2022-07-23 00:46:19,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 00:46:19,323 INFO L495 AbstractCegarLoop]: Abstraction has 22620 states and 31342 transitions. [2022-07-23 00:46:19,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-07-23 00:46:19,323 INFO L276 IsEmpty]: Start isEmpty. Operand 22620 states and 31342 transitions. [2022-07-23 00:46:19,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2022-07-23 00:46:19,330 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 00:46:19,331 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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-23 00:46:19,433 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-07-23 00:46:19,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 00:46:19,542 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 00:46:19,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 00:46:19,543 INFO L85 PathProgramCache]: Analyzing trace with hash -43168932, now seen corresponding path program 1 times [2022-07-23 00:46:19,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 00:46:19,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1097967331] [2022-07-23 00:46:19,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 00:46:19,546 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 00:46:19,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 00:46:19,548 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 00:46:19,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process