./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.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 cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 13:16:38,050 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 13:16:38,051 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 13:16:38,072 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 13:16:38,073 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 13:16:38,074 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 13:16:38,075 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 13:16:38,076 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 13:16:38,079 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 13:16:38,080 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 13:16:38,081 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 13:16:38,084 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 13:16:38,087 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 13:16:38,089 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 13:16:38,090 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 13:16:38,091 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 13:16:38,092 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 13:16:38,096 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 13:16:38,097 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 13:16:38,101 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 13:16:38,102 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 13:16:38,106 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 13:16:38,106 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 13:16:38,107 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 13:16:38,108 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 13:16:38,109 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 13:16:38,109 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 13:16:38,110 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 13:16:38,111 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 13:16:38,112 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 13:16:38,112 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 13:16:38,113 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 13:16:38,113 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 13:16:38,114 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 13:16:38,115 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 13:16:38,116 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 13:16:38,116 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 13:16:38,116 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 13:16:38,117 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 13:16:38,117 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 13:16:38,117 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 13:16:38,118 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 13:16:38,119 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 13:16:38,142 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 13:16:38,142 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 13:16:38,142 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 13:16:38,143 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 13:16:38,143 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 13:16:38,143 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 13:16:38,144 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 13:16:38,144 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 13:16:38,144 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 13:16:38,145 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 13:16:38,153 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 13:16:38,153 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 13:16:38,153 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 13:16:38,153 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 13:16:38,153 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 13:16:38,154 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 13:16:38,154 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 13:16:38,154 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 13:16:38,154 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 13:16:38,154 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 13:16:38,154 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 13:16:38,155 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:16:38,155 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 13:16:38,155 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 13:16:38,155 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 13:16:38,155 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 13:16:38,155 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 13:16:38,156 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 13:16:38,156 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 13:16:38,156 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 13:16:38,156 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 -> cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 [2022-07-21 13:16:38,418 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 13:16:38,431 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 13:16:38,433 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 13:16:38,434 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 13:16:38,434 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 13:16:38,435 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-07-21 13:16:38,480 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1dcf067dd/fd3ae5e6a21d4c7096f1ecf42873e5ce/FLAG38b9203e2 [2022-07-21 13:16:39,148 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 13:16:39,149 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-07-21 13:16:39,213 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1dcf067dd/fd3ae5e6a21d4c7096f1ecf42873e5ce/FLAG38b9203e2 [2022-07-21 13:16:39,507 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1dcf067dd/fd3ae5e6a21d4c7096f1ecf42873e5ce [2022-07-21 13:16:39,509 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 13:16:39,510 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 13:16:39,511 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 13:16:39,511 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 13:16:39,514 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 13:16:39,514 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:16:39" (1/1) ... [2022-07-21 13:16:39,515 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cd0afd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:39, skipping insertion in model container [2022-07-21 13:16:39,515 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:16:39" (1/1) ... [2022-07-21 13:16:39,520 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 13:16:39,724 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:16:42,624 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2022-07-21 13:16:42,627 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-07-21 13:16:42,648 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:16:42,673 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 13:16:42,833 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: cmd = (unsigned int )cmd & 64510U [8467] 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.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-21 13:16:42,840 INFO L158 Benchmark]: Toolchain (without parser) took 3327.89ms. Allocated memory was 71.3MB in the beginning and 161.5MB in the end (delta: 90.2MB). Free memory was 47.7MB in the beginning and 78.3MB in the end (delta: -30.6MB). Peak memory consumption was 87.1MB. Max. memory is 16.1GB. [2022-07-21 13:16:42,841 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 71.3MB. Free memory is still 54.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 13:16:42,842 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3326.52ms. Allocated memory was 71.3MB in the beginning and 161.5MB in the end (delta: 90.2MB). Free memory was 47.5MB in the beginning and 78.3MB in the end (delta: -30.8MB). Peak memory consumption was 87.1MB. Max. memory is 16.1GB. [2022-07-21 13:16:42,843 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.16ms. Allocated memory is still 71.3MB. Free memory is still 54.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3326.52ms. Allocated memory was 71.3MB in the beginning and 161.5MB in the end (delta: 90.2MB). Free memory was 47.5MB in the beginning and 78.3MB in the end (delta: -30.8MB). Peak memory consumption was 87.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: cmd = (unsigned int )cmd & 64510U [8467] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: cmd = (unsigned int )cmd & 64510U [8467]: 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.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 cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 13:16:44,322 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 13:16:44,324 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 13:16:44,355 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 13:16:44,356 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 13:16:44,357 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 13:16:44,360 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 13:16:44,362 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 13:16:44,363 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 13:16:44,366 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 13:16:44,367 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 13:16:44,369 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 13:16:44,369 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 13:16:44,370 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 13:16:44,371 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 13:16:44,373 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 13:16:44,374 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 13:16:44,375 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 13:16:44,379 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 13:16:44,384 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 13:16:44,385 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 13:16:44,386 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 13:16:44,387 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 13:16:44,388 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 13:16:44,389 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 13:16:44,403 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 13:16:44,403 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 13:16:44,404 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 13:16:44,404 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 13:16:44,405 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 13:16:44,405 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 13:16:44,405 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 13:16:44,406 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 13:16:44,407 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 13:16:44,408 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 13:16:44,409 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 13:16:44,409 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 13:16:44,409 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 13:16:44,409 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 13:16:44,409 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 13:16:44,410 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 13:16:44,411 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 13:16:44,415 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 13:16:44,441 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 13:16:44,442 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 13:16:44,442 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 13:16:44,442 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 13:16:44,443 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 13:16:44,443 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 13:16:44,443 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 13:16:44,443 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 13:16:44,443 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 13:16:44,444 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 13:16:44,444 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 13:16:44,444 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 13:16:44,445 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 13:16:44,445 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 13:16:44,445 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 13:16:44,445 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 13:16:44,445 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 13:16:44,445 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 13:16:44,446 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 13:16:44,446 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 13:16:44,446 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 13:16:44,446 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 13:16:44,446 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 13:16:44,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:16:44,446 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 13:16:44,447 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 13:16:44,447 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 13:16:44,447 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 13:16:44,447 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 13:16:44,447 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 13:16:44,447 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 13:16:44,447 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 13:16:44,448 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 13:16:44,448 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 -> cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 [2022-07-21 13:16:44,713 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 13:16:44,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 13:16:44,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 13:16:44,736 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 13:16:44,744 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 13:16:44,745 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-07-21 13:16:44,791 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6be0ff948/7f5818acbde14a7f959051e4cccf565e/FLAGe803dd42f [2022-07-21 13:16:45,545 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 13:16:45,545 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-07-21 13:16:45,625 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6be0ff948/7f5818acbde14a7f959051e4cccf565e/FLAGe803dd42f [2022-07-21 13:16:45,826 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6be0ff948/7f5818acbde14a7f959051e4cccf565e [2022-07-21 13:16:45,828 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 13:16:45,829 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 13:16:45,831 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 13:16:45,831 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 13:16:45,834 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 13:16:45,834 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:16:45" (1/1) ... [2022-07-21 13:16:45,835 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b7d1a22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:45, skipping insertion in model container [2022-07-21 13:16:45,835 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:16:45" (1/1) ... [2022-07-21 13:16:45,839 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 13:16:45,954 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:16:48,645 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2022-07-21 13:16:48,647 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-07-21 13:16:48,662 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:16:48,715 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 13:16:48,754 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:16:49,093 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2022-07-21 13:16:49,094 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-07-21 13:16:49,098 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:16:49,124 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 13:16:49,471 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2022-07-21 13:16:49,472 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-07-21 13:16:49,476 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:16:49,657 INFO L208 MainTranslator]: Completed translation [2022-07-21 13:16:49,658 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49 WrapperNode [2022-07-21 13:16:49,658 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 13:16:49,659 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 13:16:49,659 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 13:16:49,659 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 13:16:49,664 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49" (1/1) ... [2022-07-21 13:16:49,768 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49" (1/1) ... [2022-07-21 13:16:49,956 INFO L137 Inliner]: procedures = 638, calls = 3565, calls flagged for inlining = 310, calls inlined = 274, statements flattened = 7815 [2022-07-21 13:16:49,957 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 13:16:49,958 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 13:16:49,958 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 13:16:49,958 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 13:16:49,964 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49" (1/1) ... [2022-07-21 13:16:49,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49" (1/1) ... [2022-07-21 13:16:50,030 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49" (1/1) ... [2022-07-21 13:16:50,030 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49" (1/1) ... [2022-07-21 13:16:50,143 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49" (1/1) ... [2022-07-21 13:16:50,165 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49" (1/1) ... [2022-07-21 13:16:50,208 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49" (1/1) ... [2022-07-21 13:16:50,245 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 13:16:50,247 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 13:16:50,247 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 13:16:50,247 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 13:16:50,248 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49" (1/1) ... [2022-07-21 13:16:50,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:16:50,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 13:16:50,317 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 13:16:50,345 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 13:16:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-21 13:16:50,365 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-21 13:16:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-21 13:16:50,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-21 13:16:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_phy_reg [2022-07-21 13:16:50,365 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_phy_reg [2022-07-21 13:16:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 13:16:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 13:16:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_force_ps [2022-07-21 13:16:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_force_ps [2022-07-21 13:16:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-07-21 13:16:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-07-21 13:16:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-21 13:16:50,366 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-21 13:16:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 13:16:50,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 13:16:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_del_timer [2022-07-21 13:16:50,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_del_timer [2022-07-21 13:16:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-07-21 13:16:50,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-07-21 13:16:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-21 13:16:50,367 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-21 13:16:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-21 13:16:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-21 13:16:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-21 13:16:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-21 13:16:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 13:16:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 13:16:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_disable [2022-07-21 13:16:50,368 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_disable [2022-07-21 13:16:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_resume [2022-07-21 13:16:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_resume [2022-07-21 13:16:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_restart_autoneg [2022-07-21 13:16:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_restart_autoneg [2022-07-21 13:16:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_close [2022-07-21 13:16:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_close [2022-07-21 13:16:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-21 13:16:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-21 13:16:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-21 13:16:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-21 13:16:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tpd [2022-07-21 13:16:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tpd [2022-07-21 13:16:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-21 13:16:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-21 13:16:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-21 13:16:50,370 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-21 13:16:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-21 13:16:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-21 13:16:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-21 13:16:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-21 13:16:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 13:16:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 13:16:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_irq [2022-07-21 13:16:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_irq [2022-07-21 13:16:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-21 13:16:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-21 13:16:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-21 13:16:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-21 13:16:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 13:16:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_106 [2022-07-21 13:16:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_106 [2022-07-21 13:16:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-07-21 13:16:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-07-21 13:16:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 13:16:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 13:16:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 13:16:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 13:16:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_shutdown [2022-07-21 13:16:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_shutdown [2022-07-21 13:16:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-21 13:16:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-21 13:16:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_check_eeprom_exist [2022-07-21 13:16:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_check_eeprom_exist [2022-07-21 13:16:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-21 13:16:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-21 13:16:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-21 13:16:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-21 13:16:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-21 13:16:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-21 13:16:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_hw_set_mac_addr [2022-07-21 13:16:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_hw_set_mac_addr [2022-07-21 13:16:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 13:16:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 13:16:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 13:16:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 13:16:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tx_buffer [2022-07-21 13:16:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tx_buffer [2022-07-21 13:16:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-21 13:16:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-21 13:16:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-21 13:16:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-21 13:16:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 13:16:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 13:16:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-21 13:16:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-21 13:16:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 13:16:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 13:16:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-21 13:16:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-21 13:16:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-21 13:16:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-21 13:16:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-21 13:16:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-21 13:16:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-07-21 13:16:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-07-21 13:16:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-21 13:16:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-21 13:16:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-21 13:16:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-21 13:16:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_reset [2022-07-21 13:16:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_reset [2022-07-21 13:16:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-21 13:16:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-21 13:16:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-21 13:16:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-21 13:16:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_down [2022-07-21 13:16:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_down [2022-07-21 13:16:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 13:16:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure __atl1e_vlan_mode [2022-07-21 13:16:50,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl1e_vlan_mode [2022-07-21 13:16:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-21 13:16:50,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-21 13:16:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-21 13:16:50,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-21 13:16:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 13:16:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-21 13:16:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-21 13:16:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-21 13:16:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-21 13:16:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-21 13:16:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-21 13:16:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 13:16:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-21 13:16:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 13:16:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 13:16:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 13:16:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-07-21 13:16:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-07-21 13:16:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-21 13:16:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-21 13:16:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-21 13:16:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-21 13:16:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-07-21 13:16:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-07-21 13:16:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_multi [2022-07-21 13:16:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_multi [2022-07-21 13:16:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-21 13:16:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-21 13:16:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_remove [2022-07-21 13:16:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_remove [2022-07-21 13:16:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-21 13:16:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-21 13:16:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2022-07-21 13:16:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2022-07-21 13:16:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-21 13:16:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-21 13:16:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-21 13:16:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-21 13:16:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 13:16:50,385 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 13:16:50,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-21 13:16:50,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-21 13:16:50,385 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_ring_resources [2022-07-21 13:16:50,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_ring_resources [2022-07-21 13:16:50,385 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-07-21 13:16:50,385 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-07-21 13:16:50,385 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-21 13:16:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-21 13:16:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-21 13:16:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-21 13:16:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_validate_option [2022-07-21 13:16:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_validate_option [2022-07-21 13:16:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 13:16:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-07-21 13:16:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-07-21 13:16:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-07-21 13:16:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-07-21 13:16:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 13:16:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 13:16:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-21 13:16:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-21 13:16:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 13:16:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-21 13:16:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-21 13:16:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 13:16:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 13:16:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 13:16:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 13:16:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 13:16:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 13:16:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 13:16:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-21 13:16:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-21 13:16:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-21 13:16:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-21 13:16:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-21 13:16:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-21 13:16:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_tx_ring [2022-07-21 13:16:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_tx_ring [2022-07-21 13:16:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2022-07-21 13:16:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2022-07-21 13:16:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-21 13:16:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-21 13:16:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-21 13:16:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-21 13:16:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-21 13:16:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-21 13:16:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2022-07-21 13:16:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2022-07-21 13:16:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-21 13:16:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-21 13:16:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 13:16:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 13:16:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_resume [2022-07-21 13:16:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_resume [2022-07-21 13:16:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-21 13:16:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-21 13:16:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-21 13:16:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-21 13:16:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 13:16:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-21 13:16:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-21 13:16:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-21 13:16:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-21 13:16:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-21 13:16:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-21 13:16:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_tx_timeout [2022-07-21 13:16:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_tx_timeout [2022-07-21 13:16:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_114 [2022-07-21 13:16:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_114 [2022-07-21 13:16:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 13:16:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_vlan_mode [2022-07-21 13:16:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_vlan_mode [2022-07-21 13:16:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_write_phy_reg [2022-07-21 13:16:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_write_phy_reg [2022-07-21 13:16:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-21 13:16:50,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-21 13:16:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 13:16:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 13:16:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_102 [2022-07-21 13:16:50,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_102 [2022-07-21 13:16:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 13:16:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_up [2022-07-21 13:16:50,394 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_up [2022-07-21 13:16:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 13:16:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 13:16:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_commit [2022-07-21 13:16:50,395 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_commit [2022-07-21 13:16:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-21 13:16:50,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-21 13:16:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-21 13:16:50,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-21 13:16:50,396 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-21 13:16:50,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-21 13:16:50,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-21 13:16:50,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-21 13:16:50,396 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-21 13:16:50,396 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-21 13:16:50,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-21 13:16:50,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-21 13:16:50,397 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reinit_locked [2022-07-21 13:16:50,397 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reinit_locked [2022-07-21 13:16:50,397 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_init [2022-07-21 13:16:50,397 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_init [2022-07-21 13:16:50,397 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_intr [2022-07-21 13:16:50,397 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_intr [2022-07-21 13:16:50,397 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-21 13:16:50,397 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-21 13:16:50,397 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-21 13:16:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-21 13:16:50,398 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_open [2022-07-21 13:16:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_open [2022-07-21 13:16:50,398 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-21 13:16:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-21 13:16:50,398 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-21 13:16:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-21 13:16:50,398 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_enable [2022-07-21 13:16:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_enable [2022-07-21 13:16:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 13:16:50,399 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 13:16:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_netpoll [2022-07-21 13:16:50,399 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_netpoll [2022-07-21 13:16:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 13:16:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 13:16:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 13:16:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 13:16:50,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 13:16:50,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 13:16:50,400 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_eeprom [2022-07-21 13:16:50,400 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_eeprom [2022-07-21 13:16:50,400 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_suspend [2022-07-21 13:16:50,400 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_suspend [2022-07-21 13:16:50,400 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-21 13:16:50,400 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-21 13:16:50,400 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-21 13:16:50,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-21 13:16:50,401 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_nway_reset [2022-07-21 13:16:50,401 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_nway_reset [2022-07-21 13:16:50,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_105 [2022-07-21 13:16:50,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_105 [2022-07-21 13:16:50,401 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-21 13:16:50,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-21 13:16:50,401 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_request_irq [2022-07-21 13:16:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_request_irq [2022-07-21 13:16:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-07-21 13:16:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-07-21 13:16:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-21 13:16:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-21 13:16:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-21 13:16:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-21 13:16:50,402 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_eeprom_len [2022-07-21 13:16:50,402 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_eeprom_len [2022-07-21 13:16:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-21 13:16:50,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-21 13:16:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-21 13:16:50,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-21 13:16:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_hw [2022-07-21 13:16:50,403 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_hw [2022-07-21 13:16:50,403 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-07-21 13:16:50,403 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-07-21 13:16:50,404 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-21 13:16:50,404 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-21 13:16:50,404 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-07-21 13:16:50,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-07-21 13:16:50,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-21 13:16:50,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-21 13:16:50,404 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_regs_len [2022-07-21 13:16:50,404 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_regs_len [2022-07-21 13:16:50,404 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_rx_ring [2022-07-21 13:16:50,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_rx_ring [2022-07-21 13:16:51,410 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 13:16:51,415 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 13:16:51,997 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 13:17:55,590 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-21 13:17:55,993 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 13:17:56,015 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 13:17:56,016 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-21 13:17:56,020 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:17:56 BoogieIcfgContainer [2022-07-21 13:17:56,020 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 13:17:56,022 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 13:17:56,022 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 13:17:56,024 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 13:17:56,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 01:16:45" (1/3) ... [2022-07-21 13:17:56,025 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29ea9f0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:17:56, skipping insertion in model container [2022-07-21 13:17:56,025 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:16:49" (2/3) ... [2022-07-21 13:17:56,026 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29ea9f0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:17:56, skipping insertion in model container [2022-07-21 13:17:56,026 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:17:56" (3/3) ... [2022-07-21 13:17:56,027 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-07-21 13:17:56,037 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 13:17:56,037 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 13:17:56,124 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 13:17:56,132 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@24ab4b07, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1ae99f58 [2022-07-21 13:17:56,133 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 13:17:56,144 INFO L276 IsEmpty]: Start isEmpty. Operand has 2837 states, 1921 states have (on average 1.2613222280062468) internal successors, (2423), 1946 states have internal predecessors, (2423), 767 states have call successors, (767), 149 states have call predecessors, (767), 148 states have return successors, (761), 759 states have call predecessors, (761), 761 states have call successors, (761) [2022-07-21 13:17:56,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-07-21 13:17:56,179 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:17:56,180 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 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] [2022-07-21 13:17:56,181 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:17:56,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:17:56,186 INFO L85 PathProgramCache]: Analyzing trace with hash -24091557, now seen corresponding path program 1 times [2022-07-21 13:17:56,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:17:56,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1467349201] [2022-07-21 13:17:56,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:17:56,199 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:17:56,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:17:56,202 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:17:56,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-21 13:17:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:17:59,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 2352 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:17:59,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:17:59,422 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2022-07-21 13:17:59,422 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:17:59,423 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:17:59,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1467349201] [2022-07-21 13:17:59,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1467349201] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:17:59,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:17:59,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:17:59,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665719536] [2022-07-21 13:17:59,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:17:59,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:17:59,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:17:59,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:17:59,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:17:59,454 INFO L87 Difference]: Start difference. First operand has 2837 states, 1921 states have (on average 1.2613222280062468) internal successors, (2423), 1946 states have internal predecessors, (2423), 767 states have call successors, (767), 149 states have call predecessors, (767), 148 states have return successors, (761), 759 states have call predecessors, (761), 761 states have call successors, (761) Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-21 13:18:00,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:18:00,502 INFO L93 Difference]: Finished difference Result 7550 states and 10578 transitions. [2022-07-21 13:18:00,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:18:00,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 231 [2022-07-21 13:18:00,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:18:00,570 INFO L225 Difference]: With dead ends: 7550 [2022-07-21 13:18:00,570 INFO L226 Difference]: Without dead ends: 4660 [2022-07-21 13:18:00,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:00,640 INFO L413 NwaCegarLoop]: 4457 mSDtfsCounter, 2640 mSDsluCounter, 3820 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 8277 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 13:18:00,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2640 Valid, 8277 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 13:18:00,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4660 states. [2022-07-21 13:18:00,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4660 to 4656. [2022-07-21 13:18:00,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4656 states, 3168 states have (on average 1.2512626262626263) internal successors, (3964), 3211 states have internal predecessors, (3964), 1222 states have call successors, (1222), 266 states have call predecessors, (1222), 265 states have return successors, (1222), 1215 states have call predecessors, (1222), 1222 states have call successors, (1222) [2022-07-21 13:18:00,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4656 states to 4656 states and 6408 transitions. [2022-07-21 13:18:00,963 INFO L78 Accepts]: Start accepts. Automaton has 4656 states and 6408 transitions. Word has length 231 [2022-07-21 13:18:00,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:18:00,965 INFO L495 AbstractCegarLoop]: Abstraction has 4656 states and 6408 transitions. [2022-07-21 13:18:00,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-21 13:18:00,965 INFO L276 IsEmpty]: Start isEmpty. Operand 4656 states and 6408 transitions. [2022-07-21 13:18:00,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-07-21 13:18:00,972 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:18:00,973 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:18:01,032 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-21 13:18:01,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:18:01,191 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:18:01,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:18:01,192 INFO L85 PathProgramCache]: Analyzing trace with hash 757183165, now seen corresponding path program 1 times [2022-07-21 13:18:01,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:18:01,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [284541914] [2022-07-21 13:18:01,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:18:01,194 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:18:01,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:18:01,195 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:18:01,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-21 13:18:04,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:18:04,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 2610 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:18:04,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:18:04,382 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 819 trivial. 0 not checked. [2022-07-21 13:18:04,383 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:18:04,383 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:18:04,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [284541914] [2022-07-21 13:18:04,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [284541914] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:18:04,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:18:04,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:18:04,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267094763] [2022-07-21 13:18:04,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:18:04,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:18:04,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:18:04,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:18:04,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:04,388 INFO L87 Difference]: Start difference. First operand 4656 states and 6408 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-21 13:18:05,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:18:05,149 INFO L93 Difference]: Finished difference Result 11688 states and 16054 transitions. [2022-07-21 13:18:05,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:18:05,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 239 [2022-07-21 13:18:05,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:18:05,189 INFO L225 Difference]: With dead ends: 11688 [2022-07-21 13:18:05,189 INFO L226 Difference]: Without dead ends: 7065 [2022-07-21 13:18:05,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:05,206 INFO L413 NwaCegarLoop]: 5826 mSDtfsCounter, 2621 mSDsluCounter, 3795 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 9621 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 13:18:05,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2621 Valid, 9621 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 13:18:05,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7065 states. [2022-07-21 13:18:05,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7065 to 7061. [2022-07-21 13:18:05,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7061 states, 4834 states have (on average 1.2498965659908978) internal successors, (6042), 4895 states have internal predecessors, (6042), 1808 states have call successors, (1808), 419 states have call predecessors, (1808), 418 states have return successors, (1808), 1798 states have call predecessors, (1808), 1808 states have call successors, (1808) [2022-07-21 13:18:05,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7061 states to 7061 states and 9658 transitions. [2022-07-21 13:18:05,386 INFO L78 Accepts]: Start accepts. Automaton has 7061 states and 9658 transitions. Word has length 239 [2022-07-21 13:18:05,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:18:05,387 INFO L495 AbstractCegarLoop]: Abstraction has 7061 states and 9658 transitions. [2022-07-21 13:18:05,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-21 13:18:05,387 INFO L276 IsEmpty]: Start isEmpty. Operand 7061 states and 9658 transitions. [2022-07-21 13:18:05,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2022-07-21 13:18:05,393 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:18:05,393 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 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] [2022-07-21 13:18:05,452 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-21 13:18:05,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:18:05,617 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:18:05,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:18:05,617 INFO L85 PathProgramCache]: Analyzing trace with hash -2051024223, now seen corresponding path program 1 times [2022-07-21 13:18:05,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:18:05,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1119320123] [2022-07-21 13:18:05,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:18:05,620 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:18:05,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:18:05,624 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:18:05,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-21 13:18:08,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:18:08,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 2752 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:18:08,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:18:09,444 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 921 trivial. 0 not checked. [2022-07-21 13:18:09,444 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:18:09,444 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:18:09,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1119320123] [2022-07-21 13:18:09,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1119320123] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:18:09,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:18:09,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:18:09,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821842019] [2022-07-21 13:18:09,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:18:09,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:18:09,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:18:09,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:18:09,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:09,446 INFO L87 Difference]: Start difference. First operand 7061 states and 9658 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-07-21 13:18:10,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:18:10,222 INFO L93 Difference]: Finished difference Result 16505 states and 22560 transitions. [2022-07-21 13:18:10,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:18:10,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 303 [2022-07-21 13:18:10,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:18:10,270 INFO L225 Difference]: With dead ends: 16505 [2022-07-21 13:18:10,270 INFO L226 Difference]: Without dead ends: 9477 [2022-07-21 13:18:10,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:10,300 INFO L413 NwaCegarLoop]: 6464 mSDtfsCounter, 2607 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2607 SdHoareTripleChecker+Valid, 10248 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 13:18:10,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2607 Valid, 10248 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 13:18:10,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9477 states. [2022-07-21 13:18:10,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9477 to 9473. [2022-07-21 13:18:10,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9473 states, 6502 states have (on average 1.2491541064287912) internal successors, (8122), 6581 states have internal predecessors, (8122), 2397 states have call successors, (2397), 574 states have call predecessors, (2397), 573 states have return successors, (2397), 2384 states have call predecessors, (2397), 2397 states have call successors, (2397) [2022-07-21 13:18:10,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9473 states to 9473 states and 12916 transitions. [2022-07-21 13:18:10,580 INFO L78 Accepts]: Start accepts. Automaton has 9473 states and 12916 transitions. Word has length 303 [2022-07-21 13:18:10,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:18:10,583 INFO L495 AbstractCegarLoop]: Abstraction has 9473 states and 12916 transitions. [2022-07-21 13:18:10,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-07-21 13:18:10,584 INFO L276 IsEmpty]: Start isEmpty. Operand 9473 states and 12916 transitions. [2022-07-21 13:18:10,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2022-07-21 13:18:10,593 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:18:10,593 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 14, 14, 14, 14, 14, 14, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:18:10,654 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-21 13:18:10,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:18:10,819 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:18:10,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:18:10,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1199044650, now seen corresponding path program 1 times [2022-07-21 13:18:10,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:18:10,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [574853020] [2022-07-21 13:18:10,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:18:10,822 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:18:10,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:18:10,823 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:18:10,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-21 13:18:13,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:18:13,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 2892 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:18:13,964 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:18:14,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1258 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2022-07-21 13:18:14,168 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:18:14,168 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:18:14,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [574853020] [2022-07-21 13:18:14,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [574853020] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:18:14,168 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:18:14,168 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:18:14,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203288502] [2022-07-21 13:18:14,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:18:14,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:18:14,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:18:14,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:18:14,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:14,169 INFO L87 Difference]: Start difference. First operand 9473 states and 12916 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-21 13:18:14,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:18:14,901 INFO L93 Difference]: Finished difference Result 21315 states and 29052 transitions. [2022-07-21 13:18:14,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:18:14,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 377 [2022-07-21 13:18:14,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:18:14,946 INFO L225 Difference]: With dead ends: 21315 [2022-07-21 13:18:14,947 INFO L226 Difference]: Without dead ends: 11875 [2022-07-21 13:18:14,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:14,978 INFO L413 NwaCegarLoop]: 6473 mSDtfsCounter, 2619 mSDsluCounter, 3791 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2619 SdHoareTripleChecker+Valid, 10264 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 13:18:14,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2619 Valid, 10264 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 13:18:14,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11875 states. [2022-07-21 13:18:15,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11875 to 11871. [2022-07-21 13:18:15,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11871 states, 8160 states have (on average 1.2490196078431373) internal successors, (10192), 8257 states have internal predecessors, (10192), 2983 states have call successors, (2983), 728 states have call predecessors, (2983), 727 states have return successors, (2983), 2967 states have call predecessors, (2983), 2983 states have call successors, (2983) [2022-07-21 13:18:15,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11871 states to 11871 states and 16158 transitions. [2022-07-21 13:18:15,297 INFO L78 Accepts]: Start accepts. Automaton has 11871 states and 16158 transitions. Word has length 377 [2022-07-21 13:18:15,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:18:15,299 INFO L495 AbstractCegarLoop]: Abstraction has 11871 states and 16158 transitions. [2022-07-21 13:18:15,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-21 13:18:15,299 INFO L276 IsEmpty]: Start isEmpty. Operand 11871 states and 16158 transitions. [2022-07-21 13:18:15,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2022-07-21 13:18:15,309 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:18:15,310 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 14, 14, 14, 14, 14, 14, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:18:15,374 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-21 13:18:15,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:18:15,536 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:18:15,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:18:15,536 INFO L85 PathProgramCache]: Analyzing trace with hash 367713300, now seen corresponding path program 1 times [2022-07-21 13:18:15,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:18:15,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [599236952] [2022-07-21 13:18:15,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:18:15,538 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:18:15,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:18:15,545 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:18:15,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-21 13:18:18,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:18:18,783 INFO L263 TraceCheckSpWp]: Trace formula consists of 2892 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:18:18,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:18:19,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1258 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2022-07-21 13:18:19,030 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:18:19,030 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:18:19,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [599236952] [2022-07-21 13:18:19,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [599236952] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:18:19,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:18:19,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:18:19,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255984781] [2022-07-21 13:18:19,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:18:19,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:18:19,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:18:19,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:18:19,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:19,032 INFO L87 Difference]: Start difference. First operand 11871 states and 16158 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-21 13:18:19,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:18:19,890 INFO L93 Difference]: Finished difference Result 26955 states and 36684 transitions. [2022-07-21 13:18:19,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:18:19,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 377 [2022-07-21 13:18:19,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:18:19,951 INFO L225 Difference]: With dead ends: 26955 [2022-07-21 13:18:19,951 INFO L226 Difference]: Without dead ends: 15117 [2022-07-21 13:18:19,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:19,991 INFO L413 NwaCegarLoop]: 6689 mSDtfsCounter, 3221 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3221 SdHoareTripleChecker+Valid, 10133 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 13:18:19,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3221 Valid, 10133 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 13:18:20,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15117 states. [2022-07-21 13:18:20,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15117 to 15113. [2022-07-21 13:18:20,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15113 states, 10420 states have (on average 1.2495201535508638) internal successors, (13020), 10539 states have internal predecessors, (13020), 3761 states have call successors, (3761), 932 states have call predecessors, (3761), 931 states have return successors, (3761), 3742 states have call predecessors, (3761), 3761 states have call successors, (3761) [2022-07-21 13:18:20,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15113 states to 15113 states and 20542 transitions. [2022-07-21 13:18:20,492 INFO L78 Accepts]: Start accepts. Automaton has 15113 states and 20542 transitions. Word has length 377 [2022-07-21 13:18:20,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:18:20,492 INFO L495 AbstractCegarLoop]: Abstraction has 15113 states and 20542 transitions. [2022-07-21 13:18:20,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-21 13:18:20,493 INFO L276 IsEmpty]: Start isEmpty. Operand 15113 states and 20542 transitions. [2022-07-21 13:18:20,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2022-07-21 13:18:20,505 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:18:20,505 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 14, 14, 14, 14, 14, 14, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:18:20,580 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-07-21 13:18:20,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:18:20,720 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:18:20,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:18:20,720 INFO L85 PathProgramCache]: Analyzing trace with hash 68078588, now seen corresponding path program 1 times [2022-07-21 13:18:20,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:18:20,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [562288179] [2022-07-21 13:18:20,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:18:20,722 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:18:20,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:18:20,725 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:18:20,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-21 13:18:23,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:18:24,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 3060 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:18:24,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:18:24,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 1399 trivial. 0 not checked. [2022-07-21 13:18:24,326 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:18:24,326 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:18:24,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [562288179] [2022-07-21 13:18:24,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [562288179] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:18:24,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:18:24,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:18:24,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164878719] [2022-07-21 13:18:24,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:18:24,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:18:24,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:18:24,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:18:24,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:24,327 INFO L87 Difference]: Start difference. First operand 15113 states and 20542 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-07-21 13:18:25,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:18:25,192 INFO L93 Difference]: Finished difference Result 32594 states and 44306 transitions. [2022-07-21 13:18:25,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:18:25,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 435 [2022-07-21 13:18:25,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:18:25,428 INFO L225 Difference]: With dead ends: 32594 [2022-07-21 13:18:25,428 INFO L226 Difference]: Without dead ends: 17514 [2022-07-21 13:18:25,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:25,470 INFO L413 NwaCegarLoop]: 5492 mSDtfsCounter, 2621 mSDsluCounter, 3790 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 9282 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 13:18:25,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2621 Valid, 9282 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 13:18:25,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17514 states. [2022-07-21 13:18:25,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17514 to 17510. [2022-07-21 13:18:25,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17510 states, 12078 states have (on average 1.2493790362642823) internal successors, (15090), 12215 states have internal predecessors, (15090), 4347 states have call successors, (4347), 1085 states have call predecessors, (4347), 1084 states have return successors, (4347), 4325 states have call predecessors, (4347), 4347 states have call successors, (4347) [2022-07-21 13:18:25,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17510 states to 17510 states and 23784 transitions. [2022-07-21 13:18:25,946 INFO L78 Accepts]: Start accepts. Automaton has 17510 states and 23784 transitions. Word has length 435 [2022-07-21 13:18:25,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:18:25,947 INFO L495 AbstractCegarLoop]: Abstraction has 17510 states and 23784 transitions. [2022-07-21 13:18:25,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-07-21 13:18:25,947 INFO L276 IsEmpty]: Start isEmpty. Operand 17510 states and 23784 transitions. [2022-07-21 13:18:25,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2022-07-21 13:18:25,961 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:18:25,961 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 14, 14, 14, 14, 14, 14, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:18:26,050 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-21 13:18:26,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:18:26,188 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:18:26,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:18:26,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1634836538, now seen corresponding path program 1 times [2022-07-21 13:18:26,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:18:26,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1385217663] [2022-07-21 13:18:26,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:18:26,190 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:18:26,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:18:26,204 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:18:26,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-21 13:18:29,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:18:29,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 3060 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:18:29,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:18:29,611 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 1399 trivial. 0 not checked. [2022-07-21 13:18:29,611 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:18:29,611 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:18:29,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1385217663] [2022-07-21 13:18:29,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1385217663] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:18:29,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:18:29,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:18:29,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342572605] [2022-07-21 13:18:29,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:18:29,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:18:29,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:18:29,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:18:29,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:29,613 INFO L87 Difference]: Start difference. First operand 17510 states and 23784 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-07-21 13:18:30,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:18:30,517 INFO L93 Difference]: Finished difference Result 37420 states and 50832 transitions. [2022-07-21 13:18:30,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:18:30,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 435 [2022-07-21 13:18:30,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:18:30,581 INFO L225 Difference]: With dead ends: 37420 [2022-07-21 13:18:30,581 INFO L226 Difference]: Without dead ends: 19943 [2022-07-21 13:18:30,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:18:30,626 INFO L413 NwaCegarLoop]: 6476 mSDtfsCounter, 2640 mSDsluCounter, 3791 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 10267 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 13:18:30,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2640 Valid, 10267 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 13:18:30,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19943 states. [2022-07-21 13:18:31,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19943 to 19939. [2022-07-21 13:18:31,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19939 states, 13764 states have (on average 1.2493461203138623) internal successors, (17196), 13919 states have internal predecessors, (17196), 4935 states have call successors, (4935), 1240 states have call predecessors, (4935), 1239 states have return successors, (4935), 4910 states have call predecessors, (4935), 4935 states have call successors, (4935) [2022-07-21 13:18:31,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19939 states to 19939 states and 27066 transitions. [2022-07-21 13:18:31,216 INFO L78 Accepts]: Start accepts. Automaton has 19939 states and 27066 transitions. Word has length 435 [2022-07-21 13:18:31,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:18:31,218 INFO L495 AbstractCegarLoop]: Abstraction has 19939 states and 27066 transitions. [2022-07-21 13:18:31,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-07-21 13:18:31,218 INFO L276 IsEmpty]: Start isEmpty. Operand 19939 states and 27066 transitions. [2022-07-21 13:18:31,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2022-07-21 13:18:31,235 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:18:31,236 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:18:31,326 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-21 13:18:31,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:18:31,456 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:18:31,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:18:31,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1717811628, now seen corresponding path program 1 times [2022-07-21 13:18:31,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:18:31,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1911127472] [2022-07-21 13:18:31,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:18:31,458 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:18:31,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:18:31,459 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:18:31,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-21 13:18:34,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:18:34,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 3114 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-21 13:18:34,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:18:36,079 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 384 proven. 0 refuted. 0 times theorem prover too weak. 1341 trivial. 0 not checked. [2022-07-21 13:18:36,080 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:18:36,080 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:18:36,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1911127472] [2022-07-21 13:18:36,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1911127472] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:18:36,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:18:36,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-21 13:18:36,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454419210] [2022-07-21 13:18:36,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:18:36,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 13:18:36,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:18:36,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 13:18:36,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-21 13:18:36,082 INFO L87 Difference]: Start difference. First operand 19939 states and 27066 transitions. Second operand has 12 states, 11 states have (on average 18.272727272727273) internal successors, (201), 11 states have internal predecessors, (201), 5 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) [2022-07-21 13:19:13,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:19:13,733 INFO L93 Difference]: Finished difference Result 59698 states and 81474 transitions. [2022-07-21 13:19:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-07-21 13:19:13,734 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 18.272727272727273) internal successors, (201), 11 states have internal predecessors, (201), 5 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) Word has length 476 [2022-07-21 13:19:13,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:19:13,992 INFO L225 Difference]: With dead ends: 59698 [2022-07-21 13:19:13,992 INFO L226 Difference]: Without dead ends: 39762 [2022-07-21 13:19:14,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 467 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=104, Invalid=448, Unknown=0, NotChecked=0, Total=552 [2022-07-21 13:19:14,048 INFO L413 NwaCegarLoop]: 7407 mSDtfsCounter, 6747 mSDsluCounter, 61272 mSDsCounter, 0 mSdLazyCounter, 5348 mSolverCounterSat, 1099 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6784 SdHoareTripleChecker+Valid, 68679 SdHoareTripleChecker+Invalid, 6447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1099 IncrementalHoareTripleChecker+Valid, 5348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2022-07-21 13:19:14,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6784 Valid, 68679 Invalid, 6447 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1099 Valid, 5348 Invalid, 0 Unknown, 0 Unchecked, 35.2s Time] [2022-07-21 13:19:14,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39762 states. [2022-07-21 13:19:15,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39762 to 35677. [2022-07-21 13:19:15,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35677 states, 24657 states have (on average 1.2496248529829257) internal successors, (30812), 24930 states have internal predecessors, (30812), 8795 states have call successors, (8795), 2225 states have call predecessors, (8795), 2224 states have return successors, (8795), 8747 states have call predecessors, (8795), 8795 states have call successors, (8795) [2022-07-21 13:19:15,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35677 states to 35677 states and 48402 transitions. [2022-07-21 13:19:15,480 INFO L78 Accepts]: Start accepts. Automaton has 35677 states and 48402 transitions. Word has length 476 [2022-07-21 13:19:15,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:19:15,481 INFO L495 AbstractCegarLoop]: Abstraction has 35677 states and 48402 transitions. [2022-07-21 13:19:15,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 18.272727272727273) internal successors, (201), 11 states have internal predecessors, (201), 5 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) [2022-07-21 13:19:15,481 INFO L276 IsEmpty]: Start isEmpty. Operand 35677 states and 48402 transitions. [2022-07-21 13:19:15,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2022-07-21 13:19:15,501 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:19:15,501 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:19:15,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-21 13:19:15,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:19:15,716 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:19:15,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:19:15,716 INFO L85 PathProgramCache]: Analyzing trace with hash -341303462, now seen corresponding path program 1 times [2022-07-21 13:19:15,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:19:15,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [597734039] [2022-07-21 13:19:15,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:19:15,718 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:19:15,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:19:15,723 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:19:15,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-21 13:19:19,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:19:19,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 3138 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:19:19,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:19:19,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-07-21 13:19:19,746 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:19:19,746 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:19:19,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [597734039] [2022-07-21 13:19:19,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [597734039] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:19:19,746 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:19:19,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 13:19:19,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006768798] [2022-07-21 13:19:19,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:19:19,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 13:19:19,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:19:19,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 13:19:19,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:19:19,747 INFO L87 Difference]: Start difference. First operand 35677 states and 48402 transitions. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-21 13:19:21,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:19:21,301 INFO L93 Difference]: Finished difference Result 74149 states and 100586 transitions. [2022-07-21 13:19:21,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 13:19:21,302 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 484 [2022-07-21 13:19:21,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:19:21,448 INFO L225 Difference]: With dead ends: 74149 [2022-07-21 13:19:21,449 INFO L226 Difference]: Without dead ends: 38505 [2022-07-21 13:19:21,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:19:21,522 INFO L413 NwaCegarLoop]: 6479 mSDtfsCounter, 2819 mSDsluCounter, 16733 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2819 SdHoareTripleChecker+Valid, 23212 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 13:19:21,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2819 Valid, 23212 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 13:19:21,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38505 states. [2022-07-21 13:19:22,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38505 to 38497. [2022-07-21 13:19:22,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38497 states, 26588 states have (on average 1.249511057619979) internal successors, (33222), 26886 states have internal predecessors, (33222), 9496 states have call successors, (9496), 2411 states have call predecessors, (9496), 2412 states have return successors, (9498), 9446 states have call predecessors, (9498), 9496 states have call successors, (9498) [2022-07-21 13:19:22,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38497 states to 38497 states and 52216 transitions. [2022-07-21 13:19:22,644 INFO L78 Accepts]: Start accepts. Automaton has 38497 states and 52216 transitions. Word has length 484 [2022-07-21 13:19:22,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:19:22,645 INFO L495 AbstractCegarLoop]: Abstraction has 38497 states and 52216 transitions. [2022-07-21 13:19:22,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-21 13:19:22,646 INFO L276 IsEmpty]: Start isEmpty. Operand 38497 states and 52216 transitions. [2022-07-21 13:19:22,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2022-07-21 13:19:22,672 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:19:22,672 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:19:22,734 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-07-21 13:19:22,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:19:22,888 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:19:22,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:19:22,888 INFO L85 PathProgramCache]: Analyzing trace with hash 2006712056, now seen corresponding path program 1 times [2022-07-21 13:19:22,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:19:22,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1661294605] [2022-07-21 13:19:22,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:19:22,890 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:19:22,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:19:22,891 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:19:22,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-21 13:19:26,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:19:26,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 3139 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:19:26,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:19:26,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-07-21 13:19:26,872 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:19:26,872 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:19:26,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1661294605] [2022-07-21 13:19:26,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1661294605] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:19:26,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:19:26,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 13:19:26,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3763012] [2022-07-21 13:19:26,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:19:26,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 13:19:26,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:19:26,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 13:19:26,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:19:26,874 INFO L87 Difference]: Start difference. First operand 38497 states and 52216 transitions. Second operand has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-21 13:19:28,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:19:28,851 INFO L93 Difference]: Finished difference Result 79586 states and 107905 transitions. [2022-07-21 13:19:28,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 13:19:28,852 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 485 [2022-07-21 13:19:28,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:19:29,064 INFO L225 Difference]: With dead ends: 79586 [2022-07-21 13:19:29,064 INFO L226 Difference]: Without dead ends: 41122 [2022-07-21 13:19:29,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:19:29,139 INFO L413 NwaCegarLoop]: 6683 mSDtfsCounter, 2825 mSDsluCounter, 17143 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2825 SdHoareTripleChecker+Valid, 23826 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 13:19:29,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2825 Valid, 23826 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 13:19:29,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41122 states. [2022-07-21 13:19:30,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41122 to 41114. [2022-07-21 13:19:30,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41114 states, 28398 states have (on average 1.2490668356926544) internal successors, (35471), 28715 states have internal predecessors, (35471), 10118 states have call successors, (10118), 2594 states have call predecessors, (10118), 2597 states have return successors, (10122), 10066 states have call predecessors, (10122), 10118 states have call successors, (10122) [2022-07-21 13:19:30,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41114 states to 41114 states and 55711 transitions. [2022-07-21 13:19:30,384 INFO L78 Accepts]: Start accepts. Automaton has 41114 states and 55711 transitions. Word has length 485 [2022-07-21 13:19:30,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:19:30,385 INFO L495 AbstractCegarLoop]: Abstraction has 41114 states and 55711 transitions. [2022-07-21 13:19:30,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-21 13:19:30,385 INFO L276 IsEmpty]: Start isEmpty. Operand 41114 states and 55711 transitions. [2022-07-21 13:19:30,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2022-07-21 13:19:30,406 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:19:30,407 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:19:30,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-21 13:19:30,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:19:30,632 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:19:30,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:19:30,632 INFO L85 PathProgramCache]: Analyzing trace with hash 949324567, now seen corresponding path program 1 times [2022-07-21 13:19:30,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:19:30,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1295570826] [2022-07-21 13:19:30,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:19:30,634 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:19:30,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:19:30,636 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:19:30,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-21 13:19:34,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:19:34,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 3140 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:19:34,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:19:34,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-07-21 13:19:34,727 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:19:34,728 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:19:34,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1295570826] [2022-07-21 13:19:34,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1295570826] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:19:34,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:19:34,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 13:19:34,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371083666] [2022-07-21 13:19:34,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:19:34,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 13:19:34,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:19:34,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 13:19:34,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:19:34,729 INFO L87 Difference]: Start difference. First operand 41114 states and 55711 transitions. Second operand has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-21 13:19:36,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:19:36,490 INFO L93 Difference]: Finished difference Result 84745 states and 114826 transitions. [2022-07-21 13:19:36,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 13:19:36,491 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 486 [2022-07-21 13:19:36,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:19:36,750 INFO L225 Difference]: With dead ends: 84745 [2022-07-21 13:19:36,750 INFO L226 Difference]: Without dead ends: 43664 [2022-07-21 13:19:36,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:19:36,839 INFO L413 NwaCegarLoop]: 6445 mSDtfsCounter, 2650 mSDsluCounter, 16652 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2650 SdHoareTripleChecker+Valid, 23097 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 13:19:36,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2650 Valid, 23097 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 13:19:36,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43664 states. [2022-07-21 13:19:38,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43664 to 43656. [2022-07-21 13:19:38,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43656 states, 30156 states have (on average 1.2489388513065394) internal successors, (37663), 30492 states have internal predecessors, (37663), 10732 states have call successors, (10732), 2762 states have call predecessors, (10732), 2767 states have return successors, (10738), 10678 states have call predecessors, (10738), 10732 states have call successors, (10738) [2022-07-21 13:19:38,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43656 states to 43656 states and 59133 transitions. [2022-07-21 13:19:38,181 INFO L78 Accepts]: Start accepts. Automaton has 43656 states and 59133 transitions. Word has length 486 [2022-07-21 13:19:38,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:19:38,182 INFO L495 AbstractCegarLoop]: Abstraction has 43656 states and 59133 transitions. [2022-07-21 13:19:38,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-21 13:19:38,183 INFO L276 IsEmpty]: Start isEmpty. Operand 43656 states and 59133 transitions. [2022-07-21 13:19:38,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2022-07-21 13:19:38,200 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:19:38,200 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:19:38,277 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-21 13:19:38,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:19:38,419 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:19:38,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:19:38,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1698626261, now seen corresponding path program 1 times [2022-07-21 13:19:38,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:19:38,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1257032065] [2022-07-21 13:19:38,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:19:38,421 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:19:38,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:19:38,422 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:19:38,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-21 13:19:41,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:19:42,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 3141 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:19:42,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:19:42,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-07-21 13:19:42,575 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:19:42,575 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:19:42,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1257032065] [2022-07-21 13:19:42,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1257032065] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:19:42,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:19:42,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 13:19:42,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108731415] [2022-07-21 13:19:42,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:19:42,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 13:19:42,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:19:42,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 13:19:42,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:19:42,577 INFO L87 Difference]: Start difference. First operand 43656 states and 59133 transitions. Second operand has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-21 13:19:44,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:19:44,447 INFO L93 Difference]: Finished difference Result 90054 states and 122017 transitions. [2022-07-21 13:19:44,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 13:19:44,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 487 [2022-07-21 13:19:44,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:19:44,605 INFO L225 Difference]: With dead ends: 90054 [2022-07-21 13:19:44,606 INFO L226 Difference]: Without dead ends: 46431 [2022-07-21 13:19:44,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:19:44,712 INFO L413 NwaCegarLoop]: 6139 mSDtfsCounter, 2654 mSDsluCounter, 16041 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2654 SdHoareTripleChecker+Valid, 22180 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 13:19:44,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2654 Valid, 22180 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 13:19:44,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46431 states. [2022-07-21 13:19:45,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46431 to 46423. [2022-07-21 13:19:45,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46423 states, 32067 states have (on average 1.2488227773100071) internal successors, (40046), 32421 states have internal predecessors, (40046), 11417 states have call successors, (11417), 2931 states have call predecessors, (11417), 2938 states have return successors, (11425), 11362 states have call predecessors, (11425), 11417 states have call successors, (11425) [2022-07-21 13:19:46,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46423 states to 46423 states and 62888 transitions. [2022-07-21 13:19:46,275 INFO L78 Accepts]: Start accepts. Automaton has 46423 states and 62888 transitions. Word has length 487 [2022-07-21 13:19:46,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:19:46,276 INFO L495 AbstractCegarLoop]: Abstraction has 46423 states and 62888 transitions. [2022-07-21 13:19:46,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-21 13:19:46,276 INFO L276 IsEmpty]: Start isEmpty. Operand 46423 states and 62888 transitions. [2022-07-21 13:19:46,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2022-07-21 13:19:46,294 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:19:46,294 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:19:46,366 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-21 13:19:46,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:19:46,519 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:19:46,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:19:46,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1674249516, now seen corresponding path program 1 times [2022-07-21 13:19:46,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:19:46,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1748125221] [2022-07-21 13:19:46,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:19:46,522 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:19:46,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:19:46,523 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:19:46,524 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-21 13:19:50,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:19:50,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 3142 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:19:50,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:19:50,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-07-21 13:19:50,516 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:19:50,516 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:19:50,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1748125221] [2022-07-21 13:19:50,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1748125221] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:19:50,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:19:50,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 13:19:50,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128542773] [2022-07-21 13:19:50,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:19:50,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 13:19:50,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:19:50,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 13:19:50,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:19:50,518 INFO L87 Difference]: Start difference. First operand 46423 states and 62888 transitions. Second operand has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-21 13:19:52,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:19:52,516 INFO L93 Difference]: Finished difference Result 95298 states and 129098 transitions. [2022-07-21 13:19:52,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 13:19:52,516 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 488 [2022-07-21 13:19:52,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:19:52,665 INFO L225 Difference]: With dead ends: 95298 [2022-07-21 13:19:52,665 INFO L226 Difference]: Without dead ends: 48908 [2022-07-21 13:19:52,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:19:52,776 INFO L413 NwaCegarLoop]: 6456 mSDtfsCounter, 2661 mSDsluCounter, 16674 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2661 SdHoareTripleChecker+Valid, 23130 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 13:19:52,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2661 Valid, 23130 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 13:19:52,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48908 states. [2022-07-21 13:19:53,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48908 to 48900. [2022-07-21 13:19:53,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48900 states, 33787 states have (on average 1.2485867345428716) internal successors, (42186), 34159 states have internal predecessors, (42186), 12009 states have call successors, (12009), 3096 states have call predecessors, (12009), 3103 states have return successors, (12017), 11951 states have call predecessors, (12017), 12009 states have call successors, (12017) [2022-07-21 13:19:54,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48900 states to 48900 states and 66212 transitions. [2022-07-21 13:19:54,231 INFO L78 Accepts]: Start accepts. Automaton has 48900 states and 66212 transitions. Word has length 488 [2022-07-21 13:19:54,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:19:54,232 INFO L495 AbstractCegarLoop]: Abstraction has 48900 states and 66212 transitions. [2022-07-21 13:19:54,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-21 13:19:54,233 INFO L276 IsEmpty]: Start isEmpty. Operand 48900 states and 66212 transitions. [2022-07-21 13:19:54,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2022-07-21 13:19:54,255 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:19:54,255 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 14, 14, 14, 14, 14, 14, 12, 12, 12, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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] [2022-07-21 13:19:54,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-21 13:19:54,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:19:54,476 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:19:54,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:19:54,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1127426239, now seen corresponding path program 1 times [2022-07-21 13:19:54,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:19:54,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1428822815] [2022-07-21 13:19:54,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:19:54,478 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:19:54,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:19:54,480 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:19:54,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-21 13:19:57,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:19:58,005 INFO L263 TraceCheckSpWp]: Trace formula consists of 3254 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:19:58,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:20:01,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1914 backedges. 583 proven. 0 refuted. 0 times theorem prover too weak. 1331 trivial. 0 not checked. [2022-07-21 13:20:01,509 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:20:01,510 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:20:01,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1428822815] [2022-07-21 13:20:01,510 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1428822815] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:20:01,510 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:20:01,510 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 13:20:01,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791625554] [2022-07-21 13:20:01,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:20:01,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 13:20:01,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:20:01,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 13:20:01,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:20:01,511 INFO L87 Difference]: Start difference. First operand 48900 states and 66212 transitions. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 3 states have call successors, (50), 3 states have call predecessors, (50), 4 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-07-21 13:20:22,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:20:22,377 INFO L93 Difference]: Finished difference Result 139657 states and 188581 transitions. [2022-07-21 13:20:22,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 13:20:22,378 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 3 states have call successors, (50), 3 states have call predecessors, (50), 4 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 534 [2022-07-21 13:20:22,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:20:22,694 INFO L225 Difference]: With dead ends: 139657 [2022-07-21 13:20:22,694 INFO L226 Difference]: Without dead ends: 89365 [2022-07-21 13:20:22,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-07-21 13:20:22,834 INFO L413 NwaCegarLoop]: 4532 mSDtfsCounter, 3485 mSDsluCounter, 8294 mSDsCounter, 0 mSdLazyCounter, 2821 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3518 SdHoareTripleChecker+Valid, 12826 SdHoareTripleChecker+Invalid, 2830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2022-07-21 13:20:22,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3518 Valid, 12826 Invalid, 2830 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2821 Invalid, 0 Unknown, 0 Unchecked, 18.9s Time] [2022-07-21 13:20:23,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89365 states. [2022-07-21 13:20:25,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89365 to 89251. [2022-07-21 13:20:25,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89251 states, 61945 states have (on average 1.2453466785051255) internal successors, (77143), 62558 states have internal predecessors, (77143), 21452 states have call successors, (21452), 5837 states have call predecessors, (21452), 5853 states have return successors, (21494), 21326 states have call predecessors, (21494), 21452 states have call successors, (21494) [2022-07-21 13:20:25,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89251 states to 89251 states and 120089 transitions. [2022-07-21 13:20:25,616 INFO L78 Accepts]: Start accepts. Automaton has 89251 states and 120089 transitions. Word has length 534 [2022-07-21 13:20:25,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:20:25,617 INFO L495 AbstractCegarLoop]: Abstraction has 89251 states and 120089 transitions. [2022-07-21 13:20:25,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 3 states have call successors, (50), 3 states have call predecessors, (50), 4 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-07-21 13:20:25,617 INFO L276 IsEmpty]: Start isEmpty. Operand 89251 states and 120089 transitions. [2022-07-21 13:20:25,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2022-07-21 13:20:25,888 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:20:25,889 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 14, 14, 14, 14, 14, 14, 11, 11, 11, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2022-07-21 13:20:25,977 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-21 13:20:26,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:20:26,104 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:20:26,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:20:26,104 INFO L85 PathProgramCache]: Analyzing trace with hash -284478841, now seen corresponding path program 1 times [2022-07-21 13:20:26,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:20:26,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1546461814] [2022-07-21 13:20:26,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:20:26,106 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:20:26,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:20:26,108 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:20:26,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-21 13:20:29,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:20:29,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 3255 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:20:29,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:20:29,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1885 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 1752 trivial. 0 not checked. [2022-07-21 13:20:29,886 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:20:29,886 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:20:29,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1546461814] [2022-07-21 13:20:29,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1546461814] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:20:29,886 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:20:29,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:20:29,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568562974] [2022-07-21 13:20:29,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:20:29,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:20:29,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:20:29,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:20:29,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:20:29,888 INFO L87 Difference]: Start difference. First operand 89251 states and 120089 transitions. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-07-21 13:20:32,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:20:32,381 INFO L93 Difference]: Finished difference Result 182808 states and 245976 transitions. [2022-07-21 13:20:32,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:20:32,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 540 [2022-07-21 13:20:32,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:20:32,739 INFO L225 Difference]: With dead ends: 182808 [2022-07-21 13:20:32,739 INFO L226 Difference]: Without dead ends: 93590 [2022-07-21 13:20:33,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:20:33,168 INFO L413 NwaCegarLoop]: 6432 mSDtfsCounter, 2634 mSDsluCounter, 3733 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2634 SdHoareTripleChecker+Valid, 10165 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-21 13:20:33,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2634 Valid, 10165 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-21 13:20:33,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93590 states. [2022-07-21 13:20:35,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93590 to 93584. [2022-07-21 13:20:35,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93584 states, 64962 states have (on average 1.2453434315445953) internal successors, (80900), 65605 states have internal predecessors, (80900), 22477 states have call successors, (22477), 6128 states have call predecessors, (22477), 6144 states have return successors, (22520), 22344 states have call predecessors, (22520), 22477 states have call successors, (22520) [2022-07-21 13:20:36,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93584 states to 93584 states and 125897 transitions. [2022-07-21 13:20:36,275 INFO L78 Accepts]: Start accepts. Automaton has 93584 states and 125897 transitions. Word has length 540 [2022-07-21 13:20:36,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:20:36,288 INFO L495 AbstractCegarLoop]: Abstraction has 93584 states and 125897 transitions. [2022-07-21 13:20:36,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-07-21 13:20:36,288 INFO L276 IsEmpty]: Start isEmpty. Operand 93584 states and 125897 transitions. [2022-07-21 13:20:36,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2022-07-21 13:20:36,329 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:20:36,329 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 14, 14, 14, 14, 14, 14, 12, 12, 12, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 13:20:36,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-21 13:20:36,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:20:36,556 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:20:36,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:20:36,556 INFO L85 PathProgramCache]: Analyzing trace with hash 6430306, now seen corresponding path program 1 times [2022-07-21 13:20:36,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:20:36,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [117061891] [2022-07-21 13:20:36,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:20:36,558 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:20:36,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:20:36,560 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:20:36,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-21 13:20:40,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:20:40,273 INFO L263 TraceCheckSpWp]: Trace formula consists of 3518 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:20:40,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:20:43,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1893 backedges. 580 proven. 0 refuted. 0 times theorem prover too weak. 1313 trivial. 0 not checked. [2022-07-21 13:20:43,499 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:20:43,499 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:20:43,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [117061891] [2022-07-21 13:20:43,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [117061891] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:20:43,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:20:43,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 13:20:43,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063600589] [2022-07-21 13:20:43,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:20:43,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 13:20:43,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:20:43,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 13:20:43,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 13:20:43,500 INFO L87 Difference]: Start difference. First operand 93584 states and 125897 transitions. Second operand has 5 states, 5 states have (on average 42.2) internal successors, (211), 5 states have internal predecessors, (211), 3 states have call successors, (54), 3 states have call predecessors, (54), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52)