./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-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.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 c9b552a362a9e696d48563826feaca907111a4f22b87ac0d62165b45d307f684 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 13:54:37,014 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 13:54:37,016 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 13:54:37,065 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 13:54:37,065 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 13:54:37,067 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 13:54:37,070 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 13:54:37,092 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 13:54:37,094 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 13:54:37,094 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 13:54:37,095 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 13:54:37,096 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 13:54:37,096 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 13:54:37,102 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 13:54:37,104 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 13:54:37,107 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 13:54:37,109 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 13:54:37,112 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 13:54:37,114 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 13:54:37,122 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 13:54:37,125 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 13:54:37,126 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 13:54:37,127 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 13:54:37,128 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 13:54:37,131 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 13:54:37,138 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 13:54:37,139 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 13:54:37,139 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 13:54:37,141 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 13:54:37,142 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 13:54:37,143 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 13:54:37,143 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 13:54:37,145 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 13:54:37,146 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 13:54:37,147 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 13:54:37,147 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 13:54:37,148 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 13:54:37,148 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 13:54:37,148 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 13:54:37,149 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 13:54:37,149 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 13:54:37,152 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 13:54:37,153 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 13:54:37,186 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 13:54:37,190 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 13:54:37,190 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 13:54:37,191 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 13:54:37,192 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 13:54:37,192 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 13:54:37,192 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 13:54:37,193 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 13:54:37,193 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 13:54:37,194 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 13:54:37,194 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 13:54:37,194 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 13:54:37,195 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 13:54:37,195 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 13:54:37,195 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 13:54:37,195 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 13:54:37,195 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 13:54:37,196 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 13:54:37,196 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 13:54:37,197 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 13:54:37,198 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 13:54:37,198 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 13:54:37,198 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 13:54:37,199 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 13:54:37,199 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 13:54:37,199 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 13:54:37,199 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 13:54:37,199 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 13:54:37,200 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 13:54:37,200 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 13:54:37,200 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 -> c9b552a362a9e696d48563826feaca907111a4f22b87ac0d62165b45d307f684 [2022-07-12 13:54:37,470 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 13:54:37,496 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 13:54:37,498 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 13:54:37,499 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 13:54:37,500 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 13:54:37,501 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-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2022-07-12 13:54:37,557 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3741ac217/5151c9155670495da825fe4562f4a06d/FLAG8460ccb3c [2022-07-12 13:54:38,398 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 13:54:38,398 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2022-07-12 13:54:38,455 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3741ac217/5151c9155670495da825fe4562f4a06d/FLAG8460ccb3c [2022-07-12 13:54:38,942 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3741ac217/5151c9155670495da825fe4562f4a06d [2022-07-12 13:54:38,944 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 13:54:38,945 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 13:54:38,946 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 13:54:38,946 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 13:54:38,950 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 13:54:38,950 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:54:38" (1/1) ... [2022-07-12 13:54:38,951 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@220cbd10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:38, skipping insertion in model container [2022-07-12 13:54:38,952 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:54:38" (1/1) ... [2022-07-12 13:54:38,958 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 13:54:39,082 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 13:54:40,856 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-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i[280100,280113] [2022-07-12 13:54:41,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:54:41,138 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 13:54:41,376 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: request_id = (int )(response_que.response_id >> 4) & 255 [6760] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-12 13:54:41,386 INFO L158 Benchmark]: Toolchain (without parser) took 2439.66ms. Allocated memory was 109.1MB in the beginning and 157.3MB in the end (delta: 48.2MB). Free memory was 70.3MB in the beginning and 88.0MB in the end (delta: -17.7MB). Peak memory consumption was 81.9MB. Max. memory is 16.1GB. [2022-07-12 13:54:41,387 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 109.1MB. Free memory is still 65.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 13:54:41,389 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2437.84ms. Allocated memory was 109.1MB in the beginning and 157.3MB in the end (delta: 48.2MB). Free memory was 70.0MB in the beginning and 88.0MB in the end (delta: -18.0MB). Peak memory consumption was 81.9MB. Max. memory is 16.1GB. [2022-07-12 13:54:41,391 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24ms. Allocated memory is still 109.1MB. Free memory is still 65.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2437.84ms. Allocated memory was 109.1MB in the beginning and 157.3MB in the end (delta: 48.2MB). Free memory was 70.0MB in the beginning and 88.0MB in the end (delta: -18.0MB). Peak memory consumption was 81.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: request_id = (int )(response_que.response_id >> 4) & 255 [6760] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: request_id = (int )(response_que.response_id >> 4) & 255 [6760]: 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-32_7a-drivers--scsi--3w-9xxx.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 c9b552a362a9e696d48563826feaca907111a4f22b87ac0d62165b45d307f684 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 13:54:43,187 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 13:54:43,190 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 13:54:43,231 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 13:54:43,232 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 13:54:43,233 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 13:54:43,237 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 13:54:43,240 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 13:54:43,242 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 13:54:43,246 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 13:54:43,247 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 13:54:43,251 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 13:54:43,252 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 13:54:43,254 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 13:54:43,255 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 13:54:43,258 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 13:54:43,258 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 13:54:43,260 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 13:54:43,261 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 13:54:43,267 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 13:54:43,268 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 13:54:43,269 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 13:54:43,270 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 13:54:43,271 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 13:54:43,273 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 13:54:43,279 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 13:54:43,279 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 13:54:43,279 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 13:54:43,280 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 13:54:43,281 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 13:54:43,281 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 13:54:43,282 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 13:54:43,283 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 13:54:43,284 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 13:54:43,285 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 13:54:43,286 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 13:54:43,286 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 13:54:43,287 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 13:54:43,287 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 13:54:43,287 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 13:54:43,288 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 13:54:43,290 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 13:54:43,297 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 13:54:43,329 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 13:54:43,329 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 13:54:43,330 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 13:54:43,330 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 13:54:43,331 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 13:54:43,331 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 13:54:43,332 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 13:54:43,332 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 13:54:43,332 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 13:54:43,333 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 13:54:43,334 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 13:54:43,334 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 13:54:43,344 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 13:54:43,345 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 13:54:43,345 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 13:54:43,346 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 13:54:43,346 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 13:54:43,346 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 13:54:43,346 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 13:54:43,346 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 13:54:43,347 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 13:54:43,347 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 13:54:43,347 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 13:54:43,347 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 13:54:43,348 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 13:54:43,348 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 13:54:43,348 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 13:54:43,348 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 13:54:43,349 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 13:54:43,349 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 13:54:43,349 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 13:54:43,349 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 13:54:43,350 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 13:54:43,350 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 -> c9b552a362a9e696d48563826feaca907111a4f22b87ac0d62165b45d307f684 [2022-07-12 13:54:43,678 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 13:54:43,704 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 13:54:43,707 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 13:54:43,708 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 13:54:43,711 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 13:54:43,713 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-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2022-07-12 13:54:43,794 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38b0afaed/11d495779a6743ccaf4b51e9c2bfe16a/FLAGf5e82d028 [2022-07-12 13:54:44,597 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 13:54:44,597 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2022-07-12 13:54:44,650 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38b0afaed/11d495779a6743ccaf4b51e9c2bfe16a/FLAGf5e82d028 [2022-07-12 13:54:45,113 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38b0afaed/11d495779a6743ccaf4b51e9c2bfe16a [2022-07-12 13:54:45,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 13:54:45,118 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 13:54:45,119 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 13:54:45,123 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 13:54:45,127 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 13:54:45,127 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:54:45" (1/1) ... [2022-07-12 13:54:45,128 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3323ce7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:45, skipping insertion in model container [2022-07-12 13:54:45,129 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 01:54:45" (1/1) ... [2022-07-12 13:54:45,135 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 13:54:45,281 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 13:54:47,446 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-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i[280100,280113] [2022-07-12 13:54:47,617 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:54:47,686 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 13:54:47,728 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 13:54:48,062 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-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i[280100,280113] [2022-07-12 13:54:48,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:54:48,119 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 13:54:48,416 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-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i[280100,280113] [2022-07-12 13:54:48,429 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 13:54:48,559 INFO L208 MainTranslator]: Completed translation [2022-07-12 13:54:48,560 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48 WrapperNode [2022-07-12 13:54:48,560 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 13:54:48,561 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 13:54:48,562 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 13:54:48,562 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 13:54:48,567 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48" (1/1) ... [2022-07-12 13:54:48,676 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48" (1/1) ... [2022-07-12 13:54:48,888 INFO L137 Inliner]: procedures = 320, calls = 2532, calls flagged for inlining = 126, calls inlined = 120, statements flattened = 5396 [2022-07-12 13:54:48,889 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 13:54:48,890 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 13:54:48,891 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 13:54:48,891 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 13:54:48,899 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48" (1/1) ... [2022-07-12 13:54:48,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48" (1/1) ... [2022-07-12 13:54:48,948 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48" (1/1) ... [2022-07-12 13:54:48,963 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48" (1/1) ... [2022-07-12 13:54:49,087 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48" (1/1) ... [2022-07-12 13:54:49,113 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48" (1/1) ... [2022-07-12 13:54:49,144 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48" (1/1) ... [2022-07-12 13:54:49,176 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 13:54:49,178 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 13:54:49,178 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 13:54:49,179 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 13:54:49,179 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48" (1/1) ... [2022-07-12 13:54:49,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 13:54:49,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 13:54:49,212 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 13:54:49,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 13:54:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 13:54:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-12 13:54:49,255 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-12 13:54:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 13:54:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 13:54:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 13:54:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 13:54:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 13:54:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-12 13:54:49,256 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-12 13:54:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 13:54:49,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 13:54:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-12 13:54:49,257 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-12 13:54:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-12 13:54:49,257 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-12 13:54:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 13:54:49,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 13:54:49,307 INFO L130 BoogieDeclarations]: Found specification of procedure twa_get_request_id [2022-07-12 13:54:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_get_request_id [2022-07-12 13:54:49,307 INFO L130 BoogieDeclarations]: Found specification of procedure twa_fill_sense [2022-07-12 13:54:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_fill_sense [2022-07-12 13:54:49,308 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2022-07-12 13:54:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2022-07-12 13:54:49,308 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-12 13:54:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-12 13:54:49,308 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2022-07-12 13:54:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2022-07-12 13:54:49,308 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-12 13:54:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-12 13:54:49,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 13:54:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 13:54:49,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_4 [2022-07-12 13:54:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_4 [2022-07-12 13:54:49,308 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-12 13:54:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-12 13:54:49,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 13:54:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 13:54:49,309 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-07-12 13:54:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-07-12 13:54:49,309 INFO L130 BoogieDeclarations]: Found specification of procedure twa_resume [2022-07-12 13:54:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_resume [2022-07-12 13:54:49,309 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-12 13:54:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-12 13:54:49,309 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2022-07-12 13:54:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2022-07-12 13:54:49,309 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-12 13:54:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-12 13:54:49,309 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 13:54:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 13:54:49,310 INFO L130 BoogieDeclarations]: Found specification of procedure twa_remove [2022-07-12 13:54:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_remove [2022-07-12 13:54:49,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 13:54:49,310 INFO L130 BoogieDeclarations]: Found specification of procedure twa_reset_sequence [2022-07-12 13:54:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_reset_sequence [2022-07-12 13:54:49,310 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-12 13:54:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-12 13:54:49,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 13:54:49,310 INFO L130 BoogieDeclarations]: Found specification of procedure twa_get_param [2022-07-12 13:54:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_get_param [2022-07-12 13:54:49,310 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-12 13:54:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-12 13:54:49,310 INFO L130 BoogieDeclarations]: Found specification of procedure twa_string_lookup [2022-07-12 13:54:49,311 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_string_lookup [2022-07-12 13:54:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-12 13:54:49,311 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-12 13:54:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 13:54:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 13:54:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 13:54:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 13:54:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 13:54:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-12 13:54:49,311 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-12 13:54:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 13:54:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 13:54:49,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 13:54:49,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 13:54:49,312 INFO L130 BoogieDeclarations]: Found specification of procedure __twa_shutdown [2022-07-12 13:54:49,312 INFO L138 BoogieDeclarations]: Found implementation of procedure __twa_shutdown [2022-07-12 13:54:49,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_twa_chrdev_mutex [2022-07-12 13:54:49,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_twa_chrdev_mutex [2022-07-12 13:54:49,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 13:54:49,312 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-07-12 13:54:49,312 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-07-12 13:54:49,312 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2022-07-12 13:54:49,312 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2022-07-12 13:54:49,312 INFO L130 BoogieDeclarations]: Found specification of procedure twa_shutdown [2022-07-12 13:54:49,312 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_shutdown [2022-07-12 13:54:49,312 INFO L130 BoogieDeclarations]: Found specification of procedure twa_post_command_packet [2022-07-12 13:54:49,313 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_post_command_packet [2022-07-12 13:54:49,313 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-12 13:54:49,313 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-12 13:54:49,313 INFO L130 BoogieDeclarations]: Found specification of procedure twa_free_request_id [2022-07-12 13:54:49,313 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_free_request_id [2022-07-12 13:54:49,313 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-12 13:54:49,313 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-12 13:54:49,313 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2022-07-12 13:54:49,313 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2022-07-12 13:54:49,313 INFO L130 BoogieDeclarations]: Found specification of procedure twa_decode_bits [2022-07-12 13:54:49,313 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_decode_bits [2022-07-12 13:54:49,313 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-12 13:54:49,314 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-12 13:54:49,314 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-07-12 13:54:49,314 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-07-12 13:54:49,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 13:54:49,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 13:54:49,314 INFO L130 BoogieDeclarations]: Found specification of procedure pci_try_set_mwi [2022-07-12 13:54:49,314 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_try_set_mwi [2022-07-12 13:54:49,314 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-12 13:54:49,314 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-12 13:54:49,314 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-12 13:54:49,314 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-12 13:54:49,314 INFO L130 BoogieDeclarations]: Found specification of procedure twa_initconnection [2022-07-12 13:54:49,314 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_initconnection [2022-07-12 13:54:49,315 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-12 13:54:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-12 13:54:49,315 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-12 13:54:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-12 13:54:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-07-12 13:54:49,319 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-07-12 13:54:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 13:54:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 13:54:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 13:54:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 13:54:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 13:54:49,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 13:54:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-12 13:54:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-12 13:54:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ioctl_lock_of_TAG_TW_Device_Extension [2022-07-12 13:54:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ioctl_lock_of_TAG_TW_Device_Extension [2022-07-12 13:54:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_exact [2022-07-12 13:54:49,324 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_exact [2022-07-12 13:54:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_queue_event [2022-07-12 13:54:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_queue_event [2022-07-12 13:54:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 13:54:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure twa_interrupt [2022-07-12 13:54:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_interrupt [2022-07-12 13:54:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-12 13:54:49,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-12 13:54:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-12 13:54:49,326 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-12 13:54:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2022-07-12 13:54:49,326 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2022-07-12 13:54:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 13:54:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-12 13:54:49,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-12 13:54:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-12 13:54:49,327 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-12 13:54:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 13:54:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 13:54:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 13:54:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-12 13:54:49,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-12 13:54:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 13:54:49,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 13:54:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 13:54:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-07-12 13:54:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-07-12 13:54:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure twa_allocate_memory [2022-07-12 13:54:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_allocate_memory [2022-07-12 13:54:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2022-07-12 13:54:49,329 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2022-07-12 13:54:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure twa_poll_response [2022-07-12 13:54:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_poll_response [2022-07-12 13:54:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2022-07-12 13:54:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2022-07-12 13:54:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ioctl_lock_of_TAG_TW_Device_Extension [2022-07-12 13:54:49,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ioctl_lock_of_TAG_TW_Device_Extension [2022-07-12 13:54:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure twa_scsiop_execute_scsi [2022-07-12 13:54:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_scsiop_execute_scsi [2022-07-12 13:54:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-07-12 13:54:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-07-12 13:54:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure twa_reset_device_extension [2022-07-12 13:54:49,331 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_reset_device_extension [2022-07-12 13:54:49,331 INFO L130 BoogieDeclarations]: Found specification of procedure twa_free_device_extension [2022-07-12 13:54:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_free_device_extension [2022-07-12 13:54:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-12 13:54:49,332 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-12 13:54:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_twa_chrdev_mutex [2022-07-12 13:54:49,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_twa_chrdev_mutex [2022-07-12 13:54:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure twa_check_bits [2022-07-12 13:54:49,333 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_check_bits [2022-07-12 13:54:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-12 13:54:49,333 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-12 13:54:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-07-12 13:54:49,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-07-12 13:54:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-12 13:54:49,334 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-12 13:54:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-12 13:54:49,334 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-12 13:54:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-12 13:54:49,334 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-12 13:54:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 13:54:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_read_queue [2022-07-12 13:54:49,335 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_read_queue [2022-07-12 13:54:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 13:54:49,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 13:54:50,106 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 13:54:50,109 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 13:54:50,288 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 13:55:45,879 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 13:55:45,906 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 13:55:45,906 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 13:55:45,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 01:55:45 BoogieIcfgContainer [2022-07-12 13:55:45,912 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 13:55:45,915 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 13:55:45,916 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 13:55:45,919 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 13:55:45,919 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 01:54:45" (1/3) ... [2022-07-12 13:55:45,920 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@258b15e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 01:55:45, skipping insertion in model container [2022-07-12 13:55:45,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 01:54:48" (2/3) ... [2022-07-12 13:55:45,920 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@258b15e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 01:55:45, skipping insertion in model container [2022-07-12 13:55:45,921 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 01:55:45" (3/3) ... [2022-07-12 13:55:45,924 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2022-07-12 13:55:45,943 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 13:55:45,944 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 13:55:46,040 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 13:55:46,047 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@2ffb8e2c, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1660f50c [2022-07-12 13:55:46,048 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 13:55:46,057 INFO L276 IsEmpty]: Start isEmpty. Operand has 1579 states, 1157 states have (on average 1.3785652549697494) internal successors, (1595), 1194 states have internal predecessors, (1595), 338 states have call successors, (338), 83 states have call predecessors, (338), 82 states have return successors, (328), 327 states have call predecessors, (328), 328 states have call successors, (328) [2022-07-12 13:55:46,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-07-12 13:55:46,074 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:55:46,075 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:55:46,076 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:55:46,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:55:46,080 INFO L85 PathProgramCache]: Analyzing trace with hash -650807549, now seen corresponding path program 1 times [2022-07-12 13:55:46,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:55:46,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2081077725] [2022-07-12 13:55:46,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:55:46,111 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:55:46,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:55:46,114 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:55:46,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 13:55:48,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:55:49,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 3376 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-12 13:55:49,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:55:49,212 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 379 trivial. 0 not checked. [2022-07-12 13:55:49,213 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:55:49,214 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:55:49,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2081077725] [2022-07-12 13:55:49,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2081077725] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:55:49,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:55:49,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 13:55:49,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505509362] [2022-07-12 13:55:49,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:55:49,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 13:55:49,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:55:49,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 13:55:49,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 13:55:49,270 INFO L87 Difference]: Start difference. First operand has 1579 states, 1157 states have (on average 1.3785652549697494) internal successors, (1595), 1194 states have internal predecessors, (1595), 338 states have call successors, (338), 83 states have call predecessors, (338), 82 states have return successors, (328), 327 states have call predecessors, (328), 328 states have call successors, (328) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-12 13:55:49,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:55:49,457 INFO L93 Difference]: Finished difference Result 3153 states and 4571 transitions. [2022-07-12 13:55:49,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 13:55:49,459 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 207 [2022-07-12 13:55:49,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:55:49,489 INFO L225 Difference]: With dead ends: 3153 [2022-07-12 13:55:49,489 INFO L226 Difference]: Without dead ends: 1562 [2022-07-12 13:55:49,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 206 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-12 13:55:49,512 INFO L413 NwaCegarLoop]: 2248 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, 2248 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 13:55:49,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2248 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:55:49,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1562 states. [2022-07-12 13:55:49,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1562 to 1562. [2022-07-12 13:55:49,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1562 states, 1152 states have (on average 1.3689236111111112) internal successors, (1577), 1177 states have internal predecessors, (1577), 328 states have call successors, (328), 82 states have call predecessors, (328), 81 states have return successors, (318), 317 states have call predecessors, (318), 318 states have call successors, (318) [2022-07-12 13:55:49,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1562 states to 1562 states and 2223 transitions. [2022-07-12 13:55:49,668 INFO L78 Accepts]: Start accepts. Automaton has 1562 states and 2223 transitions. Word has length 207 [2022-07-12 13:55:49,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:55:49,669 INFO L495 AbstractCegarLoop]: Abstraction has 1562 states and 2223 transitions. [2022-07-12 13:55:49,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-12 13:55:49,669 INFO L276 IsEmpty]: Start isEmpty. Operand 1562 states and 2223 transitions. [2022-07-12 13:55:49,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-07-12 13:55:49,679 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:55:49,680 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:55:49,777 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-12 13:55:49,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:55:49,900 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:55:49,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:55:49,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1985613877, now seen corresponding path program 1 times [2022-07-12 13:55:49,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:55:49,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [716691635] [2022-07-12 13:55:49,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:55:49,904 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:55:49,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:55:49,907 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:55:49,908 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 13:55:53,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:55:53,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 3376 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 13:55:53,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:55:53,866 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2022-07-12 13:55:53,867 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:55:53,867 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:55:53,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [716691635] [2022-07-12 13:55:53,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [716691635] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:55:53,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:55:53,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 13:55:53,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428655952] [2022-07-12 13:55:53,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:55:53,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 13:55:53,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:55:53,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 13:55:53,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 13:55:53,870 INFO L87 Difference]: Start difference. First operand 1562 states and 2223 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 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-12 13:55:54,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:55:54,632 INFO L93 Difference]: Finished difference Result 3112 states and 4492 transitions. [2022-07-12 13:55:54,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 13:55:54,633 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 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 207 [2022-07-12 13:55:54,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:55:54,644 INFO L225 Difference]: With dead ends: 3112 [2022-07-12 13:55:54,644 INFO L226 Difference]: Without dead ends: 1565 [2022-07-12 13:55:54,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-12 13:55:54,653 INFO L413 NwaCegarLoop]: 2212 mSDtfsCounter, 6 mSDsluCounter, 8812 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 11024 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 13:55:54,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 11024 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 13:55:54,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1565 states. [2022-07-12 13:55:54,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1565 to 1565. [2022-07-12 13:55:54,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1565 states, 1154 states have (on average 1.3691507798960139) internal successors, (1580), 1180 states have internal predecessors, (1580), 328 states have call successors, (328), 82 states have call predecessors, (328), 82 states have return successors, (319), 317 states have call predecessors, (319), 318 states have call successors, (319) [2022-07-12 13:55:54,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1565 states to 1565 states and 2227 transitions. [2022-07-12 13:55:54,714 INFO L78 Accepts]: Start accepts. Automaton has 1565 states and 2227 transitions. Word has length 207 [2022-07-12 13:55:54,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:55:54,715 INFO L495 AbstractCegarLoop]: Abstraction has 1565 states and 2227 transitions. [2022-07-12 13:55:54,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 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-12 13:55:54,716 INFO L276 IsEmpty]: Start isEmpty. Operand 1565 states and 2227 transitions. [2022-07-12 13:55:54,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-07-12 13:55:54,719 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:55:54,719 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:55:54,793 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-12 13:55:54,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:55:54,937 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:55:54,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:55:54,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1158805767, now seen corresponding path program 1 times [2022-07-12 13:55:54,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:55:54,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [288706125] [2022-07-12 13:55:54,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:55:54,941 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:55:54,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:55:54,942 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:55:54,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 13:55:58,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:55:58,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 3453 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-12 13:55:58,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:55:58,629 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 72 proven. 1 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2022-07-12 13:55:58,629 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:55:59,602 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2022-07-12 13:55:59,602 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:55:59,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [288706125] [2022-07-12 13:55:59,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [288706125] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 13:55:59,603 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 13:55:59,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-12 13:55:59,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119024459] [2022-07-12 13:55:59,603 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 13:55:59,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-12 13:55:59,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:55:59,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-12 13:55:59,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-12 13:55:59,606 INFO L87 Difference]: Start difference. First operand 1565 states and 2227 transitions. Second operand has 11 states, 9 states have (on average 7.333333333333333) internal successors, (66), 11 states have internal predecessors, (66), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2022-07-12 13:56:00,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:56:00,999 INFO L93 Difference]: Finished difference Result 3123 states and 4506 transitions. [2022-07-12 13:56:01,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 13:56:01,000 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 7.333333333333333) internal successors, (66), 11 states have internal predecessors, (66), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 214 [2022-07-12 13:56:01,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:56:01,013 INFO L225 Difference]: With dead ends: 3123 [2022-07-12 13:56:01,013 INFO L226 Difference]: Without dead ends: 1573 [2022-07-12 13:56:01,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 417 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-07-12 13:56:01,024 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 10 mSDsluCounter, 15422 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 17636 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-12 13:56:01,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 17636 Invalid, 218 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-12 13:56:01,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2022-07-12 13:56:01,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1571. [2022-07-12 13:56:01,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1571 states, 1158 states have (on average 1.3687392055267702) internal successors, (1585), 1184 states have internal predecessors, (1585), 329 states have call successors, (329), 83 states have call predecessors, (329), 83 states have return successors, (320), 318 states have call predecessors, (320), 319 states have call successors, (320) [2022-07-12 13:56:01,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 1571 states and 2234 transitions. [2022-07-12 13:56:01,088 INFO L78 Accepts]: Start accepts. Automaton has 1571 states and 2234 transitions. Word has length 214 [2022-07-12 13:56:01,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:56:01,089 INFO L495 AbstractCegarLoop]: Abstraction has 1571 states and 2234 transitions. [2022-07-12 13:56:01,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 7.333333333333333) internal successors, (66), 11 states have internal predecessors, (66), 4 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2022-07-12 13:56:01,090 INFO L276 IsEmpty]: Start isEmpty. Operand 1571 states and 2234 transitions. [2022-07-12 13:56:01,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-07-12 13:56:01,093 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:56:01,094 INFO L195 NwaCegarLoop]: trace histogram [14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:56:01,169 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 13:56:01,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:56:01,316 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:56:01,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:56:01,316 INFO L85 PathProgramCache]: Analyzing trace with hash -237312011, now seen corresponding path program 2 times [2022-07-12 13:56:01,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:56:01,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2059001658] [2022-07-12 13:56:01,319 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 13:56:01,319 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:56:01,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:56:01,320 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:56:01,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-12 13:56:03,624 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 13:56:03,624 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 13:56:03,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 2866 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:56:03,783 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:56:03,847 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 672 trivial. 0 not checked. [2022-07-12 13:56:03,847 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:56:03,847 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:56:03,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2059001658] [2022-07-12 13:56:03,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2059001658] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:56:03,847 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:56:03,847 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:56:03,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405590373] [2022-07-12 13:56:03,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:56:03,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:56:03,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:56:03,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:56:03,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:56:03,849 INFO L87 Difference]: Start difference. First operand 1571 states and 2234 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-12 13:56:04,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:56:04,439 INFO L93 Difference]: Finished difference Result 4542 states and 6480 transitions. [2022-07-12 13:56:04,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:56:04,440 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 221 [2022-07-12 13:56:04,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:56:04,460 INFO L225 Difference]: With dead ends: 4542 [2022-07-12 13:56:04,460 INFO L226 Difference]: Without dead ends: 3012 [2022-07-12 13:56:04,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:56:04,470 INFO L413 NwaCegarLoop]: 2688 mSDtfsCounter, 2143 mSDsluCounter, 2106 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2143 SdHoareTripleChecker+Valid, 4794 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 13:56:04,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2143 Valid, 4794 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 13:56:04,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3012 states. [2022-07-12 13:56:04,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3012 to 2972. [2022-07-12 13:56:04,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2972 states, 2208 states have (on average 1.375) internal successors, (3036), 2251 states have internal predecessors, (3036), 603 states have call successors, (603), 160 states have call predecessors, (603), 160 states have return successors, (614), 586 states have call predecessors, (614), 593 states have call successors, (614) [2022-07-12 13:56:04,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2972 states to 2972 states and 4253 transitions. [2022-07-12 13:56:04,645 INFO L78 Accepts]: Start accepts. Automaton has 2972 states and 4253 transitions. Word has length 221 [2022-07-12 13:56:04,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:56:04,647 INFO L495 AbstractCegarLoop]: Abstraction has 2972 states and 4253 transitions. [2022-07-12 13:56:04,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-12 13:56:04,647 INFO L276 IsEmpty]: Start isEmpty. Operand 2972 states and 4253 transitions. [2022-07-12 13:56:04,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-07-12 13:56:04,650 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:56:04,650 INFO L195 NwaCegarLoop]: trace histogram [14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:56:04,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-12 13:56:04,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:56:04,871 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:56:04,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:56:04,872 INFO L85 PathProgramCache]: Analyzing trace with hash -2094996992, now seen corresponding path program 1 times [2022-07-12 13:56:04,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:56:04,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1545874783] [2022-07-12 13:56:04,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:56:04,876 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:56:04,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:56:04,877 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:56:04,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-12 13:56:08,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:56:08,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 3504 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 13:56:08,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:56:08,729 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 102 proven. 3 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2022-07-12 13:56:08,730 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:56:09,852 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2022-07-12 13:56:09,852 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:56:09,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1545874783] [2022-07-12 13:56:09,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1545874783] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 13:56:09,853 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 13:56:09,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-07-12 13:56:09,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733062407] [2022-07-12 13:56:09,853 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 13:56:09,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-12 13:56:09,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:56:09,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-12 13:56:09,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-07-12 13:56:09,855 INFO L87 Difference]: Start difference. First operand 2972 states and 4253 transitions. Second operand has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 13 states have internal predecessors, (69), 4 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2022-07-12 13:56:11,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:56:11,644 INFO L93 Difference]: Finished difference Result 5942 states and 8636 transitions. [2022-07-12 13:56:11,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-12 13:56:11,645 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 13 states have internal predecessors, (69), 4 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 221 [2022-07-12 13:56:11,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:56:11,668 INFO L225 Difference]: With dead ends: 5942 [2022-07-12 13:56:11,669 INFO L226 Difference]: Without dead ends: 2982 [2022-07-12 13:56:11,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2022-07-12 13:56:11,687 INFO L413 NwaCegarLoop]: 2215 mSDtfsCounter, 18 mSDsluCounter, 15428 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 17643 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-12 13:56:11,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 17643 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-12 13:56:11,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2982 states. [2022-07-12 13:56:11,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2982 to 2974. [2022-07-12 13:56:11,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2974 states, 2210 states have (on average 1.3755656108597285) internal successors, (3040), 2253 states have internal predecessors, (3040), 603 states have call successors, (603), 160 states have call predecessors, (603), 160 states have return successors, (614), 586 states have call predecessors, (614), 593 states have call successors, (614) [2022-07-12 13:56:11,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 4257 transitions. [2022-07-12 13:56:11,795 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 4257 transitions. Word has length 221 [2022-07-12 13:56:11,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:56:11,795 INFO L495 AbstractCegarLoop]: Abstraction has 2974 states and 4257 transitions. [2022-07-12 13:56:11,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 13 states have internal predecessors, (69), 4 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2022-07-12 13:56:11,796 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 4257 transitions. [2022-07-12 13:56:11,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-07-12 13:56:11,798 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:56:11,799 INFO L195 NwaCegarLoop]: trace histogram [21, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:56:11,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-12 13:56:12,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:56:12,019 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:56:12,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:56:12,020 INFO L85 PathProgramCache]: Analyzing trace with hash 977688914, now seen corresponding path program 2 times [2022-07-12 13:56:12,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:56:12,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1987809689] [2022-07-12 13:56:12,023 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 13:56:12,023 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:56:12,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:56:12,025 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:56:12,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-12 13:56:14,231 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 13:56:14,231 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 13:56:14,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 2840 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:56:14,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:56:14,477 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2022-07-12 13:56:14,477 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:56:14,477 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:56:14,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1987809689] [2022-07-12 13:56:14,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1987809689] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:56:14,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:56:14,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:56:14,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015745740] [2022-07-12 13:56:14,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:56:14,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:56:14,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:56:14,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:56:14,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:56:14,479 INFO L87 Difference]: Start difference. First operand 2974 states and 4257 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-12 13:56:15,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:56:15,025 INFO L93 Difference]: Finished difference Result 8812 states and 12625 transitions. [2022-07-12 13:56:15,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:56:15,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 228 [2022-07-12 13:56:15,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:56:15,075 INFO L225 Difference]: With dead ends: 8812 [2022-07-12 13:56:15,075 INFO L226 Difference]: Without dead ends: 5879 [2022-07-12 13:56:15,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:56:15,095 INFO L413 NwaCegarLoop]: 2540 mSDtfsCounter, 2143 mSDsluCounter, 2204 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2143 SdHoareTripleChecker+Valid, 4744 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 13:56:15,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2143 Valid, 4744 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 13:56:15,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5879 states. [2022-07-12 13:56:15,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5879 to 5872. [2022-07-12 13:56:15,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5872 states, 4375 states have (on average 1.3766857142857143) internal successors, (6023), 4452 states have internal predecessors, (6023), 1178 states have call successors, (1178), 317 states have call predecessors, (1178), 318 states have return successors, (1210), 1154 states have call predecessors, (1210), 1168 states have call successors, (1210) [2022-07-12 13:56:15,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5872 states to 5872 states and 8411 transitions. [2022-07-12 13:56:15,352 INFO L78 Accepts]: Start accepts. Automaton has 5872 states and 8411 transitions. Word has length 228 [2022-07-12 13:56:15,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:56:15,352 INFO L495 AbstractCegarLoop]: Abstraction has 5872 states and 8411 transitions. [2022-07-12 13:56:15,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-07-12 13:56:15,354 INFO L276 IsEmpty]: Start isEmpty. Operand 5872 states and 8411 transitions. [2022-07-12 13:56:15,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-07-12 13:56:15,357 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:56:15,358 INFO L195 NwaCegarLoop]: trace histogram [21, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:56:15,449 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-12 13:56:15,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:56:15,575 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:56:15,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:56:15,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1466196661, now seen corresponding path program 1 times [2022-07-12 13:56:15,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:56:15,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [357875361] [2022-07-12 13:56:15,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:56:15,579 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:56:15,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:56:15,582 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:56:15,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-12 13:56:19,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:56:19,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 3686 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-12 13:56:19,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:56:19,884 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 144 proven. 6 refuted. 0 times theorem prover too weak. 690 trivial. 0 not checked. [2022-07-12 13:56:19,884 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:56:21,324 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2022-07-12 13:56:21,325 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:56:21,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [357875361] [2022-07-12 13:56:21,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [357875361] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 13:56:21,325 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 13:56:21,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-07-12 13:56:21,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97614085] [2022-07-12 13:56:21,326 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 13:56:21,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-12 13:56:21,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:56:21,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-12 13:56:21,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-07-12 13:56:21,328 INFO L87 Difference]: Start difference. First operand 5872 states and 8411 transitions. Second operand has 15 states, 13 states have (on average 6.076923076923077) internal successors, (79), 15 states have internal predecessors, (79), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2022-07-12 13:56:23,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:56:23,422 INFO L93 Difference]: Finished difference Result 11760 states and 17103 transitions. [2022-07-12 13:56:23,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 13:56:23,424 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 6.076923076923077) internal successors, (79), 15 states have internal predecessors, (79), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 237 [2022-07-12 13:56:23,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:56:23,472 INFO L225 Difference]: With dead ends: 11760 [2022-07-12 13:56:23,472 INFO L226 Difference]: Without dead ends: 5900 [2022-07-12 13:56:23,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2022-07-12 13:56:23,502 INFO L413 NwaCegarLoop]: 2216 mSDtfsCounter, 29 mSDsluCounter, 17626 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 19842 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-12 13:56:23,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 19842 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-12 13:56:23,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5900 states. [2022-07-12 13:56:23,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5900 to 5876. [2022-07-12 13:56:23,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5876 states, 4379 states have (on average 1.3772550810687372) internal successors, (6031), 4456 states have internal predecessors, (6031), 1178 states have call successors, (1178), 317 states have call predecessors, (1178), 318 states have return successors, (1210), 1154 states have call predecessors, (1210), 1168 states have call successors, (1210) [2022-07-12 13:56:23,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5876 states to 5876 states and 8419 transitions. [2022-07-12 13:56:23,719 INFO L78 Accepts]: Start accepts. Automaton has 5876 states and 8419 transitions. Word has length 237 [2022-07-12 13:56:23,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:56:23,719 INFO L495 AbstractCegarLoop]: Abstraction has 5876 states and 8419 transitions. [2022-07-12 13:56:23,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 6.076923076923077) internal successors, (79), 15 states have internal predecessors, (79), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2022-07-12 13:56:23,720 INFO L276 IsEmpty]: Start isEmpty. Operand 5876 states and 8419 transitions. [2022-07-12 13:56:23,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-07-12 13:56:23,724 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:56:23,725 INFO L195 NwaCegarLoop]: trace histogram [28, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:56:23,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-12 13:56:23,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:56:23,948 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:56:23,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:56:23,948 INFO L85 PathProgramCache]: Analyzing trace with hash -558060025, now seen corresponding path program 2 times [2022-07-12 13:56:23,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:56:23,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1722446702] [2022-07-12 13:56:23,951 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 13:56:23,951 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:56:23,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:56:23,952 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:56:23,954 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-12 13:56:26,544 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 13:56:26,544 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 13:56:26,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 2945 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:56:26,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:56:26,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1057 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1057 trivial. 0 not checked. [2022-07-12 13:56:26,792 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:56:26,793 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:56:26,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1722446702] [2022-07-12 13:56:26,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1722446702] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:56:26,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:56:26,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:56:26,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048054037] [2022-07-12 13:56:26,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:56:26,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:56:26,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:56:26,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:56:26,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:56:26,794 INFO L87 Difference]: Start difference. First operand 5876 states and 8419 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-12 13:56:27,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:56:27,567 INFO L93 Difference]: Finished difference Result 16732 states and 24039 transitions. [2022-07-12 13:56:27,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:56:27,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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 244 [2022-07-12 13:56:27,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:56:27,645 INFO L225 Difference]: With dead ends: 16732 [2022-07-12 13:56:27,645 INFO L226 Difference]: Without dead ends: 10897 [2022-07-12 13:56:27,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:56:27,669 INFO L413 NwaCegarLoop]: 2524 mSDtfsCounter, 1956 mSDsluCounter, 2156 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 4680 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 13:56:27,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1956 Valid, 4680 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 13:56:27,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10897 states. [2022-07-12 13:56:28,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10897 to 10862. [2022-07-12 13:56:28,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10862 states, 8077 states have (on average 1.3771202179026867) internal successors, (11123), 8224 states have internal predecessors, (11123), 2180 states have call successors, (2180), 599 states have call predecessors, (2180), 604 states have return successors, (2330), 2142 states have call predecessors, (2330), 2170 states have call successors, (2330) [2022-07-12 13:56:28,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10862 states to 10862 states and 15633 transitions. [2022-07-12 13:56:28,114 INFO L78 Accepts]: Start accepts. Automaton has 10862 states and 15633 transitions. Word has length 244 [2022-07-12 13:56:28,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:56:28,115 INFO L495 AbstractCegarLoop]: Abstraction has 10862 states and 15633 transitions. [2022-07-12 13:56:28,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-12 13:56:28,116 INFO L276 IsEmpty]: Start isEmpty. Operand 10862 states and 15633 transitions. [2022-07-12 13:56:28,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-07-12 13:56:28,119 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:56:28,120 INFO L195 NwaCegarLoop]: trace histogram [28, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:56:28,197 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-07-12 13:56:28,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:56:28,336 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:56:28,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:56:28,336 INFO L85 PathProgramCache]: Analyzing trace with hash 258270171, now seen corresponding path program 1 times [2022-07-12 13:56:28,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:56:28,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [311648500] [2022-07-12 13:56:28,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:56:28,339 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:56:28,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:56:28,341 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:56:28,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-12 13:56:32,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:56:32,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 3731 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-12 13:56:32,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:56:33,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1155 backedges. 459 proven. 10 refuted. 0 times theorem prover too weak. 686 trivial. 0 not checked. [2022-07-12 13:56:33,175 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:56:34,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1155 backedges. 31 proven. 165 refuted. 0 times theorem prover too weak. 959 trivial. 0 not checked. [2022-07-12 13:56:34,826 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:56:34,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [311648500] [2022-07-12 13:56:34,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [311648500] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 13:56:34,827 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 13:56:34,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2022-07-12 13:56:34,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718432574] [2022-07-12 13:56:34,827 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 13:56:34,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-12 13:56:34,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:56:34,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-12 13:56:34,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2022-07-12 13:56:34,829 INFO L87 Difference]: Start difference. First operand 10862 states and 15633 transitions. Second operand has 17 states, 15 states have (on average 5.8) internal successors, (87), 17 states have internal predecessors, (87), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-12 13:56:37,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:56:37,272 INFO L93 Difference]: Finished difference Result 21777 states and 31928 transitions. [2022-07-12 13:56:37,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-12 13:56:37,273 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 5.8) internal successors, (87), 17 states have internal predecessors, (87), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 255 [2022-07-12 13:56:37,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:56:37,334 INFO L225 Difference]: With dead ends: 21777 [2022-07-12 13:56:37,334 INFO L226 Difference]: Without dead ends: 10940 [2022-07-12 13:56:37,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 514 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2022-07-12 13:56:37,379 INFO L413 NwaCegarLoop]: 2216 mSDtfsCounter, 62 mSDsluCounter, 19832 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 22048 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-12 13:56:37,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 22048 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-12 13:56:37,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10940 states. [2022-07-12 13:56:37,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10940 to 10878. [2022-07-12 13:56:38,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10878 states, 8092 states have (on average 1.3779041028175976) internal successors, (11150), 8239 states have internal predecessors, (11150), 2180 states have call successors, (2180), 600 states have call predecessors, (2180), 605 states have return successors, (2331), 2142 states have call predecessors, (2331), 2170 states have call successors, (2331) [2022-07-12 13:56:38,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10878 states to 10878 states and 15661 transitions. [2022-07-12 13:56:38,061 INFO L78 Accepts]: Start accepts. Automaton has 10878 states and 15661 transitions. Word has length 255 [2022-07-12 13:56:38,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:56:38,062 INFO L495 AbstractCegarLoop]: Abstraction has 10878 states and 15661 transitions. [2022-07-12 13:56:38,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 5.8) internal successors, (87), 17 states have internal predecessors, (87), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-12 13:56:38,062 INFO L276 IsEmpty]: Start isEmpty. Operand 10878 states and 15661 transitions. [2022-07-12 13:56:38,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-07-12 13:56:38,066 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:56:38,066 INFO L195 NwaCegarLoop]: trace histogram [31, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:56:38,180 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-12 13:56:38,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:56:38,285 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:56:38,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:56:38,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1135204157, now seen corresponding path program 2 times [2022-07-12 13:56:38,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:56:38,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [310961206] [2022-07-12 13:56:38,289 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 13:56:38,289 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:56:38,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:56:38,292 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:56:38,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-12 13:56:40,697 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 13:56:40,698 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 13:56:40,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 2777 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:56:40,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:56:40,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2022-07-12 13:56:40,873 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:56:40,873 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:56:40,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [310961206] [2022-07-12 13:56:40,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [310961206] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:56:40,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:56:40,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:56:40,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422390686] [2022-07-12 13:56:40,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:56:40,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:56:40,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:56:40,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:56:40,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:56:40,874 INFO L87 Difference]: Start difference. First operand 10878 states and 15661 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:56:41,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:56:41,324 INFO L93 Difference]: Finished difference Result 10904 states and 15693 transitions. [2022-07-12 13:56:41,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:56:41,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 258 [2022-07-12 13:56:41,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:56:41,379 INFO L225 Difference]: With dead ends: 10904 [2022-07-12 13:56:41,379 INFO L226 Difference]: Without dead ends: 10891 [2022-07-12 13:56:41,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:56:41,391 INFO L413 NwaCegarLoop]: 2238 mSDtfsCounter, 2218 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2218 SdHoareTripleChecker+Valid, 2254 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-12 13:56:41,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2218 Valid, 2254 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-12 13:56:41,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10891 states. [2022-07-12 13:56:41,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10891 to 10878. [2022-07-12 13:56:41,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10878 states, 8092 states have (on average 1.3774097874443896) internal successors, (11146), 8239 states have internal predecessors, (11146), 2180 states have call successors, (2180), 600 states have call predecessors, (2180), 605 states have return successors, (2331), 2142 states have call predecessors, (2331), 2170 states have call successors, (2331) [2022-07-12 13:56:41,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10878 states to 10878 states and 15657 transitions. [2022-07-12 13:56:41,768 INFO L78 Accepts]: Start accepts. Automaton has 10878 states and 15657 transitions. Word has length 258 [2022-07-12 13:56:41,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:56:41,770 INFO L495 AbstractCegarLoop]: Abstraction has 10878 states and 15657 transitions. [2022-07-12 13:56:41,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:56:41,770 INFO L276 IsEmpty]: Start isEmpty. Operand 10878 states and 15657 transitions. [2022-07-12 13:56:41,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-07-12 13:56:41,773 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:56:41,774 INFO L195 NwaCegarLoop]: trace histogram [31, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:56:41,860 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-12 13:56:41,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:56:41,999 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:56:42,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:56:42,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1077945855, now seen corresponding path program 1 times [2022-07-12 13:56:42,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:56:42,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [640788376] [2022-07-12 13:56:42,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:56:42,003 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:56:42,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:56:42,005 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:56:42,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-12 13:56:46,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:56:46,605 INFO L263 TraceCheckSpWp]: Trace formula consists of 3762 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-12 13:56:46,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:56:47,036 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 511 proven. 15 refuted. 0 times theorem prover too weak. 737 trivial. 0 not checked. [2022-07-12 13:56:47,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:56:49,096 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 36 proven. 207 refuted. 0 times theorem prover too weak. 1020 trivial. 0 not checked. [2022-07-12 13:56:49,096 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:56:49,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [640788376] [2022-07-12 13:56:49,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [640788376] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 13:56:49,097 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 13:56:49,097 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2022-07-12 13:56:49,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594406583] [2022-07-12 13:56:49,097 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 13:56:49,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-07-12 13:56:49,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:56:49,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-07-12 13:56:49,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2022-07-12 13:56:49,099 INFO L87 Difference]: Start difference. First operand 10878 states and 15657 transitions. Second operand has 19 states, 17 states have (on average 5.235294117647059) internal successors, (89), 19 states have internal predecessors, (89), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-12 13:56:51,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:56:51,759 INFO L93 Difference]: Finished difference Result 21815 states and 31971 transitions. [2022-07-12 13:56:51,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-12 13:56:51,760 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 5.235294117647059) internal successors, (89), 19 states have internal predecessors, (89), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 258 [2022-07-12 13:56:51,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:56:51,823 INFO L225 Difference]: With dead ends: 21815 [2022-07-12 13:56:51,824 INFO L226 Difference]: Without dead ends: 10964 [2022-07-12 13:56:51,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2022-07-12 13:56:51,920 INFO L413 NwaCegarLoop]: 2216 mSDtfsCounter, 98 mSDsluCounter, 22035 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 24251 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-12 13:56:51,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 24251 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-12 13:56:51,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10964 states. [2022-07-12 13:56:52,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10964 to 10886. [2022-07-12 13:56:52,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10886 states, 8100 states have (on average 1.3780246913580247) internal successors, (11162), 8247 states have internal predecessors, (11162), 2180 states have call successors, (2180), 600 states have call predecessors, (2180), 605 states have return successors, (2331), 2142 states have call predecessors, (2331), 2170 states have call successors, (2331) [2022-07-12 13:56:52,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10886 states to 10886 states and 15673 transitions. [2022-07-12 13:56:52,342 INFO L78 Accepts]: Start accepts. Automaton has 10886 states and 15673 transitions. Word has length 258 [2022-07-12 13:56:52,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:56:52,343 INFO L495 AbstractCegarLoop]: Abstraction has 10886 states and 15673 transitions. [2022-07-12 13:56:52,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 5.235294117647059) internal successors, (89), 19 states have internal predecessors, (89), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-12 13:56:52,344 INFO L276 IsEmpty]: Start isEmpty. Operand 10886 states and 15673 transitions. [2022-07-12 13:56:52,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2022-07-12 13:56:52,346 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:56:52,346 INFO L195 NwaCegarLoop]: trace histogram [34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:56:52,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2022-07-12 13:56:52,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:56:52,571 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:56:52,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:56:52,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1841410329, now seen corresponding path program 2 times [2022-07-12 13:56:52,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:56:52,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1053073606] [2022-07-12 13:56:52,575 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 13:56:52,575 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:56:52,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:56:52,576 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:56:52,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-12 13:56:54,730 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 13:56:54,730 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 13:56:54,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 2775 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:56:54,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:56:56,390 INFO L134 CoverageAnalysis]: Checked inductivity of 1380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1380 trivial. 0 not checked. [2022-07-12 13:56:56,390 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:56:56,390 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:56:56,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1053073606] [2022-07-12 13:56:56,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1053073606] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:56:56,391 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:56:56,391 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 13:56:56,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357062702] [2022-07-12 13:56:56,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:56:56,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:56:56,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:56:56,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:56:56,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:56:56,392 INFO L87 Difference]: Start difference. First operand 10886 states and 15673 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:56:56,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:56:56,576 INFO L93 Difference]: Finished difference Result 10888 states and 15674 transitions. [2022-07-12 13:56:56,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:56:56,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 261 [2022-07-12 13:56:56,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:56:56,632 INFO L225 Difference]: With dead ends: 10888 [2022-07-12 13:56:56,633 INFO L226 Difference]: Without dead ends: 10885 [2022-07-12 13:56:56,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:56:56,644 INFO L413 NwaCegarLoop]: 2220 mSDtfsCounter, 2135 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2135 SdHoareTripleChecker+Valid, 2220 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 13:56:56,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2135 Valid, 2220 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:56:56,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10885 states. [2022-07-12 13:56:56,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10885 to 10885. [2022-07-12 13:56:56,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10885 states, 8100 states have (on average 1.3779012345679011) internal successors, (11161), 8246 states have internal predecessors, (11161), 2179 states have call successors, (2179), 600 states have call predecessors, (2179), 605 states have return successors, (2331), 2142 states have call predecessors, (2331), 2170 states have call successors, (2331) [2022-07-12 13:56:57,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10885 states to 10885 states and 15671 transitions. [2022-07-12 13:56:57,012 INFO L78 Accepts]: Start accepts. Automaton has 10885 states and 15671 transitions. Word has length 261 [2022-07-12 13:56:57,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:56:57,012 INFO L495 AbstractCegarLoop]: Abstraction has 10885 states and 15671 transitions. [2022-07-12 13:56:57,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:56:57,013 INFO L276 IsEmpty]: Start isEmpty. Operand 10885 states and 15671 transitions. [2022-07-12 13:56:57,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2022-07-12 13:56:57,019 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:56:57,020 INFO L195 NwaCegarLoop]: trace histogram [34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:56:57,099 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-12 13:56:57,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:56:57,239 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:56:57,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:56:57,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1248693024, now seen corresponding path program 1 times [2022-07-12 13:56:57,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:56:57,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [661168138] [2022-07-12 13:56:57,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:56:57,243 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:56:57,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:56:57,245 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:56:57,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-12 13:57:01,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:57:01,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 3796 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-12 13:57:01,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:57:02,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1380 backedges. 567 proven. 21 refuted. 0 times theorem prover too weak. 792 trivial. 0 not checked. [2022-07-12 13:57:02,500 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:57:04,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1380 backedges. 41 proven. 254 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2022-07-12 13:57:04,744 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:57:04,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [661168138] [2022-07-12 13:57:04,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [661168138] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 13:57:04,745 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 13:57:04,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2022-07-12 13:57:04,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654311781] [2022-07-12 13:57:04,745 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 13:57:04,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-07-12 13:57:04,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:57:04,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-07-12 13:57:04,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2022-07-12 13:57:04,747 INFO L87 Difference]: Start difference. First operand 10885 states and 15671 transitions. Second operand has 21 states, 19 states have (on average 4.842105263157895) internal successors, (92), 21 states have internal predecessors, (92), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-12 13:57:08,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:57:08,297 INFO L93 Difference]: Finished difference Result 21845 states and 32015 transitions. [2022-07-12 13:57:08,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-07-12 13:57:08,298 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 4.842105263157895) internal successors, (92), 21 states have internal predecessors, (92), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 262 [2022-07-12 13:57:08,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:57:08,345 INFO L225 Difference]: With dead ends: 21845 [2022-07-12 13:57:08,345 INFO L226 Difference]: Without dead ends: 10987 [2022-07-12 13:57:08,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 503 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=161, Invalid=651, Unknown=0, NotChecked=0, Total=812 [2022-07-12 13:57:08,388 INFO L413 NwaCegarLoop]: 2215 mSDtfsCounter, 79 mSDsluCounter, 33038 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 35253 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-12 13:57:08,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 35253 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 557 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-12 13:57:08,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10987 states. [2022-07-12 13:57:08,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10987 to 10893. [2022-07-12 13:57:08,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10893 states, 8108 states have (on average 1.3785150468672915) internal successors, (11177), 8254 states have internal predecessors, (11177), 2179 states have call successors, (2179), 600 states have call predecessors, (2179), 605 states have return successors, (2331), 2142 states have call predecessors, (2331), 2170 states have call successors, (2331) [2022-07-12 13:57:08,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10893 states to 10893 states and 15687 transitions. [2022-07-12 13:57:08,812 INFO L78 Accepts]: Start accepts. Automaton has 10893 states and 15687 transitions. Word has length 262 [2022-07-12 13:57:08,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:57:08,813 INFO L495 AbstractCegarLoop]: Abstraction has 10893 states and 15687 transitions. [2022-07-12 13:57:08,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 4.842105263157895) internal successors, (92), 21 states have internal predecessors, (92), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-12 13:57:08,813 INFO L276 IsEmpty]: Start isEmpty. Operand 10893 states and 15687 transitions. [2022-07-12 13:57:08,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2022-07-12 13:57:08,816 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:57:08,816 INFO L195 NwaCegarLoop]: trace histogram [37, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:57:08,929 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-12 13:57:09,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:57:09,039 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:57:09,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:57:09,040 INFO L85 PathProgramCache]: Analyzing trace with hash -436266952, now seen corresponding path program 2 times [2022-07-12 13:57:09,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:57:09,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2135350569] [2022-07-12 13:57:09,043 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 13:57:09,043 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:57:09,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:57:09,045 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:57:09,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-12 13:57:11,473 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 13:57:11,473 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 13:57:11,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 2776 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:57:11,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:57:13,409 INFO L134 CoverageAnalysis]: Checked inductivity of 1506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1506 trivial. 0 not checked. [2022-07-12 13:57:13,409 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:57:13,409 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:57:13,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2135350569] [2022-07-12 13:57:13,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2135350569] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:57:13,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:57:13,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 13:57:13,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50958838] [2022-07-12 13:57:13,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:57:13,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:57:13,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:57:13,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:57:13,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:57:13,411 INFO L87 Difference]: Start difference. First operand 10893 states and 15687 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:57:13,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:57:13,830 INFO L93 Difference]: Finished difference Result 32304 states and 46568 transitions. [2022-07-12 13:57:13,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:57:13,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 265 [2022-07-12 13:57:13,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:57:13,946 INFO L225 Difference]: With dead ends: 32304 [2022-07-12 13:57:13,946 INFO L226 Difference]: Without dead ends: 21468 [2022-07-12 13:57:14,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:57:14,001 INFO L413 NwaCegarLoop]: 3054 mSDtfsCounter, 2110 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2110 SdHoareTripleChecker+Valid, 5191 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 13:57:14,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2110 Valid, 5191 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:57:14,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21468 states. [2022-07-12 13:57:14,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21468 to 21436. [2022-07-12 13:57:14,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21436 states, 15990 states have (on average 1.380175109443402) internal successors, (22069), 16277 states have internal predecessors, (22069), 4266 states have call successors, (4266), 1173 states have call predecessors, (4266), 1179 states have return successors, (4569), 4193 states have call predecessors, (4569), 4256 states have call successors, (4569) [2022-07-12 13:57:14,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21436 states to 21436 states and 30904 transitions. [2022-07-12 13:57:14,829 INFO L78 Accepts]: Start accepts. Automaton has 21436 states and 30904 transitions. Word has length 265 [2022-07-12 13:57:14,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:57:14,829 INFO L495 AbstractCegarLoop]: Abstraction has 21436 states and 30904 transitions. [2022-07-12 13:57:14,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:57:14,830 INFO L276 IsEmpty]: Start isEmpty. Operand 21436 states and 30904 transitions. [2022-07-12 13:57:14,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2022-07-12 13:57:14,832 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:57:14,832 INFO L195 NwaCegarLoop]: trace histogram [37, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:57:14,915 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-12 13:57:15,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:57:15,048 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:57:15,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:57:15,048 INFO L85 PathProgramCache]: Analyzing trace with hash -639821084, now seen corresponding path program 1 times [2022-07-12 13:57:15,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:57:15,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [185139708] [2022-07-12 13:57:15,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:57:15,051 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:57:15,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:57:15,053 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:57:15,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-12 13:57:19,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:57:19,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 3830 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-12 13:57:19,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:57:20,407 INFO L134 CoverageAnalysis]: Checked inductivity of 1506 backedges. 627 proven. 28 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2022-07-12 13:57:20,408 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 13:57:23,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1506 backedges. 46 proven. 306 refuted. 0 times theorem prover too weak. 1154 trivial. 0 not checked. [2022-07-12 13:57:23,009 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:57:23,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [185139708] [2022-07-12 13:57:23,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [185139708] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 13:57:23,009 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 13:57:23,009 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2022-07-12 13:57:23,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952347059] [2022-07-12 13:57:23,010 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 13:57:23,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-07-12 13:57:23,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:57:23,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-07-12 13:57:23,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2022-07-12 13:57:23,012 INFO L87 Difference]: Start difference. First operand 21436 states and 30904 transitions. Second operand has 23 states, 21 states have (on average 4.523809523809524) internal successors, (95), 23 states have internal predecessors, (95), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-12 13:57:26,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:57:26,832 INFO L93 Difference]: Finished difference Result 43083 states and 63205 transitions. [2022-07-12 13:57:26,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-12 13:57:26,833 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 4.523809523809524) internal successors, (95), 23 states have internal predecessors, (95), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 266 [2022-07-12 13:57:26,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:57:26,946 INFO L225 Difference]: With dead ends: 43083 [2022-07-12 13:57:26,946 INFO L226 Difference]: Without dead ends: 21674 [2022-07-12 13:57:27,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 509 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=193, Invalid=799, Unknown=0, NotChecked=0, Total=992 [2022-07-12 13:57:27,046 INFO L413 NwaCegarLoop]: 2216 mSDtfsCounter, 121 mSDsluCounter, 26437 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 28653 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-12 13:57:27,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 28653 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-12 13:57:27,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21674 states. [2022-07-12 13:57:27,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21674 to 21452. [2022-07-12 13:57:27,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21452 states, 16006 states have (on average 1.380794701986755) internal successors, (22101), 16293 states have internal predecessors, (22101), 4266 states have call successors, (4266), 1173 states have call predecessors, (4266), 1179 states have return successors, (4569), 4193 states have call predecessors, (4569), 4256 states have call successors, (4569) [2022-07-12 13:57:27,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21452 states to 21452 states and 30936 transitions. [2022-07-12 13:57:27,784 INFO L78 Accepts]: Start accepts. Automaton has 21452 states and 30936 transitions. Word has length 266 [2022-07-12 13:57:27,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:57:27,785 INFO L495 AbstractCegarLoop]: Abstraction has 21452 states and 30936 transitions. [2022-07-12 13:57:27,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 4.523809523809524) internal successors, (95), 23 states have internal predecessors, (95), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-12 13:57:27,785 INFO L276 IsEmpty]: Start isEmpty. Operand 21452 states and 30936 transitions. [2022-07-12 13:57:27,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2022-07-12 13:57:27,787 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:57:27,788 INFO L195 NwaCegarLoop]: trace histogram [40, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:57:27,899 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-12 13:57:28,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:57:28,007 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:57:28,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:57:28,008 INFO L85 PathProgramCache]: Analyzing trace with hash 607363324, now seen corresponding path program 2 times [2022-07-12 13:57:28,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:57:28,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [347357299] [2022-07-12 13:57:28,012 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 13:57:28,012 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:57:28,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:57:28,014 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:57:28,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-12 13:57:30,268 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 13:57:30,268 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 13:57:30,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 2777 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:57:30,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:57:32,134 INFO L134 CoverageAnalysis]: Checked inductivity of 1641 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1641 trivial. 0 not checked. [2022-07-12 13:57:32,134 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:57:32,134 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:57:32,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [347357299] [2022-07-12 13:57:32,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [347357299] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:57:32,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:57:32,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 13:57:32,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402099662] [2022-07-12 13:57:32,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:57:32,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:57:32,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:57:32,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:57:32,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:57:32,137 INFO L87 Difference]: Start difference. First operand 21452 states and 30936 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:57:32,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:57:32,475 INFO L93 Difference]: Finished difference Result 21454 states and 30937 transitions. [2022-07-12 13:57:32,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:57:32,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 269 [2022-07-12 13:57:32,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:57:32,561 INFO L225 Difference]: With dead ends: 21454 [2022-07-12 13:57:32,561 INFO L226 Difference]: Without dead ends: 21451 [2022-07-12 13:57:32,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:57:32,578 INFO L413 NwaCegarLoop]: 2218 mSDtfsCounter, 2131 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2131 SdHoareTripleChecker+Valid, 2218 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 13:57:32,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2131 Valid, 2218 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:57:32,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21451 states. [2022-07-12 13:57:33,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21451 to 21451. [2022-07-12 13:57:33,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21451 states, 16006 states have (on average 1.3807322254154692) internal successors, (22100), 16292 states have internal predecessors, (22100), 4265 states have call successors, (4265), 1173 states have call predecessors, (4265), 1179 states have return successors, (4569), 4193 states have call predecessors, (4569), 4256 states have call successors, (4569) [2022-07-12 13:57:33,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21451 states to 21451 states and 30934 transitions. [2022-07-12 13:57:33,273 INFO L78 Accepts]: Start accepts. Automaton has 21451 states and 30934 transitions. Word has length 269 [2022-07-12 13:57:33,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:57:33,274 INFO L495 AbstractCegarLoop]: Abstraction has 21451 states and 30934 transitions. [2022-07-12 13:57:33,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:57:33,274 INFO L276 IsEmpty]: Start isEmpty. Operand 21451 states and 30934 transitions. [2022-07-12 13:57:33,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2022-07-12 13:57:33,276 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:57:33,276 INFO L195 NwaCegarLoop]: trace histogram [40, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:57:33,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Ended with exit code 0 [2022-07-12 13:57:33,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:57:33,484 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:57:33,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:57:33,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1647951267, now seen corresponding path program 1 times [2022-07-12 13:57:33,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:57:33,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [596467452] [2022-07-12 13:57:33,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:57:33,489 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:57:33,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:57:33,491 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:57:33,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-07-12 13:57:42,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:57:43,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 3864 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:57:43,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:57:44,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1641 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1641 trivial. 0 not checked. [2022-07-12 13:57:44,889 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:57:44,889 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:57:44,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [596467452] [2022-07-12 13:57:44,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [596467452] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:57:44,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:57:44,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 13:57:44,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532579394] [2022-07-12 13:57:44,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:57:44,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:57:44,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:57:44,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:57:44,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:57:44,892 INFO L87 Difference]: Start difference. First operand 21451 states and 30934 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:57:45,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:57:45,295 INFO L93 Difference]: Finished difference Result 21453 states and 30935 transitions. [2022-07-12 13:57:45,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:57:45,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 270 [2022-07-12 13:57:45,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:57:45,366 INFO L225 Difference]: With dead ends: 21453 [2022-07-12 13:57:45,366 INFO L226 Difference]: Without dead ends: 21450 [2022-07-12 13:57:45,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:57:45,379 INFO L413 NwaCegarLoop]: 2216 mSDtfsCounter, 2128 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2128 SdHoareTripleChecker+Valid, 2216 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 13:57:45,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2128 Valid, 2216 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:57:45,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21450 states. [2022-07-12 13:57:45,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21450 to 21450. [2022-07-12 13:57:45,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21450 states, 16006 states have (on average 1.3806697488441835) internal successors, (22099), 16291 states have internal predecessors, (22099), 4264 states have call successors, (4264), 1173 states have call predecessors, (4264), 1179 states have return successors, (4569), 4193 states have call predecessors, (4569), 4256 states have call successors, (4569) [2022-07-12 13:57:46,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21450 states to 21450 states and 30932 transitions. [2022-07-12 13:57:46,062 INFO L78 Accepts]: Start accepts. Automaton has 21450 states and 30932 transitions. Word has length 270 [2022-07-12 13:57:46,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:57:46,062 INFO L495 AbstractCegarLoop]: Abstraction has 21450 states and 30932 transitions. [2022-07-12 13:57:46,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:57:46,063 INFO L276 IsEmpty]: Start isEmpty. Operand 21450 states and 30932 transitions. [2022-07-12 13:57:46,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2022-07-12 13:57:46,065 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:57:46,066 INFO L195 NwaCegarLoop]: trace histogram [40, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:57:46,138 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2022-07-12 13:57:46,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:57:46,280 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:57:46,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:57:46,280 INFO L85 PathProgramCache]: Analyzing trace with hash -453556001, now seen corresponding path program 1 times [2022-07-12 13:57:46,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:57:46,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1579952762] [2022-07-12 13:57:46,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:57:46,283 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:57:46,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:57:46,284 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:57:46,285 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-07-12 13:57:55,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:57:55,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 3865 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:57:55,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:57:57,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1641 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1641 trivial. 0 not checked. [2022-07-12 13:57:57,309 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:57:57,309 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:57:57,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1579952762] [2022-07-12 13:57:57,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1579952762] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:57:57,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:57:57,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 13:57:57,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019266126] [2022-07-12 13:57:57,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:57:57,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:57:57,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:57:57,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:57:57,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:57:57,311 INFO L87 Difference]: Start difference. First operand 21450 states and 30932 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:57:57,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:57:57,849 INFO L93 Difference]: Finished difference Result 28013 states and 39932 transitions. [2022-07-12 13:57:57,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:57:57,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 271 [2022-07-12 13:57:57,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:57:57,945 INFO L225 Difference]: With dead ends: 28013 [2022-07-12 13:57:57,945 INFO L226 Difference]: Without dead ends: 27974 [2022-07-12 13:57:57,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:57:57,961 INFO L413 NwaCegarLoop]: 2316 mSDtfsCounter, 1883 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1883 SdHoareTripleChecker+Valid, 3352 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-12 13:57:57,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1883 Valid, 3352 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-12 13:57:57,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27974 states. [2022-07-12 13:57:58,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27974 to 26021. [2022-07-12 13:57:58,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26021 states, 19427 states have (on average 1.375353888917486) internal successors, (26719), 19753 states have internal predecessors, (26719), 5025 states have call successors, (5025), 1562 states have call predecessors, (5025), 1568 states have return successors, (5338), 4946 states have call predecessors, (5338), 5019 states have call successors, (5338) [2022-07-12 13:57:58,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26021 states to 26021 states and 37082 transitions. [2022-07-12 13:57:58,919 INFO L78 Accepts]: Start accepts. Automaton has 26021 states and 37082 transitions. Word has length 271 [2022-07-12 13:57:58,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:57:58,919 INFO L495 AbstractCegarLoop]: Abstraction has 26021 states and 37082 transitions. [2022-07-12 13:57:58,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2022-07-12 13:57:58,920 INFO L276 IsEmpty]: Start isEmpty. Operand 26021 states and 37082 transitions. [2022-07-12 13:57:58,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2022-07-12 13:57:58,938 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:57:58,939 INFO L195 NwaCegarLoop]: trace histogram [40, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:57:59,036 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2022-07-12 13:57:59,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:57:59,160 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:57:59,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:57:59,160 INFO L85 PathProgramCache]: Analyzing trace with hash -161822822, now seen corresponding path program 1 times [2022-07-12 13:57:59,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:57:59,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [482844328] [2022-07-12 13:57:59,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:57:59,163 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:57:59,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:57:59,164 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:57:59,165 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2022-07-12 13:58:08,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:58:08,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 4303 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 13:58:08,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:58:09,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1561 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1558 trivial. 0 not checked. [2022-07-12 13:58:09,041 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:58:09,041 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:58:09,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [482844328] [2022-07-12 13:58:09,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [482844328] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:58:09,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:58:09,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 13:58:09,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092668581] [2022-07-12 13:58:09,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:58:09,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 13:58:09,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:58:09,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 13:58:09,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:58:09,043 INFO L87 Difference]: Start difference. First operand 26021 states and 37082 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-07-12 13:58:10,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:58:10,417 INFO L93 Difference]: Finished difference Result 70615 states and 100377 transitions. [2022-07-12 13:58:10,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 13:58:10,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 383 [2022-07-12 13:58:10,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:58:10,605 INFO L225 Difference]: With dead ends: 70615 [2022-07-12 13:58:10,605 INFO L226 Difference]: Without dead ends: 44619 [2022-07-12 13:58:10,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 13:58:10,696 INFO L413 NwaCegarLoop]: 3298 mSDtfsCounter, 1629 mSDsluCounter, 2106 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1629 SdHoareTripleChecker+Valid, 5404 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 13:58:10,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1629 Valid, 5404 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 13:58:10,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44619 states. [2022-07-12 13:58:11,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44619 to 42635. [2022-07-12 13:58:12,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42635 states, 31867 states have (on average 1.3690651771424984) internal successors, (43628), 32307 states have internal predecessors, (43628), 8143 states have call successors, (8143), 2626 states have call predecessors, (8143), 2624 states have return successors, (8693), 8036 states have call predecessors, (8693), 8137 states have call successors, (8693) [2022-07-12 13:58:12,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42635 states to 42635 states and 60464 transitions. [2022-07-12 13:58:12,190 INFO L78 Accepts]: Start accepts. Automaton has 42635 states and 60464 transitions. Word has length 383 [2022-07-12 13:58:12,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:58:12,191 INFO L495 AbstractCegarLoop]: Abstraction has 42635 states and 60464 transitions. [2022-07-12 13:58:12,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-07-12 13:58:12,192 INFO L276 IsEmpty]: Start isEmpty. Operand 42635 states and 60464 transitions. [2022-07-12 13:58:12,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2022-07-12 13:58:12,223 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:58:12,224 INFO L195 NwaCegarLoop]: trace histogram [40, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:58:12,333 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-07-12 13:58:12,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:58:12,444 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:58:12,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:58:12,444 INFO L85 PathProgramCache]: Analyzing trace with hash -321975785, now seen corresponding path program 1 times [2022-07-12 13:58:12,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:58:12,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [962585598] [2022-07-12 13:58:12,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:58:12,448 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:58:12,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:58:12,450 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:58:12,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2022-07-12 13:58:22,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:58:22,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 4401 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-12 13:58:22,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:58:22,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1667 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1661 trivial. 0 not checked. [2022-07-12 13:58:22,742 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:58:22,742 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:58:22,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [962585598] [2022-07-12 13:58:22,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [962585598] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:58:22,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:58:22,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 13:58:22,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129412655] [2022-07-12 13:58:22,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:58:22,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 13:58:22,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:58:22,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 13:58:22,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 13:58:22,744 INFO L87 Difference]: Start difference. First operand 42635 states and 60464 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2022-07-12 13:58:24,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 13:58:24,178 INFO L93 Difference]: Finished difference Result 93727 states and 134609 transitions. [2022-07-12 13:58:24,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 13:58:24,180 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 414 [2022-07-12 13:58:24,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 13:58:24,402 INFO L225 Difference]: With dead ends: 93727 [2022-07-12 13:58:24,402 INFO L226 Difference]: Without dead ends: 51149 [2022-07-12 13:58:24,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-12 13:58:24,523 INFO L413 NwaCegarLoop]: 2841 mSDtfsCounter, 592 mSDsluCounter, 10802 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 13643 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-12 13:58:24,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 13643 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-12 13:58:24,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51149 states. [2022-07-12 13:58:25,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51149 to 42715. [2022-07-12 13:58:25,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42715 states, 31931 states have (on average 1.3683254517553474) internal successors, (43692), 32371 states have internal predecessors, (43692), 8143 states have call successors, (8143), 2626 states have call predecessors, (8143), 2640 states have return successors, (8757), 8052 states have call predecessors, (8757), 8137 states have call successors, (8757) [2022-07-12 13:58:26,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42715 states to 42715 states and 60592 transitions. [2022-07-12 13:58:26,114 INFO L78 Accepts]: Start accepts. Automaton has 42715 states and 60592 transitions. Word has length 414 [2022-07-12 13:58:26,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 13:58:26,115 INFO L495 AbstractCegarLoop]: Abstraction has 42715 states and 60592 transitions. [2022-07-12 13:58:26,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2022-07-12 13:58:26,116 INFO L276 IsEmpty]: Start isEmpty. Operand 42715 states and 60592 transitions. [2022-07-12 13:58:26,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2022-07-12 13:58:26,137 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 13:58:26,137 INFO L195 NwaCegarLoop]: trace histogram [40, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 13:58:26,221 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Ended with exit code 0 [2022-07-12 13:58:26,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 13:58:26,338 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 13:58:26,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 13:58:26,339 INFO L85 PathProgramCache]: Analyzing trace with hash -2043978471, now seen corresponding path program 1 times [2022-07-12 13:58:26,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 13:58:26,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [414203180] [2022-07-12 13:58:26,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 13:58:26,342 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 13:58:26,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 13:58:26,343 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 13:58:26,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2022-07-12 13:58:36,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 13:58:36,260 INFO L263 TraceCheckSpWp]: Trace formula consists of 4431 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-12 13:58:36,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 13:58:36,465 INFO L134 CoverageAnalysis]: Checked inductivity of 1667 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2022-07-12 13:58:36,466 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 13:58:36,466 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 13:58:36,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [414203180] [2022-07-12 13:58:36,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [414203180] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 13:58:36,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 13:58:36,466 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 13:58:36,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117661403] [2022-07-12 13:58:36,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 13:58:36,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 13:58:36,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 13:58:36,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 13:58:36,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 13:58:36,467 INFO L87 Difference]: Start difference. First operand 42715 states and 60592 transitions. Second operand has 6 states, 6 states have (on average 24.833333333333332) internal successors, (149), 5 states have internal predecessors, (149), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38)