./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.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 10fde7a37a019b1c929db0077997db096e3fd4889a12d96c2c2befe2c5cd6fdf --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 23:52:57,146 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 23:52:57,147 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 23:52:57,193 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 23:52:57,194 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 23:52:57,195 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 23:52:57,196 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 23:52:57,200 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 23:52:57,201 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 23:52:57,204 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 23:52:57,205 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 23:52:57,207 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 23:52:57,207 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 23:52:57,209 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 23:52:57,210 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 23:52:57,212 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 23:52:57,213 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 23:52:57,214 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 23:52:57,215 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 23:52:57,219 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 23:52:57,220 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 23:52:57,221 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 23:52:57,221 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 23:52:57,222 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 23:52:57,223 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 23:52:57,228 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 23:52:57,228 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 23:52:57,229 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 23:52:57,229 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 23:52:57,230 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 23:52:57,231 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 23:52:57,231 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 23:52:57,232 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 23:52:57,232 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 23:52:57,233 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 23:52:57,234 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 23:52:57,234 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 23:52:57,234 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 23:52:57,234 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 23:52:57,235 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 23:52:57,235 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 23:52:57,237 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 23:52:57,237 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-19 23:52:57,266 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 23:52:57,266 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 23:52:57,267 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 23:52:57,267 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 23:52:57,267 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 23:52:57,267 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 23:52:57,268 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 23:52:57,268 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 23:52:57,268 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 23:52:57,269 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 23:52:57,269 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 23:52:57,269 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 23:52:57,269 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 23:52:57,270 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 23:52:57,270 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 23:52:57,270 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 23:52:57,270 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 23:52:57,270 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 23:52:57,270 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 23:52:57,271 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 23:52:57,271 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 23:52:57,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:52:57,271 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 23:52:57,271 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 23:52:57,272 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 23:52:57,272 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 23:52:57,272 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 23:52:57,272 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 23:52:57,272 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 23:52:57,272 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 23:52:57,273 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 -> 10fde7a37a019b1c929db0077997db096e3fd4889a12d96c2c2befe2c5cd6fdf [2022-07-19 23:52:57,465 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 23:52:57,480 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 23:52:57,481 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 23:52:57,482 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 23:52:57,483 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 23:52:57,483 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2022-07-19 23:52:57,526 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7b8850e0/8755792efcd642deb9975e38ac64befd/FLAGd0f36ff77 [2022-07-19 23:52:58,102 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 23:52:58,103 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2022-07-19 23:52:58,132 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7b8850e0/8755792efcd642deb9975e38ac64befd/FLAGd0f36ff77 [2022-07-19 23:52:58,290 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7b8850e0/8755792efcd642deb9975e38ac64befd [2022-07-19 23:52:58,291 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 23:52:58,292 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 23:52:58,293 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 23:52:58,293 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 23:52:58,295 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 23:52:58,295 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:52:58" (1/1) ... [2022-07-19 23:52:58,296 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@611e5fd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:52:58, skipping insertion in model container [2022-07-19 23:52:58,296 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:52:58" (1/1) ... [2022-07-19 23:52:58,300 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 23:52:58,384 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:52:58,778 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2022-07-19 23:52:58,779 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5273-5274] [2022-07-19 23:52:58,941 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[161168,161181] [2022-07-19 23:52:59,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:52:59,563 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 23:52:59,647 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2022-07-19 23:52:59,649 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5273-5274] [2022-07-19 23:52:59,660 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[161168,161181] [2022-07-19 23:52:59,755 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: cfgpmcsr = cfgpmcsr & 4294967039U [8277] 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-19 23:52:59,762 INFO L158 Benchmark]: Toolchain (without parser) took 1468.80ms. Allocated memory was 98.6MB in the beginning and 155.2MB in the end (delta: 56.6MB). Free memory was 61.6MB in the beginning and 73.1MB in the end (delta: -11.5MB). Peak memory consumption was 49.8MB. Max. memory is 16.1GB. [2022-07-19 23:52:59,762 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 98.6MB. Free memory is still 57.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-19 23:52:59,764 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1467.64ms. Allocated memory was 98.6MB in the beginning and 155.2MB in the end (delta: 56.6MB). Free memory was 61.3MB in the beginning and 73.1MB in the end (delta: -11.8MB). Peak memory consumption was 49.8MB. Max. memory is 16.1GB. [2022-07-19 23:52:59,765 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 98.6MB. Free memory is still 57.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1467.64ms. Allocated memory was 98.6MB in the beginning and 155.2MB in the end (delta: 56.6MB). Free memory was 61.3MB in the beginning and 73.1MB in the end (delta: -11.8MB). Peak memory consumption was 49.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: cfgpmcsr = cfgpmcsr & 4294967039U [8277] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: cfgpmcsr = cfgpmcsr & 4294967039U [8277]: 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-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.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 10fde7a37a019b1c929db0077997db096e3fd4889a12d96c2c2befe2c5cd6fdf --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 23:53:01,162 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 23:53:01,164 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 23:53:01,194 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 23:53:01,194 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 23:53:01,195 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 23:53:01,198 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 23:53:01,201 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 23:53:01,202 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 23:53:01,207 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 23:53:01,207 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 23:53:01,211 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 23:53:01,211 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 23:53:01,213 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 23:53:01,213 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 23:53:01,216 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 23:53:01,217 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 23:53:01,218 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 23:53:01,219 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 23:53:01,222 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 23:53:01,223 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 23:53:01,224 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 23:53:01,225 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 23:53:01,226 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 23:53:01,227 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 23:53:01,230 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 23:53:01,230 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 23:53:01,230 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 23:53:01,231 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 23:53:01,231 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 23:53:01,232 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 23:53:01,232 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 23:53:01,233 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 23:53:01,234 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 23:53:01,235 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 23:53:01,235 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 23:53:01,235 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 23:53:01,237 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 23:53:01,237 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 23:53:01,237 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 23:53:01,238 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 23:53:01,238 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 23:53:01,239 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-19 23:53:01,263 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 23:53:01,263 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 23:53:01,264 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 23:53:01,264 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 23:53:01,264 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 23:53:01,265 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 23:53:01,265 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 23:53:01,265 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 23:53:01,265 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 23:53:01,266 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 23:53:01,266 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 23:53:01,266 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 23:53:01,267 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 23:53:01,267 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 23:53:01,271 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-19 23:53:01,271 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-19 23:53:01,271 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-19 23:53:01,272 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 23:53:01,272 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 23:53:01,272 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 23:53:01,272 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 23:53:01,272 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 23:53:01,272 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 23:53:01,273 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:53:01,273 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 23:53:01,273 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 23:53:01,273 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 23:53:01,273 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-19 23:53:01,273 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-19 23:53:01,274 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 23:53:01,274 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 23:53:01,274 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 23:53:01,274 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-19 23:53:01,274 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 -> 10fde7a37a019b1c929db0077997db096e3fd4889a12d96c2c2befe2c5cd6fdf [2022-07-19 23:53:01,531 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 23:53:01,548 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 23:53:01,549 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 23:53:01,550 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 23:53:01,550 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 23:53:01,551 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2022-07-19 23:53:01,597 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2914df5d8/e27ffdbae33d4671aaf13d19b5e6f8d0/FLAGc40b083b2 [2022-07-19 23:53:02,167 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 23:53:02,167 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2022-07-19 23:53:02,197 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2914df5d8/e27ffdbae33d4671aaf13d19b5e6f8d0/FLAGc40b083b2 [2022-07-19 23:53:02,323 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2914df5d8/e27ffdbae33d4671aaf13d19b5e6f8d0 [2022-07-19 23:53:02,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 23:53:02,326 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 23:53:02,326 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 23:53:02,327 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 23:53:02,329 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 23:53:02,329 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:53:02" (1/1) ... [2022-07-19 23:53:02,330 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@488aedae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:02, skipping insertion in model container [2022-07-19 23:53:02,330 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:53:02" (1/1) ... [2022-07-19 23:53:02,334 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 23:53:02,444 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:53:02,854 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2022-07-19 23:53:02,855 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5273-5274] [2022-07-19 23:53:03,002 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[161168,161181] [2022-07-19 23:53:03,624 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:53:03,667 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-19 23:53:03,689 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:53:03,737 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2022-07-19 23:53:03,739 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5273-5274] [2022-07-19 23:53:03,749 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[161168,161181] [2022-07-19 23:53:03,879 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:53:03,908 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 23:53:03,975 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2022-07-19 23:53:03,975 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5273-5274] [2022-07-19 23:53:03,981 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[161168,161181] [2022-07-19 23:53:04,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:53:04,223 INFO L208 MainTranslator]: Completed translation [2022-07-19 23:53:04,223 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04 WrapperNode [2022-07-19 23:53:04,223 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 23:53:04,224 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 23:53:04,224 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 23:53:04,225 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 23:53:04,229 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04" (1/1) ... [2022-07-19 23:53:04,308 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04" (1/1) ... [2022-07-19 23:53:04,415 INFO L137 Inliner]: procedures = 290, calls = 1587, calls flagged for inlining = 160, calls inlined = 157, statements flattened = 4216 [2022-07-19 23:53:04,416 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 23:53:04,416 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 23:53:04,417 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 23:53:04,417 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 23:53:04,423 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04" (1/1) ... [2022-07-19 23:53:04,423 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04" (1/1) ... [2022-07-19 23:53:04,444 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04" (1/1) ... [2022-07-19 23:53:04,445 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04" (1/1) ... [2022-07-19 23:53:04,528 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04" (1/1) ... [2022-07-19 23:53:04,580 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04" (1/1) ... [2022-07-19 23:53:04,629 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04" (1/1) ... [2022-07-19 23:53:04,653 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 23:53:04,655 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 23:53:04,655 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 23:53:04,655 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 23:53:04,656 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04" (1/1) ... [2022-07-19 23:53:04,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:53:04,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 23:53:04,677 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-19 23:53:04,685 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-19 23:53:04,705 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2022-07-19 23:53:04,705 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2022-07-19 23:53:04,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-19 23:53:04,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-19 23:53:04,706 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-07-19 23:53:04,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-07-19 23:53:04,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-19 23:53:04,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-19 23:53:04,706 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-19 23:53:04,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-19 23:53:04,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-19 23:53:04,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-19 23:53:04,707 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-19 23:53:04,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-19 23:53:04,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-19 23:53:04,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-19 23:53:04,707 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-19 23:53:04,707 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-19 23:53:04,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-19 23:53:04,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-19 23:53:04,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-19 23:53:04,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-19 23:53:04,708 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2022-07-19 23:53:04,708 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2022-07-19 23:53:04,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-19 23:53:04,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-19 23:53:04,709 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-19 23:53:04,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-19 23:53:04,709 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-19 23:53:04,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-19 23:53:04,709 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-19 23:53:04,709 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-19 23:53:04,709 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-19 23:53:04,710 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-19 23:53:04,710 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2022-07-19 23:53:04,710 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2022-07-19 23:53:04,710 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-07-19 23:53:04,710 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-07-19 23:53:04,710 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-19 23:53:04,710 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-19 23:53:04,710 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-19 23:53:04,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-19 23:53:04,711 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-19 23:53:04,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-19 23:53:04,712 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-19 23:53:04,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-19 23:53:04,712 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-19 23:53:04,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-19 23:53:04,712 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2022-07-19 23:53:04,713 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2022-07-19 23:53:04,713 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-19 23:53:04,713 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-19 23:53:04,713 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2022-07-19 23:53:04,713 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2022-07-19 23:53:04,713 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-19 23:53:04,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-19 23:53:04,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 23:53:04,713 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-19 23:53:04,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-19 23:53:04,714 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-07-19 23:53:04,714 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-07-19 23:53:04,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-19 23:53:04,714 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-19 23:53:04,714 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-19 23:53:04,714 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-19 23:53:04,714 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-19 23:53:04,715 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-19 23:53:04,715 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-19 23:53:04,715 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-19 23:53:04,715 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-19 23:53:04,715 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-19 23:53:04,716 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-19 23:53:04,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-19 23:53:04,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-19 23:53:04,716 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-07-19 23:53:04,716 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2022-07-19 23:53:04,716 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2022-07-19 23:53:04,716 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2022-07-19 23:53:04,717 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2022-07-19 23:53:04,717 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-19 23:53:04,717 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-19 23:53:04,717 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2022-07-19 23:53:04,717 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2022-07-19 23:53:04,718 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2022-07-19 23:53:04,718 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2022-07-19 23:53:04,718 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-19 23:53:04,718 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-19 23:53:04,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-19 23:53:04,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-19 23:53:04,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-19 23:53:04,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-19 23:53:04,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 23:53:04,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-19 23:53:04,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-19 23:53:04,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-19 23:53:04,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-19 23:53:04,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-07-19 23:53:04,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-07-19 23:53:04,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-19 23:53:04,720 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-07-19 23:53:04,720 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-07-19 23:53:04,720 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-19 23:53:04,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-19 23:53:04,721 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2022-07-19 23:53:04,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2022-07-19 23:53:04,722 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-19 23:53:04,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-19 23:53:04,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-19 23:53:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-19 23:53:04,724 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2022-07-19 23:53:04,724 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2022-07-19 23:53:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-07-19 23:53:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-07-19 23:53:04,725 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-19 23:53:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-19 23:53:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-07-19 23:53:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-07-19 23:53:04,729 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2022-07-19 23:53:04,729 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2022-07-19 23:53:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2022-07-19 23:53:04,730 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2022-07-19 23:53:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-07-19 23:53:04,730 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-07-19 23:53:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-19 23:53:04,730 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-19 23:53:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-19 23:53:04,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-19 23:53:04,730 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-19 23:53:04,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-19 23:53:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-19 23:53:04,731 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-19 23:53:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-19 23:53:04,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-19 23:53:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-19 23:53:04,731 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-19 23:53:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-07-19 23:53:04,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-07-19 23:53:04,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-19 23:53:04,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-19 23:53:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-07-19 23:53:04,732 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-07-19 23:53:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2022-07-19 23:53:04,732 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2022-07-19 23:53:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-19 23:53:04,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-19 23:53:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2022-07-19 23:53:04,732 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2022-07-19 23:53:04,732 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_config [2022-07-19 23:53:04,732 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_config [2022-07-19 23:53:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 23:53:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2022-07-19 23:53:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2022-07-19 23:53:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 23:53:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2022-07-19 23:53:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2022-07-19 23:53:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-19 23:53:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-19 23:53:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-19 23:53:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-19 23:53:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-19 23:53:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-07-19 23:53:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-07-19 23:53:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-07-19 23:53:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-07-19 23:53:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2022-07-19 23:53:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2022-07-19 23:53:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-19 23:53:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-19 23:53:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ioctl [2022-07-19 23:53:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ioctl [2022-07-19 23:53:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-19 23:53:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-19 23:53:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-19 23:53:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-19 23:53:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-07-19 23:53:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-07-19 23:53:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 23:53:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 23:53:05,302 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 23:53:05,304 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 23:53:05,495 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-19 23:53:30,868 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 23:53:30,883 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 23:53:30,883 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-19 23:53:30,887 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:53:30 BoogieIcfgContainer [2022-07-19 23:53:30,887 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 23:53:30,888 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 23:53:30,888 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 23:53:30,890 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 23:53:30,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 11:53:02" (1/3) ... [2022-07-19 23:53:30,895 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43bc7f1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:53:30, skipping insertion in model container [2022-07-19 23:53:30,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:53:04" (2/3) ... [2022-07-19 23:53:30,895 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43bc7f1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:53:30, skipping insertion in model container [2022-07-19 23:53:30,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:53:30" (3/3) ... [2022-07-19 23:53:30,896 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2022-07-19 23:53:30,905 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 23:53:30,906 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 23:53:30,972 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 23:53:30,976 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@30973228, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6abef15c [2022-07-19 23:53:30,977 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 23:53:30,984 INFO L276 IsEmpty]: Start isEmpty. Operand has 1685 states, 1169 states have (on average 1.3250641573994868) internal successors, (1549), 1196 states have internal predecessors, (1549), 437 states have call successors, (437), 78 states have call predecessors, (437), 77 states have return successors, (430), 426 states have call predecessors, (430), 430 states have call successors, (430) [2022-07-19 23:53:31,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-07-19 23:53:31,009 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:53:31,010 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-07-19 23:53:31,010 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:53:31,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:53:31,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1363995595, now seen corresponding path program 1 times [2022-07-19 23:53:31,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:53:31,025 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1925677691] [2022-07-19 23:53:31,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:53:31,026 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:53:31,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:53:31,028 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-19 23:53:31,047 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-19 23:53:31,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:53:31,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 1119 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-19 23:53:31,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:53:31,954 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-19 23:53:31,954 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:53:31,955 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:53:31,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1925677691] [2022-07-19 23:53:31,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1925677691] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:53:31,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:53:31,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:53:31,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309405844] [2022-07-19 23:53:31,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:53:31,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:53:31,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:53:31,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:53:31,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:53:31,979 INFO L87 Difference]: Start difference. First operand has 1685 states, 1169 states have (on average 1.3250641573994868) internal successors, (1549), 1196 states have internal predecessors, (1549), 437 states have call successors, (437), 78 states have call predecessors, (437), 77 states have return successors, (430), 426 states have call predecessors, (430), 430 states have call successors, (430) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-19 23:53:32,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:53:32,134 INFO L93 Difference]: Finished difference Result 3366 states and 4873 transitions. [2022-07-19 23:53:32,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:53:32,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2022-07-19 23:53:32,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:53:32,162 INFO L225 Difference]: With dead ends: 3366 [2022-07-19 23:53:32,162 INFO L226 Difference]: Without dead ends: 1666 [2022-07-19 23:53:32,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 90 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-19 23:53:32,178 INFO L413 NwaCegarLoop]: 2409 mSDtfsCounter, 0 mSDsluCounter, 2407 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4816 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:53:32,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4816 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 23:53:32,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2022-07-19 23:53:32,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1666. [2022-07-19 23:53:32,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1666 states, 1159 states have (on average 1.3140638481449525) internal successors, (1523), 1177 states have internal predecessors, (1523), 430 states have call successors, (430), 77 states have call predecessors, (430), 76 states have return successors, (429), 425 states have call predecessors, (429), 429 states have call successors, (429) [2022-07-19 23:53:32,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1666 states and 2382 transitions. [2022-07-19 23:53:32,337 INFO L78 Accepts]: Start accepts. Automaton has 1666 states and 2382 transitions. Word has length 92 [2022-07-19 23:53:32,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:53:32,338 INFO L495 AbstractCegarLoop]: Abstraction has 1666 states and 2382 transitions. [2022-07-19 23:53:32,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-19 23:53:32,339 INFO L276 IsEmpty]: Start isEmpty. Operand 1666 states and 2382 transitions. [2022-07-19 23:53:32,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-07-19 23:53:32,344 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:53:32,344 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-07-19 23:53:32,366 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-19 23:53:32,557 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-19 23:53:32,557 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:53:32,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:53:32,558 INFO L85 PathProgramCache]: Analyzing trace with hash 138693986, now seen corresponding path program 1 times [2022-07-19 23:53:32,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:53:32,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [299601951] [2022-07-19 23:53:32,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:53:32,560 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:53:32,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:53:32,561 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-19 23:53:32,562 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-19 23:53:33,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:53:33,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 1130 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-19 23:53:33,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:53:33,431 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-19 23:53:33,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:53:33,527 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-19 23:53:33,527 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:53:33,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [299601951] [2022-07-19 23:53:33,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [299601951] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 23:53:33,527 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-19 23:53:33,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-19 23:53:33,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005645501] [2022-07-19 23:53:33,528 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-19 23:53:33,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:53:33,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:53:33,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:53:33,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:53:33,530 INFO L87 Difference]: Start difference. First operand 1666 states and 2382 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-19 23:53:33,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:53:33,693 INFO L93 Difference]: Finished difference Result 3318 states and 4746 transitions. [2022-07-19 23:53:33,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 23:53:33,694 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 93 [2022-07-19 23:53:33,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:53:33,703 INFO L225 Difference]: With dead ends: 3318 [2022-07-19 23:53:33,703 INFO L226 Difference]: Without dead ends: 1669 [2022-07-19 23:53:33,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:53:33,710 INFO L413 NwaCegarLoop]: 2380 mSDtfsCounter, 0 mSDsluCounter, 9512 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11892 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:53:33,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11892 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 23:53:33,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1669 states. [2022-07-19 23:53:33,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1669 to 1669. [2022-07-19 23:53:33,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1669 states, 1162 states have (on average 1.3132530120481927) internal successors, (1526), 1180 states have internal predecessors, (1526), 430 states have call successors, (430), 77 states have call predecessors, (430), 76 states have return successors, (429), 425 states have call predecessors, (429), 429 states have call successors, (429) [2022-07-19 23:53:33,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2385 transitions. [2022-07-19 23:53:33,761 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2385 transitions. Word has length 93 [2022-07-19 23:53:33,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:53:33,761 INFO L495 AbstractCegarLoop]: Abstraction has 1669 states and 2385 transitions. [2022-07-19 23:53:33,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-19 23:53:33,761 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2385 transitions. [2022-07-19 23:53:33,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-07-19 23:53:33,764 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:53:33,765 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 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] [2022-07-19 23:53:33,790 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-19 23:53:33,984 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-19 23:53:33,984 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:53:33,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:53:33,984 INFO L85 PathProgramCache]: Analyzing trace with hash 634287989, now seen corresponding path program 2 times [2022-07-19 23:53:33,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:53:33,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [417939880] [2022-07-19 23:53:33,987 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 23:53:33,988 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:53:33,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:53:33,989 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-19 23:53:33,990 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-19 23:53:34,711 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-19 23:53:34,711 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 23:53:34,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-19 23:53:34,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:53:34,786 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-07-19 23:53:34,787 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:53:34,787 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:53:34,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [417939880] [2022-07-19 23:53:34,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [417939880] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:53:34,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:53:34,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 23:53:34,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425040129] [2022-07-19 23:53:34,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:53:34,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 23:53:34,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:53:34,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 23:53:34,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 23:53:34,789 INFO L87 Difference]: Start difference. First operand 1669 states and 2385 transitions. Second operand has 5 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-07-19 23:53:34,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:53:34,863 INFO L93 Difference]: Finished difference Result 1676 states and 2391 transitions. [2022-07-19 23:53:34,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 23:53:34,864 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 96 [2022-07-19 23:53:34,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:53:34,898 INFO L225 Difference]: With dead ends: 1676 [2022-07-19 23:53:34,898 INFO L226 Difference]: Without dead ends: 1673 [2022-07-19 23:53:34,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:53:34,900 INFO L413 NwaCegarLoop]: 2378 mSDtfsCounter, 8 mSDsluCounter, 7122 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 9500 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:53:34,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 9500 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 23:53:34,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2022-07-19 23:53:34,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1673. [2022-07-19 23:53:34,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1165 states have (on average 1.3124463519313305) internal successors, (1529), 1183 states have internal predecessors, (1529), 430 states have call successors, (430), 78 states have call predecessors, (430), 77 states have return successors, (429), 425 states have call predecessors, (429), 429 states have call successors, (429) [2022-07-19 23:53:34,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2388 transitions. [2022-07-19 23:53:34,939 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2388 transitions. Word has length 96 [2022-07-19 23:53:34,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:53:34,940 INFO L495 AbstractCegarLoop]: Abstraction has 1673 states and 2388 transitions. [2022-07-19 23:53:34,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-07-19 23:53:34,940 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2388 transitions. [2022-07-19 23:53:34,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-07-19 23:53:34,947 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:53:34,947 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-07-19 23:53:34,969 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-19 23:53:35,163 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-19 23:53:35,164 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:53:35,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:53:35,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1401028673, now seen corresponding path program 1 times [2022-07-19 23:53:35,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:53:35,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1904968868] [2022-07-19 23:53:35,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:53:35,166 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:53:35,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:53:35,169 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-19 23:53:35,170 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-19 23:53:36,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:53:36,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 1789 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:53:36,409 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:53:36,438 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-07-19 23:53:36,439 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:53:36,439 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:53:36,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1904968868] [2022-07-19 23:53:36,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1904968868] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:53:36,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:53:36,440 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:53:36,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20657671] [2022-07-19 23:53:36,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:53:36,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:53:36,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:53:36,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:53:36,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:53:36,441 INFO L87 Difference]: Start difference. First operand 1673 states and 2388 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-19 23:53:36,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:53:36,664 INFO L93 Difference]: Finished difference Result 4525 states and 6463 transitions. [2022-07-19 23:53:36,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:53:36,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 204 [2022-07-19 23:53:36,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:53:36,678 INFO L225 Difference]: With dead ends: 4525 [2022-07-19 23:53:36,679 INFO L226 Difference]: Without dead ends: 2873 [2022-07-19 23:53:36,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 202 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-19 23:53:36,687 INFO L413 NwaCegarLoop]: 2810 mSDtfsCounter, 1730 mSDsluCounter, 2339 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1730 SdHoareTripleChecker+Valid, 5149 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-19 23:53:36,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1730 Valid, 5149 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-19 23:53:36,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2873 states. [2022-07-19 23:53:36,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2873 to 2873. [2022-07-19 23:53:36,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2873 states, 2002 states have (on average 1.3181818181818181) internal successors, (2639), 2030 states have internal predecessors, (2639), 732 states have call successors, (732), 139 states have call predecessors, (732), 138 states have return successors, (731), 724 states have call predecessors, (731), 731 states have call successors, (731) [2022-07-19 23:53:36,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 4102 transitions. [2022-07-19 23:53:36,771 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 4102 transitions. Word has length 204 [2022-07-19 23:53:36,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:53:36,772 INFO L495 AbstractCegarLoop]: Abstraction has 2873 states and 4102 transitions. [2022-07-19 23:53:36,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-19 23:53:36,772 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 4102 transitions. [2022-07-19 23:53:36,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-07-19 23:53:36,784 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:53:36,785 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:53:36,827 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-19 23:53:37,007 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-19 23:53:37,008 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:53:37,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:53:37,008 INFO L85 PathProgramCache]: Analyzing trace with hash 347093790, now seen corresponding path program 1 times [2022-07-19 23:53:37,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:53:37,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [135350992] [2022-07-19 23:53:37,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:53:37,010 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:53:37,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:53:37,011 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-19 23:53:37,012 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-19 23:53:38,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:53:38,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 1900 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-19 23:53:38,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:53:38,558 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-07-19 23:53:38,559 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:53:38,559 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:53:38,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [135350992] [2022-07-19 23:53:38,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [135350992] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:53:38,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:53:38,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:53:38,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771604567] [2022-07-19 23:53:38,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:53:38,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:53:38,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:53:38,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:53:38,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:53:38,561 INFO L87 Difference]: Start difference. First operand 2873 states and 4102 transitions. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-19 23:53:40,696 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:53:41,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:53:41,795 INFO L93 Difference]: Finished difference Result 7555 states and 11105 transitions. [2022-07-19 23:53:41,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 23:53:41,796 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 242 [2022-07-19 23:53:41,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:53:41,820 INFO L225 Difference]: With dead ends: 7555 [2022-07-19 23:53:41,820 INFO L226 Difference]: Without dead ends: 4710 [2022-07-19 23:53:41,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 238 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-19 23:53:41,834 INFO L413 NwaCegarLoop]: 3313 mSDtfsCounter, 1483 mSDsluCounter, 12276 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1630 SdHoareTripleChecker+Valid, 15589 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 292 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-19 23:53:41,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1630 Valid, 15589 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [292 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-19 23:53:41,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4710 states. [2022-07-19 23:53:41,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4710 to 2878. [2022-07-19 23:53:41,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2878 states, 2006 states have (on average 1.3175473579262214) internal successors, (2643), 2034 states have internal predecessors, (2643), 732 states have call successors, (732), 139 states have call predecessors, (732), 139 states have return successors, (737), 725 states have call predecessors, (737), 731 states have call successors, (737) [2022-07-19 23:53:41,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2878 states to 2878 states and 4112 transitions. [2022-07-19 23:53:41,947 INFO L78 Accepts]: Start accepts. Automaton has 2878 states and 4112 transitions. Word has length 242 [2022-07-19 23:53:41,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:53:41,948 INFO L495 AbstractCegarLoop]: Abstraction has 2878 states and 4112 transitions. [2022-07-19 23:53:41,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-19 23:53:41,948 INFO L276 IsEmpty]: Start isEmpty. Operand 2878 states and 4112 transitions. [2022-07-19 23:53:41,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-07-19 23:53:41,962 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:53:41,962 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:53:42,017 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-19 23:53:42,175 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-19 23:53:42,175 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:53:42,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:53:42,176 INFO L85 PathProgramCache]: Analyzing trace with hash -947631555, now seen corresponding path program 1 times [2022-07-19 23:53:42,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:53:42,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [148541249] [2022-07-19 23:53:42,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:53:42,177 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:53:42,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:53:42,178 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-19 23:53:42,179 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-19 23:53:43,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:53:43,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 1917 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-19 23:53:43,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:53:43,815 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2022-07-19 23:53:43,815 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:53:43,816 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:53:43,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [148541249] [2022-07-19 23:53:43,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [148541249] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:53:43,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:53:43,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:53:43,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797881810] [2022-07-19 23:53:43,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:53:43,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:53:43,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:53:43,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:53:43,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:53:43,818 INFO L87 Difference]: Start difference. First operand 2878 states and 4112 transitions. Second operand has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 5 states have internal predecessors, (133), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 23:53:44,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:53:44,414 INFO L93 Difference]: Finished difference Result 7581 states and 11143 transitions. [2022-07-19 23:53:44,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 23:53:44,415 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 5 states have internal predecessors, (133), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) Word has length 248 [2022-07-19 23:53:44,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:53:44,438 INFO L225 Difference]: With dead ends: 7581 [2022-07-19 23:53:44,438 INFO L226 Difference]: Without dead ends: 4731 [2022-07-19 23:53:44,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 244 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-19 23:53:44,450 INFO L413 NwaCegarLoop]: 3316 mSDtfsCounter, 1501 mSDsluCounter, 12301 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1651 SdHoareTripleChecker+Valid, 15617 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 296 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-19 23:53:44,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1651 Valid, 15617 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [296 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-19 23:53:44,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4731 states. [2022-07-19 23:53:44,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4731 to 2881. [2022-07-19 23:53:44,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2881 states, 2009 states have (on average 1.3170731707317074) internal successors, (2646), 2036 states have internal predecessors, (2646), 732 states have call successors, (732), 139 states have call predecessors, (732), 139 states have return successors, (737), 726 states have call predecessors, (737), 731 states have call successors, (737) [2022-07-19 23:53:44,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2881 states to 2881 states and 4115 transitions. [2022-07-19 23:53:44,562 INFO L78 Accepts]: Start accepts. Automaton has 2881 states and 4115 transitions. Word has length 248 [2022-07-19 23:53:44,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:53:44,562 INFO L495 AbstractCegarLoop]: Abstraction has 2881 states and 4115 transitions. [2022-07-19 23:53:44,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 5 states have internal predecessors, (133), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 23:53:44,563 INFO L276 IsEmpty]: Start isEmpty. Operand 2881 states and 4115 transitions. [2022-07-19 23:53:44,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-07-19 23:53:44,575 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:53:44,575 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:53:44,613 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-19 23:53:44,791 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-19 23:53:44,792 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:53:44,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:53:44,792 INFO L85 PathProgramCache]: Analyzing trace with hash 2018694300, now seen corresponding path program 1 times [2022-07-19 23:53:44,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:53:44,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [307257571] [2022-07-19 23:53:44,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:53:44,793 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:53:44,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:53:44,794 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-19 23:53:44,796 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-19 23:53:46,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:53:46,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 1934 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-19 23:53:46,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:53:46,817 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 129 proven. 6 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-07-19 23:53:46,817 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:53:47,433 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 16 proven. 19 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2022-07-19 23:53:47,433 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:53:47,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [307257571] [2022-07-19 23:53:47,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [307257571] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 23:53:47,434 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-19 23:53:47,434 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-07-19 23:53:47,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477582371] [2022-07-19 23:53:47,434 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-19 23:53:47,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-19 23:53:47,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:53:47,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-19 23:53:47,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2022-07-19 23:53:47,435 INFO L87 Difference]: Start difference. First operand 2881 states and 4115 transitions. Second operand has 13 states, 13 states have (on average 16.692307692307693) internal successors, (217), 11 states have internal predecessors, (217), 7 states have call successors, (45), 3 states have call predecessors, (45), 6 states have return successors, (44), 9 states have call predecessors, (44), 7 states have call successors, (44) [2022-07-19 23:53:53,179 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:53:57,106 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:53:58,731 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:54:00,462 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:54:01,497 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:54:03,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:03,757 INFO L93 Difference]: Finished difference Result 10463 states and 15278 transitions. [2022-07-19 23:54:03,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 23:54:03,758 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 16.692307692307693) internal successors, (217), 11 states have internal predecessors, (217), 7 states have call successors, (45), 3 states have call predecessors, (45), 6 states have return successors, (44), 9 states have call predecessors, (44), 7 states have call successors, (44) Word has length 254 [2022-07-19 23:54:03,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:03,794 INFO L225 Difference]: With dead ends: 10463 [2022-07-19 23:54:03,795 INFO L226 Difference]: Without dead ends: 7586 [2022-07-19 23:54:03,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 499 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-07-19 23:54:03,812 INFO L413 NwaCegarLoop]: 4115 mSDtfsCounter, 5334 mSDsluCounter, 34186 mSDsCounter, 0 mSdLazyCounter, 1802 mSolverCounterSat, 1317 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5492 SdHoareTripleChecker+Valid, 38301 SdHoareTripleChecker+Invalid, 3121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1317 IncrementalHoareTripleChecker+Valid, 1802 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:03,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5492 Valid, 38301 Invalid, 3121 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1317 Valid, 1802 Invalid, 2 Unknown, 0 Unchecked, 15.7s Time] [2022-07-19 23:54:03,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7586 states. [2022-07-19 23:54:04,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7586 to 5735. [2022-07-19 23:54:04,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5735 states, 3999 states have (on average 1.317829457364341) internal successors, (5270), 4055 states have internal predecessors, (5270), 1456 states have call successors, (1456), 276 states have call predecessors, (1456), 279 states have return successors, (1477), 1445 states have call predecessors, (1477), 1455 states have call successors, (1477) [2022-07-19 23:54:04,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5735 states to 5735 states and 8203 transitions. [2022-07-19 23:54:04,090 INFO L78 Accepts]: Start accepts. Automaton has 5735 states and 8203 transitions. Word has length 254 [2022-07-19 23:54:04,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:04,091 INFO L495 AbstractCegarLoop]: Abstraction has 5735 states and 8203 transitions. [2022-07-19 23:54:04,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.692307692307693) internal successors, (217), 11 states have internal predecessors, (217), 7 states have call successors, (45), 3 states have call predecessors, (45), 6 states have return successors, (44), 9 states have call predecessors, (44), 7 states have call successors, (44) [2022-07-19 23:54:04,091 INFO L276 IsEmpty]: Start isEmpty. Operand 5735 states and 8203 transitions. [2022-07-19 23:54:04,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-07-19 23:54:04,115 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:04,115 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:54:04,153 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-19 23:54:04,329 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-19 23:54:04,330 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:04,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:04,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1748099620, now seen corresponding path program 1 times [2022-07-19 23:54:04,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:04,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [199900018] [2022-07-19 23:54:04,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:04,332 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:04,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:04,360 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-19 23:54:04,360 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-19 23:54:06,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:06,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 1934 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-19 23:54:06,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:06,246 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2022-07-19 23:54:06,246 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:54:06,246 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:06,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [199900018] [2022-07-19 23:54:06,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [199900018] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:54:06,246 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:54:06,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:54:06,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80159044] [2022-07-19 23:54:06,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:54:06,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:54:06,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:06,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:54:06,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:54:06,248 INFO L87 Difference]: Start difference. First operand 5735 states and 8203 transitions. Second operand has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-19 23:54:08,571 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:54:08,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:08,673 INFO L93 Difference]: Finished difference Result 13286 states and 19322 transitions. [2022-07-19 23:54:08,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 23:54:08,694 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 254 [2022-07-19 23:54:08,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:08,726 INFO L225 Difference]: With dead ends: 13286 [2022-07-19 23:54:08,726 INFO L226 Difference]: Without dead ends: 7579 [2022-07-19 23:54:08,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 249 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-19 23:54:08,751 INFO L413 NwaCegarLoop]: 3128 mSDtfsCounter, 501 mSDsluCounter, 11888 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 15016 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:08,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 15016 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2022-07-19 23:54:08,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7579 states. [2022-07-19 23:54:08,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7579 to 5745. [2022-07-19 23:54:08,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5745 states, 4007 states have (on average 1.3171949089094086) internal successors, (5278), 4063 states have internal predecessors, (5278), 1456 states have call successors, (1456), 276 states have call predecessors, (1456), 281 states have return successors, (1481), 1447 states have call predecessors, (1481), 1455 states have call successors, (1481) [2022-07-19 23:54:08,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5745 states to 5745 states and 8215 transitions. [2022-07-19 23:54:08,996 INFO L78 Accepts]: Start accepts. Automaton has 5745 states and 8215 transitions. Word has length 254 [2022-07-19 23:54:08,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:08,996 INFO L495 AbstractCegarLoop]: Abstraction has 5745 states and 8215 transitions. [2022-07-19 23:54:08,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-19 23:54:08,997 INFO L276 IsEmpty]: Start isEmpty. Operand 5745 states and 8215 transitions. [2022-07-19 23:54:09,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-07-19 23:54:09,022 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:09,022 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:54:09,068 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-19 23:54:09,247 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-19 23:54:09,247 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:09,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:09,248 INFO L85 PathProgramCache]: Analyzing trace with hash 237284546, now seen corresponding path program 1 times [2022-07-19 23:54:09,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:09,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1113647109] [2022-07-19 23:54:09,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:09,249 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:09,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:09,251 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-19 23:54:09,251 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-19 23:54:10,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:11,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 1996 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:54:11,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:11,135 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2022-07-19 23:54:11,135 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:54:11,135 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:11,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1113647109] [2022-07-19 23:54:11,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1113647109] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:54:11,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:54:11,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:54:11,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6113821] [2022-07-19 23:54:11,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:54:11,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:54:11,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:11,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:54:11,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:54:11,137 INFO L87 Difference]: Start difference. First operand 5745 states and 8215 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-19 23:54:11,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:11,287 INFO L93 Difference]: Finished difference Result 11464 states and 16402 transitions. [2022-07-19 23:54:11,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:54:11,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 264 [2022-07-19 23:54:11,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:11,307 INFO L225 Difference]: With dead ends: 11464 [2022-07-19 23:54:11,307 INFO L226 Difference]: Without dead ends: 5747 [2022-07-19 23:54:11,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 262 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-19 23:54:11,323 INFO L413 NwaCegarLoop]: 2380 mSDtfsCounter, 0 mSDsluCounter, 2376 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4756 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 4 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:11,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4756 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 4 Unchecked, 0.0s Time] [2022-07-19 23:54:11,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5747 states. [2022-07-19 23:54:11,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5747 to 5747. [2022-07-19 23:54:11,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5747 states, 4009 states have (on average 1.3170366674981293) internal successors, (5280), 4065 states have internal predecessors, (5280), 1456 states have call successors, (1456), 276 states have call predecessors, (1456), 281 states have return successors, (1481), 1447 states have call predecessors, (1481), 1455 states have call successors, (1481) [2022-07-19 23:54:11,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5747 states to 5747 states and 8217 transitions. [2022-07-19 23:54:11,548 INFO L78 Accepts]: Start accepts. Automaton has 5747 states and 8217 transitions. Word has length 264 [2022-07-19 23:54:11,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:11,548 INFO L495 AbstractCegarLoop]: Abstraction has 5747 states and 8217 transitions. [2022-07-19 23:54:11,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-07-19 23:54:11,549 INFO L276 IsEmpty]: Start isEmpty. Operand 5747 states and 8217 transitions. [2022-07-19 23:54:11,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-07-19 23:54:11,570 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:11,571 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:54:11,620 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-19 23:54:11,783 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-19 23:54:11,783 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:11,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:11,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1381690368, now seen corresponding path program 1 times [2022-07-19 23:54:11,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:11,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1304516243] [2022-07-19 23:54:11,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:11,786 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:11,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:11,787 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-19 23:54:11,789 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-19 23:54:13,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:13,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 1994 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-19 23:54:13,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:14,021 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2022-07-19 23:54:14,021 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:54:14,021 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:14,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1304516243] [2022-07-19 23:54:14,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1304516243] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:54:14,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:54:14,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 23:54:14,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748578761] [2022-07-19 23:54:14,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:54:14,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:54:14,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:14,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:54:14,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:54:14,023 INFO L87 Difference]: Start difference. First operand 5747 states and 8217 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, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 23:54:16,255 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-19 23:54:16,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:16,494 INFO L93 Difference]: Finished difference Result 13310 states and 19350 transitions. [2022-07-19 23:54:16,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 23:54:16,498 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, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) Word has length 264 [2022-07-19 23:54:16,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:16,524 INFO L225 Difference]: With dead ends: 13310 [2022-07-19 23:54:16,524 INFO L226 Difference]: Without dead ends: 7591 [2022-07-19 23:54:16,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 259 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-19 23:54:16,542 INFO L413 NwaCegarLoop]: 3176 mSDtfsCounter, 503 mSDsluCounter, 12042 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 15218 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:16,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 15218 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2022-07-19 23:54:16,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7591 states. [2022-07-19 23:54:16,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7591 to 5751. [2022-07-19 23:54:16,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5751 states, 4013 states have (on average 1.3167206578619486) internal successors, (5284), 4067 states have internal predecessors, (5284), 1456 states have call successors, (1456), 276 states have call predecessors, (1456), 281 states have return successors, (1481), 1449 states have call predecessors, (1481), 1455 states have call successors, (1481) [2022-07-19 23:54:16,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5751 states to 5751 states and 8221 transitions. [2022-07-19 23:54:16,797 INFO L78 Accepts]: Start accepts. Automaton has 5751 states and 8221 transitions. Word has length 264 [2022-07-19 23:54:16,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:16,798 INFO L495 AbstractCegarLoop]: Abstraction has 5751 states and 8221 transitions. [2022-07-19 23:54:16,798 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, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 23:54:16,798 INFO L276 IsEmpty]: Start isEmpty. Operand 5751 states and 8221 transitions. [2022-07-19 23:54:16,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-07-19 23:54:16,817 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:16,817 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:54:16,873 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-19 23:54:17,031 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-19 23:54:17,032 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:17,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:17,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1482716132, now seen corresponding path program 1 times [2022-07-19 23:54:17,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:17,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [181885773] [2022-07-19 23:54:17,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:17,034 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:17,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:17,035 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-19 23:54:17,036 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-19 23:54:19,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:19,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 2054 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:54:19,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:19,665 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2022-07-19 23:54:19,666 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:54:19,666 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:19,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [181885773] [2022-07-19 23:54:19,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [181885773] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:54:19,666 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:54:19,666 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-19 23:54:19,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415362489] [2022-07-19 23:54:19,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:54:19,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:54:19,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:19,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:54:19,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:54:19,668 INFO L87 Difference]: Start difference. First operand 5751 states and 8221 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 23:54:19,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:19,828 INFO L93 Difference]: Finished difference Result 11474 states and 16406 transitions. [2022-07-19 23:54:19,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:54:19,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 274 [2022-07-19 23:54:19,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:19,855 INFO L225 Difference]: With dead ends: 11474 [2022-07-19 23:54:19,855 INFO L226 Difference]: Without dead ends: 5751 [2022-07-19 23:54:19,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 272 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-19 23:54:19,873 INFO L413 NwaCegarLoop]: 2379 mSDtfsCounter, 2238 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2238 SdHoareTripleChecker+Valid, 2379 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-19 23:54:19,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2238 Valid, 2379 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 23:54:19,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5751 states. [2022-07-19 23:54:20,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5751 to 5751. [2022-07-19 23:54:20,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5751 states, 4013 states have (on average 1.3162222775978072) internal successors, (5282), 4067 states have internal predecessors, (5282), 1456 states have call successors, (1456), 276 states have call predecessors, (1456), 281 states have return successors, (1481), 1449 states have call predecessors, (1481), 1455 states have call successors, (1481) [2022-07-19 23:54:20,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5751 states to 5751 states and 8219 transitions. [2022-07-19 23:54:20,110 INFO L78 Accepts]: Start accepts. Automaton has 5751 states and 8219 transitions. Word has length 274 [2022-07-19 23:54:20,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:20,111 INFO L495 AbstractCegarLoop]: Abstraction has 5751 states and 8219 transitions. [2022-07-19 23:54:20,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 23:54:20,111 INFO L276 IsEmpty]: Start isEmpty. Operand 5751 states and 8219 transitions. [2022-07-19 23:54:20,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-07-19 23:54:20,131 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:20,131 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:54:20,186 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-19 23:54:20,343 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-19 23:54:20,344 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:20,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:20,344 INFO L85 PathProgramCache]: Analyzing trace with hash -221798882, now seen corresponding path program 1 times [2022-07-19 23:54:20,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:20,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [896712187] [2022-07-19 23:54:20,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:20,346 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:20,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:20,347 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-19 23:54:20,348 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-19 23:54:22,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:22,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 2054 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:54:22,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:22,932 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2022-07-19 23:54:22,932 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:54:22,933 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:22,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [896712187] [2022-07-19 23:54:22,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [896712187] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:54:22,933 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:54:22,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:54:22,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146387606] [2022-07-19 23:54:22,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:54:22,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:54:22,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:22,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:54:22,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:54:22,935 INFO L87 Difference]: Start difference. First operand 5751 states and 8219 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 23:54:23,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:23,173 INFO L93 Difference]: Finished difference Result 13754 states and 20016 transitions. [2022-07-19 23:54:23,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:54:23,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 274 [2022-07-19 23:54:23,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:23,206 INFO L225 Difference]: With dead ends: 13754 [2022-07-19 23:54:23,207 INFO L226 Difference]: Without dead ends: 8031 [2022-07-19 23:54:23,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 272 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-19 23:54:23,226 INFO L413 NwaCegarLoop]: 3474 mSDtfsCounter, 710 mSDsluCounter, 2573 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 6047 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:23,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 6047 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 23:54:23,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8031 states. [2022-07-19 23:54:23,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8031 to 5753. [2022-07-19 23:54:23,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5753 states, 4015 states have (on average 1.3160647571606476) internal successors, (5284), 4069 states have internal predecessors, (5284), 1456 states have call successors, (1456), 276 states have call predecessors, (1456), 281 states have return successors, (1481), 1449 states have call predecessors, (1481), 1455 states have call successors, (1481) [2022-07-19 23:54:23,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5753 states to 5753 states and 8221 transitions. [2022-07-19 23:54:23,516 INFO L78 Accepts]: Start accepts. Automaton has 5753 states and 8221 transitions. Word has length 274 [2022-07-19 23:54:23,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:23,516 INFO L495 AbstractCegarLoop]: Abstraction has 5753 states and 8221 transitions. [2022-07-19 23:54:23,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 23:54:23,517 INFO L276 IsEmpty]: Start isEmpty. Operand 5753 states and 8221 transitions. [2022-07-19 23:54:23,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2022-07-19 23:54:23,534 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:23,535 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:54:23,589 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-19 23:54:23,743 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-19 23:54:23,744 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:23,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:23,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1239846434, now seen corresponding path program 1 times [2022-07-19 23:54:23,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:23,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [508816428] [2022-07-19 23:54:23,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:23,746 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:23,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:23,747 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-19 23:54:23,747 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-19 23:54:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:26,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-19 23:54:26,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:26,307 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2022-07-19 23:54:26,307 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:54:26,307 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:26,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [508816428] [2022-07-19 23:54:26,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [508816428] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:54:26,307 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:54:26,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 23:54:26,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981826095] [2022-07-19 23:54:26,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:54:26,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 23:54:26,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:26,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 23:54:26,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:54:26,309 INFO L87 Difference]: Start difference. First operand 5753 states and 8221 transitions. Second operand has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 5 states have internal predecessors, (143), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 23:54:26,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:26,581 INFO L93 Difference]: Finished difference Result 11496 states and 16436 transitions. [2022-07-19 23:54:26,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 23:54:26,582 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 5 states have internal predecessors, (143), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) Word has length 275 [2022-07-19 23:54:26,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:26,598 INFO L225 Difference]: With dead ends: 11496 [2022-07-19 23:54:26,598 INFO L226 Difference]: Without dead ends: 5771 [2022-07-19 23:54:26,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-07-19 23:54:26,614 INFO L413 NwaCegarLoop]: 2381 mSDtfsCounter, 1 mSDsluCounter, 11871 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 14252 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:26,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 14252 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 23:54:26,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5771 states. [2022-07-19 23:54:26,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5771 to 5763. [2022-07-19 23:54:26,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5763 states, 4023 states have (on average 1.3154362416107384) internal successors, (5292), 4075 states have internal predecessors, (5292), 1456 states have call successors, (1456), 276 states have call predecessors, (1456), 283 states have return successors, (1487), 1453 states have call predecessors, (1487), 1455 states have call successors, (1487) [2022-07-19 23:54:26,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5763 states to 5763 states and 8235 transitions. [2022-07-19 23:54:26,850 INFO L78 Accepts]: Start accepts. Automaton has 5763 states and 8235 transitions. Word has length 275 [2022-07-19 23:54:26,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:26,850 INFO L495 AbstractCegarLoop]: Abstraction has 5763 states and 8235 transitions. [2022-07-19 23:54:26,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 5 states have internal predecessors, (143), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 23:54:26,851 INFO L276 IsEmpty]: Start isEmpty. Operand 5763 states and 8235 transitions. [2022-07-19 23:54:26,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-07-19 23:54:26,866 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:26,867 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:54:26,916 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-19 23:54:27,087 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-19 23:54:27,088 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:27,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:27,088 INFO L85 PathProgramCache]: Analyzing trace with hash -797472289, now seen corresponding path program 1 times [2022-07-19 23:54:27,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:27,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1590720161] [2022-07-19 23:54:27,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:27,090 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:27,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:27,091 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-19 23:54:27,093 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-19 23:54:29,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:29,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 2093 conjuncts, 33 conjunts are in the unsatisfiable core [2022-07-19 23:54:29,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:30,165 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 115 proven. 6 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2022-07-19 23:54:30,165 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:54:30,851 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2022-07-19 23:54:30,851 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:30,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1590720161] [2022-07-19 23:54:30,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1590720161] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-19 23:54:30,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 23:54:30,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 18 [2022-07-19 23:54:30,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289094506] [2022-07-19 23:54:30,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:54:30,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 23:54:30,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:30,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 23:54:30,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2022-07-19 23:54:30,852 INFO L87 Difference]: Start difference. First operand 5763 states and 8235 transitions. Second operand has 8 states, 8 states have (on average 17.25) internal successors, (138), 6 states have internal predecessors, (138), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 5 states have call predecessors, (26), 3 states have call successors, (26) [2022-07-19 23:54:31,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:31,486 INFO L93 Difference]: Finished difference Result 13754 states and 20016 transitions. [2022-07-19 23:54:31,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-19 23:54:31,488 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.25) internal successors, (138), 6 states have internal predecessors, (138), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 5 states have call predecessors, (26), 3 states have call successors, (26) Word has length 281 [2022-07-19 23:54:31,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:31,512 INFO L225 Difference]: With dead ends: 13754 [2022-07-19 23:54:31,512 INFO L226 Difference]: Without dead ends: 8019 [2022-07-19 23:54:31,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2022-07-19 23:54:31,528 INFO L413 NwaCegarLoop]: 3438 mSDtfsCounter, 709 mSDsluCounter, 19696 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 23134 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:31,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 23134 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-19 23:54:31,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8019 states. [2022-07-19 23:54:31,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8019 to 5765. [2022-07-19 23:54:31,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5765 states, 4025 states have (on average 1.3147826086956522) internal successors, (5292), 4077 states have internal predecessors, (5292), 1456 states have call successors, (1456), 276 states have call predecessors, (1456), 283 states have return successors, (1487), 1453 states have call predecessors, (1487), 1455 states have call successors, (1487) [2022-07-19 23:54:31,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5765 states to 5765 states and 8235 transitions. [2022-07-19 23:54:31,795 INFO L78 Accepts]: Start accepts. Automaton has 5765 states and 8235 transitions. Word has length 281 [2022-07-19 23:54:31,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:31,796 INFO L495 AbstractCegarLoop]: Abstraction has 5765 states and 8235 transitions. [2022-07-19 23:54:31,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.25) internal successors, (138), 6 states have internal predecessors, (138), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 5 states have call predecessors, (26), 3 states have call successors, (26) [2022-07-19 23:54:31,796 INFO L276 IsEmpty]: Start isEmpty. Operand 5765 states and 8235 transitions. [2022-07-19 23:54:31,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-07-19 23:54:31,813 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:31,814 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:54:31,863 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-19 23:54:32,034 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-19 23:54:32,035 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:32,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:32,035 INFO L85 PathProgramCache]: Analyzing trace with hash -2112071882, now seen corresponding path program 1 times [2022-07-19 23:54:32,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:32,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [519321774] [2022-07-19 23:54:32,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:32,037 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:32,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:32,038 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-19 23:54:32,040 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-19 23:54:34,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:34,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 2070 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:54:34,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:34,597 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2022-07-19 23:54:34,597 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:54:34,597 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:34,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [519321774] [2022-07-19 23:54:34,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [519321774] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:54:34,597 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:54:34,597 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:54:34,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038191756] [2022-07-19 23:54:34,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:54:34,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:54:34,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:34,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:54:34,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:54:34,598 INFO L87 Difference]: Start difference. First operand 5765 states and 8235 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-19 23:54:34,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:34,798 INFO L93 Difference]: Finished difference Result 11508 states and 16444 transitions. [2022-07-19 23:54:34,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:54:34,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 281 [2022-07-19 23:54:34,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:34,818 INFO L225 Difference]: With dead ends: 11508 [2022-07-19 23:54:34,818 INFO L226 Difference]: Without dead ends: 5771 [2022-07-19 23:54:34,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 279 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-19 23:54:34,834 INFO L413 NwaCegarLoop]: 2379 mSDtfsCounter, 1 mSDsluCounter, 2374 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4753 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:34,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4753 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 23:54:34,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5771 states. [2022-07-19 23:54:35,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5771 to 5767. [2022-07-19 23:54:35,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5767 states, 4027 states have (on average 1.3146262726595481) internal successors, (5294), 4079 states have internal predecessors, (5294), 1456 states have call successors, (1456), 276 states have call predecessors, (1456), 283 states have return successors, (1487), 1453 states have call predecessors, (1487), 1455 states have call successors, (1487) [2022-07-19 23:54:35,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5767 states to 5767 states and 8237 transitions. [2022-07-19 23:54:35,081 INFO L78 Accepts]: Start accepts. Automaton has 5767 states and 8237 transitions. Word has length 281 [2022-07-19 23:54:35,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:35,082 INFO L495 AbstractCegarLoop]: Abstraction has 5767 states and 8237 transitions. [2022-07-19 23:54:35,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-19 23:54:35,082 INFO L276 IsEmpty]: Start isEmpty. Operand 5767 states and 8237 transitions. [2022-07-19 23:54:35,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-07-19 23:54:35,098 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:35,099 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:54:35,149 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-19 23:54:35,307 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-19 23:54:35,308 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:35,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:35,308 INFO L85 PathProgramCache]: Analyzing trace with hash -691017872, now seen corresponding path program 1 times [2022-07-19 23:54:35,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:35,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1495647391] [2022-07-19 23:54:35,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:35,310 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:35,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:35,311 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-19 23:54:35,312 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-19 23:54:37,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:37,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 2069 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-19 23:54:37,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:37,866 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2022-07-19 23:54:37,867 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:54:37,962 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2022-07-19 23:54:37,962 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:37,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1495647391] [2022-07-19 23:54:37,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1495647391] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 23:54:37,962 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-19 23:54:37,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-19 23:54:37,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885511833] [2022-07-19 23:54:37,963 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-19 23:54:37,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:54:37,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:37,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:54:37,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:54:37,964 INFO L87 Difference]: Start difference. First operand 5767 states and 8237 transitions. Second operand has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 6 states have internal predecessors, (161), 4 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2022-07-19 23:54:41,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:41,692 INFO L93 Difference]: Finished difference Result 20640 states and 30914 transitions. [2022-07-19 23:54:41,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 23:54:41,692 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 6 states have internal predecessors, (161), 4 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 282 [2022-07-19 23:54:41,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:41,732 INFO L225 Difference]: With dead ends: 20640 [2022-07-19 23:54:41,732 INFO L226 Difference]: Without dead ends: 14901 [2022-07-19 23:54:41,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 564 GetRequests, 559 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:54:41,748 INFO L413 NwaCegarLoop]: 5006 mSDtfsCounter, 3547 mSDsluCounter, 13211 mSDsCounter, 0 mSdLazyCounter, 1450 mSolverCounterSat, 410 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4155 SdHoareTripleChecker+Valid, 18217 SdHoareTripleChecker+Invalid, 1860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 410 IncrementalHoareTripleChecker+Valid, 1450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:41,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4155 Valid, 18217 Invalid, 1860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [410 Valid, 1450 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-19 23:54:41,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14901 states. [2022-07-19 23:54:42,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14901 to 5797. [2022-07-19 23:54:42,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5797 states, 4051 states have (on average 1.3142433966921747) internal successors, (5324), 4103 states have internal predecessors, (5324), 1462 states have call successors, (1462), 276 states have call predecessors, (1462), 283 states have return successors, (1493), 1459 states have call predecessors, (1493), 1461 states have call successors, (1493) [2022-07-19 23:54:42,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5797 states to 5797 states and 8279 transitions. [2022-07-19 23:54:42,156 INFO L78 Accepts]: Start accepts. Automaton has 5797 states and 8279 transitions. Word has length 282 [2022-07-19 23:54:42,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:42,156 INFO L495 AbstractCegarLoop]: Abstraction has 5797 states and 8279 transitions. [2022-07-19 23:54:42,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 6 states have internal predecessors, (161), 4 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2022-07-19 23:54:42,157 INFO L276 IsEmpty]: Start isEmpty. Operand 5797 states and 8279 transitions. [2022-07-19 23:54:42,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2022-07-19 23:54:42,172 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:42,172 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:54:42,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-07-19 23:54:42,372 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-19 23:54:42,373 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:42,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:42,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1881056989, now seen corresponding path program 1 times [2022-07-19 23:54:42,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:42,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [680758703] [2022-07-19 23:54:42,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:42,375 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:42,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:42,376 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-19 23:54:42,377 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-19 23:54:44,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:44,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 2108 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:54:44,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:44,965 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2022-07-19 23:54:44,966 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:54:44,966 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:44,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [680758703] [2022-07-19 23:54:44,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [680758703] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:54:44,966 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:54:44,966 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:54:44,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509220644] [2022-07-19 23:54:44,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:54:44,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:54:44,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:44,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:54:44,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:54:44,968 INFO L87 Difference]: Start difference. First operand 5797 states and 8279 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-07-19 23:54:45,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:45,524 INFO L93 Difference]: Finished difference Result 13852 states and 20138 transitions. [2022-07-19 23:54:45,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:54:45,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 286 [2022-07-19 23:54:45,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:45,550 INFO L225 Difference]: With dead ends: 13852 [2022-07-19 23:54:45,550 INFO L226 Difference]: Without dead ends: 8083 [2022-07-19 23:54:45,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 284 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-19 23:54:45,571 INFO L413 NwaCegarLoop]: 3444 mSDtfsCounter, 692 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 6009 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:45,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 6009 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 23:54:45,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8083 states. [2022-07-19 23:54:45,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8083 to 5799. [2022-07-19 23:54:45,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5799 states, 4053 states have (on average 1.314088329632371) internal successors, (5326), 4105 states have internal predecessors, (5326), 1462 states have call successors, (1462), 276 states have call predecessors, (1462), 283 states have return successors, (1493), 1459 states have call predecessors, (1493), 1461 states have call successors, (1493) [2022-07-19 23:54:45,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5799 states to 5799 states and 8281 transitions. [2022-07-19 23:54:45,911 INFO L78 Accepts]: Start accepts. Automaton has 5799 states and 8281 transitions. Word has length 286 [2022-07-19 23:54:45,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:45,911 INFO L495 AbstractCegarLoop]: Abstraction has 5799 states and 8281 transitions. [2022-07-19 23:54:45,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2022-07-19 23:54:45,911 INFO L276 IsEmpty]: Start isEmpty. Operand 5799 states and 8281 transitions. [2022-07-19 23:54:45,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2022-07-19 23:54:45,931 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:45,932 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:54:45,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2022-07-19 23:54:46,151 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-19 23:54:46,151 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:46,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:46,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1147415790, now seen corresponding path program 1 times [2022-07-19 23:54:46,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:46,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1237037331] [2022-07-19 23:54:46,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:46,154 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:46,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:46,155 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-19 23:54:46,156 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-19 23:54:48,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:48,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 2210 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:54:48,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:48,900 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2022-07-19 23:54:48,900 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:54:48,900 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:48,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1237037331] [2022-07-19 23:54:48,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1237037331] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:54:48,900 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:54:48,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:54:48,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195158192] [2022-07-19 23:54:48,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:54:48,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:54:48,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:48,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:54:48,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:54:48,904 INFO L87 Difference]: Start difference. First operand 5799 states and 8281 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-07-19 23:54:49,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:49,120 INFO L93 Difference]: Finished difference Result 11598 states and 16806 transitions. [2022-07-19 23:54:49,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:54:49,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 327 [2022-07-19 23:54:49,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:49,138 INFO L225 Difference]: With dead ends: 11598 [2022-07-19 23:54:49,138 INFO L226 Difference]: Without dead ends: 5827 [2022-07-19 23:54:49,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 325 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-19 23:54:49,193 INFO L413 NwaCegarLoop]: 2382 mSDtfsCounter, 2 mSDsluCounter, 2376 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4758 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:49,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4758 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 23:54:49,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5827 states. [2022-07-19 23:54:49,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5827 to 5803. [2022-07-19 23:54:49,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5803 states, 4057 states have (on average 1.313778654177964) internal successors, (5330), 4109 states have internal predecessors, (5330), 1462 states have call successors, (1462), 276 states have call predecessors, (1462), 283 states have return successors, (1493), 1459 states have call predecessors, (1493), 1461 states have call successors, (1493) [2022-07-19 23:54:49,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5803 states to 5803 states and 8285 transitions. [2022-07-19 23:54:49,439 INFO L78 Accepts]: Start accepts. Automaton has 5803 states and 8285 transitions. Word has length 327 [2022-07-19 23:54:49,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:49,440 INFO L495 AbstractCegarLoop]: Abstraction has 5803 states and 8285 transitions. [2022-07-19 23:54:49,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-07-19 23:54:49,440 INFO L276 IsEmpty]: Start isEmpty. Operand 5803 states and 8285 transitions. [2022-07-19 23:54:49,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2022-07-19 23:54:49,455 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:49,455 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:54:49,500 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Ended with exit code 0 [2022-07-19 23:54:49,662 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-19 23:54:49,663 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:49,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:49,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1745619561, now seen corresponding path program 1 times [2022-07-19 23:54:49,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:49,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [322151770] [2022-07-19 23:54:49,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:54:49,665 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:49,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:49,666 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-19 23:54:49,669 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-19 23:54:52,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:54:52,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 2251 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-19 23:54:52,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:52,608 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2022-07-19 23:54:52,608 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:54:52,783 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2022-07-19 23:54:52,784 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:52,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [322151770] [2022-07-19 23:54:52,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [322151770] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 23:54:52,784 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-19 23:54:52,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-19 23:54:52,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570004550] [2022-07-19 23:54:52,784 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-19 23:54:52,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 23:54:52,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:52,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 23:54:52,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:54:52,786 INFO L87 Difference]: Start difference. First operand 5803 states and 8285 transitions. Second operand has 6 states, 6 states have (on average 28.5) internal successors, (171), 6 states have internal predecessors, (171), 4 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2022-07-19 23:54:53,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:53,176 INFO L93 Difference]: Finished difference Result 11662 states and 16910 transitions. [2022-07-19 23:54:53,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 23:54:53,177 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.5) internal successors, (171), 6 states have internal predecessors, (171), 4 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) Word has length 346 [2022-07-19 23:54:53,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:53,204 INFO L225 Difference]: With dead ends: 11662 [2022-07-19 23:54:53,204 INFO L226 Difference]: Without dead ends: 5887 [2022-07-19 23:54:53,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 686 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:54:53,222 INFO L413 NwaCegarLoop]: 2395 mSDtfsCounter, 8 mSDsluCounter, 7128 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 9523 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:53,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 9523 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 23:54:53,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5887 states. [2022-07-19 23:54:53,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5887 to 5887. [2022-07-19 23:54:53,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5887 states, 4093 states have (on average 1.3110188126068898) internal successors, (5366), 4145 states have internal predecessors, (5366), 1510 states have call successors, (1510), 276 states have call predecessors, (1510), 283 states have return successors, (1541), 1507 states have call predecessors, (1541), 1509 states have call successors, (1541) [2022-07-19 23:54:53,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5887 states to 5887 states and 8417 transitions. [2022-07-19 23:54:53,547 INFO L78 Accepts]: Start accepts. Automaton has 5887 states and 8417 transitions. Word has length 346 [2022-07-19 23:54:53,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:53,548 INFO L495 AbstractCegarLoop]: Abstraction has 5887 states and 8417 transitions. [2022-07-19 23:54:53,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.5) internal successors, (171), 6 states have internal predecessors, (171), 4 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2022-07-19 23:54:53,549 INFO L276 IsEmpty]: Start isEmpty. Operand 5887 states and 8417 transitions. [2022-07-19 23:54:53,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2022-07-19 23:54:53,566 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:54:53,566 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 9, 9, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 23:54:53,624 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Ended with exit code 0 [2022-07-19 23:54:53,767 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-19 23:54:53,767 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:54:53,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:54:53,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1515728814, now seen corresponding path program 2 times [2022-07-19 23:54:53,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:54:53,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1698808462] [2022-07-19 23:54:53,770 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 23:54:53,770 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:54:53,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:54:53,771 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-19 23:54:53,772 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-19 23:54:54,694 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-19 23:54:54,694 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 23:54:54,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 928 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:54:54,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:54:55,607 INFO L134 CoverageAnalysis]: Checked inductivity of 607 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 607 trivial. 0 not checked. [2022-07-19 23:54:55,607 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:54:55,607 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:54:55,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1698808462] [2022-07-19 23:54:55,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1698808462] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:54:55,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:54:55,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-19 23:54:55,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774091984] [2022-07-19 23:54:55,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:54:55,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:54:55,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:54:55,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:54:55,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:54:55,610 INFO L87 Difference]: Start difference. First operand 5887 states and 8417 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2022-07-19 23:54:55,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:54:55,817 INFO L93 Difference]: Finished difference Result 6427 states and 8995 transitions. [2022-07-19 23:54:55,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:54:55,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 403 [2022-07-19 23:54:55,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:54:55,819 INFO L225 Difference]: With dead ends: 6427 [2022-07-19 23:54:55,819 INFO L226 Difference]: Without dead ends: 0 [2022-07-19 23:54:55,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 401 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-19 23:54:55,831 INFO L413 NwaCegarLoop]: 2485 mSDtfsCounter, 1884 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1884 SdHoareTripleChecker+Valid, 2884 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:54:55,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1884 Valid, 2884 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 23:54:55,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-19 23:54:55,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-19 23:54:55,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 23:54:55,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-19 23:54:55,833 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 403 [2022-07-19 23:54:55,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:54:55,833 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-19 23:54:55,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2022-07-19 23:54:55,834 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-19 23:54:55,834 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-19 23:54:55,836 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-19 23:54:55,860 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2022-07-19 23:54:56,036 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-19 23:54:56,038 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.