./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 35987657 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-?-3598765 [2022-07-21 11:24:12,030 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:24:12,033 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:24:12,083 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:24:12,084 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:24:12,085 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:24:12,088 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:24:12,091 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:24:12,093 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:24:12,097 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:24:12,098 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:24:12,100 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:24:12,100 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:24:12,102 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:24:12,103 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:24:12,108 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:24:12,108 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:24:12,109 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:24:12,111 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:24:12,116 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:24:12,117 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:24:12,118 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:24:12,120 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:24:12,120 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:24:12,122 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:24:12,128 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:24:12,128 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:24:12,128 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:24:12,129 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:24:12,129 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:24:12,130 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:24:12,130 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:24:12,132 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:24:12,132 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:24:12,134 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:24:12,134 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:24:12,134 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:24:12,135 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:24:12,135 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:24:12,135 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:24:12,136 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:24:12,137 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:24:12,141 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 11:24:12,170 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:24:12,171 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:24:12,171 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:24:12,171 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:24:12,172 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:24:12,172 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:24:12,173 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:24:12,173 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:24:12,173 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:24:12,174 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:24:12,174 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 11:24:12,174 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:24:12,175 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:24:12,175 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:24:12,175 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:24:12,175 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:24:12,175 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:24:12,176 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:24:12,176 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:24:12,176 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:24:12,176 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:24:12,176 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:24:12,177 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:24:12,177 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:24:12,177 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:24:12,177 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 11:24:12,177 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 11:24:12,178 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:24:12,178 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:24:12,178 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:24:12,178 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-21 11:24:12,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:24:12,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:24:12,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:24:12,513 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:24:12,515 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:24:12,516 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-21 11:24:12,571 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60a0753f5/c99d8869f4bd4d0eb3539324de66e839/FLAG3067ddf5d [2022-07-21 11:24:13,258 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:24:13,259 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-21 11:24:13,308 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60a0753f5/c99d8869f4bd4d0eb3539324de66e839/FLAG3067ddf5d [2022-07-21 11:24:13,328 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60a0753f5/c99d8869f4bd4d0eb3539324de66e839 [2022-07-21 11:24:13,330 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:24:13,331 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:24:13,333 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:24:13,333 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:24:13,336 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:24:13,337 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:24:13" (1/1) ... [2022-07-21 11:24:13,338 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16d79104 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:13, skipping insertion in model container [2022-07-21 11:24:13,338 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:24:13" (1/1) ... [2022-07-21 11:24:13,344 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:24:13,486 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:24:13,944 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2022-07-21 11:24:13,944 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-21 11:24:14,160 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-21 11:24:14,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:24:14,989 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:24:15,093 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2022-07-21 11:24:15,095 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-21 11:24:15,113 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-21 11:24:15,229 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-21 11:24:15,235 INFO L158 Benchmark]: Toolchain (without parser) took 1903.20ms. Allocated memory was 67.1MB in the beginning and 155.2MB in the end (delta: 88.1MB). Free memory was 35.0MB in the beginning and 71.6MB in the end (delta: -36.6MB). Peak memory consumption was 53.2MB. Max. memory is 16.1GB. [2022-07-21 11:24:15,236 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 67.1MB. Free memory was 49.0MB in the beginning and 48.9MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 11:24:15,237 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1900.44ms. Allocated memory was 67.1MB in the beginning and 155.2MB in the end (delta: 88.1MB). Free memory was 34.9MB in the beginning and 71.6MB in the end (delta: -36.7MB). Peak memory consumption was 53.2MB. Max. memory is 16.1GB. [2022-07-21 11:24:15,239 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.20ms. Allocated memory is still 67.1MB. Free memory was 49.0MB in the beginning and 48.9MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1900.44ms. Allocated memory was 67.1MB in the beginning and 155.2MB in the end (delta: 88.1MB). Free memory was 34.9MB in the beginning and 71.6MB in the end (delta: -36.7MB). Peak memory consumption was 53.2MB. 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-?-3598765 [2022-07-21 11:24:16,881 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:24:16,883 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:24:16,915 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:24:16,916 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:24:16,917 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:24:16,921 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:24:16,923 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:24:16,930 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:24:16,934 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:24:16,935 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:24:16,939 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:24:16,940 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:24:16,941 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:24:16,943 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:24:16,945 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:24:16,946 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:24:16,947 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:24:16,949 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:24:16,953 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:24:16,954 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:24:16,955 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:24:16,956 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:24:16,957 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:24:16,959 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:24:16,963 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:24:16,965 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:24:16,965 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:24:16,966 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:24:16,967 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:24:16,967 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:24:16,968 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:24:16,969 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:24:16,970 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:24:16,971 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:24:16,972 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:24:16,972 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:24:16,973 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:24:16,973 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:24:16,973 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:24:16,974 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:24:16,975 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:24:16,980 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 11:24:17,011 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:24:17,012 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:24:17,012 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:24:17,012 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:24:17,013 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:24:17,013 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:24:17,014 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:24:17,014 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:24:17,014 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:24:17,015 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:24:17,015 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:24:17,015 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:24:17,016 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:24:17,016 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:24:17,016 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 11:24:17,016 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 11:24:17,016 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 11:24:17,017 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:24:17,017 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:24:17,017 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:24:17,017 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:24:17,017 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:24:17,017 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:24:17,017 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:24:17,017 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:24:17,018 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:24:17,018 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:24:17,018 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 11:24:17,018 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 11:24:17,018 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:24:17,018 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:24:17,018 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:24:17,018 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 11:24:17,018 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-21 11:24:17,325 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:24:17,346 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:24:17,348 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:24:17,348 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:24:17,349 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:24:17,350 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-21 11:24:17,405 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff7e851e5/2909142592794f8ca8c00306d5f91f6a/FLAG8f3b1395a [2022-07-21 11:24:18,110 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:24:18,111 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-21 11:24:18,159 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff7e851e5/2909142592794f8ca8c00306d5f91f6a/FLAG8f3b1395a [2022-07-21 11:24:18,194 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff7e851e5/2909142592794f8ca8c00306d5f91f6a [2022-07-21 11:24:18,196 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:24:18,197 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:24:18,200 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:24:18,200 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:24:18,203 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:24:18,203 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:24:18" (1/1) ... [2022-07-21 11:24:18,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f348580 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:18, skipping insertion in model container [2022-07-21 11:24:18,204 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:24:18" (1/1) ... [2022-07-21 11:24:18,210 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:24:18,352 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:24:18,812 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2022-07-21 11:24:18,813 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-21 11:24:19,020 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-21 11:24:19,770 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:24:19,829 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 11:24:19,885 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:24:19,963 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2022-07-21 11:24:19,963 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-21 11:24:19,979 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-21 11:24:20,169 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:24:20,189 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:24:20,300 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5272] [2022-07-21 11:24:20,300 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-21 11:24:20,306 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-21 11:24:20,474 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:24:20,622 INFO L208 MainTranslator]: Completed translation [2022-07-21 11:24:20,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20 WrapperNode [2022-07-21 11:24:20,622 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 11:24:20,623 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 11:24:20,624 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 11:24:20,624 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 11:24:20,629 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20" (1/1) ... [2022-07-21 11:24:20,713 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20" (1/1) ... [2022-07-21 11:24:20,847 INFO L137 Inliner]: procedures = 290, calls = 1587, calls flagged for inlining = 160, calls inlined = 157, statements flattened = 4216 [2022-07-21 11:24:20,848 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 11:24:20,849 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 11:24:20,849 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 11:24:20,850 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 11:24:20,856 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20" (1/1) ... [2022-07-21 11:24:20,857 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20" (1/1) ... [2022-07-21 11:24:20,891 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20" (1/1) ... [2022-07-21 11:24:20,892 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20" (1/1) ... [2022-07-21 11:24:20,982 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20" (1/1) ... [2022-07-21 11:24:21,008 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20" (1/1) ... [2022-07-21 11:24:21,095 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20" (1/1) ... [2022-07-21 11:24:21,133 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 11:24:21,135 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 11:24:21,135 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 11:24:21,135 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 11:24:21,136 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20" (1/1) ... [2022-07-21 11:24:21,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:24:21,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:24:21,165 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-21 11:24:21,185 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-21 11:24:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2022-07-21 11:24:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2022-07-21 11:24:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 11:24:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 11:24:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-07-21 11:24:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-07-21 11:24:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 11:24:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 11:24:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-21 11:24:21,201 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-21 11:24:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 11:24:21,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 11:24:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-21 11:24:21,201 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-21 11:24:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-21 11:24:21,202 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-21 11:24:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-21 11:24:21,202 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-21 11:24:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-21 11:24:21,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-21 11:24:21,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 11:24:21,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 11:24:21,203 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2022-07-21 11:24:21,203 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2022-07-21 11:24:21,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 11:24:21,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 11:24:21,203 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-21 11:24:21,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-21 11:24:21,204 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-21 11:24:21,204 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-21 11:24:21,204 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-21 11:24:21,204 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-21 11:24:21,205 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-21 11:24:21,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-21 11:24:21,205 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2022-07-21 11:24:21,205 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2022-07-21 11:24:21,205 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-07-21 11:24:21,205 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-07-21 11:24:21,205 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 11:24:21,205 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 11:24:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-21 11:24:21,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-21 11:24:21,206 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-21 11:24:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-21 11:24:21,207 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-21 11:24:21,207 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-21 11:24:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-21 11:24:21,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-21 11:24:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2022-07-21 11:24:21,208 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2022-07-21 11:24:21,208 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-21 11:24:21,209 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-21 11:24:21,209 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2022-07-21 11:24:21,209 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2022-07-21 11:24:21,209 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-21 11:24:21,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-21 11:24:21,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 11:24:21,209 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-21 11:24:21,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-21 11:24:21,210 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-07-21 11:24:21,210 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-07-21 11:24:21,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 11:24:21,211 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-21 11:24:21,211 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-21 11:24:21,211 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-21 11:24:21,211 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-21 11:24:21,211 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-21 11:24:21,211 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-21 11:24:21,211 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-21 11:24:21,212 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-21 11:24:21,212 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-21 11:24:21,212 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-21 11:24:21,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-21 11:24:21,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-21 11:24:21,212 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-07-21 11:24:21,212 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2022-07-21 11:24:21,213 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2022-07-21 11:24:21,213 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2022-07-21 11:24:21,213 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2022-07-21 11:24:21,213 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 11:24:21,214 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 11:24:21,214 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2022-07-21 11:24:21,214 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2022-07-21 11:24:21,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2022-07-21 11:24:21,215 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2022-07-21 11:24:21,215 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-21 11:24:21,215 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-21 11:24:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 11:24:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 11:24:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 11:24:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 11:24:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 11:24:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 11:24:21,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 11:24:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 11:24:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 11:24:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-07-21 11:24:21,217 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-07-21 11:24:21,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 11:24:21,218 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-07-21 11:24:21,218 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-07-21 11:24:21,218 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-21 11:24:21,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-21 11:24:21,218 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2022-07-21 11:24:21,219 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2022-07-21 11:24:21,219 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-21 11:24:21,221 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-21 11:24:21,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-21 11:24:21,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-21 11:24:21,222 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2022-07-21 11:24:21,223 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2022-07-21 11:24:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-07-21 11:24:21,223 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-07-21 11:24:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 11:24:21,224 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 11:24:21,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-07-21 11:24:21,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-07-21 11:24:21,229 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2022-07-21 11:24:21,230 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2022-07-21 11:24:21,230 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2022-07-21 11:24:21,230 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2022-07-21 11:24:21,230 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-07-21 11:24:21,230 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-07-21 11:24:21,230 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-21 11:24:21,230 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-21 11:24:21,230 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 11:24:21,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 11:24:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-21 11:24:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-21 11:24:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-21 11:24:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-21 11:24:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-21 11:24:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-21 11:24:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 11:24:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 11:24:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-07-21 11:24:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-07-21 11:24:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-21 11:24:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-21 11:24:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-07-21 11:24:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-07-21 11:24:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2022-07-21 11:24:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2022-07-21 11:24:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 11:24:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 11:24:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2022-07-21 11:24:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2022-07-21 11:24:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_config [2022-07-21 11:24:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_config [2022-07-21 11:24:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 11:24:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2022-07-21 11:24:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2022-07-21 11:24:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 11:24:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2022-07-21 11:24:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2022-07-21 11:24:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 11:24:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-21 11:24:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-21 11:24:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-21 11:24:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-21 11:24:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-07-21 11:24:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-07-21 11:24:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-07-21 11:24:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-07-21 11:24:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2022-07-21 11:24:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2022-07-21 11:24:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-21 11:24:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-21 11:24:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ioctl [2022-07-21 11:24:21,236 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ioctl [2022-07-21 11:24:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-21 11:24:21,236 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-21 11:24:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 11:24:21,237 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 11:24:21,237 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-07-21 11:24:21,237 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-07-21 11:24:21,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 11:24:21,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 11:24:21,957 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 11:24:21,959 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 11:24:22,251 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 11:24:50,670 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 11:24:50,694 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 11:24:50,694 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-21 11:24:50,698 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:24:50 BoogieIcfgContainer [2022-07-21 11:24:50,699 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 11:24:50,701 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 11:24:50,701 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 11:24:50,704 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 11:24:50,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 11:24:18" (1/3) ... [2022-07-21 11:24:50,705 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4020aa2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:24:50, skipping insertion in model container [2022-07-21 11:24:50,705 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:24:20" (2/3) ... [2022-07-21 11:24:50,705 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4020aa2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:24:50, skipping insertion in model container [2022-07-21 11:24:50,706 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:24:50" (3/3) ... [2022-07-21 11:24:50,707 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-21 11:24:50,721 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 11:24:50,721 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 11:24:50,818 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 11:24:50,823 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@75b65aa9, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4edfa571 [2022-07-21 11:24:50,823 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 11:24:50,833 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-21 11:24:50,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-07-21 11:24:50,865 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:24:50,866 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-21 11:24:50,866 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:24:50,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:24:50,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1363995595, now seen corresponding path program 1 times [2022-07-21 11:24:50,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:24:50,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [411622190] [2022-07-21 11:24:50,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:24:50,889 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:24:50,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:24:50,895 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-21 11:24:50,907 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-21 11:24:51,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:24:52,025 INFO L263 TraceCheckSpWp]: Trace formula consists of 1119 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 11:24:52,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:24:52,126 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-21 11:24:52,127 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:24:52,127 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:24:52,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [411622190] [2022-07-21 11:24:52,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [411622190] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:24:52,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:24:52,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:24:52,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594830291] [2022-07-21 11:24:52,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:24:52,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:24:52,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:24:52,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:24:52,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:24:52,186 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-21 11:24:52,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:24:52,417 INFO L93 Difference]: Finished difference Result 3366 states and 4873 transitions. [2022-07-21 11:24:52,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:24:52,425 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-21 11:24:52,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:24:52,448 INFO L225 Difference]: With dead ends: 3366 [2022-07-21 11:24:52,448 INFO L226 Difference]: Without dead ends: 1666 [2022-07-21 11:24:52,467 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-21 11:24:52,472 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-21 11:24:52,474 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-21 11:24:52,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2022-07-21 11:24:52,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1666. [2022-07-21 11:24:52,634 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-21 11:24:52,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1666 states and 2382 transitions. [2022-07-21 11:24:52,655 INFO L78 Accepts]: Start accepts. Automaton has 1666 states and 2382 transitions. Word has length 92 [2022-07-21 11:24:52,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:24:52,656 INFO L495 AbstractCegarLoop]: Abstraction has 1666 states and 2382 transitions. [2022-07-21 11:24:52,657 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-21 11:24:52,657 INFO L276 IsEmpty]: Start isEmpty. Operand 1666 states and 2382 transitions. [2022-07-21 11:24:52,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-07-21 11:24:52,667 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:24:52,668 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-21 11:24:52,700 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-21 11:24:52,884 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-21 11:24:52,885 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:24:52,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:24:52,885 INFO L85 PathProgramCache]: Analyzing trace with hash 138693986, now seen corresponding path program 1 times [2022-07-21 11:24:52,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:24:52,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1764577076] [2022-07-21 11:24:52,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:24:52,888 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:24:52,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:24:52,891 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-21 11:24:52,893 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-21 11:24:53,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:24:53,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 1130 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 11:24:53,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:24:54,043 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-21 11:24:54,050 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:24:54,180 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-21 11:24:54,180 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:24:54,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1764577076] [2022-07-21 11:24:54,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1764577076] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 11:24:54,181 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:24:54,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-21 11:24:54,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165420076] [2022-07-21 11:24:54,181 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 11:24:54,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 11:24:54,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:24:54,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 11:24:54,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-21 11:24:54,184 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-21 11:24:54,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:24:54,455 INFO L93 Difference]: Finished difference Result 3318 states and 4746 transitions. [2022-07-21 11:24:54,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 11:24:54,457 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-21 11:24:54,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:24:54,467 INFO L225 Difference]: With dead ends: 3318 [2022-07-21 11:24:54,467 INFO L226 Difference]: Without dead ends: 1669 [2022-07-21 11:24:54,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-07-21 11:24:54,477 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-21 11:24:54,477 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-21 11:24:54,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1669 states. [2022-07-21 11:24:54,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1669 to 1669. [2022-07-21 11:24:54,529 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-21 11:24:54,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2385 transitions. [2022-07-21 11:24:54,542 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2385 transitions. Word has length 93 [2022-07-21 11:24:54,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:24:54,543 INFO L495 AbstractCegarLoop]: Abstraction has 1669 states and 2385 transitions. [2022-07-21 11:24:54,543 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-21 11:24:54,543 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2385 transitions. [2022-07-21 11:24:54,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-07-21 11:24:54,548 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:24:54,548 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-21 11:24:54,583 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-21 11:24:54,763 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-21 11:24:54,764 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:24:54,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:24:54,764 INFO L85 PathProgramCache]: Analyzing trace with hash 634287989, now seen corresponding path program 2 times [2022-07-21 11:24:54,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:24:54,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [343074086] [2022-07-21 11:24:54,766 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 11:24:54,767 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:24:54,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:24:54,768 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-21 11:24:54,770 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-21 11:24:55,619 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 11:24:55,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 11:24:55,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-21 11:24:55,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:24:55,700 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-21 11:24:55,700 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:24:55,700 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:24:55,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [343074086] [2022-07-21 11:24:55,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [343074086] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:24:55,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:24:55,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 11:24:55,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059760118] [2022-07-21 11:24:55,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:24:55,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 11:24:55,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:24:55,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 11:24:55,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 11:24:55,703 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-21 11:24:55,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:24:55,804 INFO L93 Difference]: Finished difference Result 1676 states and 2391 transitions. [2022-07-21 11:24:55,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 11:24:55,805 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-21 11:24:55,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:24:55,815 INFO L225 Difference]: With dead ends: 1676 [2022-07-21 11:24:55,815 INFO L226 Difference]: Without dead ends: 1673 [2022-07-21 11:24:55,816 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-21 11:24:55,817 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-21 11:24:55,818 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-21 11:24:55,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2022-07-21 11:24:55,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1673. [2022-07-21 11:24:55,867 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-21 11:24:55,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2388 transitions. [2022-07-21 11:24:55,878 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2388 transitions. Word has length 96 [2022-07-21 11:24:55,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:24:55,878 INFO L495 AbstractCegarLoop]: Abstraction has 1673 states and 2388 transitions. [2022-07-21 11:24:55,878 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-21 11:24:55,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2388 transitions. [2022-07-21 11:24:55,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-07-21 11:24:55,888 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:24:55,888 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-21 11:24:55,918 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-07-21 11:24:56,107 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-21 11:24:56,108 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:24:56,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:24:56,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1401028673, now seen corresponding path program 1 times [2022-07-21 11:24:56,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:24:56,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1242818789] [2022-07-21 11:24:56,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:24:56,110 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:24:56,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:24:56,111 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-21 11:24:56,113 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-21 11:24:57,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:24:57,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 1789 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:24:57,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:24:57,444 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-21 11:24:57,447 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:24:57,448 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:24:57,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1242818789] [2022-07-21 11:24:57,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1242818789] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:24:57,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:24:57,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:24:57,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976029293] [2022-07-21 11:24:57,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:24:57,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:24:57,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:24:57,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:24:57,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:24:57,451 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-21 11:24:57,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:24:57,738 INFO L93 Difference]: Finished difference Result 4525 states and 6463 transitions. [2022-07-21 11:24:57,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:24:57,739 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-21 11:24:57,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:24:57,757 INFO L225 Difference]: With dead ends: 4525 [2022-07-21 11:24:57,758 INFO L226 Difference]: Without dead ends: 2873 [2022-07-21 11:24:57,766 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-21 11:24:57,768 INFO L413 NwaCegarLoop]: 2810 mSDtfsCounter, 1730 mSDsluCounter, 2339 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-21 11:24:57,769 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-21 11:24:57,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2873 states. [2022-07-21 11:24:57,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2873 to 2873. [2022-07-21 11:24:57,893 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-21 11:24:57,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 4102 transitions. [2022-07-21 11:24:57,908 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 4102 transitions. Word has length 204 [2022-07-21 11:24:57,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:24:57,909 INFO L495 AbstractCegarLoop]: Abstraction has 2873 states and 4102 transitions. [2022-07-21 11:24:57,909 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-21 11:24:57,909 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 4102 transitions. [2022-07-21 11:24:57,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-07-21 11:24:57,926 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:24:57,927 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-21 11:24:57,973 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-21 11:24:58,147 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-21 11:24:58,147 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:24:58,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:24:58,148 INFO L85 PathProgramCache]: Analyzing trace with hash 347093790, now seen corresponding path program 1 times [2022-07-21 11:24:58,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:24:58,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [871532358] [2022-07-21 11:24:58,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:24:58,149 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:24:58,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:24:58,150 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-21 11:24:58,151 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-21 11:24:59,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:24:59,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 1900 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-21 11:24:59,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:24:59,712 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-21 11:24:59,712 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:24:59,712 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:24:59,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [871532358] [2022-07-21 11:24:59,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [871532358] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:24:59,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:24:59,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 11:24:59,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794687531] [2022-07-21 11:24:59,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:24:59,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 11:24:59,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:24:59,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 11:24:59,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 11:24:59,715 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-21 11:25:02,281 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-21 11:25:04,307 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 11:25:04,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:25:04,584 INFO L93 Difference]: Finished difference Result 7555 states and 11105 transitions. [2022-07-21 11:25:04,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 11:25:04,585 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-21 11:25:04,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:25:04,615 INFO L225 Difference]: With dead ends: 7555 [2022-07-21 11:25:04,615 INFO L226 Difference]: Without dead ends: 4710 [2022-07-21 11:25:04,632 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-21 11:25:04,633 INFO L413 NwaCegarLoop]: 3313 mSDtfsCounter, 1483 mSDsluCounter, 12276 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 292 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1630 SdHoareTripleChecker+Valid, 15589 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 292 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-07-21 11:25:04,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1630 Valid, 15589 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [292 Valid, 40 Invalid, 2 Unknown, 0 Unchecked, 4.6s Time] [2022-07-21 11:25:04,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4710 states. [2022-07-21 11:25:04,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4710 to 2878. [2022-07-21 11:25:04,814 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-21 11:25:04,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2878 states to 2878 states and 4112 transitions. [2022-07-21 11:25:04,828 INFO L78 Accepts]: Start accepts. Automaton has 2878 states and 4112 transitions. Word has length 242 [2022-07-21 11:25:04,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:25:04,829 INFO L495 AbstractCegarLoop]: Abstraction has 2878 states and 4112 transitions. [2022-07-21 11:25:04,829 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-21 11:25:04,830 INFO L276 IsEmpty]: Start isEmpty. Operand 2878 states and 4112 transitions. [2022-07-21 11:25:04,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-07-21 11:25:04,847 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:25:04,847 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-21 11:25:04,899 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-21 11:25:05,066 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-21 11:25:05,067 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:25:05,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:25:05,067 INFO L85 PathProgramCache]: Analyzing trace with hash -947631555, now seen corresponding path program 1 times [2022-07-21 11:25:05,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:25:05,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1657840927] [2022-07-21 11:25:05,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:25:05,069 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:25:05,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:25:05,070 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-21 11:25:05,072 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-21 11:25:06,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:25:06,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 1917 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-21 11:25:06,661 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:25:06,765 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-21 11:25:06,767 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:25:06,767 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:25:06,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1657840927] [2022-07-21 11:25:06,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1657840927] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:25:06,767 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:25:06,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 11:25:06,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837088853] [2022-07-21 11:25:06,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:25:06,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 11:25:06,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:25:06,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 11:25:06,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 11:25:06,770 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-21 11:25:07,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:25:07,524 INFO L93 Difference]: Finished difference Result 7581 states and 11143 transitions. [2022-07-21 11:25:07,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 11:25:07,525 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-21 11:25:07,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:25:07,557 INFO L225 Difference]: With dead ends: 7581 [2022-07-21 11:25:07,557 INFO L226 Difference]: Without dead ends: 4731 [2022-07-21 11:25:07,573 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-21 11:25:07,574 INFO L413 NwaCegarLoop]: 3316 mSDtfsCounter, 1501 mSDsluCounter, 12301 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2022-07-21 11:25:07,575 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.5s Time] [2022-07-21 11:25:07,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4731 states. [2022-07-21 11:25:07,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4731 to 2881. [2022-07-21 11:25:07,762 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-21 11:25:07,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2881 states to 2881 states and 4115 transitions. [2022-07-21 11:25:07,776 INFO L78 Accepts]: Start accepts. Automaton has 2881 states and 4115 transitions. Word has length 248 [2022-07-21 11:25:07,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:25:07,778 INFO L495 AbstractCegarLoop]: Abstraction has 2881 states and 4115 transitions. [2022-07-21 11:25:07,779 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-21 11:25:07,779 INFO L276 IsEmpty]: Start isEmpty. Operand 2881 states and 4115 transitions. [2022-07-21 11:25:07,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-07-21 11:25:07,795 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:25:07,795 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-21 11:25:07,846 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-21 11:25:08,019 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-21 11:25:08,020 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:25:08,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:25:08,021 INFO L85 PathProgramCache]: Analyzing trace with hash 2018694300, now seen corresponding path program 1 times [2022-07-21 11:25:08,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:25:08,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [732093165] [2022-07-21 11:25:08,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:25:08,023 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:25:08,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:25:08,025 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-21 11:25:08,027 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-21 11:25:09,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:25:09,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 1934 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-21 11:25:09,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:25:10,276 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-21 11:25:10,277 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:25:10,936 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-21 11:25:10,936 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:25:10,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [732093165] [2022-07-21 11:25:10,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [732093165] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 11:25:10,937 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:25:10,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-07-21 11:25:10,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902114508] [2022-07-21 11:25:10,937 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 11:25:10,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-21 11:25:10,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:25:10,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-21 11:25:10,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2022-07-21 11:25:10,939 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-21 11:25:19,109 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-21 11:25:20,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:25:20,384 INFO L93 Difference]: Finished difference Result 10222 states and 14921 transitions. [2022-07-21 11:25:20,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 11:25:20,384 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-21 11:25:20,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:25:20,432 INFO L225 Difference]: With dead ends: 10222 [2022-07-21 11:25:20,433 INFO L226 Difference]: Without dead ends: 7345 [2022-07-21 11:25:20,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 499 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-07-21 11:25:20,454 INFO L413 NwaCegarLoop]: 3825 mSDtfsCounter, 4622 mSDsluCounter, 32214 mSDsCounter, 0 mSdLazyCounter, 1419 mSolverCounterSat, 1075 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4780 SdHoareTripleChecker+Valid, 36039 SdHoareTripleChecker+Invalid, 2495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1075 IncrementalHoareTripleChecker+Valid, 1419 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-07-21 11:25:20,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4780 Valid, 36039 Invalid, 2495 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1075 Valid, 1419 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2022-07-21 11:25:20,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7345 states. [2022-07-21 11:25:20,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7345 to 5495. [2022-07-21 11:25:20,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5495 states, 3833 states have (on average 1.317766762327159) internal successors, (5051), 3885 states have internal predecessors, (5051), 1388 states have call successors, (1388), 270 states have call predecessors, (1388), 273 states have return successors, (1406), 1378 states have call predecessors, (1406), 1387 states have call successors, (1406) [2022-07-21 11:25:20,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5495 states to 5495 states and 7845 transitions. [2022-07-21 11:25:20,818 INFO L78 Accepts]: Start accepts. Automaton has 5495 states and 7845 transitions. Word has length 254 [2022-07-21 11:25:20,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:25:20,818 INFO L495 AbstractCegarLoop]: Abstraction has 5495 states and 7845 transitions. [2022-07-21 11:25:20,819 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-21 11:25:20,819 INFO L276 IsEmpty]: Start isEmpty. Operand 5495 states and 7845 transitions. [2022-07-21 11:25:20,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-07-21 11:25:20,848 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:25:20,848 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-21 11:25:20,904 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-21 11:25:21,063 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-21 11:25:21,064 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:25:21,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:25:21,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1748099620, now seen corresponding path program 1 times [2022-07-21 11:25:21,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:25:21,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [124402610] [2022-07-21 11:25:21,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:25:21,066 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:25:21,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:25:21,067 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-21 11:25:21,068 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-21 11:25:22,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:25:22,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 1934 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-21 11:25:22,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:25:22,930 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-21 11:25:22,931 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:25:22,931 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:25:22,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [124402610] [2022-07-21 11:25:22,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [124402610] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:25:22,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:25:22,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 11:25:22,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239357316] [2022-07-21 11:25:22,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:25:22,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 11:25:22,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:25:22,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 11:25:22,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 11:25:22,933 INFO L87 Difference]: Start difference. First operand 5495 states and 7845 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-21 11:25:25,086 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 11:25:25,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:25:25,181 INFO L93 Difference]: Finished difference Result 12806 states and 18606 transitions. [2022-07-21 11:25:25,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 11:25:25,212 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-21 11:25:25,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:25:25,249 INFO L225 Difference]: With dead ends: 12806 [2022-07-21 11:25:25,249 INFO L226 Difference]: Without dead ends: 7339 [2022-07-21 11:25:25,274 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-21 11:25:25,275 INFO L413 NwaCegarLoop]: 3141 mSDtfsCounter, 501 mSDsluCounter, 11931 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 15072 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-21 11:25:25,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 15072 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-21 11:25:25,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7339 states. [2022-07-21 11:25:25,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7339 to 5505. [2022-07-21 11:25:25,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5505 states, 3841 states have (on average 1.3171049205935954) internal successors, (5059), 3893 states have internal predecessors, (5059), 1388 states have call successors, (1388), 270 states have call predecessors, (1388), 275 states have return successors, (1410), 1380 states have call predecessors, (1410), 1387 states have call successors, (1410) [2022-07-21 11:25:25,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5505 states to 5505 states and 7857 transitions. [2022-07-21 11:25:25,532 INFO L78 Accepts]: Start accepts. Automaton has 5505 states and 7857 transitions. Word has length 254 [2022-07-21 11:25:25,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:25:25,532 INFO L495 AbstractCegarLoop]: Abstraction has 5505 states and 7857 transitions. [2022-07-21 11:25:25,533 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-21 11:25:25,533 INFO L276 IsEmpty]: Start isEmpty. Operand 5505 states and 7857 transitions. [2022-07-21 11:25:25,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-07-21 11:25:25,560 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:25:25,560 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-21 11:25:25,618 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-21 11:25:25,775 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-21 11:25:25,776 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:25:25,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:25:25,776 INFO L85 PathProgramCache]: Analyzing trace with hash 237284546, now seen corresponding path program 1 times [2022-07-21 11:25:25,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:25:25,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1976783733] [2022-07-21 11:25:25,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:25:25,778 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:25:25,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:25:25,779 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-21 11:25:25,781 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-21 11:25:27,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:25:27,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 1996 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:25:27,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:25:27,774 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-21 11:25:27,775 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:25:27,775 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:25:27,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1976783733] [2022-07-21 11:25:27,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1976783733] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:25:27,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:25:27,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:25:27,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553895409] [2022-07-21 11:25:27,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:25:27,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:25:27,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:25:27,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:25:27,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:25:27,778 INFO L87 Difference]: Start difference. First operand 5505 states and 7857 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-21 11:25:27,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:25:27,954 INFO L93 Difference]: Finished difference Result 10984 states and 15686 transitions. [2022-07-21 11:25:27,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:25:27,955 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-21 11:25:27,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:25:27,982 INFO L225 Difference]: With dead ends: 10984 [2022-07-21 11:25:27,982 INFO L226 Difference]: Without dead ends: 5507 [2022-07-21 11:25:28,005 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-21 11:25:28,007 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-21 11:25:28,007 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-21 11:25:28,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5507 states. [2022-07-21 11:25:28,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5507 to 5507. [2022-07-21 11:25:28,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5507 states, 3843 states have (on average 1.3169398907103824) internal successors, (5061), 3895 states have internal predecessors, (5061), 1388 states have call successors, (1388), 270 states have call predecessors, (1388), 275 states have return successors, (1410), 1380 states have call predecessors, (1410), 1387 states have call successors, (1410) [2022-07-21 11:25:28,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5507 states to 5507 states and 7859 transitions. [2022-07-21 11:25:28,274 INFO L78 Accepts]: Start accepts. Automaton has 5507 states and 7859 transitions. Word has length 264 [2022-07-21 11:25:28,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:25:28,275 INFO L495 AbstractCegarLoop]: Abstraction has 5507 states and 7859 transitions. [2022-07-21 11:25:28,275 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-21 11:25:28,276 INFO L276 IsEmpty]: Start isEmpty. Operand 5507 states and 7859 transitions. [2022-07-21 11:25:28,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-07-21 11:25:28,303 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:25:28,303 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-21 11:25:28,362 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-21 11:25:28,519 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-21 11:25:28,520 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:25:28,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:25:28,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1381690368, now seen corresponding path program 1 times [2022-07-21 11:25:28,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:25:28,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [414245542] [2022-07-21 11:25:28,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:25:28,522 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:25:28,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:25:28,524 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-21 11:25:28,525 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-21 11:25:30,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:25:30,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 1994 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-21 11:25:30,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:25:30,961 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-21 11:25:30,961 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:25:30,961 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:25:30,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [414245542] [2022-07-21 11:25:30,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [414245542] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:25:30,961 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:25:30,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 11:25:30,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37005354] [2022-07-21 11:25:30,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:25:30,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 11:25:30,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:25:30,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 11:25:30,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 11:25:30,963 INFO L87 Difference]: Start difference. First operand 5507 states and 7859 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-21 11:25:33,294 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-21 11:25:33,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:25:33,584 INFO L93 Difference]: Finished difference Result 12830 states and 18634 transitions. [2022-07-21 11:25:33,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 11:25:33,588 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-21 11:25:33,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:25:33,623 INFO L225 Difference]: With dead ends: 12830 [2022-07-21 11:25:33,624 INFO L226 Difference]: Without dead ends: 7351 [2022-07-21 11:25:33,650 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-21 11:25:33,651 INFO L413 NwaCegarLoop]: 3176 mSDtfsCounter, 503 mSDsluCounter, 12042 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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-21 11:25:33,652 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-21 11:25:33,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7351 states. [2022-07-21 11:25:33,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7351 to 5511. [2022-07-21 11:25:33,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5511 states, 3847 states have (on average 1.3166103457239406) internal successors, (5065), 3897 states have internal predecessors, (5065), 1388 states have call successors, (1388), 270 states have call predecessors, (1388), 275 states have return successors, (1410), 1382 states have call predecessors, (1410), 1387 states have call successors, (1410) [2022-07-21 11:25:33,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5511 states to 5511 states and 7863 transitions. [2022-07-21 11:25:33,914 INFO L78 Accepts]: Start accepts. Automaton has 5511 states and 7863 transitions. Word has length 264 [2022-07-21 11:25:33,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:25:33,914 INFO L495 AbstractCegarLoop]: Abstraction has 5511 states and 7863 transitions. [2022-07-21 11:25:33,915 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-21 11:25:33,915 INFO L276 IsEmpty]: Start isEmpty. Operand 5511 states and 7863 transitions. [2022-07-21 11:25:33,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-07-21 11:25:33,977 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:25:33,977 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-21 11:25:34,050 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-21 11:25:34,199 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-21 11:25:34,200 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:25:34,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:25:34,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1482716132, now seen corresponding path program 1 times [2022-07-21 11:25:34,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:25:34,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1512780356] [2022-07-21 11:25:34,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:25:34,203 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:25:34,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:25:34,204 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-21 11:25:34,207 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-21 11:25:36,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:25:36,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 2054 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:25:36,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:25:37,507 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-21 11:25:37,508 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:25:37,508 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:25:37,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1512780356] [2022-07-21 11:25:37,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1512780356] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:25:37,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:25:37,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 11:25:37,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949029365] [2022-07-21 11:25:37,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:25:37,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:25:37,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:25:37,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:25:37,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:25:37,510 INFO L87 Difference]: Start difference. First operand 5511 states and 7863 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-21 11:25:37,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:25:37,663 INFO L93 Difference]: Finished difference Result 10994 states and 15690 transitions. [2022-07-21 11:25:37,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:25:37,666 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-21 11:25:37,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:25:37,695 INFO L225 Difference]: With dead ends: 10994 [2022-07-21 11:25:37,695 INFO L226 Difference]: Without dead ends: 5511 [2022-07-21 11:25:37,718 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-21 11:25:37,718 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-21 11:25:37,719 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-21 11:25:37,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5511 states. [2022-07-21 11:25:37,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5511 to 5511. [2022-07-21 11:25:38,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5511 states, 3847 states have (on average 1.3163504029113595) internal successors, (5064), 3897 states have internal predecessors, (5064), 1388 states have call successors, (1388), 270 states have call predecessors, (1388), 275 states have return successors, (1410), 1382 states have call predecessors, (1410), 1387 states have call successors, (1410) [2022-07-21 11:25:38,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5511 states to 5511 states and 7862 transitions. [2022-07-21 11:25:38,031 INFO L78 Accepts]: Start accepts. Automaton has 5511 states and 7862 transitions. Word has length 274 [2022-07-21 11:25:38,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:25:38,032 INFO L495 AbstractCegarLoop]: Abstraction has 5511 states and 7862 transitions. [2022-07-21 11:25:38,032 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-21 11:25:38,032 INFO L276 IsEmpty]: Start isEmpty. Operand 5511 states and 7862 transitions. [2022-07-21 11:25:38,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-07-21 11:25:38,054 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:25:38,054 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-21 11:25:38,128 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-21 11:25:38,279 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-21 11:25:38,280 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:25:38,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:25:38,280 INFO L85 PathProgramCache]: Analyzing trace with hash -221798882, now seen corresponding path program 1 times [2022-07-21 11:25:38,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:25:38,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [751586187] [2022-07-21 11:25:38,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:25:38,282 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:25:38,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:25:38,284 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-21 11:25:38,286 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-21 11:25:41,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:25:41,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 2054 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:25:41,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:25:41,155 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-21 11:25:41,155 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:25:41,155 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:25:41,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [751586187] [2022-07-21 11:25:41,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [751586187] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:25:41,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:25:41,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:25:41,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829669251] [2022-07-21 11:25:41,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:25:41,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:25:41,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:25:41,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:25:41,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:25:41,158 INFO L87 Difference]: Start difference. First operand 5511 states and 7862 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-21 11:25:41,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:25:41,418 INFO L93 Difference]: Finished difference Result 13094 states and 19025 transitions. [2022-07-21 11:25:41,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:25:41,419 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-21 11:25:41,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:25:41,452 INFO L225 Difference]: With dead ends: 13094 [2022-07-21 11:25:41,452 INFO L226 Difference]: Without dead ends: 7611 [2022-07-21 11:25:41,471 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-21 11:25:41,471 INFO L413 NwaCegarLoop]: 3452 mSDtfsCounter, 710 mSDsluCounter, 2568 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 6020 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-21 11:25:41,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 6020 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 11:25:41,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7611 states. [2022-07-21 11:25:41,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7611 to 5512. [2022-07-21 11:25:41,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5512 states, 3848 states have (on average 1.3162681912681913) internal successors, (5065), 3898 states have internal predecessors, (5065), 1388 states have call successors, (1388), 270 states have call predecessors, (1388), 275 states have return successors, (1410), 1382 states have call predecessors, (1410), 1387 states have call successors, (1410) [2022-07-21 11:25:41,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5512 states to 5512 states and 7863 transitions. [2022-07-21 11:25:41,746 INFO L78 Accepts]: Start accepts. Automaton has 5512 states and 7863 transitions. Word has length 274 [2022-07-21 11:25:41,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:25:41,747 INFO L495 AbstractCegarLoop]: Abstraction has 5512 states and 7863 transitions. [2022-07-21 11:25:41,747 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-21 11:25:41,748 INFO L276 IsEmpty]: Start isEmpty. Operand 5512 states and 7863 transitions. [2022-07-21 11:25:41,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2022-07-21 11:25:41,769 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:25:41,769 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-21 11:25:41,843 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-21 11:25:41,983 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-21 11:25:41,984 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:25:41,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:25:41,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1239846434, now seen corresponding path program 1 times [2022-07-21 11:25:41,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:25:41,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [384431218] [2022-07-21 11:25:41,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:25:41,986 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:25:41,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:25:41,987 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-21 11:25:41,988 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-21 11:25:44,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:25:44,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-21 11:25:44,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:25:44,714 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-21 11:25:44,714 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:25:44,715 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:25:44,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [384431218] [2022-07-21 11:25:44,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [384431218] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:25:44,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:25:44,715 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 11:25:44,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336603548] [2022-07-21 11:25:44,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:25:44,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 11:25:44,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:25:44,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 11:25:44,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 11:25:44,717 INFO L87 Difference]: Start difference. First operand 5512 states and 7863 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-21 11:25:45,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:25:45,070 INFO L93 Difference]: Finished difference Result 11007 states and 15708 transitions. [2022-07-21 11:25:45,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 11:25:45,071 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-21 11:25:45,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:25:45,099 INFO L225 Difference]: With dead ends: 11007 [2022-07-21 11:25:45,100 INFO L226 Difference]: Without dead ends: 5523 [2022-07-21 11:25:45,121 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-21 11:25:45,123 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-21 11:25:45,123 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-21 11:25:45,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5523 states. [2022-07-21 11:25:45,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5523 to 5517. [2022-07-21 11:25:45,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5517 states, 3852 states have (on average 1.3159397715472483) internal successors, (5069), 3901 states have internal predecessors, (5069), 1388 states have call successors, (1388), 270 states have call predecessors, (1388), 276 states have return successors, (1413), 1384 states have call predecessors, (1413), 1387 states have call successors, (1413) [2022-07-21 11:25:45,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5517 states to 5517 states and 7870 transitions. [2022-07-21 11:25:45,449 INFO L78 Accepts]: Start accepts. Automaton has 5517 states and 7870 transitions. Word has length 275 [2022-07-21 11:25:45,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:25:45,449 INFO L495 AbstractCegarLoop]: Abstraction has 5517 states and 7870 transitions. [2022-07-21 11:25:45,450 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-21 11:25:45,450 INFO L276 IsEmpty]: Start isEmpty. Operand 5517 states and 7870 transitions. [2022-07-21 11:25:45,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-07-21 11:25:45,471 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:25:45,471 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-21 11:25:45,546 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-21 11:25:45,687 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-21 11:25:45,688 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:25:45,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:25:45,688 INFO L85 PathProgramCache]: Analyzing trace with hash -797472289, now seen corresponding path program 1 times [2022-07-21 11:25:45,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:25:45,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1011634210] [2022-07-21 11:25:45,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:25:45,690 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:25:45,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:25:45,692 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-21 11:25:45,693 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-21 11:25:48,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:25:48,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 2093 conjuncts, 33 conjunts are in the unsatisfiable core [2022-07-21 11:25:48,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:25:49,054 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-21 11:25:49,054 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:25:50,038 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-21 11:25:50,038 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:25:50,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1011634210] [2022-07-21 11:25:50,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1011634210] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 11:25:50,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 11:25:50,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 18 [2022-07-21 11:25:50,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313550697] [2022-07-21 11:25:50,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:25:50,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 11:25:50,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:25:50,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 11:25:50,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2022-07-21 11:25:50,041 INFO L87 Difference]: Start difference. First operand 5517 states and 7870 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-21 11:25:50,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:25:50,770 INFO L93 Difference]: Finished difference Result 13096 states and 19028 transitions. [2022-07-21 11:25:50,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 11:25:50,773 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-21 11:25:50,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:25:50,808 INFO L225 Difference]: With dead ends: 13096 [2022-07-21 11:25:50,808 INFO L226 Difference]: Without dead ends: 7607 [2022-07-21 11:25:50,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2022-07-21 11:25:50,833 INFO L413 NwaCegarLoop]: 3412 mSDtfsCounter, 709 mSDsluCounter, 19565 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 22977 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.3s IncrementalHoareTripleChecker+Time [2022-07-21 11:25:50,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 22977 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 11:25:50,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7607 states. [2022-07-21 11:25:51,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7607 to 5518. [2022-07-21 11:25:51,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5518 states, 3853 states have (on average 1.3155982351414481) internal successors, (5069), 3902 states have internal predecessors, (5069), 1388 states have call successors, (1388), 270 states have call predecessors, (1388), 276 states have return successors, (1413), 1384 states have call predecessors, (1413), 1387 states have call successors, (1413) [2022-07-21 11:25:51,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5518 states to 5518 states and 7870 transitions. [2022-07-21 11:25:51,148 INFO L78 Accepts]: Start accepts. Automaton has 5518 states and 7870 transitions. Word has length 281 [2022-07-21 11:25:51,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:25:51,149 INFO L495 AbstractCegarLoop]: Abstraction has 5518 states and 7870 transitions. [2022-07-21 11:25:51,150 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-21 11:25:51,150 INFO L276 IsEmpty]: Start isEmpty. Operand 5518 states and 7870 transitions. [2022-07-21 11:25:51,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-07-21 11:25:51,173 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:25:51,173 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-21 11:25:51,270 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-21 11:25:51,388 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-21 11:25:51,388 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:25:51,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:25:51,389 INFO L85 PathProgramCache]: Analyzing trace with hash -2112071882, now seen corresponding path program 1 times [2022-07-21 11:25:51,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:25:51,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1487049950] [2022-07-21 11:25:51,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:25:51,391 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:25:51,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:25:51,392 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-21 11:25:51,393 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-21 11:25:53,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:25:54,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 2070 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:25:54,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:25:54,175 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-21 11:25:54,176 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:25:54,176 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:25:54,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1487049950] [2022-07-21 11:25:54,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1487049950] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:25:54,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:25:54,176 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:25:54,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535365384] [2022-07-21 11:25:54,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:25:54,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:25:54,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:25:54,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:25:54,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:25:54,178 INFO L87 Difference]: Start difference. First operand 5518 states and 7870 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-21 11:25:54,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:25:54,368 INFO L93 Difference]: Finished difference Result 11011 states and 15709 transitions. [2022-07-21 11:25:54,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:25:54,369 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-21 11:25:54,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:25:54,393 INFO L225 Difference]: With dead ends: 11011 [2022-07-21 11:25:54,393 INFO L226 Difference]: Without dead ends: 5521 [2022-07-21 11:25:54,415 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-21 11:25:54,415 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-21 11:25:54,416 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-21 11:25:54,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5521 states. [2022-07-21 11:25:54,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5521 to 5519. [2022-07-21 11:25:54,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5519 states, 3854 states have (on average 1.3155163466528281) internal successors, (5070), 3903 states have internal predecessors, (5070), 1388 states have call successors, (1388), 270 states have call predecessors, (1388), 276 states have return successors, (1413), 1384 states have call predecessors, (1413), 1387 states have call successors, (1413) [2022-07-21 11:25:54,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5519 states to 5519 states and 7871 transitions. [2022-07-21 11:25:54,697 INFO L78 Accepts]: Start accepts. Automaton has 5519 states and 7871 transitions. Word has length 281 [2022-07-21 11:25:54,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:25:54,698 INFO L495 AbstractCegarLoop]: Abstraction has 5519 states and 7871 transitions. [2022-07-21 11:25:54,698 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-21 11:25:54,698 INFO L276 IsEmpty]: Start isEmpty. Operand 5519 states and 7871 transitions. [2022-07-21 11:25:54,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-07-21 11:25:54,721 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:25:54,721 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-21 11:25:54,789 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-21 11:25:54,943 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-21 11:25:54,944 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:25:54,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:25:54,944 INFO L85 PathProgramCache]: Analyzing trace with hash -691017872, now seen corresponding path program 1 times [2022-07-21 11:25:54,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:25:54,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [832378704] [2022-07-21 11:25:54,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:25:54,946 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:25:54,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:25:54,948 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-21 11:25:54,950 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-21 11:25:57,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:25:57,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 2069 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 11:25:57,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:25:57,830 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-21 11:25:57,830 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:25:57,945 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-21 11:25:57,945 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:25:57,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [832378704] [2022-07-21 11:25:57,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [832378704] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 11:25:57,946 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:25:57,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-21 11:25:57,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357141930] [2022-07-21 11:25:57,946 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 11:25:57,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 11:25:57,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:25:57,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 11:25:57,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-21 11:25:57,948 INFO L87 Difference]: Start difference. First operand 5519 states and 7871 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-21 11:26:02,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:26:02,631 INFO L93 Difference]: Finished difference Result 19417 states and 29064 transitions. [2022-07-21 11:26:02,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 11:26:02,633 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-21 11:26:02,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:26:02,686 INFO L225 Difference]: With dead ends: 19417 [2022-07-21 11:26:02,687 INFO L226 Difference]: Without dead ends: 13926 [2022-07-21 11:26:02,711 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-21 11:26:02,711 INFO L413 NwaCegarLoop]: 5006 mSDtfsCounter, 6378 mSDsluCounter, 7669 mSDsCounter, 0 mSdLazyCounter, 1036 mSolverCounterSat, 1219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6986 SdHoareTripleChecker+Valid, 12675 SdHoareTripleChecker+Invalid, 2255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1219 IncrementalHoareTripleChecker+Valid, 1036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-21 11:26:02,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6986 Valid, 12675 Invalid, 2255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1219 Valid, 1036 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-21 11:26:02,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13926 states. [2022-07-21 11:26:03,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13926 to 5534. [2022-07-21 11:26:03,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5534 states, 3866 states have (on average 1.3153129849974134) internal successors, (5085), 3915 states have internal predecessors, (5085), 1391 states have call successors, (1391), 270 states have call predecessors, (1391), 276 states have return successors, (1416), 1387 states have call predecessors, (1416), 1390 states have call successors, (1416) [2022-07-21 11:26:03,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5534 states to 5534 states and 7892 transitions. [2022-07-21 11:26:03,239 INFO L78 Accepts]: Start accepts. Automaton has 5534 states and 7892 transitions. Word has length 282 [2022-07-21 11:26:03,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:26:03,240 INFO L495 AbstractCegarLoop]: Abstraction has 5534 states and 7892 transitions. [2022-07-21 11:26:03,240 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-21 11:26:03,240 INFO L276 IsEmpty]: Start isEmpty. Operand 5534 states and 7892 transitions. [2022-07-21 11:26:03,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2022-07-21 11:26:03,262 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:26:03,262 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-21 11:26:03,317 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-21 11:26:03,483 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-21 11:26:03,484 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:26:03,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:26:03,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1881056989, now seen corresponding path program 1 times [2022-07-21 11:26:03,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:26:03,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [107444731] [2022-07-21 11:26:03,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:26:03,486 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:26:03,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:26:03,487 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-21 11:26:03,488 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-21 11:26:06,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:26:06,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 2108 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:26:06,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:26:06,330 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-21 11:26:06,331 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:26:06,331 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:26:06,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [107444731] [2022-07-21 11:26:06,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [107444731] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:26:06,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:26:06,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:26:06,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412942224] [2022-07-21 11:26:06,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:26:06,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:26:06,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:26:06,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:26:06,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:26:06,335 INFO L87 Difference]: Start difference. First operand 5534 states and 7892 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-21 11:26:06,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:26:06,926 INFO L93 Difference]: Finished difference Result 13143 states and 19086 transitions. [2022-07-21 11:26:06,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:26:06,927 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-21 11:26:06,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:26:06,961 INFO L225 Difference]: With dead ends: 13143 [2022-07-21 11:26:06,961 INFO L226 Difference]: Without dead ends: 7637 [2022-07-21 11:26:06,986 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-21 11:26:06,986 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-21 11:26:06,987 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-21 11:26:06,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7637 states. [2022-07-21 11:26:07,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7637 to 5535. [2022-07-21 11:26:07,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5535 states, 3867 states have (on average 1.3152314455650376) internal successors, (5086), 3916 states have internal predecessors, (5086), 1391 states have call successors, (1391), 270 states have call predecessors, (1391), 276 states have return successors, (1416), 1387 states have call predecessors, (1416), 1390 states have call successors, (1416) [2022-07-21 11:26:07,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5535 states to 5535 states and 7893 transitions. [2022-07-21 11:26:07,360 INFO L78 Accepts]: Start accepts. Automaton has 5535 states and 7893 transitions. Word has length 286 [2022-07-21 11:26:07,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:26:07,361 INFO L495 AbstractCegarLoop]: Abstraction has 5535 states and 7893 transitions. [2022-07-21 11:26:07,361 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-21 11:26:07,361 INFO L276 IsEmpty]: Start isEmpty. Operand 5535 states and 7893 transitions. [2022-07-21 11:26:07,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2022-07-21 11:26:07,384 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:26:07,385 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-21 11:26:07,446 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2022-07-21 11:26:07,601 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-21 11:26:07,601 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:26:07,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:26:07,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1147415790, now seen corresponding path program 1 times [2022-07-21 11:26:07,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:26:07,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1061521652] [2022-07-21 11:26:07,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:26:07,604 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:26:07,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:26:07,606 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-21 11:26:07,608 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-21 11:26:10,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:26:10,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 2210 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:26:10,709 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:26:10,725 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-21 11:26:10,725 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:26:10,725 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:26:10,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1061521652] [2022-07-21 11:26:10,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1061521652] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:26:10,726 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:26:10,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:26:10,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371264280] [2022-07-21 11:26:10,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:26:10,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:26:10,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:26:10,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:26:10,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:26:10,728 INFO L87 Difference]: Start difference. First operand 5535 states and 7893 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-21 11:26:10,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:26:10,965 INFO L93 Difference]: Finished difference Result 11070 states and 16019 transitions. [2022-07-21 11:26:10,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:26:10,965 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-21 11:26:10,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:26:10,986 INFO L225 Difference]: With dead ends: 11070 [2022-07-21 11:26:10,986 INFO L226 Difference]: Without dead ends: 5563 [2022-07-21 11:26:11,005 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-21 11:26:11,006 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-21 11:26:11,006 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-21 11:26:11,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5563 states. [2022-07-21 11:26:11,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5563 to 5539. [2022-07-21 11:26:11,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5539 states, 3871 states have (on average 1.3149057091190908) internal successors, (5090), 3920 states have internal predecessors, (5090), 1391 states have call successors, (1391), 270 states have call predecessors, (1391), 276 states have return successors, (1416), 1387 states have call predecessors, (1416), 1390 states have call successors, (1416) [2022-07-21 11:26:11,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5539 states to 5539 states and 7897 transitions. [2022-07-21 11:26:11,316 INFO L78 Accepts]: Start accepts. Automaton has 5539 states and 7897 transitions. Word has length 327 [2022-07-21 11:26:11,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:26:11,317 INFO L495 AbstractCegarLoop]: Abstraction has 5539 states and 7897 transitions. [2022-07-21 11:26:11,317 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-21 11:26:11,317 INFO L276 IsEmpty]: Start isEmpty. Operand 5539 states and 7897 transitions. [2022-07-21 11:26:11,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2022-07-21 11:26:11,333 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:26:11,334 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 4, 4, 4, 3, 3, 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:26:11,389 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Ended with exit code 0 [2022-07-21 11:26:11,534 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-21 11:26:11,535 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:26:11,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:26:11,536 INFO L85 PathProgramCache]: Analyzing trace with hash 781977736, now seen corresponding path program 1 times [2022-07-21 11:26:11,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:26:11,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1757255596] [2022-07-21 11:26:11,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:26:11,538 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:26:11,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:26:11,539 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-21 11:26:11,547 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-21 11:26:14,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:26:14,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 2268 conjuncts, 33 conjunts are in the unsatisfiable core [2022-07-21 11:26:14,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:26:15,254 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 123 proven. 6 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2022-07-21 11:26:15,254 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:26:16,360 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2022-07-21 11:26:16,361 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:26:16,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1757255596] [2022-07-21 11:26:16,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1757255596] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 11:26:16,361 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 11:26:16,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 18 [2022-07-21 11:26:16,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135595409] [2022-07-21 11:26:16,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:26:16,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 11:26:16,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:26:16,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 11:26:16,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2022-07-21 11:26:16,364 INFO L87 Difference]: Start difference. First operand 5539 states and 7897 transitions. Second operand has 8 states, 8 states have (on average 20.5) internal successors, (164), 6 states have internal predecessors, (164), 3 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (40), 5 states have call predecessors, (40), 3 states have call successors, (40) [2022-07-21 11:26:17,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:26:17,255 INFO L93 Difference]: Finished difference Result 13158 states and 19106 transitions. [2022-07-21 11:26:17,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 11:26:17,257 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 6 states have internal predecessors, (164), 3 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (40), 5 states have call predecessors, (40), 3 states have call successors, (40) Word has length 352 [2022-07-21 11:26:17,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:26:17,282 INFO L225 Difference]: With dead ends: 13158 [2022-07-21 11:26:17,282 INFO L226 Difference]: Without dead ends: 7647 [2022-07-21 11:26:17,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 703 GetRequests, 686 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2022-07-21 11:26:17,298 INFO L413 NwaCegarLoop]: 3343 mSDtfsCounter, 710 mSDsluCounter, 19205 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 22548 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 11:26:17,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 22548 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 11:26:17,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7647 states. [2022-07-21 11:26:17,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7647 to 5540. [2022-07-21 11:26:17,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5540 states, 3872 states have (on average 1.3148243801652892) internal successors, (5091), 3920 states have internal predecessors, (5091), 1391 states have call successors, (1391), 270 states have call predecessors, (1391), 276 states have return successors, (1416), 1388 states have call predecessors, (1416), 1390 states have call successors, (1416) [2022-07-21 11:26:17,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5540 states to 5540 states and 7898 transitions. [2022-07-21 11:26:17,607 INFO L78 Accepts]: Start accepts. Automaton has 5540 states and 7898 transitions. Word has length 352 [2022-07-21 11:26:17,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:26:17,608 INFO L495 AbstractCegarLoop]: Abstraction has 5540 states and 7898 transitions. [2022-07-21 11:26:17,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.5) internal successors, (164), 6 states have internal predecessors, (164), 3 states have call successors, (41), 2 states have call predecessors, (41), 3 states have return successors, (40), 5 states have call predecessors, (40), 3 states have call successors, (40) [2022-07-21 11:26:17,608 INFO L276 IsEmpty]: Start isEmpty. Operand 5540 states and 7898 transitions. [2022-07-21 11:26:17,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2022-07-21 11:26:17,624 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:26:17,624 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-21 11:26:17,683 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2022-07-21 11:26:17,824 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-21 11:26:17,825 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:26:17,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:26:17,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1745619561, now seen corresponding path program 2 times [2022-07-21 11:26:17,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:26:17,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1717023082] [2022-07-21 11:26:17,827 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 11:26:17,828 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:26:17,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:26:17,829 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-21 11:26:17,832 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-21 11:26:18,929 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 11:26:18,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 11:26:18,984 INFO L263 TraceCheckSpWp]: Trace formula consists of 928 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:26:18,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:26:20,331 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2022-07-21 11:26:20,331 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:26:20,331 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:26:20,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1717023082] [2022-07-21 11:26:20,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1717023082] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:26:20,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:26:20,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 11:26:20,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533579280] [2022-07-21 11:26:20,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:26:20,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:26:20,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:26:20,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:26:20,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:26:20,333 INFO L87 Difference]: Start difference. First operand 5540 states and 7898 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-21 11:26:20,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:26:20,542 INFO L93 Difference]: Finished difference Result 6080 states and 8476 transitions. [2022-07-21 11:26:20,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:26:20,543 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 346 [2022-07-21 11:26:20,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:26:20,545 INFO L225 Difference]: With dead ends: 6080 [2022-07-21 11:26:20,545 INFO L226 Difference]: Without dead ends: 0 [2022-07-21 11:26:20,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 344 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-21 11:26:20,557 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-21 11:26:20,557 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-21 11:26:20,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-21 11:26:20,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-21 11:26:20,558 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-21 11:26:20,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-21 11:26:20,559 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 346 [2022-07-21 11:26:20,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:26:20,560 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-21 11:26:20,560 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-21 11:26:20,560 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-21 11:26:20,560 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-21 11:26:20,563 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-21 11:26:20,591 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-21 11:26:20,769 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-21 11:26:20,771 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.