./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.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 7d0df1181ffc4c53f45cd03069b14e0b0a1098ff4e46600d385a44951d78aaf4 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 23:35:12,517 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 23:35:12,518 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 23:35:12,549 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 23:35:12,550 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 23:35:12,551 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 23:35:12,552 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 23:35:12,553 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 23:35:12,554 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 23:35:12,555 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 23:35:12,556 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 23:35:12,557 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 23:35:12,557 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 23:35:12,558 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 23:35:12,559 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 23:35:12,560 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 23:35:12,561 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 23:35:12,562 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 23:35:12,564 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 23:35:12,565 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 23:35:12,567 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 23:35:12,568 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 23:35:12,569 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 23:35:12,570 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 23:35:12,571 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 23:35:12,573 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 23:35:12,578 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 23:35:12,578 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 23:35:12,579 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 23:35:12,580 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 23:35:12,580 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 23:35:12,581 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 23:35:12,581 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 23:35:12,593 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 23:35:12,594 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 23:35:12,595 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 23:35:12,595 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 23:35:12,596 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 23:35:12,596 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 23:35:12,596 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 23:35:12,597 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 23:35:12,602 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 23:35:12,602 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-19 23:35:12,638 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 23:35:12,649 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 23:35:12,649 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 23:35:12,649 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 23:35:12,650 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 23:35:12,650 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 23:35:12,651 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 23:35:12,651 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 23:35:12,651 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 23:35:12,651 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 23:35:12,652 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 23:35:12,652 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 23:35:12,652 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 23:35:12,652 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 23:35:12,653 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 23:35:12,653 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 23:35:12,654 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 23:35:12,654 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 23:35:12,654 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 23:35:12,654 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 23:35:12,654 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 23:35:12,655 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:35:12,655 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 23:35:12,655 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 23:35:12,655 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 23:35:12,656 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 23:35:12,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 23:35:12,656 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 23:35:12,656 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 23:35:12,657 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 23:35:12,657 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 -> 7d0df1181ffc4c53f45cd03069b14e0b0a1098ff4e46600d385a44951d78aaf4 [2022-07-19 23:35:12,855 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 23:35:12,881 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 23:35:12,884 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 23:35:12,885 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 23:35:12,886 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 23:35:12,887 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.ko-entry_point.cil.out.i [2022-07-19 23:35:12,947 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bca1855c/c276d6d1e30247b39c172e9d8a3368b9/FLAGd34a5e5a6 [2022-07-19 23:35:13,725 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 23:35:13,726 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.ko-entry_point.cil.out.i [2022-07-19 23:35:13,781 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bca1855c/c276d6d1e30247b39c172e9d8a3368b9/FLAGd34a5e5a6 [2022-07-19 23:35:14,212 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bca1855c/c276d6d1e30247b39c172e9d8a3368b9 [2022-07-19 23:35:14,215 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 23:35:14,216 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 23:35:14,217 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 23:35:14,217 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 23:35:14,222 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 23:35:14,222 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:35:14" (1/1) ... [2022-07-19 23:35:14,223 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@459abc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:14, skipping insertion in model container [2022-07-19 23:35:14,223 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:35:14" (1/1) ... [2022-07-19 23:35:14,230 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 23:35:14,402 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:35:15,076 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/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.ko-entry_point.cil.out.i[183405,183418] [2022-07-19 23:35:16,957 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:35:17,015 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 23:35:17,096 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/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.ko-entry_point.cil.out.i[183405,183418] [2022-07-19 23:35:17,103 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: mii_reg = (unsigned int )mii_reg & 63487U [6591] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-19 23:35:17,113 INFO L158 Benchmark]: Toolchain (without parser) took 2895.06ms. Allocated memory was 88.1MB in the beginning and 169.9MB in the end (delta: 81.8MB). Free memory was 42.7MB in the beginning and 66.5MB in the end (delta: -23.9MB). Peak memory consumption was 61.7MB. Max. memory is 16.1GB. [2022-07-19 23:35:17,114 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 88.1MB. Free memory was 57.3MB in the beginning and 57.3MB in the end (delta: 45.2kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-19 23:35:17,114 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2893.44ms. Allocated memory was 88.1MB in the beginning and 169.9MB in the end (delta: 81.8MB). Free memory was 42.4MB in the beginning and 66.5MB in the end (delta: -24.1MB). Peak memory consumption was 61.7MB. Max. memory is 16.1GB. [2022-07-19 23:35:17,116 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.19ms. Allocated memory is still 88.1MB. Free memory was 57.3MB in the beginning and 57.3MB in the end (delta: 45.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2893.44ms. Allocated memory was 88.1MB in the beginning and 169.9MB in the end (delta: 81.8MB). Free memory was 42.4MB in the beginning and 66.5MB in the end (delta: -24.1MB). Peak memory consumption was 61.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: mii_reg = (unsigned int )mii_reg & 63487U [6591] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: mii_reg = (unsigned int )mii_reg & 63487U [6591]: 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/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.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 7d0df1181ffc4c53f45cd03069b14e0b0a1098ff4e46600d385a44951d78aaf4 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 23:35:18,870 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 23:35:18,872 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 23:35:18,896 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 23:35:18,896 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 23:35:18,897 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 23:35:18,898 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 23:35:18,900 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 23:35:18,902 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 23:35:18,903 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 23:35:18,904 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 23:35:18,905 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 23:35:18,905 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 23:35:18,906 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 23:35:18,907 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 23:35:18,908 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 23:35:18,909 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 23:35:18,910 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 23:35:18,911 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 23:35:18,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 23:35:18,914 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 23:35:18,917 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 23:35:18,918 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 23:35:18,921 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 23:35:18,922 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 23:35:18,925 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 23:35:18,930 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 23:35:18,930 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 23:35:18,931 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 23:35:18,931 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 23:35:18,932 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 23:35:18,932 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 23:35:18,933 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 23:35:18,934 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 23:35:18,935 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 23:35:18,937 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 23:35:18,937 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 23:35:18,938 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 23:35:18,938 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 23:35:18,938 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 23:35:18,940 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 23:35:18,945 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 23:35:18,946 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-19 23:35:18,967 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 23:35:18,969 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 23:35:18,969 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 23:35:18,970 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 23:35:18,970 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 23:35:18,971 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 23:35:18,971 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 23:35:18,971 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 23:35:18,972 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 23:35:18,973 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 23:35:18,973 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 23:35:18,980 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 23:35:18,980 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 23:35:18,980 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 23:35:18,980 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-19 23:35:18,981 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-19 23:35:18,981 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-19 23:35:18,981 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 23:35:18,981 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 23:35:18,982 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 23:35:18,982 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 23:35:18,982 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 23:35:18,983 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 23:35:18,983 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:35:18,983 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 23:35:18,983 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 23:35:18,984 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 23:35:18,984 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-19 23:35:18,984 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-19 23:35:18,984 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 23:35:18,985 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 23:35:18,985 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 23:35:18,985 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-19 23:35:18,986 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7d0df1181ffc4c53f45cd03069b14e0b0a1098ff4e46600d385a44951d78aaf4 [2022-07-19 23:35:19,297 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 23:35:19,313 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 23:35:19,315 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 23:35:19,316 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 23:35:19,317 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 23:35:19,318 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.ko-entry_point.cil.out.i [2022-07-19 23:35:19,379 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bb7a3f98/27f7ed0f2ea94f748ba8193b3eaf5f2e/FLAG193814930 [2022-07-19 23:35:20,259 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 23:35:20,260 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.ko-entry_point.cil.out.i [2022-07-19 23:35:20,325 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bb7a3f98/27f7ed0f2ea94f748ba8193b3eaf5f2e/FLAG193814930 [2022-07-19 23:35:20,351 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bb7a3f98/27f7ed0f2ea94f748ba8193b3eaf5f2e [2022-07-19 23:35:20,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 23:35:20,355 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 23:35:20,357 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 23:35:20,357 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 23:35:20,360 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 23:35:20,360 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:35:20" (1/1) ... [2022-07-19 23:35:20,361 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2838523d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:20, skipping insertion in model container [2022-07-19 23:35:20,361 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:35:20" (1/1) ... [2022-07-19 23:35:20,367 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 23:35:20,512 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:35:21,202 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/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.ko-entry_point.cil.out.i[183405,183418] [2022-07-19 23:35:23,299 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:35:23,361 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-19 23:35:23,502 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:35:23,596 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/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.ko-entry_point.cil.out.i[183405,183418] [2022-07-19 23:35:23,948 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:35:23,975 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 23:35:24,106 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/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.ko-entry_point.cil.out.i[183405,183418] [2022-07-19 23:35:24,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:35:24,618 INFO L208 MainTranslator]: Completed translation [2022-07-19 23:35:24,618 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24 WrapperNode [2022-07-19 23:35:24,618 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 23:35:24,619 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 23:35:24,619 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 23:35:24,620 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 23:35:24,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24" (1/1) ... [2022-07-19 23:35:24,770 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24" (1/1) ... [2022-07-19 23:35:25,007 INFO L137 Inliner]: procedures = 495, calls = 5164, calls flagged for inlining = 241, calls inlined = 216, statements flattened = 8860 [2022-07-19 23:35:25,008 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 23:35:25,010 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 23:35:25,010 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 23:35:25,010 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 23:35:25,018 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24" (1/1) ... [2022-07-19 23:35:25,019 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24" (1/1) ... [2022-07-19 23:35:25,064 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24" (1/1) ... [2022-07-19 23:35:25,065 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24" (1/1) ... [2022-07-19 23:35:25,241 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24" (1/1) ... [2022-07-19 23:35:25,354 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24" (1/1) ... [2022-07-19 23:35:25,401 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24" (1/1) ... [2022-07-19 23:35:25,444 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 23:35:25,445 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 23:35:25,446 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 23:35:25,446 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 23:35:25,447 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24" (1/1) ... [2022-07-19 23:35:25,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:35:25,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 23:35:25,471 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-19 23:35:25,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-19 23:35:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-19 23:35:25,503 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-19 23:35:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2022-07-19 23:35:25,503 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2022-07-19 23:35:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2022-07-19 23:35:25,504 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2022-07-19 23:35:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-19 23:35:25,504 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-19 23:35:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-19 23:35:25,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-19 23:35:25,504 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2022-07-19 23:35:25,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2022-07-19 23:35:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2022-07-19 23:35:25,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2022-07-19 23:35:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-07-19 23:35:25,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-07-19 23:35:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-19 23:35:25,505 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-19 23:35:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-07-19 23:35:25,506 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-07-19 23:35:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2022-07-19 23:35:25,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2022-07-19 23:35:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2022-07-19 23:35:25,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2022-07-19 23:35:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2022-07-19 23:35:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2022-07-19 23:35:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-19 23:35:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-19 23:35:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-19 23:35:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-19 23:35:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-19 23:35:25,508 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-19 23:35:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2022-07-19 23:35:25,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2022-07-19 23:35:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2022-07-19 23:35:25,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2022-07-19 23:35:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2022-07-19 23:35:25,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2022-07-19 23:35:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2022-07-19 23:35:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2022-07-19 23:35:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-19 23:35:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-19 23:35:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-19 23:35:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-19 23:35:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_error_detected [2022-07-19 23:35:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_error_detected [2022-07-19 23:35:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-19 23:35:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-19 23:35:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-07-19 23:35:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-07-19 23:35:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2022-07-19 23:35:25,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2022-07-19 23:35:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-19 23:35:25,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-19 23:35:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2022-07-19 23:35:25,511 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2022-07-19 23:35:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-19 23:35:25,511 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-19 23:35:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-19 23:35:25,512 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-19 23:35:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-19 23:35:25,512 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-19 23:35:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-07-19 23:35:25,512 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-07-19 23:35:25,512 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-07-19 23:35:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-19 23:35:25,513 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-19 23:35:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-19 23:35:25,513 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-19 23:35:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 23:35:25,513 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2022-07-19 23:35:25,513 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2022-07-19 23:35:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-19 23:35:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-19 23:35:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-19 23:35:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-19 23:35:25,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-19 23:35:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-19 23:35:25,514 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-19 23:35:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2022-07-19 23:35:25,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2022-07-19 23:35:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-19 23:35:25,515 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-19 23:35:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2022-07-19 23:35:25,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2022-07-19 23:35:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-19 23:35:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-19 23:35:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-19 23:35:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-19 23:35:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-19 23:35:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-19 23:35:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-19 23:35:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-19 23:35:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2022-07-19 23:35:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2022-07-19 23:35:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2022-07-19 23:35:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2022-07-19 23:35:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2022-07-19 23:35:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2022-07-19 23:35:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2022-07-19 23:35:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2022-07-19 23:35:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-19 23:35:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-19 23:35:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-07-19 23:35:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-07-19 23:35:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-19 23:35:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-19 23:35:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2022-07-19 23:35:25,519 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2022-07-19 23:35:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-19 23:35:25,519 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-19 23:35:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-19 23:35:25,519 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-19 23:35:25,519 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2022-07-19 23:35:25,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2022-07-19 23:35:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2022-07-19 23:35:25,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2022-07-19 23:35:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-19 23:35:25,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-19 23:35:25,520 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-19 23:35:25,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-19 23:35:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-19 23:35:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-19 23:35:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-07-19 23:35:25,521 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-07-19 23:35:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-07-19 23:35:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 23:35:25,521 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-19 23:35:25,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-19 23:35:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 23:35:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-19 23:35:25,522 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-19 23:35:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-19 23:35:25,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-19 23:35:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-19 23:35:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-19 23:35:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-19 23:35:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-19 23:35:25,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-19 23:35:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-19 23:35:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-19 23:35:25,523 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-19 23:35:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-19 23:35:25,523 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-19 23:35:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_change_mtu [2022-07-19 23:35:25,523 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_change_mtu [2022-07-19 23:35:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-07-19 23:35:25,523 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-07-19 23:35:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mac [2022-07-19 23:35:25,523 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mac [2022-07-19 23:35:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2022-07-19 23:35:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2022-07-19 23:35:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-19 23:35:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-19 23:35:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2022-07-19 23:35:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2022-07-19 23:35:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2022-07-19 23:35:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2022-07-19 23:35:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-19 23:35:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-19 23:35:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-19 23:35:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-07-19 23:35:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-07-19 23:35:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_features [2022-07-19 23:35:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_features [2022-07-19 23:35:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 23:35:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 23:35:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2022-07-19 23:35:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2022-07-19 23:35:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2022-07-19 23:35:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2022-07-19 23:35:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-19 23:35:25,526 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-19 23:35:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-19 23:35:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2022-07-19 23:35:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2022-07-19 23:35:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-19 23:35:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-19 23:35:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-19 23:35:25,527 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2022-07-19 23:35:25,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2022-07-19 23:35:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-19 23:35:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-19 23:35:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-19 23:35:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-19 23:35:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-19 23:35:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-19 23:35:25,528 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-19 23:35:25,528 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-19 23:35:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2022-07-19 23:35:25,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2022-07-19 23:35:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-19 23:35:25,529 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-19 23:35:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-19 23:35:25,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-19 23:35:25,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2022-07-19 23:35:25,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2022-07-19 23:35:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2022-07-19 23:35:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2022-07-19 23:35:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2022-07-19 23:35:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2022-07-19 23:35:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2022-07-19 23:35:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2022-07-19 23:35:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-19 23:35:25,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-19 23:35:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2022-07-19 23:35:25,531 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2022-07-19 23:35:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-19 23:35:25,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-19 23:35:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-19 23:35:25,531 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-19 23:35:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-19 23:35:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-19 23:35:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-07-19 23:35:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-07-19 23:35:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2022-07-19 23:35:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2022-07-19 23:35:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2022-07-19 23:35:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2022-07-19 23:35:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2022-07-19 23:35:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2022-07-19 23:35:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-19 23:35:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-19 23:35:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-07-19 23:35:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-07-19 23:35:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2022-07-19 23:35:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2022-07-19 23:35:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 23:35:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2022-07-19 23:35:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2022-07-19 23:35:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-07-19 23:35:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-07-19 23:35:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-19 23:35:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-19 23:35:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-19 23:35:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-19 23:35:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-19 23:35:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-07-19 23:35:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-07-19 23:35:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2022-07-19 23:35:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2022-07-19 23:35:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-19 23:35:25,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-19 23:35:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-19 23:35:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-19 23:35:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-19 23:35:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-19 23:35:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2022-07-19 23:35:25,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2022-07-19 23:35:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-19 23:35:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-19 23:35:25,537 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-19 23:35:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2022-07-19 23:35:25,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2022-07-19 23:35:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-19 23:35:25,537 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-19 23:35:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-19 23:35:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-19 23:35:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2022-07-19 23:35:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2022-07-19 23:35:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-19 23:35:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-19 23:35:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-19 23:35:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-19 23:35:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2022-07-19 23:35:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2022-07-19 23:35:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2022-07-19 23:35:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2022-07-19 23:35:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-07-19 23:35:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-07-19 23:35:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-19 23:35:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-19 23:35:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-07-19 23:35:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-07-19 23:35:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2022-07-19 23:35:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2022-07-19 23:35:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-19 23:35:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-19 23:35:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2022-07-19 23:35:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2022-07-19 23:35:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-19 23:35:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-19 23:35:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2022-07-19 23:35:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2022-07-19 23:35:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-07-19 23:35:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-07-19 23:35:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-19 23:35:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-19 23:35:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2022-07-19 23:35:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2022-07-19 23:35:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-19 23:35:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-19 23:35:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2022-07-19 23:35:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2022-07-19 23:35:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2022-07-19 23:35:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2022-07-19 23:35:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2022-07-19 23:35:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2022-07-19 23:35:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2022-07-19 23:35:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2022-07-19 23:35:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-19 23:35:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2022-07-19 23:35:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2022-07-19 23:35:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-19 23:35:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-19 23:35:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-19 23:35:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-19 23:35:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-19 23:35:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb_74 [2022-07-19 23:35:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb_74 [2022-07-19 23:35:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_ioctl [2022-07-19 23:35:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_ioctl [2022-07-19 23:35:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2022-07-19 23:35:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2022-07-19 23:35:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2022-07-19 23:35:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2022-07-19 23:35:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-19 23:35:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-19 23:35:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-19 23:35:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-19 23:35:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2022-07-19 23:35:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2022-07-19 23:35:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2022-07-19 23:35:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2022-07-19 23:35:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2022-07-19 23:35:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2022-07-19 23:35:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-19 23:35:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-19 23:35:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-19 23:35:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-19 23:35:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-19 23:35:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-19 23:35:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2022-07-19 23:35:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2022-07-19 23:35:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2022-07-19 23:35:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2022-07-19 23:35:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2022-07-19 23:35:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2022-07-19 23:35:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-07-19 23:35:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-07-19 23:35:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_stats [2022-07-19 23:35:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_stats [2022-07-19 23:35:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2022-07-19 23:35:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2022-07-19 23:35:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2022-07-19 23:35:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2022-07-19 23:35:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2022-07-19 23:35:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2022-07-19 23:35:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_slot_reset [2022-07-19 23:35:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_slot_reset [2022-07-19 23:35:26,584 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 23:35:26,592 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 23:35:27,903 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-19 23:37:09,811 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 23:37:09,832 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 23:37:09,832 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-07-19 23:37:09,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:37:09 BoogieIcfgContainer [2022-07-19 23:37:09,836 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 23:37:09,837 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 23:37:09,837 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 23:37:09,840 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 23:37:09,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 11:35:20" (1/3) ... [2022-07-19 23:37:09,840 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2391d900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:37:09, skipping insertion in model container [2022-07-19 23:37:09,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:35:24" (2/3) ... [2022-07-19 23:37:09,841 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2391d900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:37:09, skipping insertion in model container [2022-07-19 23:37:09,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:37:09" (3/3) ... [2022-07-19 23:37:09,842 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--oki-semi--pch_gbe--pch_gbe.ko-entry_point.cil.out.i [2022-07-19 23:37:09,853 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 23:37:09,854 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 23:37:09,937 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 23:37:09,944 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@7baf6e57, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@701c526c [2022-07-19 23:37:09,944 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 23:37:09,954 INFO L276 IsEmpty]: Start isEmpty. Operand has 2973 states, 2076 states have (on average 1.3381502890173411) internal successors, (2778), 2135 states have internal predecessors, (2778), 738 states have call successors, (738), 159 states have call predecessors, (738), 158 states have return successors, (726), 707 states have call predecessors, (726), 726 states have call successors, (726) [2022-07-19 23:37:09,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-19 23:37:09,973 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:37:09,974 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-07-19 23:37:09,974 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:37:09,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:37:09,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1791158106, now seen corresponding path program 1 times [2022-07-19 23:37:10,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:37:10,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [973012846] [2022-07-19 23:37:10,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:37:10,013 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:37:10,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:37:10,016 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:37:10,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-19 23:37:12,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:37:12,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 3521 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-19 23:37:12,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:37:13,113 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-19 23:37:13,113 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:37:13,114 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:37:13,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [973012846] [2022-07-19 23:37:13,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [973012846] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:37:13,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:37:13,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 23:37:13,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976192456] [2022-07-19 23:37:13,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:37:13,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 23:37:13,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:37:13,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 23:37:13,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-19 23:37:13,154 INFO L87 Difference]: Start difference. First operand has 2973 states, 2076 states have (on average 1.3381502890173411) internal successors, (2778), 2135 states have internal predecessors, (2778), 738 states have call successors, (738), 159 states have call predecessors, (738), 158 states have return successors, (726), 707 states have call predecessors, (726), 726 states have call successors, (726) Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-19 23:37:13,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:37:13,802 INFO L93 Difference]: Finished difference Result 5941 states and 8622 transitions. [2022-07-19 23:37:13,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-19 23:37:13,805 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2022-07-19 23:37:13,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:37:13,842 INFO L225 Difference]: With dead ends: 5941 [2022-07-19 23:37:13,842 INFO L226 Difference]: Without dead ends: 2946 [2022-07-19 23:37:13,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-19 23:37:13,869 INFO L413 NwaCegarLoop]: 4219 mSDtfsCounter, 2 mSDsluCounter, 8429 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 12648 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-19 23:37:13,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 12648 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-19 23:37:13,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2946 states. [2022-07-19 23:37:14,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2946 to 2946. [2022-07-19 23:37:14,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2946 states, 2062 states have (on average 1.3258971871968963) internal successors, (2734), 2107 states have internal predecessors, (2734), 725 states have call successors, (725), 158 states have call predecessors, (725), 158 states have return successors, (728), 705 states have call predecessors, (728), 724 states have call successors, (728) [2022-07-19 23:37:14,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2946 states to 2946 states and 4187 transitions. [2022-07-19 23:37:14,065 INFO L78 Accepts]: Start accepts. Automaton has 2946 states and 4187 transitions. Word has length 67 [2022-07-19 23:37:14,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:37:14,066 INFO L495 AbstractCegarLoop]: Abstraction has 2946 states and 4187 transitions. [2022-07-19 23:37:14,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-19 23:37:14,067 INFO L276 IsEmpty]: Start isEmpty. Operand 2946 states and 4187 transitions. [2022-07-19 23:37:14,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-19 23:37:14,075 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:37:14,075 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-07-19 23:37:14,131 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-19 23:37:14,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:37:14,289 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:37:14,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:37:14,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1276349690, now seen corresponding path program 1 times [2022-07-19 23:37:14,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:37:14,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1575056117] [2022-07-19 23:37:14,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:37:14,293 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:37:14,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:37:14,294 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:37:14,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-19 23:37:17,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:37:17,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 3543 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-19 23:37:17,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:37:17,389 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-07-19 23:37:17,389 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:37:18,098 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-19 23:37:18,098 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:37:18,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1575056117] [2022-07-19 23:37:18,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1575056117] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 23:37:18,098 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-19 23:37:18,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-19 23:37:18,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548836357] [2022-07-19 23:37:18,099 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-19 23:37:18,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 23:37:18,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:37:18,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 23:37:18,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-19 23:37:18,101 INFO L87 Difference]: Start difference. First operand 2946 states and 4187 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-19 23:37:20,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:37:20,155 INFO L93 Difference]: Finished difference Result 5888 states and 8381 transitions. [2022-07-19 23:37:20,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 23:37:20,157 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 69 [2022-07-19 23:37:20,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:37:20,179 INFO L225 Difference]: With dead ends: 5888 [2022-07-19 23:37:20,179 INFO L226 Difference]: Without dead ends: 2957 [2022-07-19 23:37:20,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-07-19 23:37:20,195 INFO L413 NwaCegarLoop]: 4173 mSDtfsCounter, 12 mSDsluCounter, 16663 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 20836 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 23:37:20,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 20836 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 23:37:20,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2957 states. [2022-07-19 23:37:20,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2957 to 2955. [2022-07-19 23:37:20,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2955 states, 2070 states have (on average 1.327536231884058) internal successors, (2748), 2115 states have internal predecessors, (2748), 725 states have call successors, (725), 159 states have call predecessors, (725), 159 states have return successors, (732), 705 states have call predecessors, (732), 724 states have call successors, (732) [2022-07-19 23:37:20,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2955 states to 2955 states and 4205 transitions. [2022-07-19 23:37:20,296 INFO L78 Accepts]: Start accepts. Automaton has 2955 states and 4205 transitions. Word has length 69 [2022-07-19 23:37:20,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:37:20,297 INFO L495 AbstractCegarLoop]: Abstraction has 2955 states and 4205 transitions. [2022-07-19 23:37:20,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-19 23:37:20,297 INFO L276 IsEmpty]: Start isEmpty. Operand 2955 states and 4205 transitions. [2022-07-19 23:37:20,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-19 23:37:20,302 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:37:20,302 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 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] [2022-07-19 23:37:20,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-19 23:37:20,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:37:20,523 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:37:20,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:37:20,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1246096550, now seen corresponding path program 2 times [2022-07-19 23:37:20,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:37:20,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2100433401] [2022-07-19 23:37:20,528 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 23:37:20,528 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:37:20,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:37:20,530 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:37:20,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-19 23:37:23,320 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-19 23:37:23,321 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 23:37:23,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 3426 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-19 23:37:23,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:37:24,250 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-07-19 23:37:24,251 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:37:24,251 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:37:24,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2100433401] [2022-07-19 23:37:24,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2100433401] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:37:24,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:37:24,252 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 23:37:24,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919775314] [2022-07-19 23:37:24,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:37:24,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 23:37:24,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:37:24,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 23:37:24,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 23:37:24,253 INFO L87 Difference]: Start difference. First operand 2955 states and 4205 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-19 23:37:25,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:37:25,319 INFO L93 Difference]: Finished difference Result 8824 states and 12677 transitions. [2022-07-19 23:37:25,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 23:37:25,320 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 73 [2022-07-19 23:37:25,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:37:25,370 INFO L225 Difference]: With dead ends: 8824 [2022-07-19 23:37:25,370 INFO L226 Difference]: Without dead ends: 5883 [2022-07-19 23:37:25,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-19 23:37:25,389 INFO L413 NwaCegarLoop]: 4974 mSDtfsCounter, 4145 mSDsluCounter, 14150 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4145 SdHoareTripleChecker+Valid, 19124 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-19 23:37:25,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4145 Valid, 19124 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-19 23:37:25,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5883 states. [2022-07-19 23:37:25,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5883 to 5877. [2022-07-19 23:37:25,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5877 states, 4117 states have (on average 1.3283944619868837) internal successors, (5469), 4206 states have internal predecessors, (5469), 1442 states have call successors, (1442), 317 states have call predecessors, (1442), 317 states have return successors, (1512), 1403 states have call predecessors, (1512), 1441 states have call successors, (1512) [2022-07-19 23:37:25,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5877 states to 5877 states and 8423 transitions. [2022-07-19 23:37:25,635 INFO L78 Accepts]: Start accepts. Automaton has 5877 states and 8423 transitions. Word has length 73 [2022-07-19 23:37:25,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:37:25,637 INFO L495 AbstractCegarLoop]: Abstraction has 5877 states and 8423 transitions. [2022-07-19 23:37:25,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-19 23:37:25,638 INFO L276 IsEmpty]: Start isEmpty. Operand 5877 states and 8423 transitions. [2022-07-19 23:37:25,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2022-07-19 23:37:25,681 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:37:25,682 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 11, 11, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:37:25,761 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-19 23:37:25,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:37:25,904 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:37:25,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:37:25,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1430131954, now seen corresponding path program 1 times [2022-07-19 23:37:25,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:37:25,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1693404989] [2022-07-19 23:37:25,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:37:25,911 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:37:25,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:37:25,912 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:37:25,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-19 23:37:30,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:37:30,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 6683 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-19 23:37:30,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:37:31,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1702 backedges. 70 proven. 10 refuted. 0 times theorem prover too weak. 1622 trivial. 0 not checked. [2022-07-19 23:37:31,602 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:37:33,942 INFO L134 CoverageAnalysis]: Checked inductivity of 1702 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2022-07-19 23:37:33,942 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:37:33,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1693404989] [2022-07-19 23:37:33,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1693404989] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 23:37:33,942 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-19 23:37:33,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-07-19 23:37:33,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932871277] [2022-07-19 23:37:33,943 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-19 23:37:33,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-19 23:37:33,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:37:33,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-19 23:37:33,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-07-19 23:37:33,946 INFO L87 Difference]: Start difference. First operand 5877 states and 8423 transitions. Second operand has 14 states, 14 states have (on average 47.214285714285715) internal successors, (661), 14 states have internal predecessors, (661), 2 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (209), 2 states have call predecessors, (209), 2 states have call successors, (209) [2022-07-19 23:37:39,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:37:39,348 INFO L93 Difference]: Finished difference Result 11785 states and 16930 transitions. [2022-07-19 23:37:39,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-19 23:37:39,350 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 47.214285714285715) internal successors, (661), 14 states have internal predecessors, (661), 2 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (209), 2 states have call predecessors, (209), 2 states have call successors, (209) Word has length 730 [2022-07-19 23:37:39,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:37:39,391 INFO L225 Difference]: With dead ends: 11785 [2022-07-19 23:37:39,391 INFO L226 Difference]: Without dead ends: 5921 [2022-07-19 23:37:39,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1470 GetRequests, 1446 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=204, Invalid=446, Unknown=0, NotChecked=0, Total=650 [2022-07-19 23:37:39,417 INFO L413 NwaCegarLoop]: 4176 mSDtfsCounter, 46 mSDsluCounter, 20849 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 25025 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-19 23:37:39,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 25025 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-19 23:37:39,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5921 states. [2022-07-19 23:37:39,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5921 to 5893. [2022-07-19 23:37:39,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5893 states, 4131 states have (on average 1.3294601791333818) internal successors, (5492), 4221 states have internal predecessors, (5492), 1442 states have call successors, (1442), 318 states have call predecessors, (1442), 319 states have return successors, (1509), 1403 states have call predecessors, (1509), 1441 states have call successors, (1509) [2022-07-19 23:37:39,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5893 states to 5893 states and 8443 transitions. [2022-07-19 23:37:39,770 INFO L78 Accepts]: Start accepts. Automaton has 5893 states and 8443 transitions. Word has length 730 [2022-07-19 23:37:39,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:37:39,772 INFO L495 AbstractCegarLoop]: Abstraction has 5893 states and 8443 transitions. [2022-07-19 23:37:39,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 47.214285714285715) internal successors, (661), 14 states have internal predecessors, (661), 2 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (209), 2 states have call predecessors, (209), 2 states have call successors, (209) [2022-07-19 23:37:39,773 INFO L276 IsEmpty]: Start isEmpty. Operand 5893 states and 8443 transitions. [2022-07-19 23:37:39,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 829 [2022-07-19 23:37:39,819 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:37:39,820 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 20, 20, 12, 12, 12, 10, 10, 10, 6, 6, 6, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:37:39,971 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-19 23:37:40,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:37:40,040 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:37:40,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:37:40,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1482013768, now seen corresponding path program 1 times [2022-07-19 23:37:40,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:37:40,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [338030931] [2022-07-19 23:37:40,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:37:40,045 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:37:40,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:37:40,046 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:37:40,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-19 23:37:45,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:37:45,365 INFO L263 TraceCheckSpWp]: Trace formula consists of 6814 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-19 23:37:45,382 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:37:45,749 INFO L134 CoverageAnalysis]: Checked inductivity of 2013 backedges. 241 proven. 3 refuted. 0 times theorem prover too weak. 1769 trivial. 0 not checked. [2022-07-19 23:37:45,749 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:37:47,286 INFO L134 CoverageAnalysis]: Checked inductivity of 2013 backedges. 29 proven. 23 refuted. 0 times theorem prover too weak. 1961 trivial. 0 not checked. [2022-07-19 23:37:47,286 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:37:47,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [338030931] [2022-07-19 23:37:47,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [338030931] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 23:37:47,287 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-19 23:37:47,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2022-07-19 23:37:47,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065193482] [2022-07-19 23:37:47,287 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-19 23:37:47,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-19 23:37:47,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:37:47,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-19 23:37:47,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:37:47,290 INFO L87 Difference]: Start difference. First operand 5893 states and 8443 transitions. Second operand has 10 states, 10 states have (on average 63.5) internal successors, (635), 10 states have internal predecessors, (635), 2 states have call successors, (218), 2 states have call predecessors, (218), 4 states have return successors, (218), 2 states have call predecessors, (218), 2 states have call successors, (218) [2022-07-19 23:37:49,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:37:49,219 INFO L93 Difference]: Finished difference Result 11797 states and 16917 transitions. [2022-07-19 23:37:49,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-19 23:37:49,221 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 63.5) internal successors, (635), 10 states have internal predecessors, (635), 2 states have call successors, (218), 2 states have call predecessors, (218), 4 states have return successors, (218), 2 states have call predecessors, (218), 2 states have call successors, (218) Word has length 828 [2022-07-19 23:37:49,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:37:49,256 INFO L225 Difference]: With dead ends: 11797 [2022-07-19 23:37:49,257 INFO L226 Difference]: Without dead ends: 5923 [2022-07-19 23:37:49,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1660 GetRequests, 1646 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2022-07-19 23:37:49,281 INFO L413 NwaCegarLoop]: 4174 mSDtfsCounter, 42 mSDsluCounter, 12507 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 16681 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 23:37:49,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 16681 Invalid, 139 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [28 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 23:37:49,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5923 states. [2022-07-19 23:37:49,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5923 to 5893. [2022-07-19 23:37:49,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5893 states, 4132 states have (on average 1.3284123910939012) internal successors, (5489), 4220 states have internal predecessors, (5489), 1442 states have call successors, (1442), 319 states have call predecessors, (1442), 318 states have return successors, (1500), 1403 states have call predecessors, (1500), 1441 states have call successors, (1500) [2022-07-19 23:37:49,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5893 states to 5893 states and 8431 transitions. [2022-07-19 23:37:49,474 INFO L78 Accepts]: Start accepts. Automaton has 5893 states and 8431 transitions. Word has length 828 [2022-07-19 23:37:49,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:37:49,474 INFO L495 AbstractCegarLoop]: Abstraction has 5893 states and 8431 transitions. [2022-07-19 23:37:49,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 63.5) internal successors, (635), 10 states have internal predecessors, (635), 2 states have call successors, (218), 2 states have call predecessors, (218), 4 states have return successors, (218), 2 states have call predecessors, (218), 2 states have call successors, (218) [2022-07-19 23:37:49,475 INFO L276 IsEmpty]: Start isEmpty. Operand 5893 states and 8431 transitions. [2022-07-19 23:37:49,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 831 [2022-07-19 23:37:49,502 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:37:49,503 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 20, 20, 12, 12, 12, 12, 10, 10, 6, 6, 6, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:37:49,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-19 23:37:49,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:37:49,715 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:37:49,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:37:49,716 INFO L85 PathProgramCache]: Analyzing trace with hash 212023624, now seen corresponding path program 2 times [2022-07-19 23:37:49,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:37:49,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [368480033] [2022-07-19 23:37:49,720 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 23:37:49,721 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:37:49,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:37:49,722 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:37:49,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-19 23:37:52,513 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-19 23:37:52,513 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 23:37:52,632 INFO L263 TraceCheckSpWp]: Trace formula consists of 3481 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-19 23:37:52,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:37:53,092 INFO L134 CoverageAnalysis]: Checked inductivity of 2046 backedges. 474 proven. 0 refuted. 0 times theorem prover too weak. 1572 trivial. 0 not checked. [2022-07-19 23:37:53,092 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:37:53,093 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:37:53,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [368480033] [2022-07-19 23:37:53,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [368480033] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:37:53,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:37:53,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 23:37:53,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689780419] [2022-07-19 23:37:53,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:37:53,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 23:37:53,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:37:53,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 23:37:53,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 23:37:53,096 INFO L87 Difference]: Start difference. First operand 5893 states and 8431 transitions. Second operand has 5 states, 5 states have (on average 73.8) internal successors, (369), 4 states have internal predecessors, (369), 2 states have call successors, (113), 2 states have call predecessors, (113), 3 states have return successors, (112), 3 states have call predecessors, (112), 2 states have call successors, (112) [2022-07-19 23:37:53,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:37:53,647 INFO L93 Difference]: Finished difference Result 11759 states and 17033 transitions. [2022-07-19 23:37:53,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 23:37:53,648 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 73.8) internal successors, (369), 4 states have internal predecessors, (369), 2 states have call successors, (113), 2 states have call predecessors, (113), 3 states have return successors, (112), 3 states have call predecessors, (112), 2 states have call successors, (112) Word has length 830 [2022-07-19 23:37:53,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:37:53,684 INFO L225 Difference]: With dead ends: 11759 [2022-07-19 23:37:53,685 INFO L226 Difference]: Without dead ends: 5905 [2022-07-19 23:37:53,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 829 GetRequests, 826 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 23:37:53,711 INFO L413 NwaCegarLoop]: 4178 mSDtfsCounter, 2 mSDsluCounter, 12506 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 16684 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-19 23:37:53,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 16684 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-19 23:37:53,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5905 states. [2022-07-19 23:37:53,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5905 to 5903. [2022-07-19 23:37:53,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5903 states, 4139 states have (on average 1.327856970282677) internal successors, (5496), 4228 states have internal predecessors, (5496), 1442 states have call successors, (1442), 319 states have call predecessors, (1442), 321 states have return successors, (1542), 1405 states have call predecessors, (1542), 1441 states have call successors, (1542) [2022-07-19 23:37:53,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5903 states to 5903 states and 8480 transitions. [2022-07-19 23:37:53,896 INFO L78 Accepts]: Start accepts. Automaton has 5903 states and 8480 transitions. Word has length 830 [2022-07-19 23:37:53,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:37:53,898 INFO L495 AbstractCegarLoop]: Abstraction has 5903 states and 8480 transitions. [2022-07-19 23:37:53,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 73.8) internal successors, (369), 4 states have internal predecessors, (369), 2 states have call successors, (113), 2 states have call predecessors, (113), 3 states have return successors, (112), 3 states have call predecessors, (112), 2 states have call successors, (112) [2022-07-19 23:37:53,899 INFO L276 IsEmpty]: Start isEmpty. Operand 5903 states and 8480 transitions. [2022-07-19 23:37:53,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 773 [2022-07-19 23:37:53,923 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:37:53,923 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 12, 12, 12, 11, 11, 11, 6, 6, 6, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:37:54,000 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-19 23:37:54,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:37:54,144 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:37:54,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:37:54,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1701709889, now seen corresponding path program 1 times [2022-07-19 23:37:54,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:37:54,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [710995650] [2022-07-19 23:37:54,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:37:54,148 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:37:54,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:37:54,149 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:37:54,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-19 23:37:59,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:37:59,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 6795 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:37:59,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:38:00,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1980 backedges. 225 proven. 0 refuted. 0 times theorem prover too weak. 1755 trivial. 0 not checked. [2022-07-19 23:38:00,041 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:38:00,041 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:38:00,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [710995650] [2022-07-19 23:38:00,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [710995650] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:38:00,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:38:00,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:38:00,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42454363] [2022-07-19 23:38:00,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:38:00,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:38:00,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:38:00,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:38:00,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:38:00,043 INFO L87 Difference]: Start difference. First operand 5903 states and 8480 transitions. Second operand has 3 states, 3 states have (on average 124.0) internal successors, (372), 3 states have internal predecessors, (372), 2 states have call successors, (115), 2 states have call predecessors, (115), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2022-07-19 23:38:01,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:38:01,081 INFO L93 Difference]: Finished difference Result 17083 states and 24440 transitions. [2022-07-19 23:38:01,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:38:01,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 124.0) internal successors, (372), 3 states have internal predecessors, (372), 2 states have call successors, (115), 2 states have call predecessors, (115), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 772 [2022-07-19 23:38:01,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:38:01,134 INFO L225 Difference]: With dead ends: 17083 [2022-07-19 23:38:01,135 INFO L226 Difference]: Without dead ends: 11219 [2022-07-19 23:38:01,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 771 GetRequests, 770 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:38:01,161 INFO L413 NwaCegarLoop]: 4825 mSDtfsCounter, 3744 mSDsluCounter, 4103 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3744 SdHoareTripleChecker+Valid, 8928 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 23:38:01,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3744 Valid, 8928 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 23:38:01,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11219 states. [2022-07-19 23:38:01,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11219 to 11207. [2022-07-19 23:38:01,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11207 states, 7836 states have (on average 1.3237621235324144) internal successors, (10373), 8004 states have internal predecessors, (10373), 2734 states have call successors, (2734), 631 states have call predecessors, (2734), 636 states have return successors, (2898), 2659 states have call predecessors, (2898), 2733 states have call successors, (2898) [2022-07-19 23:38:01,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11207 states to 11207 states and 16005 transitions. [2022-07-19 23:38:01,667 INFO L78 Accepts]: Start accepts. Automaton has 11207 states and 16005 transitions. Word has length 772 [2022-07-19 23:38:01,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:38:01,668 INFO L495 AbstractCegarLoop]: Abstraction has 11207 states and 16005 transitions. [2022-07-19 23:38:01,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 124.0) internal successors, (372), 3 states have internal predecessors, (372), 2 states have call successors, (115), 2 states have call predecessors, (115), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2022-07-19 23:38:01,668 INFO L276 IsEmpty]: Start isEmpty. Operand 11207 states and 16005 transitions. [2022-07-19 23:38:01,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 744 [2022-07-19 23:38:01,703 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:38:01,704 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 12, 11, 11, 6, 6, 6, 6, 6, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:38:01,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-19 23:38:01,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:38:01,912 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:38:01,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:38:01,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1021734738, now seen corresponding path program 1 times [2022-07-19 23:38:01,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:38:01,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [364754073] [2022-07-19 23:38:01,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:38:01,917 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:38:01,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:38:01,919 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:38:01,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-19 23:38:07,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:38:07,469 INFO L263 TraceCheckSpWp]: Trace formula consists of 6775 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:38:07,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:38:07,642 INFO L134 CoverageAnalysis]: Checked inductivity of 1789 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 1685 trivial. 0 not checked. [2022-07-19 23:38:07,643 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:38:07,643 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:38:07,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [364754073] [2022-07-19 23:38:07,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [364754073] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:38:07,643 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:38:07,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:38:07,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122572780] [2022-07-19 23:38:07,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:38:07,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:38:07,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:38:07,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:38:07,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:38:07,645 INFO L87 Difference]: Start difference. First operand 11207 states and 16005 transitions. Second operand has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2022-07-19 23:38:09,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:38:09,018 INFO L93 Difference]: Finished difference Result 31691 states and 45377 transitions. [2022-07-19 23:38:09,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:38:09,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 743 [2022-07-19 23:38:09,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:38:09,134 INFO L225 Difference]: With dead ends: 31691 [2022-07-19 23:38:09,135 INFO L226 Difference]: Without dead ends: 20523 [2022-07-19 23:38:09,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 742 GetRequests, 741 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:38:09,186 INFO L413 NwaCegarLoop]: 4801 mSDtfsCounter, 3542 mSDsluCounter, 4050 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3542 SdHoareTripleChecker+Valid, 8851 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 23:38:09,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3542 Valid, 8851 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 23:38:09,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20523 states. [2022-07-19 23:38:09,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20523 to 20487. [2022-07-19 23:38:09,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20487 states, 14340 states have (on average 1.3233612273361228) internal successors, (18977), 14668 states have internal predecessors, (18977), 4968 states have call successors, (4968), 1171 states have call predecessors, (4968), 1178 states have return successors, (5446), 4815 states have call predecessors, (5446), 4967 states have call successors, (5446) [2022-07-19 23:38:09,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20487 states to 20487 states and 29391 transitions. [2022-07-19 23:38:09,967 INFO L78 Accepts]: Start accepts. Automaton has 20487 states and 29391 transitions. Word has length 743 [2022-07-19 23:38:09,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:38:09,968 INFO L495 AbstractCegarLoop]: Abstraction has 20487 states and 29391 transitions. [2022-07-19 23:38:09,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2022-07-19 23:38:09,968 INFO L276 IsEmpty]: Start isEmpty. Operand 20487 states and 29391 transitions. [2022-07-19 23:38:09,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 783 [2022-07-19 23:38:09,998 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:38:09,999 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 21, 21, 18, 18, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:38:10,181 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-07-19 23:38:10,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:38:10,219 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:38:10,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:38:10,220 INFO L85 PathProgramCache]: Analyzing trace with hash -865277417, now seen corresponding path program 1 times [2022-07-19 23:38:10,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:38:10,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [453378374] [2022-07-19 23:38:10,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:38:10,226 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:38:10,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:38:10,227 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:38:10,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-19 23:38:15,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:38:15,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 6719 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:38:15,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:38:16,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2715 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 2685 trivial. 0 not checked. [2022-07-19 23:38:16,227 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:38:16,228 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:38:16,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [453378374] [2022-07-19 23:38:16,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [453378374] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:38:16,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:38:16,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:38:16,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656186694] [2022-07-19 23:38:16,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:38:16,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:38:16,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:38:16,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:38:16,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:38:16,233 INFO L87 Difference]: Start difference. First operand 20487 states and 29391 transitions. Second operand has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 2 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2022-07-19 23:38:17,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:38:17,670 INFO L93 Difference]: Finished difference Result 60591 states and 86605 transitions. [2022-07-19 23:38:17,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:38:17,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 2 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 782 [2022-07-19 23:38:17,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:38:17,881 INFO L225 Difference]: With dead ends: 60591 [2022-07-19 23:38:17,881 INFO L226 Difference]: Without dead ends: 40143 [2022-07-19 23:38:17,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 781 GetRequests, 780 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:38:17,963 INFO L413 NwaCegarLoop]: 4895 mSDtfsCounter, 3981 mSDsluCounter, 4091 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3981 SdHoareTripleChecker+Valid, 8986 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 23:38:17,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3981 Valid, 8986 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 23:38:18,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40143 states. [2022-07-19 23:38:19,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40143 to 40135. [2022-07-19 23:38:20,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40135 states, 27940 states have (on average 1.3144237652111668) internal successors, (36725), 28592 states have internal predecessors, (36725), 9840 states have call successors, (9840), 2339 states have call predecessors, (9840), 2354 states have return successors, (10692), 9539 states have call predecessors, (10692), 9839 states have call successors, (10692) [2022-07-19 23:38:20,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40135 states to 40135 states and 57257 transitions. [2022-07-19 23:38:20,397 INFO L78 Accepts]: Start accepts. Automaton has 40135 states and 57257 transitions. Word has length 782 [2022-07-19 23:38:20,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:38:20,398 INFO L495 AbstractCegarLoop]: Abstraction has 40135 states and 57257 transitions. [2022-07-19 23:38:20,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 2 states have call successors, (105), 2 states have call predecessors, (105), 2 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2022-07-19 23:38:20,398 INFO L276 IsEmpty]: Start isEmpty. Operand 40135 states and 57257 transitions. [2022-07-19 23:38:20,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2022-07-19 23:38:20,440 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:38:20,441 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 13, 13, 12, 10, 10, 6, 6, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:38:20,611 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-19 23:38:20,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:38:20,660 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:38:20,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:38:20,660 INFO L85 PathProgramCache]: Analyzing trace with hash -42087101, now seen corresponding path program 1 times [2022-07-19 23:38:20,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:38:20,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [158637139] [2022-07-19 23:38:20,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:38:20,665 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:38:20,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:38:20,667 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:38:20,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-19 23:38:25,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:38:25,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 5635 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:38:25,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:38:26,004 INFO L134 CoverageAnalysis]: Checked inductivity of 901 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2022-07-19 23:38:26,005 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:38:26,005 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:38:26,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [158637139] [2022-07-19 23:38:26,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [158637139] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:38:26,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:38:26,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:38:26,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624453284] [2022-07-19 23:38:26,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:38:26,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:38:26,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:38:26,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:38:26,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:38:26,008 INFO L87 Difference]: Start difference. First operand 40135 states and 57257 transitions. Second operand has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2022-07-19 23:38:28,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:38:28,033 INFO L93 Difference]: Finished difference Result 119119 states and 169735 transitions. [2022-07-19 23:38:28,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:38:28,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 514 [2022-07-19 23:38:28,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:38:28,644 INFO L225 Difference]: With dead ends: 119119 [2022-07-19 23:38:28,644 INFO L226 Difference]: Without dead ends: 79023 [2022-07-19 23:38:28,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 512 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:38:28,774 INFO L413 NwaCegarLoop]: 5346 mSDtfsCounter, 4047 mSDsluCounter, 4118 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4047 SdHoareTripleChecker+Valid, 9464 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-19 23:38:28,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4047 Valid, 9464 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-19 23:38:28,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79023 states. [2022-07-19 23:38:30,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79023 to 79007. [2022-07-19 23:38:31,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79007 states, 55036 states have (on average 1.3132676793371612) internal successors, (72277), 56328 states have internal predecessors, (72277), 19312 states have call successors, (19312), 4627 states have call predecessors, (19312), 4658 states have return successors, (20916), 18707 states have call predecessors, (20916), 19311 states have call successors, (20916) [2022-07-19 23:38:31,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79007 states to 79007 states and 112505 transitions. [2022-07-19 23:38:31,842 INFO L78 Accepts]: Start accepts. Automaton has 79007 states and 112505 transitions. Word has length 514 [2022-07-19 23:38:31,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:38:31,843 INFO L495 AbstractCegarLoop]: Abstraction has 79007 states and 112505 transitions. [2022-07-19 23:38:31,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2022-07-19 23:38:31,843 INFO L276 IsEmpty]: Start isEmpty. Operand 79007 states and 112505 transitions. [2022-07-19 23:38:31,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 920 [2022-07-19 23:38:31,945 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:38:31,946 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 25, 25, 17, 17, 12, 6, 6, 6, 6, 6, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:38:32,076 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-19 23:38:32,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:38:32,163 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:38:32,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:38:32,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1112569729, now seen corresponding path program 1 times [2022-07-19 23:38:32,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:38:32,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1300407208] [2022-07-19 23:38:32,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:38:32,170 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:38:32,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:38:32,172 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:38:32,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-19 23:38:38,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:38:39,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 7889 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:38:39,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:38:39,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2762 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 2659 trivial. 0 not checked. [2022-07-19 23:38:39,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:38:39,204 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:38:39,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1300407208] [2022-07-19 23:38:39,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1300407208] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:38:39,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:38:39,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:38:39,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498088546] [2022-07-19 23:38:39,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:38:39,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:38:39,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:38:39,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:38:39,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:38:39,208 INFO L87 Difference]: Start difference. First operand 79007 states and 112505 transitions. Second operand has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 2 states have call successors, (136), 2 states have call predecessors, (136), 2 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2022-07-19 23:38:42,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:38:42,702 INFO L93 Difference]: Finished difference Result 223435 states and 317065 transitions. [2022-07-19 23:38:42,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:38:42,703 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 2 states have call successors, (136), 2 states have call predecessors, (136), 2 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 919 [2022-07-19 23:38:42,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:38:43,523 INFO L225 Difference]: With dead ends: 223435 [2022-07-19 23:38:43,524 INFO L226 Difference]: Without dead ends: 144467 [2022-07-19 23:38:43,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 918 GetRequests, 917 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:38:43,935 INFO L413 NwaCegarLoop]: 6047 mSDtfsCounter, 3580 mSDsluCounter, 4139 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3580 SdHoareTripleChecker+Valid, 10186 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-19 23:38:43,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3580 Valid, 10186 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-19 23:38:44,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144467 states. [2022-07-19 23:38:47,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144467 to 144395. [2022-07-19 23:38:47,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144395 states, 100092 states have (on average 1.3090456779762618) internal successors, (131025), 102504 states have internal predecessors, (131025), 35372 states have call successors, (35372), 8847 states have call predecessors, (35372), 8930 states have return successors, (38110), 34275 states have call predecessors, (38110), 35371 states have call successors, (38110) [2022-07-19 23:38:48,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144395 states to 144395 states and 204507 transitions. [2022-07-19 23:38:48,792 INFO L78 Accepts]: Start accepts. Automaton has 144395 states and 204507 transitions. Word has length 919 [2022-07-19 23:38:48,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:38:48,792 INFO L495 AbstractCegarLoop]: Abstraction has 144395 states and 204507 transitions. [2022-07-19 23:38:48,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 2 states have call successors, (136), 2 states have call predecessors, (136), 2 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2022-07-19 23:38:48,793 INFO L276 IsEmpty]: Start isEmpty. Operand 144395 states and 204507 transitions. [2022-07-19 23:38:49,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 834 [2022-07-19 23:38:49,316 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:38:49,316 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 20, 12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:38:49,457 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2022-07-19 23:38:49,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:38:49,517 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:38:49,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:38:49,518 INFO L85 PathProgramCache]: Analyzing trace with hash -695416437, now seen corresponding path program 1 times [2022-07-19 23:38:49,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:38:49,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [691712063] [2022-07-19 23:38:49,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:38:49,524 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:38:49,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:38:49,525 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:38:49,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-19 23:38:55,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:38:56,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 6885 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-19 23:38:56,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:39:00,540 INFO L134 CoverageAnalysis]: Checked inductivity of 2573 backedges. 740 proven. 80 refuted. 0 times theorem prover too weak. 1753 trivial. 0 not checked. [2022-07-19 23:39:00,540 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:39:04,186 INFO L134 CoverageAnalysis]: Checked inductivity of 2573 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2022-07-19 23:39:04,186 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:39:04,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [691712063] [2022-07-19 23:39:04,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [691712063] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-19 23:39:04,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 23:39:04,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2022-07-19 23:39:04,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452291886] [2022-07-19 23:39:04,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:39:04,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 23:39:04,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:39:04,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 23:39:04,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-19 23:39:04,189 INFO L87 Difference]: Start difference. First operand 144395 states and 204507 transitions. Second operand has 5 states, 5 states have (on average 76.4) internal successors, (382), 5 states have internal predecessors, (382), 5 states have call successors, (122), 3 states have call predecessors, (122), 2 states have return successors, (121), 5 states have call predecessors, (121), 5 states have call successors, (121)