./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-micrel-ksz884x.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-micrel-ksz884x.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 10bb499b72e5e53415f4b388a6311d98c8f62bfee9e49e4ef36d0afd6a3d07fa --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 02:03:13,791 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 02:03:13,793 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 02:03:13,839 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 02:03:13,839 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 02:03:13,841 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 02:03:13,842 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 02:03:13,845 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 02:03:13,846 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 02:03:13,851 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 02:03:13,852 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 02:03:13,854 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 02:03:13,854 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 02:03:13,856 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 02:03:13,870 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 02:03:13,874 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 02:03:13,875 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 02:03:13,876 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 02:03:13,878 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 02:03:13,883 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 02:03:13,885 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 02:03:13,886 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 02:03:13,887 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 02:03:13,888 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 02:03:13,889 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 02:03:13,896 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 02:03:13,896 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 02:03:13,896 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 02:03:13,898 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 02:03:13,898 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 02:03:13,908 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 02:03:13,909 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 02:03:13,911 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 02:03:13,912 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 02:03:13,913 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 02:03:13,913 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 02:03:13,914 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 02:03:13,914 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 02:03:13,914 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 02:03:13,915 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 02:03:13,915 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 02:03:13,917 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 02:03:13,918 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:03:13,950 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 02:03:13,951 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 02:03:13,951 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 02:03:13,951 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 02:03:13,952 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 02:03:13,952 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 02:03:13,953 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 02:03:13,953 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 02:03:13,953 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 02:03:13,954 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 02:03:13,954 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 02:03:13,954 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 02:03:13,954 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 02:03:13,955 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 02:03:13,955 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 02:03:13,955 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 02:03:13,955 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 02:03:13,955 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 02:03:13,956 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 02:03:13,956 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 02:03:13,956 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 02:03:13,956 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:03:13,956 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 02:03:13,957 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 02:03:13,957 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 02:03:13,957 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 02:03:13,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 02:03:13,957 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 02:03:13,957 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 02:03:13,958 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 02:03:13,958 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 -> 10bb499b72e5e53415f4b388a6311d98c8f62bfee9e49e4ef36d0afd6a3d07fa [2022-07-23 02:03:14,216 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 02:03:14,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 02:03:14,242 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 02:03:14,243 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 02:03:14,243 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 02:03:14,245 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-micrel-ksz884x.cil.i [2022-07-23 02:03:14,299 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1a932c75/a39949e95bd84290a000ba64e66f19e7/FLAGf73b479e5 [2022-07-23 02:03:15,113 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 02:03:15,114 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-micrel-ksz884x.cil.i [2022-07-23 02:03:15,174 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1a932c75/a39949e95bd84290a000ba64e66f19e7/FLAGf73b479e5 [2022-07-23 02:03:15,573 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1a932c75/a39949e95bd84290a000ba64e66f19e7 [2022-07-23 02:03:15,576 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 02:03:15,577 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 02:03:15,579 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 02:03:15,579 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 02:03:15,582 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 02:03:15,582 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:03:15" (1/1) ... [2022-07-23 02:03:15,583 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@591a719 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:15, skipping insertion in model container [2022-07-23 02:03:15,583 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:03:15" (1/1) ... [2022-07-23 02:03:15,589 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 02:03:15,752 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:03:21,062 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-micrel-ksz884x.cil.i[446625,446638] [2022-07-23 02:03:21,065 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-micrel-ksz884x.cil.i[446770,446783] [2022-07-23 02:03:21,117 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:03:21,226 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 02:03:21,374 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: data = (unsigned int )data & 65511U [7424] 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:03:21,385 INFO L158 Benchmark]: Toolchain (without parser) took 5805.75ms. Allocated memory was 100.7MB in the beginning and 184.5MB in the end (delta: 83.9MB). Free memory was 58.3MB in the beginning and 79.4MB in the end (delta: -21.0MB). Peak memory consumption was 63.6MB. Max. memory is 16.1GB. [2022-07-23 02:03:21,386 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 75.5MB. Free memory was 45.6MB in the beginning and 45.5MB in the end (delta: 30.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-23 02:03:21,387 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5803.96ms. Allocated memory was 100.7MB in the beginning and 184.5MB in the end (delta: 83.9MB). Free memory was 58.2MB in the beginning and 79.4MB in the end (delta: -21.2MB). Peak memory consumption was 63.6MB. Max. memory is 16.1GB. [2022-07-23 02:03:21,389 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 75.5MB. Free memory was 45.6MB in the beginning and 45.5MB in the end (delta: 30.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5803.96ms. Allocated memory was 100.7MB in the beginning and 184.5MB in the end (delta: 83.9MB). Free memory was 58.2MB in the beginning and 79.4MB in the end (delta: -21.2MB). Peak memory consumption was 63.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: data = (unsigned int )data & 65511U [7424] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: data = (unsigned int )data & 65511U [7424]: 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-micrel-ksz884x.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 10bb499b72e5e53415f4b388a6311d98c8f62bfee9e49e4ef36d0afd6a3d07fa --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 02:03:23,261 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 02:03:23,264 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 02:03:23,313 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 02:03:23,314 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 02:03:23,315 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 02:03:23,319 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 02:03:23,322 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 02:03:23,324 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 02:03:23,330 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 02:03:23,331 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 02:03:23,335 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 02:03:23,336 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 02:03:23,338 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 02:03:23,339 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 02:03:23,342 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 02:03:23,343 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 02:03:23,344 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 02:03:23,346 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 02:03:23,351 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 02:03:23,352 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 02:03:23,353 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 02:03:23,356 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 02:03:23,357 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 02:03:23,359 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 02:03:23,366 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 02:03:23,366 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 02:03:23,367 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 02:03:23,367 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 02:03:23,368 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 02:03:23,369 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 02:03:23,369 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 02:03:23,371 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 02:03:23,371 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 02:03:23,373 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 02:03:23,374 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 02:03:23,374 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 02:03:23,375 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 02:03:23,375 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 02:03:23,375 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 02:03:23,376 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 02:03:23,377 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 02:03:23,383 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:03:23,412 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 02:03:23,413 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 02:03:23,413 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 02:03:23,413 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 02:03:23,414 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 02:03:23,414 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 02:03:23,415 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 02:03:23,415 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 02:03:23,415 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 02:03:23,416 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 02:03:23,416 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 02:03:23,416 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 02:03:23,417 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 02:03:23,417 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 02:03:23,417 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-23 02:03:23,417 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-23 02:03:23,417 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-23 02:03:23,418 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 02:03:23,418 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 02:03:23,418 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 02:03:23,418 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 02:03:23,418 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 02:03:23,419 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 02:03:23,419 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:03:23,419 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 02:03:23,419 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 02:03:23,419 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 02:03:23,420 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-23 02:03:23,420 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-23 02:03:23,420 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 02:03:23,420 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 02:03:23,420 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 02:03:23,421 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-23 02:03:23,421 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 -> 10bb499b72e5e53415f4b388a6311d98c8f62bfee9e49e4ef36d0afd6a3d07fa [2022-07-23 02:03:23,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 02:03:23,782 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 02:03:23,785 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 02:03:23,786 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 02:03:23,787 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 02:03:23,789 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-micrel-ksz884x.cil.i [2022-07-23 02:03:23,845 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b037ef1ff/0f2cb60777d74c33969dddfcc14dc4d4/FLAG4b89b06b6 [2022-07-23 02:03:24,818 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 02:03:24,819 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-micrel-ksz884x.cil.i [2022-07-23 02:03:24,912 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b037ef1ff/0f2cb60777d74c33969dddfcc14dc4d4/FLAG4b89b06b6 [2022-07-23 02:03:25,200 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b037ef1ff/0f2cb60777d74c33969dddfcc14dc4d4 [2022-07-23 02:03:25,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 02:03:25,203 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 02:03:25,204 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 02:03:25,204 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 02:03:25,208 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 02:03:25,208 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:03:25" (1/1) ... [2022-07-23 02:03:25,209 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75505f74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:25, skipping insertion in model container [2022-07-23 02:03:25,209 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:03:25" (1/1) ... [2022-07-23 02:03:25,217 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 02:03:25,372 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:03:30,286 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-micrel-ksz884x.cil.i[446625,446638] [2022-07-23 02:03:30,288 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-micrel-ksz884x.cil.i[446770,446783] [2022-07-23 02:03:30,331 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:03:30,408 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-23 02:03:30,522 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 02:03:30,882 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-micrel-ksz884x.cil.i[446625,446638] [2022-07-23 02:03:30,882 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-micrel-ksz884x.cil.i[446770,446783] [2022-07-23 02:03:30,889 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:03:30,929 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 02:03:31,351 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-micrel-ksz884x.cil.i[446625,446638] [2022-07-23 02:03:31,351 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-micrel-ksz884x.cil.i[446770,446783] [2022-07-23 02:03:31,358 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 02:03:31,714 INFO L208 MainTranslator]: Completed translation [2022-07-23 02:03:31,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:31 WrapperNode [2022-07-23 02:03:31,715 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 02:03:31,716 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 02:03:31,716 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 02:03:31,716 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 02:03:31,723 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:03:31" (1/1) ... [2022-07-23 02:03:31,935 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:03:31" (1/1) ... [2022-07-23 02:03:32,291 INFO L137 Inliner]: procedures = 675, calls = 4743, calls flagged for inlining = 357, calls inlined = 344, statements flattened = 10213 [2022-07-23 02:03:32,293 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 02:03:32,294 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 02:03:32,294 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 02:03:32,294 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 02:03:32,302 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:31" (1/1) ... [2022-07-23 02:03:32,302 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:31" (1/1) ... [2022-07-23 02:03:32,398 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:31" (1/1) ... [2022-07-23 02:03:32,398 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:31" (1/1) ... [2022-07-23 02:03:32,661 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:31" (1/1) ... [2022-07-23 02:03:32,699 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:31" (1/1) ... [2022-07-23 02:03:32,749 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:31" (1/1) ... [2022-07-23 02:03:32,863 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 02:03:32,866 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 02:03:32,866 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 02:03:32,866 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 02:03:32,867 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:31" (1/1) ... [2022-07-23 02:03:32,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 02:03:32,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 02:03:32,909 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:03:32,935 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:03:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 02:03:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 02:03:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-23 02:03:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-23 02:03:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure hw_del_addr [2022-07-23 02:03:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_del_addr [2022-07-23 02:03:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-23 02:03:32,950 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-23 02:03:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure hw_cfg_wol [2022-07-23 02:03:32,950 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_cfg_wol [2022-07-23 02:03:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 02:03:32,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 02:03:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-07-23 02:03:32,951 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-07-23 02:03:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_init [2022-07-23 02:03:32,951 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_init [2022-07-23 02:03:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ack_intr [2022-07-23 02:03:32,951 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ack_intr [2022-07-23 02:03:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_timeout [2022-07-23 02:03:32,951 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_timeout [2022-07-23 02:03:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2022-07-23 02:03:32,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2022-07-23 02:03:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure bridge_change [2022-07-23 02:03:32,952 INFO L138 BoogieDeclarations]: Found implementation of procedure bridge_change [2022-07-23 02:03:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure set_flow_ctrl [2022-07-23 02:03:32,952 INFO L138 BoogieDeclarations]: Found implementation of procedure set_flow_ctrl [2022-07-23 02:03:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-23 02:03:32,953 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-23 02:03:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pci_device_driver_exit_14_2 [2022-07-23 02:03:32,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pci_device_driver_exit_14_2 [2022-07-23 02:03:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-07-23 02:03:32,953 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-07-23 02:03:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_len [2022-07-23 02:03:32,953 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_len [2022-07-23 02:03:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_check_desc_num [2022-07-23 02:03:32,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_check_desc_num [2022-07-23 02:03:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-23 02:03:32,954 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-23 02:03:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-23 02:03:32,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-23 02:03:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-23 02:03:32,955 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-23 02:03:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-23 02:03:32,955 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-23 02:03:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure set_media_state [2022-07-23 02:03:32,955 INFO L138 BoogieDeclarations]: Found implementation of procedure set_media_state [2022-07-23 02:03:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-23 02:03:32,955 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-23 02:03:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 02:03:32,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 02:03:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-23 02:03:32,956 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-23 02:03:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ena_intr [2022-07-23 02:03:32,956 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ena_intr [2022-07-23 02:03:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 02:03:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-23 02:03:32,957 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-23 02:03:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-07-23 02:03:32,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-07-23 02:03:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-07-23 02:03:32,957 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-07-23 02:03:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure port_cfg [2022-07-23 02:03:32,958 INFO L138 BoogieDeclarations]: Found implementation of procedure port_cfg [2022-07-23 02:03:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-23 02:03:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-23 02:03:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-23 02:03:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure state_gpio [2022-07-23 02:03:32,958 INFO L138 BoogieDeclarations]: Found implementation of procedure state_gpio [2022-07-23 02:03:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure hw_dis_intr [2022-07-23 02:03:32,959 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_dis_intr [2022-07-23 02:03:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2022-07-23 02:03:32,959 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2022-07-23 02:03:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-23 02:03:32,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-23 02:03:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure pcidev_resume [2022-07-23 02:03:32,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pcidev_resume [2022-07-23 02:03:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure hw_dis_intr_bit [2022-07-23 02:03:32,960 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_dis_intr_bit [2022-07-23 02:03:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_eeprom_len [2022-07-23 02:03:32,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_eeprom_len [2022-07-23 02:03:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_free_buffers [2022-07-23 02:03:32,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_free_buffers [2022-07-23 02:03:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_clk [2022-07-23 02:03:32,961 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_clk [2022-07-23 02:03:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-23 02:03:32,961 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-23 02:03:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure hw_reset [2022-07-23 02:03:32,961 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_reset [2022-07-23 02:03:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-23 02:03:32,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-23 02:03:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure rx_proc [2022-07-23 02:03:32,962 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_proc [2022-07-23 02:03:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure release_desc [2022-07-23 02:03:32,962 INFO L138 BoogieDeclarations]: Found implementation of procedure release_desc [2022-07-23 02:03:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-23 02:03:32,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-23 02:03:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure hw_resume_rx [2022-07-23 02:03:32,962 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_resume_rx [2022-07-23 02:03:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 02:03:32,963 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 02:03:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-23 02:03:32,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-23 02:03:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_netpoll [2022-07-23 02:03:32,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_netpoll [2022-07-23 02:03:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-23 02:03:32,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-23 02:03:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-07-23 02:03:32,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-07-23 02:03:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-23 02:03:32,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-23 02:03:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-23 02:03:32,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-23 02:03:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ena_add_addr [2022-07-23 02:03:32,965 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ena_add_addr [2022-07-23 02:03:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-07-23 02:03:32,965 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-07-23 02:03:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_grp_addr [2022-07-23 02:03:32,965 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_grp_addr [2022-07-23 02:03:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 02:03:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-23 02:03:32,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-23 02:03:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-23 02:03:32,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-23 02:03:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 02:03:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure sw_w_sta_mac_table [2022-07-23 02:03:32,966 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_w_sta_mac_table [2022-07-23 02:03:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2022-07-23 02:03:32,967 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2022-07-23 02:03:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-23 02:03:32,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-23 02:03:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-23 02:03:32,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-23 02:03:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 02:03:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-23 02:03:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-23 02:03:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 02:03:32,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 02:03:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-23 02:03:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure hw_stop_rx [2022-07-23 02:03:32,968 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_stop_rx [2022-07-23 02:03:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_intr [2022-07-23 02:03:32,969 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_intr [2022-07-23 02:03:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-07-23 02:03:32,969 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-07-23 02:03:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-23 02:03:32,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-23 02:03:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-23 02:03:32,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-23 02:03:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_init_rx_buffers [2022-07-23 02:03:32,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_init_rx_buffers [2022-07-23 02:03:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_free_mem [2022-07-23 02:03:32,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_free_mem [2022-07-23 02:03:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-23 02:03:32,970 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-23 02:03:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure hw_w_phy [2022-07-23 02:03:32,970 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_w_phy [2022-07-23 02:03:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-23 02:03:32,971 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-23 02:03:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-07-23 02:03:32,971 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-07-23 02:03:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-23 02:03:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-07-23 02:03:32,971 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-07-23 02:03:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_set_rx_mode [2022-07-23 02:03:32,972 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_set_rx_mode [2022-07-23 02:03:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-07-23 02:03:32,972 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-07-23 02:03:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-23 02:03:32,972 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-23 02:03:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 02:03:32,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 02:03:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure transmit_cleanup [2022-07-23 02:03:32,973 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit_cleanup [2022-07-23 02:03:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-23 02:03:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure hw_r_phy [2022-07-23 02:03:32,973 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_r_phy [2022-07-23 02:03:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-23 02:03:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-23 02:03:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_addr [2022-07-23 02:03:32,974 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_addr [2022-07-23 02:03:32,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 02:03:32,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-23 02:03:32,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 02:03:32,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 02:03:32,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 02:03:32,974 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_pkt [2022-07-23 02:03:32,974 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_pkt [2022-07-23 02:03:32,975 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2022-07-23 02:03:32,975 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2022-07-23 02:03:32,975 INFO L130 BoogieDeclarations]: Found specification of procedure port_get_link_speed [2022-07-23 02:03:32,975 INFO L138 BoogieDeclarations]: Found implementation of procedure port_get_link_speed [2022-07-23 02:03:32,975 INFO L130 BoogieDeclarations]: Found specification of procedure port_r16 [2022-07-23 02:03:32,975 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r16 [2022-07-23 02:03:32,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hwlock_of_dev_info [2022-07-23 02:03:32,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hwlock_of_dev_info [2022-07-23 02:03:32,976 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg_port_base_vlan [2022-07-23 02:03:32,976 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg_port_base_vlan [2022-07-23 02:03:32,976 INFO L130 BoogieDeclarations]: Found specification of procedure drop_gpio [2022-07-23 02:03:32,976 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_gpio [2022-07-23 02:03:32,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-23 02:03:32,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-23 02:03:32,976 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_desc_base [2022-07-23 02:03:32,977 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_desc_base [2022-07-23 02:03:32,977 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-23 02:03:32,977 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-23 02:03:32,977 INFO L130 BoogieDeclarations]: Found specification of procedure hw_block_intr [2022-07-23 02:03:32,977 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_block_intr [2022-07-23 02:03:32,977 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-23 02:03:32,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-23 02:03:32,977 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-07-23 02:03:32,978 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-07-23 02:03:32,978 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2022-07-23 02:03:32,978 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2022-07-23 02:03:32,978 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_init_timer [2022-07-23 02:03:32,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_init_timer [2022-07-23 02:03:32,978 INFO L130 BoogieDeclarations]: Found specification of procedure hw_reset_pkts [2022-07-23 02:03:32,978 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_reset_pkts [2022-07-23 02:03:32,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-23 02:03:32,979 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-23 02:03:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure hw_disable [2022-07-23 02:03:32,979 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_disable [2022-07-23 02:03:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-23 02:03:32,979 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-23 02:03:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-07-23 02:03:32,979 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-07-23 02:03:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure get_mac_addr [2022-07-23 02:03:32,980 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mac_addr [2022-07-23 02:03:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure hw_restore_intr [2022-07-23 02:03:32,980 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_restore_intr [2022-07-23 02:03:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-23 02:03:32,980 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-23 02:03:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 02:03:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-23 02:03:32,980 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-23 02:03:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-23 02:03:32,981 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-23 02:03:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure hw_start_rx [2022-07-23 02:03:32,981 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_start_rx [2022-07-23 02:03:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 02:03:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure port_cfg_broad_storm [2022-07-23 02:03:32,981 INFO L138 BoogieDeclarations]: Found implementation of procedure port_cfg_broad_storm [2022-07-23 02:03:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-23 02:03:32,982 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-23 02:03:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure hw_turn_on_intr [2022-07-23 02:03:32,982 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_turn_on_intr [2022-07-23 02:03:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-23 02:03:32,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-23 02:03:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-23 02:03:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-23 02:03:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure sw_chk [2022-07-23 02:03:32,983 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_chk [2022-07-23 02:03:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-23 02:03:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2022-07-23 02:03:32,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2022-07-23 02:03:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-23 02:03:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 02:03:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_wol_frame [2022-07-23 02:03:32,984 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_wol_frame [2022-07-23 02:03:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-23 02:03:32,984 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-23 02:03:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-23 02:03:32,984 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-23 02:03:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-23 02:03:32,984 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-23 02:03:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-23 02:03:32,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-23 02:03:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-23 02:03:32,985 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-23 02:03:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure port_r_mib_pkt [2022-07-23 02:03:32,985 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r_mib_pkt [2022-07-23 02:03:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-23 02:03:32,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-23 02:03:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg [2022-07-23 02:03:32,986 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg [2022-07-23 02:03:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2022-07-23 02:03:32,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2022-07-23 02:03:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hwlock_of_dev_info [2022-07-23 02:03:32,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hwlock_of_dev_info [2022-07-23 02:03:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_update_timer [2022-07-23 02:03:32,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_update_timer [2022-07-23 02:03:32,987 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-23 02:03:32,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-23 02:03:32,987 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_free [2022-07-23 02:03:32,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_free [2022-07-23 02:03:32,987 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 02:03:32,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 02:03:32,987 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_stop_timer [2022-07-23 02:03:32,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_stop_timer [2022-07-23 02:03:32,988 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-23 02:03:32,988 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-23 02:03:32,988 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_intr [2022-07-23 02:03:32,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_intr [2022-07-23 02:03:32,988 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-23 02:03:32,988 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-23 02:03:32,988 INFO L130 BoogieDeclarations]: Found specification of procedure hw_add_addr [2022-07-23 02:03:32,988 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_add_addr [2022-07-23 02:03:32,989 INFO L130 BoogieDeclarations]: Found specification of procedure port_r_mib_cnt [2022-07-23 02:03:32,989 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r_mib_cnt [2022-07-23 02:03:32,989 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_buf [2022-07-23 02:03:32,989 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_buf [2022-07-23 02:03:32,989 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-07-23 02:03:32,989 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-07-23 02:03:32,989 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 02:03:32,990 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 02:03:32,990 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_multicast [2022-07-23 02:03:32,990 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_multicast [2022-07-23 02:03:32,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-23 02:03:32,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-23 02:03:32,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-23 02:03:32,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-23 02:03:32,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 02:03:32,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 02:03:32,991 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_regs_len [2022-07-23 02:03:32,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_regs_len [2022-07-23 02:03:32,991 INFO L130 BoogieDeclarations]: Found specification of procedure hw_clr_multicast [2022-07-23 02:03:32,991 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_clr_multicast [2022-07-23 02:03:32,991 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_link_speed [2022-07-23 02:03:32,991 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_link_speed [2022-07-23 02:03:32,991 INFO L130 BoogieDeclarations]: Found specification of procedure raise_gpio [2022-07-23 02:03:32,992 INFO L138 BoogieDeclarations]: Found implementation of procedure raise_gpio [2022-07-23 02:03:32,992 INFO L130 BoogieDeclarations]: Found specification of procedure port_w16 [2022-07-23 02:03:32,992 INFO L138 BoogieDeclarations]: Found implementation of procedure port_w16 [2022-07-23 02:03:32,992 INFO L130 BoogieDeclarations]: Found specification of procedure empty_addr [2022-07-23 02:03:32,992 INFO L138 BoogieDeclarations]: Found implementation of procedure empty_addr [2022-07-23 02:03:32,992 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-23 02:03:32,992 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-23 02:03:32,992 INFO L130 BoogieDeclarations]: Found specification of procedure mib_read_work [2022-07-23 02:03:32,993 INFO L138 BoogieDeclarations]: Found implementation of procedure mib_read_work [2022-07-23 02:03:32,993 INFO L130 BoogieDeclarations]: Found specification of procedure hw_enable_wol [2022-07-23 02:03:32,993 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_enable_wol [2022-07-23 02:03:32,993 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_stp_state [2022-07-23 02:03:32,993 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_stp_state [2022-07-23 02:03:32,993 INFO L130 BoogieDeclarations]: Found specification of procedure hw_clr_wol_pme_status [2022-07-23 02:03:32,993 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_clr_wol_pme_status [2022-07-23 02:03:32,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_95 [2022-07-23 02:03:32,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_95 [2022-07-23 02:03:32,994 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_start_timer [2022-07-23 02:03:32,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_start_timer [2022-07-23 02:03:32,994 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-07-23 02:03:32,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-07-23 02:03:32,995 INFO L130 BoogieDeclarations]: Found specification of procedure copy_old_skb [2022-07-23 02:03:32,995 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_old_skb [2022-07-23 02:03:32,995 INFO L130 BoogieDeclarations]: Found specification of procedure hw_cfg_wol_pme [2022-07-23 02:03:32,995 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_cfg_wol_pme [2022-07-23 02:03:32,995 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_buf [2022-07-23 02:03:32,995 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_buf [2022-07-23 02:03:32,995 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_network_header [2022-07-23 02:03:32,995 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_network_header [2022-07-23 02:03:32,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-23 02:03:32,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-23 02:03:32,996 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-23 02:03:32,996 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-23 02:03:32,996 INFO L130 BoogieDeclarations]: Found specification of procedure pcidev_exit [2022-07-23 02:03:32,996 INFO L138 BoogieDeclarations]: Found implementation of procedure pcidev_exit [2022-07-23 02:03:32,996 INFO L130 BoogieDeclarations]: Found specification of procedure hw_enable [2022-07-23 02:03:32,996 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_enable [2022-07-23 02:03:32,997 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_alloc_soft_desc [2022-07-23 02:03:32,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_alloc_soft_desc [2022-07-23 02:03:32,997 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-07-23 02:03:32,997 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-07-23 02:03:32,997 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-23 02:03:32,997 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-23 02:03:32,997 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg_broad_storm [2022-07-23 02:03:32,998 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg_broad_storm [2022-07-23 02:03:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-23 02:03:32,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-23 02:03:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_power_saving [2022-07-23 02:03:32,998 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_power_saving [2022-07-23 02:03:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-07-23 02:03:32,998 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-07-23 02:03:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure spi_reg [2022-07-23 02:03:32,999 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_reg [2022-07-23 02:03:34,163 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 02:03:34,166 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 02:03:37,629 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 02:05:42,872 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-23 02:05:43,370 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 02:05:43,412 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 02:05:43,413 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-23 02:05:43,420 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:05:43 BoogieIcfgContainer [2022-07-23 02:05:43,421 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 02:05:43,423 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 02:05:43,423 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 02:05:43,426 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 02:05:43,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 02:03:25" (1/3) ... [2022-07-23 02:05:43,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45a7cc2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:05:43, skipping insertion in model container [2022-07-23 02:05:43,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:31" (2/3) ... [2022-07-23 02:05:43,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45a7cc2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:05:43, skipping insertion in model container [2022-07-23 02:05:43,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:05:43" (3/3) ... [2022-07-23 02:05:43,429 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2022-07-23 02:05:43,443 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 02:05:43,443 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-23 02:05:43,557 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 02:05:43,567 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@1d3ff54b, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@33d0f343 [2022-07-23 02:05:43,567 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-23 02:05:43,580 INFO L276 IsEmpty]: Start isEmpty. Operand has 3186 states, 2250 states have (on average 1.2915555555555556) internal successors, (2906), 2315 states have internal predecessors, (2906), 769 states have call successors, (769), 171 states have call predecessors, (769), 170 states have return successors, (763), 750 states have call predecessors, (763), 763 states have call successors, (763) [2022-07-23 02:05:43,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2022-07-23 02:05:43,630 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:05:43,631 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:43,632 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:05:43,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:05:43,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1504166602, now seen corresponding path program 1 times [2022-07-23 02:05:43,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:05:43,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [87122948] [2022-07-23 02:05:43,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:05:43,661 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:05:43,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:05:43,664 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:05:43,711 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:05:45,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:05:45,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 2629 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:05:46,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:05:46,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2022-07-23 02:05:46,850 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:05:46,851 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:05:46,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [87122948] [2022-07-23 02:05:46,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [87122948] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:05:46,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:05:46,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:05:46,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111360219] [2022-07-23 02:05:46,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:05:46,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:05:46,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:05:46,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:05:46,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:05:46,903 INFO L87 Difference]: Start difference. First operand has 3186 states, 2250 states have (on average 1.2915555555555556) internal successors, (2906), 2315 states have internal predecessors, (2906), 769 states have call successors, (769), 171 states have call predecessors, (769), 170 states have return successors, (763), 750 states have call predecessors, (763), 763 states have call successors, (763) Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-23 02:05:49,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:05:49,980 INFO L93 Difference]: Finished difference Result 8760 states and 12237 transitions. [2022-07-23 02:05:49,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:05:49,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 276 [2022-07-23 02:05:49,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:05:50,045 INFO L225 Difference]: With dead ends: 8760 [2022-07-23 02:05:50,046 INFO L226 Difference]: Without dead ends: 5541 [2022-07-23 02:05:50,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:05:50,081 INFO L413 NwaCegarLoop]: 5002 mSDtfsCounter, 3342 mSDsluCounter, 4293 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3342 SdHoareTripleChecker+Valid, 9295 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-23 02:05:50,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3342 Valid, 9295 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-23 02:05:50,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5541 states. [2022-07-23 02:05:50,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5541 to 5537. [2022-07-23 02:05:50,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5537 states, 3915 states have (on average 1.284035759897829) internal successors, (5027), 4030 states have internal predecessors, (5027), 1295 states have call successors, (1295), 326 states have call predecessors, (1295), 326 states have return successors, (1300), 1268 states have call predecessors, (1300), 1295 states have call successors, (1300) [2022-07-23 02:05:50,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5537 states to 5537 states and 7622 transitions. [2022-07-23 02:05:50,463 INFO L78 Accepts]: Start accepts. Automaton has 5537 states and 7622 transitions. Word has length 276 [2022-07-23 02:05:50,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:05:50,468 INFO L495 AbstractCegarLoop]: Abstraction has 5537 states and 7622 transitions. [2022-07-23 02:05:50,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-23 02:05:50,469 INFO L276 IsEmpty]: Start isEmpty. Operand 5537 states and 7622 transitions. [2022-07-23 02:05:50,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-07-23 02:05:50,482 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:05:50,483 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:50,569 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:05:50,703 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:05:50,704 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:05:50,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:05:50,704 INFO L85 PathProgramCache]: Analyzing trace with hash 514018415, now seen corresponding path program 1 times [2022-07-23 02:05:50,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:05:50,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1704556883] [2022-07-23 02:05:50,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:05:50,708 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:05:50,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:05:50,711 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:05:50,713 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:05:52,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:05:52,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 2750 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:05:52,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:05:53,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1770 backedges. 231 proven. 0 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2022-07-23 02:05:53,986 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:05:53,986 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:05:53,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1704556883] [2022-07-23 02:05:53,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1704556883] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:05:53,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:05:53,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:05:53,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257492714] [2022-07-23 02:05:53,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:05:53,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:05:53,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:05:53,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:05:53,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:05:53,990 INFO L87 Difference]: Start difference. First operand 5537 states and 7622 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, (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:05:56,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:05:56,058 INFO L93 Difference]: Finished difference Result 14920 states and 20464 transitions. [2022-07-23 02:05:56,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:05:56,059 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, (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 285 [2022-07-23 02:05:56,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:05:56,139 INFO L225 Difference]: With dead ends: 14920 [2022-07-23 02:05:56,139 INFO L226 Difference]: Without dead ends: 9426 [2022-07-23 02:05:56,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:05:56,174 INFO L413 NwaCegarLoop]: 5896 mSDtfsCounter, 3276 mSDsluCounter, 4283 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3276 SdHoareTripleChecker+Valid, 10179 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-23 02:05:56,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3276 Valid, 10179 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-23 02:05:56,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9426 states. [2022-07-23 02:05:56,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9426 to 9422. [2022-07-23 02:05:56,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9422 states, 6674 states have (on average 1.2822894815702728) internal successors, (8558), 6864 states have internal predecessors, (8558), 2153 states have call successors, (2153), 594 states have call predecessors, (2153), 594 states have return successors, (2158), 2116 states have call predecessors, (2158), 2153 states have call successors, (2158) [2022-07-23 02:05:56,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9422 states to 9422 states and 12869 transitions. [2022-07-23 02:05:56,545 INFO L78 Accepts]: Start accepts. Automaton has 9422 states and 12869 transitions. Word has length 285 [2022-07-23 02:05:56,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:05:56,550 INFO L495 AbstractCegarLoop]: Abstraction has 9422 states and 12869 transitions. [2022-07-23 02:05:56,551 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, (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:05:56,551 INFO L276 IsEmpty]: Start isEmpty. Operand 9422 states and 12869 transitions. [2022-07-23 02:05:56,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-07-23 02:05:56,560 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:05:56,560 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 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] [2022-07-23 02:05:56,632 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:05:56,775 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:05:56,776 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:05:56,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:05:56,776 INFO L85 PathProgramCache]: Analyzing trace with hash -172185043, now seen corresponding path program 1 times [2022-07-23 02:05:56,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:05:56,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1803136828] [2022-07-23 02:05:56,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:05:56,780 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:05:56,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:05:56,781 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:05:56,782 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:05:59,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:05:59,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 3165 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:05:59,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:06:00,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1599 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 1542 trivial. 0 not checked. [2022-07-23 02:06:00,060 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:06:00,060 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:06:00,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1803136828] [2022-07-23 02:06:00,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1803136828] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:06:00,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:06:00,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:06:00,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061979834] [2022-07-23 02:06:00,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:06:00,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:06:00,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:06:00,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:06:00,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:00,062 INFO L87 Difference]: Start difference. First operand 9422 states and 12869 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-23 02:06:00,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:06:00,904 INFO L93 Difference]: Finished difference Result 26735 states and 36507 transitions. [2022-07-23 02:06:00,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:06:00,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 306 [2022-07-23 02:06:00,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:06:01,050 INFO L225 Difference]: With dead ends: 26735 [2022-07-23 02:06:01,051 INFO L226 Difference]: Without dead ends: 17356 [2022-07-23 02:06:01,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:01,115 INFO L413 NwaCegarLoop]: 6157 mSDtfsCounter, 4164 mSDsluCounter, 4324 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4164 SdHoareTripleChecker+Valid, 10481 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-23 02:06:01,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4164 Valid, 10481 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-23 02:06:01,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17356 states. [2022-07-23 02:06:01,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17356 to 17342. [2022-07-23 02:06:01,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17342 states, 12279 states have (on average 1.2804788663571953) internal successors, (15723), 12629 states have internal predecessors, (15723), 3957 states have call successors, (3957), 1101 states have call predecessors, (3957), 1105 states have return successors, (3999), 3883 states have call predecessors, (3999), 3957 states have call successors, (3999) [2022-07-23 02:06:01,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17342 states to 17342 states and 23679 transitions. [2022-07-23 02:06:01,996 INFO L78 Accepts]: Start accepts. Automaton has 17342 states and 23679 transitions. Word has length 306 [2022-07-23 02:06:01,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:06:01,997 INFO L495 AbstractCegarLoop]: Abstraction has 17342 states and 23679 transitions. [2022-07-23 02:06:01,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-23 02:06:01,998 INFO L276 IsEmpty]: Start isEmpty. Operand 17342 states and 23679 transitions. [2022-07-23 02:06:02,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-07-23 02:06:02,132 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:06:02,132 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 19, 19, 19, 19, 19, 19, 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] [2022-07-23 02:06:02,235 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-23 02:06:02,351 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:06:02,352 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:06:02,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:06:02,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1134436215, now seen corresponding path program 1 times [2022-07-23 02:06:02,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:06:02,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [540600351] [2022-07-23 02:06:02,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:06:02,357 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:06:02,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:06:02,363 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:06:02,365 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:06:04,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:06:04,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 3202 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:06:04,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:06:05,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1666 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 1542 trivial. 0 not checked. [2022-07-23 02:06:05,517 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:06:05,517 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:06:05,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [540600351] [2022-07-23 02:06:05,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [540600351] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:06:05,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:06:05,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:06:05,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606029200] [2022-07-23 02:06:05,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:06:05,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:06:05,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:06:05,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:06:05,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:05,520 INFO L87 Difference]: Start difference. First operand 17342 states and 23679 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-07-23 02:06:06,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:06:06,731 INFO L93 Difference]: Finished difference Result 51880 states and 70845 transitions. [2022-07-23 02:06:06,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:06:06,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 329 [2022-07-23 02:06:06,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:06:06,954 INFO L225 Difference]: With dead ends: 51880 [2022-07-23 02:06:06,954 INFO L226 Difference]: Without dead ends: 34581 [2022-07-23 02:06:07,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:07,188 INFO L413 NwaCegarLoop]: 6220 mSDtfsCounter, 4249 mSDsluCounter, 4323 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4249 SdHoareTripleChecker+Valid, 10543 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-23 02:06:07,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4249 Valid, 10543 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-23 02:06:07,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34581 states. [2022-07-23 02:06:08,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34581 to 34563. [2022-07-23 02:06:08,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34563 states, 24465 states have (on average 1.280564071122011) internal successors, (31329), 25177 states have internal predecessors, (31329), 7887 states have call successors, (7887), 2202 states have call predecessors, (7887), 2210 states have return successors, (7971), 7727 states have call predecessors, (7971), 7887 states have call successors, (7971) [2022-07-23 02:06:08,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34563 states to 34563 states and 47187 transitions. [2022-07-23 02:06:08,695 INFO L78 Accepts]: Start accepts. Automaton has 34563 states and 47187 transitions. Word has length 329 [2022-07-23 02:06:08,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:06:08,699 INFO L495 AbstractCegarLoop]: Abstraction has 34563 states and 47187 transitions. [2022-07-23 02:06:08,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-07-23 02:06:08,700 INFO L276 IsEmpty]: Start isEmpty. Operand 34563 states and 47187 transitions. [2022-07-23 02:06:08,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2022-07-23 02:06:08,723 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:06:08,723 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 19, 19, 19, 19, 19, 19, 3, 3, 3, 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] [2022-07-23 02:06:08,828 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:06:08,943 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:06:08,944 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:06:08,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:06:08,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1435076071, now seen corresponding path program 1 times [2022-07-23 02:06:08,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:06:08,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [333899609] [2022-07-23 02:06:08,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:06:08,949 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:06:08,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:06:08,950 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:06:08,953 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:06:11,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:06:11,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 3224 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:06:11,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:06:12,198 INFO L134 CoverageAnalysis]: Checked inductivity of 1739 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 1556 trivial. 0 not checked. [2022-07-23 02:06:12,199 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:06:12,199 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:06:12,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [333899609] [2022-07-23 02:06:12,199 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [333899609] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:06:12,199 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:06:12,199 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:06:12,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756509216] [2022-07-23 02:06:12,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:06:12,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:06:12,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:06:12,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:06:12,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:12,201 INFO L87 Difference]: Start difference. First operand 34563 states and 47187 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-23 02:06:13,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:06:13,635 INFO L93 Difference]: Finished difference Result 69558 states and 94847 transitions. [2022-07-23 02:06:13,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:06:13,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 344 [2022-07-23 02:06:13,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:06:13,835 INFO L225 Difference]: With dead ends: 69558 [2022-07-23 02:06:13,836 INFO L226 Difference]: Without dead ends: 35038 [2022-07-23 02:06:14,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:14,048 INFO L413 NwaCegarLoop]: 4412 mSDtfsCounter, 442 mSDsluCounter, 4287 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 8699 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-23 02:06:14,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 8699 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-23 02:06:14,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35038 states. [2022-07-23 02:06:15,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35038 to 35038. [2022-07-23 02:06:15,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35038 states, 24803 states have (on average 1.279038825948474) internal successors, (31724), 25522 states have internal predecessors, (31724), 7955 states have call successors, (7955), 2271 states have call predecessors, (7955), 2279 states have return successors, (8039), 7795 states have call predecessors, (8039), 7955 states have call successors, (8039) [2022-07-23 02:06:15,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35038 states to 35038 states and 47718 transitions. [2022-07-23 02:06:15,817 INFO L78 Accepts]: Start accepts. Automaton has 35038 states and 47718 transitions. Word has length 344 [2022-07-23 02:06:15,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:06:15,818 INFO L495 AbstractCegarLoop]: Abstraction has 35038 states and 47718 transitions. [2022-07-23 02:06:15,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-23 02:06:15,819 INFO L276 IsEmpty]: Start isEmpty. Operand 35038 states and 47718 transitions. [2022-07-23 02:06:15,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2022-07-23 02:06:15,847 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:06:15,848 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 20, 20, 20, 20, 20, 20, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:16,023 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:06:16,048 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:06:16,049 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:06:16,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:06:16,049 INFO L85 PathProgramCache]: Analyzing trace with hash -696615606, now seen corresponding path program 1 times [2022-07-23 02:06:16,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:06:16,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1519349593] [2022-07-23 02:06:16,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:06:16,053 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:06:16,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:06:16,060 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:06:16,123 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:06:18,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:06:18,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 2892 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:06:18,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:06:20,799 INFO L134 CoverageAnalysis]: Checked inductivity of 2011 backedges. 340 proven. 0 refuted. 0 times theorem prover too weak. 1671 trivial. 0 not checked. [2022-07-23 02:06:20,799 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:06:20,800 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:06:20,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1519349593] [2022-07-23 02:06:20,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1519349593] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:06:20,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:06:20,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:06:20,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13509774] [2022-07-23 02:06:20,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:06:20,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:06:20,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:06:20,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:06:20,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:20,806 INFO L87 Difference]: Start difference. First operand 35038 states and 47718 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, (35), 3 states have call predecessors, (35), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-07-23 02:06:23,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:06:23,457 INFO L93 Difference]: Finished difference Result 82686 states and 112518 transitions. [2022-07-23 02:06:23,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:06:23,458 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, (35), 3 states have call predecessors, (35), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 349 [2022-07-23 02:06:23,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:06:23,733 INFO L225 Difference]: With dead ends: 82686 [2022-07-23 02:06:23,733 INFO L226 Difference]: Without dead ends: 48014 [2022-07-23 02:06:23,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:23,889 INFO L413 NwaCegarLoop]: 6471 mSDtfsCounter, 3262 mSDsluCounter, 4272 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3262 SdHoareTripleChecker+Valid, 10743 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-23 02:06:23,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3262 Valid, 10743 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-23 02:06:23,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48014 states. [2022-07-23 02:06:25,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48014 to 48004. [2022-07-23 02:06:25,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48004 states, 33969 states have (on average 1.2775766139715623) internal successors, (43398), 34950 states have internal predecessors, (43398), 10823 states have call successors, (10823), 3195 states have call predecessors, (10823), 3211 states have return successors, (10923), 10621 states have call predecessors, (10923), 10823 states have call successors, (10923) [2022-07-23 02:06:25,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48004 states to 48004 states and 65144 transitions. [2022-07-23 02:06:25,796 INFO L78 Accepts]: Start accepts. Automaton has 48004 states and 65144 transitions. Word has length 349 [2022-07-23 02:06:25,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:06:25,797 INFO L495 AbstractCegarLoop]: Abstraction has 48004 states and 65144 transitions. [2022-07-23 02:06:25,798 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, (35), 3 states have call predecessors, (35), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-07-23 02:06:25,798 INFO L276 IsEmpty]: Start isEmpty. Operand 48004 states and 65144 transitions. [2022-07-23 02:06:25,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2022-07-23 02:06:25,831 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:06:25,831 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 19, 19, 19, 19, 19, 19, 5, 5, 5, 4, 4, 4, 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] [2022-07-23 02:06:25,921 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:06:26,047 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:06:26,048 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:06:26,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:06:26,049 INFO L85 PathProgramCache]: Analyzing trace with hash 692235245, now seen corresponding path program 1 times [2022-07-23 02:06:26,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:06:26,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [355832598] [2022-07-23 02:06:26,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:06:26,053 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:06:26,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:06:26,055 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:06:26,057 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:06:28,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:06:28,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 3352 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:06:28,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:06:29,288 INFO L134 CoverageAnalysis]: Checked inductivity of 1997 backedges. 249 proven. 0 refuted. 0 times theorem prover too weak. 1748 trivial. 0 not checked. [2022-07-23 02:06:29,288 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:06:29,288 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:06:29,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [355832598] [2022-07-23 02:06:29,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [355832598] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:06:29,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:06:29,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:06:29,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722935427] [2022-07-23 02:06:29,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:06:29,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:06:29,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:06:29,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:06:29,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:29,290 INFO L87 Difference]: Start difference. First operand 48004 states and 65144 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, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-23 02:06:31,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:06:31,659 INFO L93 Difference]: Finished difference Result 142200 states and 193094 transitions. [2022-07-23 02:06:31,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:06:31,660 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, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 403 [2022-07-23 02:06:31,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:06:32,479 INFO L225 Difference]: With dead ends: 142200 [2022-07-23 02:06:32,480 INFO L226 Difference]: Without dead ends: 94562 [2022-07-23 02:06:32,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 401 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:32,651 INFO L413 NwaCegarLoop]: 6528 mSDtfsCounter, 4213 mSDsluCounter, 4313 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4213 SdHoareTripleChecker+Valid, 10841 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-23 02:06:32,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4213 Valid, 10841 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-23 02:06:32,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94562 states. [2022-07-23 02:06:35,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94562 to 94560. [2022-07-23 02:06:35,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94560 states, 66959 states have (on average 1.2782747651547963) internal successors, (85592), 68874 states have internal predecessors, (85592), 21279 states have call successors, (21279), 6289 states have call predecessors, (21279), 6321 states have return successors, (21479), 20915 states have call predecessors, (21479), 21279 states have call successors, (21479) [2022-07-23 02:06:35,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94560 states to 94560 states and 128350 transitions. [2022-07-23 02:06:35,972 INFO L78 Accepts]: Start accepts. Automaton has 94560 states and 128350 transitions. Word has length 403 [2022-07-23 02:06:35,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:06:35,976 INFO L495 AbstractCegarLoop]: Abstraction has 94560 states and 128350 transitions. [2022-07-23 02:06:35,976 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, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-23 02:06:35,976 INFO L276 IsEmpty]: Start isEmpty. Operand 94560 states and 128350 transitions. [2022-07-23 02:06:36,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2022-07-23 02:06:36,015 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:06:36,016 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 19, 19, 19, 19, 19, 19, 5, 5, 5, 4, 4, 4, 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] [2022-07-23 02:06:36,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-23 02:06:36,239 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:06:36,240 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:06:36,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:06:36,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1215158249, now seen corresponding path program 1 times [2022-07-23 02:06:36,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:06:36,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [428544153] [2022-07-23 02:06:36,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:06:36,243 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:06:36,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:06:36,247 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:06:36,248 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:06:38,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:06:39,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 3349 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:06:39,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:06:39,754 INFO L134 CoverageAnalysis]: Checked inductivity of 1997 backedges. 249 proven. 0 refuted. 0 times theorem prover too weak. 1748 trivial. 0 not checked. [2022-07-23 02:06:39,754 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:06:39,754 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:06:39,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [428544153] [2022-07-23 02:06:39,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [428544153] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:06:39,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:06:39,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:06:39,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169714136] [2022-07-23 02:06:39,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:06:39,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:06:39,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:06:39,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:06:39,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:39,756 INFO L87 Difference]: Start difference. First operand 94560 states and 128350 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-23 02:06:43,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:06:43,682 INFO L93 Difference]: Finished difference Result 235336 states and 319530 transitions. [2022-07-23 02:06:43,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:06:43,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 400 [2022-07-23 02:06:43,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 02:06:44,945 INFO L225 Difference]: With dead ends: 235336 [2022-07-23 02:06:44,946 INFO L226 Difference]: Without dead ends: 139968 [2022-07-23 02:06:45,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:45,262 INFO L413 NwaCegarLoop]: 8551 mSDtfsCounter, 4208 mSDsluCounter, 4318 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4208 SdHoareTripleChecker+Valid, 12869 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-23 02:06:45,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4208 Valid, 12869 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-23 02:06:45,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139968 states. [2022-07-23 02:06:48,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139968 to 139966. [2022-07-23 02:06:48,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139966 states, 99103 states have (on average 1.2788109340786857) internal successors, (126734), 101928 states have internal predecessors, (126734), 31519 states have call successors, (31519), 9299 states have call predecessors, (31519), 9343 states have return successors, (31812), 30992 states have call predecessors, (31812), 31516 states have call successors, (31812) [2022-07-23 02:06:49,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139966 states to 139966 states and 190065 transitions. [2022-07-23 02:06:49,903 INFO L78 Accepts]: Start accepts. Automaton has 139966 states and 190065 transitions. Word has length 400 [2022-07-23 02:06:49,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 02:06:49,904 INFO L495 AbstractCegarLoop]: Abstraction has 139966 states and 190065 transitions. [2022-07-23 02:06:49,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-23 02:06:49,904 INFO L276 IsEmpty]: Start isEmpty. Operand 139966 states and 190065 transitions. [2022-07-23 02:06:49,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-07-23 02:06:49,943 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 02:06:49,943 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 20, 20, 20, 20, 20, 20, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:50,034 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-07-23 02:06:50,159 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:06:50,160 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 02:06:50,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 02:06:50,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1348666974, now seen corresponding path program 1 times [2022-07-23 02:06:50,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 02:06:50,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1356853925] [2022-07-23 02:06:50,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 02:06:50,163 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 02:06:50,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 02:06:50,164 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:06:50,165 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:06:52,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 02:06:52,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 3032 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 02:06:52,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 02:06:53,516 INFO L134 CoverageAnalysis]: Checked inductivity of 2297 backedges. 317 proven. 0 refuted. 0 times theorem prover too weak. 1980 trivial. 0 not checked. [2022-07-23 02:06:53,517 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 02:06:53,517 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 02:06:53,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1356853925] [2022-07-23 02:06:53,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1356853925] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 02:06:53,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 02:06:53,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 02:06:53,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588977480] [2022-07-23 02:06:53,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 02:06:53,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 02:06:53,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 02:06:53,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 02:06:53,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 02:06:53,519 INFO L87 Difference]: Start difference. First operand 139966 states and 190065 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, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-07-23 02:06:59,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 02:06:59,447 INFO L93 Difference]: Finished difference Result 317569 states and 431009 transitions. [2022-07-23 02:06:59,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 02:06:59,448 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, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 423 [2022-07-23 02:06:59,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted.