./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 791161d1 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-?-791161d [2022-07-23 02:00:08,865 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 02:00:08,867 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 02:00:08,906 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 02:00:08,923 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 02:00:08,924 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 02:00:08,925 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 02:00:08,926 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 02:00:08,927 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 02:00:08,928 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 02:00:08,929 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 02:00:08,930 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 02:00:08,930 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 02:00:08,932 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 02:00:08,933 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 02:00:08,933 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 02:00:08,934 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 02:00:08,935 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 02:00:08,936 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 02:00:08,937 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 02:00:08,938 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 02:00:08,947 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 02:00:08,947 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 02:00:08,948 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 02:00:08,949 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 02:00:08,951 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 02:00:08,951 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 02:00:08,951 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 02:00:08,952 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 02:00:08,952 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 02:00:08,953 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 02:00:08,953 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 02:00:08,954 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 02:00:08,954 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 02:00:08,961 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 02:00:08,962 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 02:00:08,962 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 02:00:08,963 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 02:00:08,963 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 02:00:08,963 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 02:00:08,964 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 02:00:08,964 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 02:00:08,965 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 02:00:08,981 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 02:00:08,981 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 02:00:08,981 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 02:00:08,981 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 02:00:08,982 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 02:00:08,982 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 02:00:08,983 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 02:00:08,983 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 02:00:08,983 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 02:00:08,983 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 02:00:08,983 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 02:00:08,983 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 02:00:08,984 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 02:00:08,984 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 02:00:08,984 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 02:00:08,984 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 02:00:08,984 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 02:00:08,984 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 02:00:08,984 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 02:00:08,984 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 02:00:08,984 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 02:00:08,985 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:00:08,985 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 02:00:08,985 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 02:00:08,985 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 02:00:08,985 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 02:00:08,985 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 02:00:08,985 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 02:00:08,985 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 02:00:08,985 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 02:00:08,986 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-23 02:00:09,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 02:00:09,334 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 02:00:09,337 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 02:00:09,338 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 02:00:09,347 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 02:00:09,348 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-23 02:00:09,436 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80f49dd2a/03c9a28bd4674dd3b1f7e1741581fb32/FLAG144b5e868 [2022-07-23 02:00:10,105 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 02:00:10,105 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-23 02:00:10,158 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80f49dd2a/03c9a28bd4674dd3b1f7e1741581fb32/FLAG144b5e868 [2022-07-23 02:00:10,668 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80f49dd2a/03c9a28bd4674dd3b1f7e1741581fb32 [2022-07-23 02:00:10,670 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 02:00:10,675 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 02:00:10,679 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 02:00:10,679 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 02:00:10,682 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 02:00:10,683 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:00:10" (1/1) ... [2022-07-23 02:00:10,684 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34532fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:10, skipping insertion in model container [2022-07-23 02:00:10,684 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:00:10" (1/1) ... [2022-07-23 02:00:10,690 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 02:00:10,868 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:00:14,610 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-23 02:00:14,613 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-23 02:00:14,648 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:00:14,714 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 02:00:14,843 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-23 02:00:14,849 INFO L158 Benchmark]: Toolchain (without parser) took 4173.05ms. Allocated memory was 136.3MB in the beginning and 197.1MB in the end (delta: 60.8MB). Free memory was 83.2MB in the beginning and 87.6MB in the end (delta: -4.3MB). Peak memory consumption was 85.4MB. Max. memory is 16.1GB. [2022-07-23 02:00:14,850 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 136.3MB. Free memory was 107.7MB in the beginning and 107.6MB in the end (delta: 28.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-23 02:00:14,852 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4168.58ms. Allocated memory was 136.3MB in the beginning and 197.1MB in the end (delta: 60.8MB). Free memory was 83.2MB in the beginning and 87.6MB in the end (delta: -4.3MB). Peak memory consumption was 85.4MB. Max. memory is 16.1GB. [2022-07-23 02:00:14,853 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.30ms. Allocated memory is still 136.3MB. Free memory was 107.7MB in the beginning and 107.6MB in the end (delta: 28.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4168.58ms. Allocated memory was 136.3MB in the beginning and 197.1MB in the end (delta: 60.8MB). Free memory was 83.2MB in the beginning and 87.6MB in the end (delta: -4.3MB). Peak memory consumption was 85.4MB. 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-?-791161d [2022-07-23 02:00:16,651 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 02:00:16,654 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 02:00:16,690 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 02:00:16,690 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 02:00:16,707 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 02:00:16,714 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 02:00:16,717 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 02:00:16,718 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 02:00:16,723 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 02:00:16,724 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 02:00:16,727 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 02:00:16,727 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 02:00:16,728 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 02:00:16,729 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 02:00:16,729 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 02:00:16,730 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 02:00:16,730 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 02:00:16,731 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 02:00:16,732 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 02:00:16,733 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 02:00:16,752 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 02:00:16,755 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 02:00:16,756 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 02:00:16,758 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 02:00:16,768 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 02:00:16,769 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 02:00:16,769 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 02:00:16,770 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 02:00:16,770 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 02:00:16,771 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 02:00:16,771 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 02:00:16,772 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 02:00:16,773 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 02:00:16,774 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 02:00:16,775 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 02:00:16,775 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 02:00:16,775 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 02:00:16,775 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 02:00:16,776 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 02:00:16,776 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 02:00:16,778 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 02:00:16,779 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-23 02:00:16,826 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 02:00:16,826 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 02:00:16,827 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 02:00:16,827 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 02:00:16,828 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 02:00:16,828 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 02:00:16,829 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 02:00:16,829 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 02:00:16,829 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 02:00:16,830 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 02:00:16,830 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 02:00:16,830 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 02:00:16,830 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 02:00:16,831 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 02:00:16,831 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-23 02:00:16,831 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-23 02:00:16,831 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-23 02:00:16,831 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 02:00:16,831 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 02:00:16,831 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 02:00:16,832 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 02:00:16,832 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 02:00:16,832 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 02:00:16,832 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:00:16,832 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 02:00:16,832 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 02:00:16,833 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 02:00:16,833 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-23 02:00:16,833 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-23 02:00:16,833 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 02:00:16,833 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 02:00:16,833 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 02:00:16,834 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-23 02:00:16,834 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-23 02:00:17,109 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 02:00:17,134 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 02:00:17,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 02:00:17,137 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 02:00:17,137 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 02:00:17,138 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-23 02:00:17,185 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/440699bae/c4cff9346b504bf58a790fbd64699ed0/FLAG8d49c082b [2022-07-23 02:00:17,885 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 02:00:17,886 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-23 02:00:17,929 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/440699bae/c4cff9346b504bf58a790fbd64699ed0/FLAG8d49c082b [2022-07-23 02:00:17,981 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/440699bae/c4cff9346b504bf58a790fbd64699ed0 [2022-07-23 02:00:17,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 02:00:17,984 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 02:00:17,985 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 02:00:17,985 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 02:00:17,988 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 02:00:17,988 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:00:17" (1/1) ... [2022-07-23 02:00:17,989 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73db34bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:17, skipping insertion in model container [2022-07-23 02:00:17,989 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:00:17" (1/1) ... [2022-07-23 02:00:17,994 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 02:00:18,147 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:00:21,745 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-23 02:00:21,749 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-07-23 02:00:21,776 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:00:21,820 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-23 02:00:21,899 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:00:22,159 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-23 02:00:22,160 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-07-23 02:00:22,165 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:00:22,183 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 02:00:22,552 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-23 02:00:22,553 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-23 02:00:22,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:00:22,745 INFO L208 MainTranslator]: Completed translation [2022-07-23 02:00:22,746 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22 WrapperNode [2022-07-23 02:00:22,746 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 02:00:22,747 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 02:00:22,747 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 02:00:22,747 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 02:00:22,752 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22" (1/1) ... [2022-07-23 02:00:22,832 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22" (1/1) ... [2022-07-23 02:00:22,991 INFO L137 Inliner]: procedures = 638, calls = 3565, calls flagged for inlining = 310, calls inlined = 274, statements flattened = 7815 [2022-07-23 02:00:22,991 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 02:00:22,992 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 02:00:22,992 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 02:00:22,992 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 02:00:22,999 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22" (1/1) ... [2022-07-23 02:00:22,999 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22" (1/1) ... [2022-07-23 02:00:23,026 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22" (1/1) ... [2022-07-23 02:00:23,027 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22" (1/1) ... [2022-07-23 02:00:23,166 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22" (1/1) ... [2022-07-23 02:00:23,191 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22" (1/1) ... [2022-07-23 02:00:23,225 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22" (1/1) ... [2022-07-23 02:00:23,262 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 02:00:23,264 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 02:00:23,264 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 02:00:23,264 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 02:00:23,265 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22" (1/1) ... [2022-07-23 02:00:23,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:00:23,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 02:00:23,321 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-23 02:00:23,376 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-23 02:00:23,400 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-23 02:00:23,400 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-23 02:00:23,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-23 02:00:23,401 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-23 02:00:23,401 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_phy_reg [2022-07-23 02:00:23,401 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_phy_reg [2022-07-23 02:00:23,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 02:00:23,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 02:00:23,401 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_force_ps [2022-07-23 02:00:23,401 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_force_ps [2022-07-23 02:00:23,401 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-07-23 02:00:23,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-07-23 02:00:23,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-23 02:00:23,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-23 02:00:23,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 02:00:23,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 02:00:23,402 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_del_timer [2022-07-23 02:00:23,402 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_del_timer [2022-07-23 02:00:23,402 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-07-23 02:00:23,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-07-23 02:00:23,403 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-23 02:00:23,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-23 02:00:23,403 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-23 02:00:23,403 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-23 02:00:23,403 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-23 02:00:23,403 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-23 02:00:23,404 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-23 02:00:23,404 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-23 02:00:23,404 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_disable [2022-07-23 02:00:23,404 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_disable [2022-07-23 02:00:23,404 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_resume [2022-07-23 02:00:23,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_resume [2022-07-23 02:00:23,405 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_restart_autoneg [2022-07-23 02:00:23,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_restart_autoneg [2022-07-23 02:00:23,405 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_close [2022-07-23 02:00:23,405 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_close [2022-07-23 02:00:23,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-23 02:00:23,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-23 02:00:23,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-23 02:00:23,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-23 02:00:23,406 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tpd [2022-07-23 02:00:23,406 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tpd [2022-07-23 02:00:23,406 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-23 02:00:23,406 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-23 02:00:23,407 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-23 02:00:23,407 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-23 02:00:23,407 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-23 02:00:23,408 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-23 02:00:23,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 02:00:23,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 02:00:23,409 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-23 02:00:23,409 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-23 02:00:23,409 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_irq [2022-07-23 02:00:23,409 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_irq [2022-07-23 02:00:23,409 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-23 02:00:23,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-23 02:00:23,410 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-23 02:00:23,410 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-23 02:00:23,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 02:00:23,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_106 [2022-07-23 02:00:23,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_106 [2022-07-23 02:00:23,411 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-07-23 02:00:23,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-07-23 02:00:23,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-23 02:00:23,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-23 02:00:23,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-23 02:00:23,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-23 02:00:23,412 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_shutdown [2022-07-23 02:00:23,412 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_shutdown [2022-07-23 02:00:23,412 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-23 02:00:23,412 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-23 02:00:23,412 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_check_eeprom_exist [2022-07-23 02:00:23,412 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_check_eeprom_exist [2022-07-23 02:00:23,412 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-23 02:00:23,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-23 02:00:23,413 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-23 02:00:23,413 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-23 02:00:23,413 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-23 02:00:23,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-23 02:00:23,413 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_hw_set_mac_addr [2022-07-23 02:00:23,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_hw_set_mac_addr [2022-07-23 02:00:23,414 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-23 02:00:23,414 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-23 02:00:23,414 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-23 02:00:23,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-23 02:00:23,414 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tx_buffer [2022-07-23 02:00:23,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tx_buffer [2022-07-23 02:00:23,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-23 02:00:23,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-23 02:00:23,415 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-23 02:00:23,415 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-23 02:00:23,415 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-23 02:00:23,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-23 02:00:23,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-23 02:00:23,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-23 02:00:23,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 02:00:23,416 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 02:00:23,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-23 02:00:23,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-23 02:00:23,416 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-23 02:00:23,416 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-23 02:00:23,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-23 02:00:23,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-23 02:00:23,416 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-07-23 02:00:23,417 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-07-23 02:00:23,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-23 02:00:23,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-23 02:00:23,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-23 02:00:23,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-23 02:00:23,417 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_reset [2022-07-23 02:00:23,417 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_reset [2022-07-23 02:00:23,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-23 02:00:23,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-23 02:00:23,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-23 02:00:23,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-23 02:00:23,418 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_down [2022-07-23 02:00:23,418 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_down [2022-07-23 02:00:23,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 02:00:23,418 INFO L130 BoogieDeclarations]: Found specification of procedure __atl1e_vlan_mode [2022-07-23 02:00:23,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl1e_vlan_mode [2022-07-23 02:00:23,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-23 02:00:23,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-23 02:00:23,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-23 02:00:23,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-23 02:00:23,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 02:00:23,419 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-23 02:00:23,419 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-23 02:00:23,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-23 02:00:23,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-23 02:00:23,420 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-23 02:00:23,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-23 02:00:23,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 02:00:23,420 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-23 02:00:23,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-23 02:00:23,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-23 02:00:23,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-23 02:00:23,421 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-07-23 02:00:23,421 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-07-23 02:00:23,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-23 02:00:23,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-23 02:00:23,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-23 02:00:23,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-23 02:00:23,421 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-07-23 02:00:23,422 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-07-23 02:00:23,422 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_multi [2022-07-23 02:00:23,422 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_multi [2022-07-23 02:00:23,422 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-23 02:00:23,422 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-23 02:00:23,422 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_remove [2022-07-23 02:00:23,422 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_remove [2022-07-23 02:00:23,422 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-23 02:00:23,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-23 02:00:23,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2022-07-23 02:00:23,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2022-07-23 02:00:23,423 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-23 02:00:23,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-23 02:00:23,423 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-23 02:00:23,423 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-23 02:00:23,423 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-23 02:00:23,423 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-23 02:00:23,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-23 02:00:23,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-23 02:00:23,424 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_ring_resources [2022-07-23 02:00:23,424 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_ring_resources [2022-07-23 02:00:23,424 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-07-23 02:00:23,424 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-07-23 02:00:23,424 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-23 02:00:23,424 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-23 02:00:23,424 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-23 02:00:23,425 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-23 02:00:23,425 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_validate_option [2022-07-23 02:00:23,425 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_validate_option [2022-07-23 02:00:23,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-23 02:00:23,425 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-07-23 02:00:23,425 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-07-23 02:00:23,425 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-07-23 02:00:23,425 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-07-23 02:00:23,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 02:00:23,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 02:00:23,426 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-23 02:00:23,426 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-23 02:00:23,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-23 02:00:23,426 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-23 02:00:23,426 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-23 02:00:23,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-23 02:00:23,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-23 02:00:23,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 02:00:23,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-23 02:00:23,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 02:00:23,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 02:00:23,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 02:00:23,428 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-23 02:00:23,428 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-23 02:00:23,428 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-23 02:00:23,428 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-23 02:00:23,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-23 02:00:23,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-23 02:00:23,428 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_tx_ring [2022-07-23 02:00:23,428 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_tx_ring [2022-07-23 02:00:23,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2022-07-23 02:00:23,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2022-07-23 02:00:23,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-23 02:00:23,429 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-23 02:00:23,429 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-23 02:00:23,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-23 02:00:23,429 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-23 02:00:23,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-23 02:00:23,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2022-07-23 02:00:23,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2022-07-23 02:00:23,430 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-23 02:00:23,430 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-23 02:00:23,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-23 02:00:23,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-23 02:00:23,430 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_resume [2022-07-23 02:00:23,430 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_resume [2022-07-23 02:00:23,430 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-23 02:00:23,431 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-23 02:00:23,431 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-23 02:00:23,431 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-23 02:00:23,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 02:00:23,431 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-23 02:00:23,431 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-23 02:00:23,431 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-23 02:00:23,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-23 02:00:23,431 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-23 02:00:23,432 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-23 02:00:23,432 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_tx_timeout [2022-07-23 02:00:23,432 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_tx_timeout [2022-07-23 02:00:23,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_114 [2022-07-23 02:00:23,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_114 [2022-07-23 02:00:23,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 02:00:23,432 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_vlan_mode [2022-07-23 02:00:23,432 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_vlan_mode [2022-07-23 02:00:23,433 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_write_phy_reg [2022-07-23 02:00:23,433 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_write_phy_reg [2022-07-23 02:00:23,433 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-23 02:00:23,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-23 02:00:23,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-23 02:00:23,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-23 02:00:23,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_102 [2022-07-23 02:00:23,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_102 [2022-07-23 02:00:23,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-23 02:00:23,434 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_up [2022-07-23 02:00:23,434 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_up [2022-07-23 02:00:23,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-23 02:00:23,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 02:00:23,434 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_commit [2022-07-23 02:00:23,434 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_commit [2022-07-23 02:00:23,434 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-23 02:00:23,435 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-23 02:00:23,435 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-23 02:00:23,435 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-23 02:00:23,435 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-23 02:00:23,435 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-23 02:00:23,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-23 02:00:23,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-23 02:00:23,435 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-23 02:00:23,436 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-23 02:00:23,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-23 02:00:23,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-23 02:00:23,436 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reinit_locked [2022-07-23 02:00:23,436 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reinit_locked [2022-07-23 02:00:23,436 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_init [2022-07-23 02:00:23,436 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_init [2022-07-23 02:00:23,436 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_intr [2022-07-23 02:00:23,436 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_intr [2022-07-23 02:00:23,437 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-23 02:00:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-23 02:00:23,437 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-23 02:00:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-23 02:00:23,437 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_open [2022-07-23 02:00:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_open [2022-07-23 02:00:23,437 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-23 02:00:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-23 02:00:23,438 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-23 02:00:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-23 02:00:23,438 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_enable [2022-07-23 02:00:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_enable [2022-07-23 02:00:23,438 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 02:00:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 02:00:23,438 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_netpoll [2022-07-23 02:00:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_netpoll [2022-07-23 02:00:23,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-23 02:00:23,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-23 02:00:23,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-23 02:00:23,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-23 02:00:23,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 02:00:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 02:00:23,439 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_eeprom [2022-07-23 02:00:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_eeprom [2022-07-23 02:00:23,439 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_suspend [2022-07-23 02:00:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_suspend [2022-07-23 02:00:23,440 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-23 02:00:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-23 02:00:23,440 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-23 02:00:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-23 02:00:23,440 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_nway_reset [2022-07-23 02:00:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_nway_reset [2022-07-23 02:00:23,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_105 [2022-07-23 02:00:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_105 [2022-07-23 02:00:23,441 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-23 02:00:23,441 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-23 02:00:23,441 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_request_irq [2022-07-23 02:00:23,441 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_request_irq [2022-07-23 02:00:23,441 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-07-23 02:00:23,441 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-07-23 02:00:23,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-23 02:00:23,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-23 02:00:23,441 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-23 02:00:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-23 02:00:23,442 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_eeprom_len [2022-07-23 02:00:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_eeprom_len [2022-07-23 02:00:23,442 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-23 02:00:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-23 02:00:23,442 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-23 02:00:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-23 02:00:23,442 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_hw [2022-07-23 02:00:23,443 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_hw [2022-07-23 02:00:23,443 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-07-23 02:00:23,443 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-07-23 02:00:23,443 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-23 02:00:23,443 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-23 02:00:23,443 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-07-23 02:00:23,443 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-07-23 02:00:23,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-23 02:00:23,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-23 02:00:23,444 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_regs_len [2022-07-23 02:00:23,444 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_regs_len [2022-07-23 02:00:23,444 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_rx_ring [2022-07-23 02:00:23,444 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_rx_ring [2022-07-23 02:00:24,300 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 02:00:24,303 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 02:00:25,001 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 02:01:29,508 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-23 02:01:29,970 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 02:01:29,997 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 02:01:29,997 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-23 02:01:30,002 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:01:30 BoogieIcfgContainer [2022-07-23 02:01:30,003 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 02:01:30,004 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 02:01:30,004 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 02:01:30,007 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 02:01:30,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 02:00:17" (1/3) ... [2022-07-23 02:01:30,008 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61af2af5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:01:30, skipping insertion in model container [2022-07-23 02:01:30,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:00:22" (2/3) ... [2022-07-23 02:01:30,008 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61af2af5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:01:30, skipping insertion in model container [2022-07-23 02:01:30,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:01:30" (3/3) ... [2022-07-23 02:01:30,009 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-07-23 02:01:30,021 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 02:01:30,022 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-23 02:01:30,124 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 02:01:30,134 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@2aefae7f, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@ef5cc3f [2022-07-23 02:01:30,134 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-23 02:01:30,147 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-23 02:01:30,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-07-23 02:01:30,196 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:01:30,197 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-23 02:01:30,198 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:01:30,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:01:30,203 INFO L85 PathProgramCache]: Analyzing trace with hash -24091557, now seen corresponding path program 1 times [2022-07-23 02:01:30,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:01:30,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [114874260] [2022-07-23 02:01:30,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:01:30,224 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:01:30,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:01:30,247 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-23 02:01:30,264 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-23 02:01:33,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:01:33,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 2352 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:01:33,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:01:33,723 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-23 02:01:33,726 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:01:33,727 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:01:33,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [114874260] [2022-07-23 02:01:33,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [114874260] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:01:33,731 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:01:33,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:01:33,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533552493] [2022-07-23 02:01:33,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:01:33,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:01:33,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:01:33,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:01:33,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:01:33,769 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-23 02:01:34,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:01:34,910 INFO L93 Difference]: Finished difference Result 7550 states and 10578 transitions. [2022-07-23 02:01:34,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:01:34,912 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-23 02:01:34,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:01:34,958 INFO L225 Difference]: With dead ends: 7550 [2022-07-23 02:01:34,959 INFO L226 Difference]: Without dead ends: 4660 [2022-07-23 02:01:34,981 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-23 02:01:34,986 INFO L413 NwaCegarLoop]: 4457 mSDtfsCounter, 2640 mSDsluCounter, 3820 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.9s IncrementalHoareTripleChecker+Time [2022-07-23 02:01:34,990 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.9s Time] [2022-07-23 02:01:35,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4660 states. [2022-07-23 02:01:35,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4660 to 4656. [2022-07-23 02:01:35,217 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-23 02:01:35,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4656 states to 4656 states and 6408 transitions. [2022-07-23 02:01:35,250 INFO L78 Accepts]: Start accepts. Automaton has 4656 states and 6408 transitions. Word has length 231 [2022-07-23 02:01:35,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:01:35,252 INFO L495 AbstractCegarLoop]: Abstraction has 4656 states and 6408 transitions. [2022-07-23 02:01:35,252 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-23 02:01:35,253 INFO L276 IsEmpty]: Start isEmpty. Operand 4656 states and 6408 transitions. [2022-07-23 02:01:35,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-07-23 02:01:35,261 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:01:35,262 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-23 02:01:35,335 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-23 02:01:35,475 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-23 02:01:35,476 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:01:35,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:01:35,476 INFO L85 PathProgramCache]: Analyzing trace with hash 757183165, now seen corresponding path program 1 times [2022-07-23 02:01:35,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:01:35,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1776816781] [2022-07-23 02:01:35,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:01:35,479 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:01:35,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:01:35,488 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-23 02:01:35,489 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-23 02:01:39,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:01:39,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 2610 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:01:39,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:01:39,564 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-23 02:01:39,579 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:01:39,579 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:01:39,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1776816781] [2022-07-23 02:01:39,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1776816781] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:01:39,580 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:01:39,580 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:01:39,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518273500] [2022-07-23 02:01:39,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:01:39,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:01:39,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:01:39,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:01:39,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:01:39,584 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-23 02:01:40,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:01:40,526 INFO L93 Difference]: Finished difference Result 11688 states and 16054 transitions. [2022-07-23 02:01:40,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:01:40,527 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-23 02:01:40,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:01:40,567 INFO L225 Difference]: With dead ends: 11688 [2022-07-23 02:01:40,567 INFO L226 Difference]: Without dead ends: 7065 [2022-07-23 02:01:40,589 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-23 02:01:40,590 INFO L413 NwaCegarLoop]: 5826 mSDtfsCounter, 2621 mSDsluCounter, 3795 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2022-07-23 02:01:40,590 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.7s Time] [2022-07-23 02:01:40,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7065 states. [2022-07-23 02:01:40,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7065 to 7061. [2022-07-23 02:01:40,898 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-23 02:01:40,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7061 states to 7061 states and 9658 transitions. [2022-07-23 02:01:40,931 INFO L78 Accepts]: Start accepts. Automaton has 7061 states and 9658 transitions. Word has length 239 [2022-07-23 02:01:40,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:01:40,933 INFO L495 AbstractCegarLoop]: Abstraction has 7061 states and 9658 transitions. [2022-07-23 02:01:40,933 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-23 02:01:40,933 INFO L276 IsEmpty]: Start isEmpty. Operand 7061 states and 9658 transitions. [2022-07-23 02:01:40,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2022-07-23 02:01:40,940 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:01:40,940 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-23 02:01:41,008 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-23 02:01:41,163 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-23 02:01:41,164 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:01:41,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:01:41,165 INFO L85 PathProgramCache]: Analyzing trace with hash -2051024223, now seen corresponding path program 1 times [2022-07-23 02:01:41,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:01:41,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1373077301] [2022-07-23 02:01:41,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:01:41,168 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:01:41,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:01:41,175 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-23 02:01:41,176 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-23 02:01:44,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:01:44,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 2752 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:01:44,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:01:45,437 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-23 02:01:45,437 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:01:45,437 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:01:45,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1373077301] [2022-07-23 02:01:45,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1373077301] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:01:45,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:01:45,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:01:45,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930947595] [2022-07-23 02:01:45,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:01:45,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:01:45,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:01:45,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:01:45,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:01:45,440 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-23 02:01:46,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:01:46,403 INFO L93 Difference]: Finished difference Result 16505 states and 22560 transitions. [2022-07-23 02:01:46,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:01:46,404 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-23 02:01:46,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:01:46,463 INFO L225 Difference]: With dead ends: 16505 [2022-07-23 02:01:46,464 INFO L226 Difference]: Without dead ends: 9477 [2022-07-23 02:01:46,495 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-23 02:01:46,497 INFO L413 NwaCegarLoop]: 6464 mSDtfsCounter, 2607 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2022-07-23 02:01:46,498 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.8s Time] [2022-07-23 02:01:46,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9477 states. [2022-07-23 02:01:46,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9477 to 9473. [2022-07-23 02:01:46,796 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-23 02:01:46,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9473 states to 9473 states and 12916 transitions. [2022-07-23 02:01:46,834 INFO L78 Accepts]: Start accepts. Automaton has 9473 states and 12916 transitions. Word has length 303 [2022-07-23 02:01:46,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:01:46,837 INFO L495 AbstractCegarLoop]: Abstraction has 9473 states and 12916 transitions. [2022-07-23 02:01:46,837 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-23 02:01:46,837 INFO L276 IsEmpty]: Start isEmpty. Operand 9473 states and 12916 transitions. [2022-07-23 02:01:46,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2022-07-23 02:01:46,847 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:01:46,848 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-23 02:01:46,927 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-07-23 02:01:47,061 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-23 02:01:47,062 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:01:47,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:01:47,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1199044650, now seen corresponding path program 1 times [2022-07-23 02:01:47,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:01:47,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1906993579] [2022-07-23 02:01:47,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:01:47,064 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:01:47,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:01:47,067 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-23 02:01:47,097 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-23 02:01:50,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:01:50,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 2892 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:01:50,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:01:51,001 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-23 02:01:51,001 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:01:51,001 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:01:51,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1906993579] [2022-07-23 02:01:51,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1906993579] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:01:51,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:01:51,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:01:51,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156987918] [2022-07-23 02:01:51,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:01:51,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:01:51,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:01:51,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:01:51,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:01:51,003 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-23 02:01:52,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:01:52,024 INFO L93 Difference]: Finished difference Result 21315 states and 29052 transitions. [2022-07-23 02:01:52,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:01:52,025 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-23 02:01:52,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:01:52,106 INFO L225 Difference]: With dead ends: 21315 [2022-07-23 02:01:52,106 INFO L226 Difference]: Without dead ends: 11875 [2022-07-23 02:01:52,152 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-23 02:01:52,155 INFO L413 NwaCegarLoop]: 6473 mSDtfsCounter, 2619 mSDsluCounter, 3791 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2022-07-23 02:01:52,156 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.7s Time] [2022-07-23 02:01:52,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11875 states. [2022-07-23 02:01:52,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11875 to 11871. [2022-07-23 02:01:52,557 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-23 02:01:52,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11871 states to 11871 states and 16158 transitions. [2022-07-23 02:01:52,603 INFO L78 Accepts]: Start accepts. Automaton has 11871 states and 16158 transitions. Word has length 377 [2022-07-23 02:01:52,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:01:52,605 INFO L495 AbstractCegarLoop]: Abstraction has 11871 states and 16158 transitions. [2022-07-23 02:01:52,605 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-23 02:01:52,605 INFO L276 IsEmpty]: Start isEmpty. Operand 11871 states and 16158 transitions. [2022-07-23 02:01:52,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2022-07-23 02:01:52,619 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:01:52,619 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-23 02:01:52,719 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-23 02:01:52,839 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-23 02:01:52,840 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:01:52,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:01:52,840 INFO L85 PathProgramCache]: Analyzing trace with hash 367713300, now seen corresponding path program 1 times [2022-07-23 02:01:52,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:01:52,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [118687949] [2022-07-23 02:01:52,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:01:52,845 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:01:52,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:01:52,859 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-23 02:01:52,899 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-23 02:01:56,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:01:56,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 2892 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:01:56,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:01:57,057 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-23 02:01:57,057 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:01:57,057 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:01:57,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [118687949] [2022-07-23 02:01:57,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [118687949] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:01:57,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:01:57,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:01:57,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558789110] [2022-07-23 02:01:57,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:01:57,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:01:57,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:01:57,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:01:57,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:01:57,058 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-23 02:01:58,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:01:58,106 INFO L93 Difference]: Finished difference Result 26955 states and 36684 transitions. [2022-07-23 02:01:58,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:01:58,106 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-23 02:01:58,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:01:58,167 INFO L225 Difference]: With dead ends: 26955 [2022-07-23 02:01:58,167 INFO L226 Difference]: Without dead ends: 15117 [2022-07-23 02:01:58,203 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-23 02:01:58,204 INFO L413 NwaCegarLoop]: 6689 mSDtfsCounter, 3221 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2022-07-23 02:01:58,204 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.7s Time] [2022-07-23 02:01:58,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15117 states. [2022-07-23 02:01:58,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15117 to 15113. [2022-07-23 02:01:58,722 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-23 02:01:59,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15113 states to 15113 states and 20542 transitions. [2022-07-23 02:01:59,055 INFO L78 Accepts]: Start accepts. Automaton has 15113 states and 20542 transitions. Word has length 377 [2022-07-23 02:01:59,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:01:59,072 INFO L495 AbstractCegarLoop]: Abstraction has 15113 states and 20542 transitions. [2022-07-23 02:01:59,072 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-23 02:01:59,072 INFO L276 IsEmpty]: Start isEmpty. Operand 15113 states and 20542 transitions. [2022-07-23 02:01:59,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2022-07-23 02:01:59,089 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:01:59,089 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-23 02:01:59,197 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-23 02:01:59,311 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-23 02:01:59,312 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:01:59,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:01:59,313 INFO L85 PathProgramCache]: Analyzing trace with hash 68078588, now seen corresponding path program 1 times [2022-07-23 02:01:59,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:01:59,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2061497721] [2022-07-23 02:01:59,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:01:59,457 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:01:59,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:01:59,459 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-23 02:01:59,460 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-23 02:02:03,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:02:03,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 3060 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:02:03,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:02:03,628 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-23 02:02:03,628 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:02:03,629 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:02:03,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2061497721] [2022-07-23 02:02:03,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2061497721] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:02:03,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:02:03,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:02:03,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377960006] [2022-07-23 02:02:03,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:02:03,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:02:03,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:02:03,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:02:03,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:02:03,630 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-23 02:02:04,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:02:04,758 INFO L93 Difference]: Finished difference Result 32594 states and 44306 transitions. [2022-07-23 02:02:04,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:02:04,759 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-23 02:02:04,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:02:04,934 INFO L225 Difference]: With dead ends: 32594 [2022-07-23 02:02:04,934 INFO L226 Difference]: Without dead ends: 17514 [2022-07-23 02:02:05,058 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-23 02:02:05,059 INFO L413 NwaCegarLoop]: 5492 mSDtfsCounter, 2621 mSDsluCounter, 3790 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2022-07-23 02:02:05,060 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.7s Time] [2022-07-23 02:02:05,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17514 states. [2022-07-23 02:02:05,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17514 to 17510. [2022-07-23 02:02:05,588 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-23 02:02:05,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17510 states to 17510 states and 23784 transitions. [2022-07-23 02:02:05,660 INFO L78 Accepts]: Start accepts. Automaton has 17510 states and 23784 transitions. Word has length 435 [2022-07-23 02:02:05,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:02:05,661 INFO L495 AbstractCegarLoop]: Abstraction has 17510 states and 23784 transitions. [2022-07-23 02:02:05,662 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-23 02:02:05,662 INFO L276 IsEmpty]: Start isEmpty. Operand 17510 states and 23784 transitions. [2022-07-23 02:02:05,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2022-07-23 02:02:05,678 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:02:05,678 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-23 02:02:05,776 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-23 02:02:05,901 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-23 02:02:05,901 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:02:05,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:02:05,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1634836538, now seen corresponding path program 1 times [2022-07-23 02:02:05,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:02:05,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [896868703] [2022-07-23 02:02:05,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:02:05,905 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:02:05,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:02:05,912 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-23 02:02:05,914 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-23 02:02:09,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:02:09,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 3060 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:02:09,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:02:09,711 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-23 02:02:09,711 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:02:09,711 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:02:09,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [896868703] [2022-07-23 02:02:09,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [896868703] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:02:09,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:02:09,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:02:09,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069262443] [2022-07-23 02:02:09,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:02:09,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:02:09,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:02:09,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:02:09,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:02:09,713 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-23 02:02:10,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:02:10,798 INFO L93 Difference]: Finished difference Result 37420 states and 50832 transitions. [2022-07-23 02:02:10,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:02:10,799 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-23 02:02:10,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:02:10,869 INFO L225 Difference]: With dead ends: 37420 [2022-07-23 02:02:10,869 INFO L226 Difference]: Without dead ends: 19943 [2022-07-23 02:02:10,918 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-23 02:02:10,919 INFO L413 NwaCegarLoop]: 6476 mSDtfsCounter, 2640 mSDsluCounter, 3791 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2022-07-23 02:02:10,919 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.7s Time] [2022-07-23 02:02:10,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19943 states. [2022-07-23 02:02:11,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19943 to 19939. [2022-07-23 02:02:11,604 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-23 02:02:11,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19939 states to 19939 states and 27066 transitions. [2022-07-23 02:02:11,671 INFO L78 Accepts]: Start accepts. Automaton has 19939 states and 27066 transitions. Word has length 435 [2022-07-23 02:02:11,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:02:11,672 INFO L495 AbstractCegarLoop]: Abstraction has 19939 states and 27066 transitions. [2022-07-23 02:02:11,672 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-23 02:02:11,673 INFO L276 IsEmpty]: Start isEmpty. Operand 19939 states and 27066 transitions. [2022-07-23 02:02:11,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2022-07-23 02:02:11,688 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:02:11,688 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-23 02:02:11,759 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-07-23 02:02:11,903 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-23 02:02:11,904 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:02:11,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:02:11,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1717811628, now seen corresponding path program 1 times [2022-07-23 02:02:11,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:02:11,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [763900157] [2022-07-23 02:02:11,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:02:11,907 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:02:11,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:02:11,924 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-23 02:02:11,926 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-23 02:02:15,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:02:15,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 3114 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-23 02:02:15,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:02:17,167 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-23 02:02:17,167 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:02:17,167 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:02:17,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [763900157] [2022-07-23 02:02:17,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [763900157] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:02:17,168 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:02:17,168 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-23 02:02:17,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506763143] [2022-07-23 02:02:17,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:02:17,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-23 02:02:17,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:02:17,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-23 02:02:17,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-23 02:02:17,169 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-23 02:03:06,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:03:06,275 INFO L93 Difference]: Finished difference Result 59698 states and 81474 transitions. [2022-07-23 02:03:06,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-07-23 02:03:06,277 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-23 02:03:06,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:03:06,527 INFO L225 Difference]: With dead ends: 59698 [2022-07-23 02:03:06,527 INFO L226 Difference]: Without dead ends: 39762 [2022-07-23 02:03:06,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 467 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=104, Invalid=448, Unknown=0, NotChecked=0, Total=552 [2022-07-23 02:03:06,609 INFO L413 NwaCegarLoop]: 7407 mSDtfsCounter, 6747 mSDsluCounter, 61272 mSDsCounter, 0 mSdLazyCounter, 5348 mSolverCounterSat, 1099 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.6s 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, 46.1s IncrementalHoareTripleChecker+Time [2022-07-23 02:03:06,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6784 Valid, 68679 Invalid, 6447 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1099 Valid, 5348 Invalid, 0 Unknown, 0 Unchecked, 46.1s Time] [2022-07-23 02:03:06,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39762 states. [2022-07-23 02:03:08,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39762 to 35677. [2022-07-23 02:03:08,087 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-23 02:03:08,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35677 states to 35677 states and 48402 transitions. [2022-07-23 02:03:08,194 INFO L78 Accepts]: Start accepts. Automaton has 35677 states and 48402 transitions. Word has length 476 [2022-07-23 02:03:08,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:03:08,194 INFO L495 AbstractCegarLoop]: Abstraction has 35677 states and 48402 transitions. [2022-07-23 02:03:08,195 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-23 02:03:08,195 INFO L276 IsEmpty]: Start isEmpty. Operand 35677 states and 48402 transitions. [2022-07-23 02:03:08,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2022-07-23 02:03:08,214 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:03:08,214 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-23 02:03:08,307 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-23 02:03:08,439 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-23 02:03:08,440 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:03:08,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:03:08,441 INFO L85 PathProgramCache]: Analyzing trace with hash -341303462, now seen corresponding path program 1 times [2022-07-23 02:03:08,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:03:08,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [754365423] [2022-07-23 02:03:08,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:03:08,444 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:03:08,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:03:08,452 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-23 02:03:08,508 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-23 02:03:12,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:03:12,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 3138 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:03:12,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:03:13,276 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-23 02:03:13,277 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:03:13,277 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:03:13,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [754365423] [2022-07-23 02:03:13,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [754365423] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:03:13,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:03:13,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 02:03:13,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890434271] [2022-07-23 02:03:13,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:03:13,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:03:13,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:03:13,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:03:13,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:03:13,278 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-23 02:03:15,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:03:15,050 INFO L93 Difference]: Finished difference Result 74149 states and 100586 transitions. [2022-07-23 02:03:15,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:03:15,051 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-23 02:03:15,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:03:15,188 INFO L225 Difference]: With dead ends: 74149 [2022-07-23 02:03:15,188 INFO L226 Difference]: Without dead ends: 38505 [2022-07-23 02:03:15,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:03:15,468 INFO L413 NwaCegarLoop]: 6479 mSDtfsCounter, 2819 mSDsluCounter, 16733 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2022-07-23 02:03:15,468 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.8s Time] [2022-07-23 02:03:15,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38505 states. [2022-07-23 02:03:16,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38505 to 38497. [2022-07-23 02:03:16,575 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-23 02:03:16,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38497 states to 38497 states and 52216 transitions. [2022-07-23 02:03:16,724 INFO L78 Accepts]: Start accepts. Automaton has 38497 states and 52216 transitions. Word has length 484 [2022-07-23 02:03:16,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:03:16,725 INFO L495 AbstractCegarLoop]: Abstraction has 38497 states and 52216 transitions. [2022-07-23 02:03:16,725 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-23 02:03:16,725 INFO L276 IsEmpty]: Start isEmpty. Operand 38497 states and 52216 transitions. [2022-07-23 02:03:16,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2022-07-23 02:03:16,754 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:03:16,755 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-23 02:03:16,847 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-23 02:03:16,967 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-23 02:03:16,968 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:03:16,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:03:16,968 INFO L85 PathProgramCache]: Analyzing trace with hash 2006712056, now seen corresponding path program 1 times [2022-07-23 02:03:16,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:03:16,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [127453691] [2022-07-23 02:03:16,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:03:16,971 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:03:16,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:03:16,975 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-23 02:03:16,995 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-23 02:03:20,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:03:20,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 3139 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:03:20,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:03:21,240 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-23 02:03:21,240 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:03:21,240 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:03:21,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [127453691] [2022-07-23 02:03:21,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [127453691] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:03:21,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:03:21,240 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 02:03:21,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463175066] [2022-07-23 02:03:21,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:03:21,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:03:21,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:03:21,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:03:21,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:03:21,241 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-23 02:03:23,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:03:23,308 INFO L93 Difference]: Finished difference Result 79586 states and 107905 transitions. [2022-07-23 02:03:23,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:03:23,309 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-23 02:03:23,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:03:23,451 INFO L225 Difference]: With dead ends: 79586 [2022-07-23 02:03:23,452 INFO L226 Difference]: Without dead ends: 41122 [2022-07-23 02:03:23,533 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-23 02:03:23,534 INFO L413 NwaCegarLoop]: 6683 mSDtfsCounter, 2825 mSDsluCounter, 17143 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.9s IncrementalHoareTripleChecker+Time [2022-07-23 02:03:23,535 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.9s Time] [2022-07-23 02:03:23,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41122 states. [2022-07-23 02:03:24,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41122 to 41114. [2022-07-23 02:03:24,810 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-23 02:03:24,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41114 states to 41114 states and 55711 transitions. [2022-07-23 02:03:24,952 INFO L78 Accepts]: Start accepts. Automaton has 41114 states and 55711 transitions. Word has length 485 [2022-07-23 02:03:24,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:03:24,953 INFO L495 AbstractCegarLoop]: Abstraction has 41114 states and 55711 transitions. [2022-07-23 02:03:24,953 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-23 02:03:24,954 INFO L276 IsEmpty]: Start isEmpty. Operand 41114 states and 55711 transitions. [2022-07-23 02:03:24,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2022-07-23 02:03:24,976 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:03:24,977 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-23 02:03:25,057 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-23 02:03:25,203 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-23 02:03:25,204 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:03:25,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:03:25,204 INFO L85 PathProgramCache]: Analyzing trace with hash 949324567, now seen corresponding path program 1 times [2022-07-23 02:03:25,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:03:25,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1992339189] [2022-07-23 02:03:25,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:03:25,207 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:03:25,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:03:25,216 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-23 02:03:25,226 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-23 02:03:28,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:03:28,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 3140 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:03:28,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:03:29,374 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-23 02:03:29,375 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:03:29,375 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:03:29,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1992339189] [2022-07-23 02:03:29,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1992339189] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:03:29,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:03:29,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 02:03:29,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221579755] [2022-07-23 02:03:29,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:03:29,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:03:29,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:03:29,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:03:29,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:03:29,376 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-23 02:03:31,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:03:31,485 INFO L93 Difference]: Finished difference Result 84745 states and 114826 transitions. [2022-07-23 02:03:31,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:03:31,486 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-23 02:03:31,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:03:31,656 INFO L225 Difference]: With dead ends: 84745 [2022-07-23 02:03:31,657 INFO L226 Difference]: Without dead ends: 43664 [2022-07-23 02:03:31,771 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-23 02:03:31,772 INFO L413 NwaCegarLoop]: 6445 mSDtfsCounter, 2650 mSDsluCounter, 16652 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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, 1.0s IncrementalHoareTripleChecker+Time [2022-07-23 02:03:31,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2650 Valid, 23097 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-23 02:03:31,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43664 states. [2022-07-23 02:03:33,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43664 to 43656. [2022-07-23 02:03:33,107 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-23 02:03:33,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43656 states to 43656 states and 59133 transitions. [2022-07-23 02:03:33,395 INFO L78 Accepts]: Start accepts. Automaton has 43656 states and 59133 transitions. Word has length 486 [2022-07-23 02:03:33,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:03:33,397 INFO L495 AbstractCegarLoop]: Abstraction has 43656 states and 59133 transitions. [2022-07-23 02:03:33,397 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-23 02:03:33,398 INFO L276 IsEmpty]: Start isEmpty. Operand 43656 states and 59133 transitions. [2022-07-23 02:03:33,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2022-07-23 02:03:33,414 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:03:33,415 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-23 02:03:33,478 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2022-07-23 02:03:33,639 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-23 02:03:33,640 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:03:33,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:03:33,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1698626261, now seen corresponding path program 1 times [2022-07-23 02:03:33,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:03:33,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [790578698] [2022-07-23 02:03:33,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:03:33,643 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:03:33,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:03:33,644 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-23 02:03:33,645 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-23 02:03:36,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:03:37,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 3141 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:03:37,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:03:37,597 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-23 02:03:37,597 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:03:37,597 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:03:37,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [790578698] [2022-07-23 02:03:37,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [790578698] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:03:37,597 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:03:37,598 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 02:03:37,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018211336] [2022-07-23 02:03:37,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:03:37,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:03:37,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:03:37,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:03:37,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:03:37,599 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-23 02:03:40,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:03:40,088 INFO L93 Difference]: Finished difference Result 90054 states and 122017 transitions. [2022-07-23 02:03:40,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:03:40,089 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-23 02:03:40,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:03:40,370 INFO L225 Difference]: With dead ends: 90054 [2022-07-23 02:03:40,370 INFO L226 Difference]: Without dead ends: 46431 [2022-07-23 02:03:40,471 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-23 02:03:40,472 INFO L413 NwaCegarLoop]: 6139 mSDtfsCounter, 2654 mSDsluCounter, 16041 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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, 1.3s IncrementalHoareTripleChecker+Time [2022-07-23 02:03:40,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2654 Valid, 22180 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-23 02:03:40,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46431 states. [2022-07-23 02:03:41,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46431 to 46423. [2022-07-23 02:03:41,660 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-23 02:03:41,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46423 states to 46423 states and 62888 transitions. [2022-07-23 02:03:41,820 INFO L78 Accepts]: Start accepts. Automaton has 46423 states and 62888 transitions. Word has length 487 [2022-07-23 02:03:41,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:03:41,821 INFO L495 AbstractCegarLoop]: Abstraction has 46423 states and 62888 transitions. [2022-07-23 02:03:41,821 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-23 02:03:41,828 INFO L276 IsEmpty]: Start isEmpty. Operand 46423 states and 62888 transitions. [2022-07-23 02:03:41,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2022-07-23 02:03:41,847 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:03:41,847 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-23 02:03:41,909 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-23 02:03:42,055 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-23 02:03:42,056 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:03:42,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:03:42,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1674249516, now seen corresponding path program 1 times [2022-07-23 02:03:42,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:03:42,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1304767258] [2022-07-23 02:03:42,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:03:42,059 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:03:42,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:03:42,060 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-23 02:03:42,062 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-23 02:03:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:03:45,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 3142 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:03:45,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:03:46,355 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-23 02:03:46,355 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:03:46,356 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:03:46,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1304767258] [2022-07-23 02:03:46,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1304767258] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:03:46,356 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:03:46,356 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 02:03:46,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442869885] [2022-07-23 02:03:46,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:03:46,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:03:46,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:03:46,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:03:46,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:03:46,357 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-23 02:03:48,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:03:48,592 INFO L93 Difference]: Finished difference Result 95298 states and 129098 transitions. [2022-07-23 02:03:48,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 02:03:48,593 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-23 02:03:48,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:03:48,745 INFO L225 Difference]: With dead ends: 95298 [2022-07-23 02:03:48,745 INFO L226 Difference]: Without dead ends: 48908 [2022-07-23 02:03:48,841 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-23 02:03:48,842 INFO L413 NwaCegarLoop]: 6456 mSDtfsCounter, 2661 mSDsluCounter, 16674 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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, 1.2s IncrementalHoareTripleChecker+Time [2022-07-23 02:03:48,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2661 Valid, 23130 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-23 02:03:48,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48908 states. [2022-07-23 02:03:49,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48908 to 48900. [2022-07-23 02:03:49,923 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-23 02:03:50,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48900 states to 48900 states and 66212 transitions. [2022-07-23 02:03:50,084 INFO L78 Accepts]: Start accepts. Automaton has 48900 states and 66212 transitions. Word has length 488 [2022-07-23 02:03:50,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:03:50,084 INFO L495 AbstractCegarLoop]: Abstraction has 48900 states and 66212 transitions. [2022-07-23 02:03:50,085 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-23 02:03:50,085 INFO L276 IsEmpty]: Start isEmpty. Operand 48900 states and 66212 transitions. [2022-07-23 02:03:50,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2022-07-23 02:03:50,106 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:03:50,106 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-23 02:03:50,179 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-23 02:03:50,331 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-23 02:03:50,332 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:03:50,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:03:50,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1127426239, now seen corresponding path program 1 times [2022-07-23 02:03:50,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:03:50,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [545798186] [2022-07-23 02:03:50,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:03:50,335 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:03:50,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:03:50,336 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-23 02:03:50,340 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-23 02:03:54,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:03:54,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 3254 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 02:03:54,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:03:58,417 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-23 02:03:58,418 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:03:58,418 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:03:58,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [545798186] [2022-07-23 02:03:58,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [545798186] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:03:58,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:03:58,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 02:03:58,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007805651] [2022-07-23 02:03:58,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:03:58,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 02:03:58,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:03:58,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 02:03:58,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 02:03:58,419 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)