./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.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 ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 03:14:37,742 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 03:14:37,744 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 03:14:37,790 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 03:14:37,791 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 03:14:37,792 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 03:14:37,794 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 03:14:37,796 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 03:14:37,798 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 03:14:37,803 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 03:14:37,804 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 03:14:37,806 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 03:14:37,806 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 03:14:37,808 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 03:14:37,809 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 03:14:37,811 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 03:14:37,812 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 03:14:37,814 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 03:14:37,815 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 03:14:37,820 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 03:14:37,822 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 03:14:37,822 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 03:14:37,823 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 03:14:37,824 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 03:14:37,825 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 03:14:37,828 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 03:14:37,828 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 03:14:37,829 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 03:14:37,830 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 03:14:37,831 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 03:14:37,832 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 03:14:37,832 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 03:14:37,833 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 03:14:37,834 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 03:14:37,834 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 03:14:37,835 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 03:14:37,835 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 03:14:37,836 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 03:14:37,836 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 03:14:37,836 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 03:14:37,837 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 03:14:37,838 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 03:14:37,841 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 03:14:37,868 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 03:14:37,869 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 03:14:37,869 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 03:14:37,869 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 03:14:37,870 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 03:14:37,870 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 03:14:37,871 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 03:14:37,871 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 03:14:37,871 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 03:14:37,872 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 03:14:37,872 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 03:14:37,872 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 03:14:37,873 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 03:14:37,873 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 03:14:37,873 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 03:14:37,873 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 03:14:37,873 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 03:14:37,874 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 03:14:37,874 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 03:14:37,874 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 03:14:37,874 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 03:14:37,874 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 03:14:37,875 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 03:14:37,875 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 03:14:37,875 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 03:14:37,875 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 03:14:37,875 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 03:14:37,875 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 03:14:37,876 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 03:14:37,876 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 03:14:37,876 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 -> ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a [2022-07-20 03:14:38,103 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 03:14:38,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 03:14:38,124 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 03:14:38,125 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 03:14:38,125 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 03:14:38,126 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-07-20 03:14:38,187 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e476b3b67/036d7e4481a84e87b87664d702fdc492/FLAG4d0fe408a [2022-07-20 03:14:38,968 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 03:14:38,969 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-07-20 03:14:39,026 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e476b3b67/036d7e4481a84e87b87664d702fdc492/FLAG4d0fe408a [2022-07-20 03:14:39,463 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e476b3b67/036d7e4481a84e87b87664d702fdc492 [2022-07-20 03:14:39,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 03:14:39,465 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 03:14:39,466 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 03:14:39,467 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 03:14:39,469 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 03:14:39,470 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:14:39" (1/1) ... [2022-07-20 03:14:39,471 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6694f241 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:39, skipping insertion in model container [2022-07-20 03:14:39,471 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:14:39" (1/1) ... [2022-07-20 03:14:39,477 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 03:14:39,649 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 03:14:43,510 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2022-07-20 03:14:43,513 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2022-07-20 03:14:43,532 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:14:43,585 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 03:14:43,771 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:517) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-20 03:14:43,776 INFO L158 Benchmark]: Toolchain (without parser) took 4309.86ms. Allocated memory was 100.7MB in the beginning and 186.6MB in the end (delta: 86.0MB). Free memory was 68.5MB in the beginning and 101.1MB in the end (delta: -32.5MB). Peak memory consumption was 88.0MB. Max. memory is 16.1GB. [2022-07-20 03:14:43,777 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 100.7MB. Free memory was 55.0MB in the beginning and 55.0MB in the end (delta: 48.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 03:14:43,777 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4308.13ms. Allocated memory was 100.7MB in the beginning and 186.6MB in the end (delta: 86.0MB). Free memory was 68.1MB in the beginning and 101.1MB in the end (delta: -33.0MB). Peak memory consumption was 85.9MB. Max. memory is 16.1GB. [2022-07-20 03:14:43,779 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.18ms. Allocated memory is still 100.7MB. Free memory was 55.0MB in the beginning and 55.0MB in the end (delta: 48.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4308.13ms. Allocated memory was 100.7MB in the beginning and 186.6MB in the end (delta: 86.0MB). Free memory was 68.1MB in the beginning and 101.1MB in the end (delta: -33.0MB). Peak memory consumption was 85.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.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 ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 03:14:45,526 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 03:14:45,528 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 03:14:45,558 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 03:14:45,559 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 03:14:45,560 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 03:14:45,565 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 03:14:45,568 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 03:14:45,570 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 03:14:45,574 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 03:14:45,575 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 03:14:45,577 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 03:14:45,577 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 03:14:45,579 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 03:14:45,580 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 03:14:45,584 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 03:14:45,584 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 03:14:45,585 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 03:14:45,586 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 03:14:45,588 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 03:14:45,589 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 03:14:45,590 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 03:14:45,590 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 03:14:45,591 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 03:14:45,592 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 03:14:45,594 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 03:14:45,594 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 03:14:45,595 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 03:14:45,595 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 03:14:45,596 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 03:14:45,597 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 03:14:45,597 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 03:14:45,597 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 03:14:45,598 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 03:14:45,599 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 03:14:45,599 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 03:14:45,600 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 03:14:45,600 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 03:14:45,600 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 03:14:45,600 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 03:14:45,601 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 03:14:45,603 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 03:14:45,610 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 03:14:45,647 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 03:14:45,647 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 03:14:45,648 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 03:14:45,648 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 03:14:45,648 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 03:14:45,649 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 03:14:45,649 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 03:14:45,650 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 03:14:45,650 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 03:14:45,651 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 03:14:45,651 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 03:14:45,651 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 03:14:45,651 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 03:14:45,651 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 03:14:45,652 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 03:14:45,652 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 03:14:45,652 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 03:14:45,652 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 03:14:45,652 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 03:14:45,653 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 03:14:45,653 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 03:14:45,653 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 03:14:45,653 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 03:14:45,653 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 03:14:45,654 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 03:14:45,654 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 03:14:45,654 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 03:14:45,654 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 03:14:45,654 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 03:14:45,655 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 03:14:45,655 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 03:14:45,655 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 03:14:45,655 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 03:14:45,656 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 -> ed68d02e3340e974ceb85a32805324d7a9365cc739c1b33e4c9dbafc7a73800a [2022-07-20 03:14:45,949 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 03:14:45,965 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 03:14:45,967 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 03:14:45,968 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 03:14:45,968 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 03:14:45,969 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-07-20 03:14:46,024 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ef6f7e09/b20798d36ff24d8d9c10519f60e8f724/FLAGca4b76a02 [2022-07-20 03:14:46,997 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 03:14:46,998 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-07-20 03:14:47,070 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ef6f7e09/b20798d36ff24d8d9c10519f60e8f724/FLAGca4b76a02 [2022-07-20 03:14:47,508 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ef6f7e09/b20798d36ff24d8d9c10519f60e8f724 [2022-07-20 03:14:47,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 03:14:47,513 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 03:14:47,515 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 03:14:47,516 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 03:14:47,519 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 03:14:47,520 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:14:47" (1/1) ... [2022-07-20 03:14:47,521 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b2617e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:47, skipping insertion in model container [2022-07-20 03:14:47,521 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:14:47" (1/1) ... [2022-07-20 03:14:47,528 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 03:14:47,686 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 03:14:51,186 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2022-07-20 03:14:51,196 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2022-07-20 03:14:51,235 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:14:51,307 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 03:14:51,379 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 03:14:51,779 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2022-07-20 03:14:51,780 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2022-07-20 03:14:51,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:14:51,839 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 03:14:52,329 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491185,491198] [2022-07-20 03:14:52,330 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i[491330,491343] [2022-07-20 03:14:52,335 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:14:52,562 INFO L208 MainTranslator]: Completed translation [2022-07-20 03:14:52,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52 WrapperNode [2022-07-20 03:14:52,563 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 03:14:52,565 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 03:14:52,565 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 03:14:52,565 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 03:14:52,570 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52" (1/1) ... [2022-07-20 03:14:52,710 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52" (1/1) ... [2022-07-20 03:14:52,928 INFO L137 Inliner]: procedures = 488, calls = 4713, calls flagged for inlining = 228, calls inlined = 198, statements flattened = 8753 [2022-07-20 03:14:52,930 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 03:14:52,931 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 03:14:52,932 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 03:14:52,932 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 03:14:52,940 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52" (1/1) ... [2022-07-20 03:14:52,940 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52" (1/1) ... [2022-07-20 03:14:52,982 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52" (1/1) ... [2022-07-20 03:14:52,983 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52" (1/1) ... [2022-07-20 03:14:53,146 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52" (1/1) ... [2022-07-20 03:14:53,179 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52" (1/1) ... [2022-07-20 03:14:53,331 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52" (1/1) ... [2022-07-20 03:14:53,396 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 03:14:53,398 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 03:14:53,398 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 03:14:53,398 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 03:14:53,399 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52" (1/1) ... [2022-07-20 03:14:53,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 03:14:53,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 03:14:53,429 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-20 03:14:53,458 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-20 03:14:53,475 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_reset [2022-07-20 03:14:53,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_reset [2022-07-20 03:14:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2022-07-20 03:14:53,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2022-07-20 03:14:53,476 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_stop [2022-07-20 03:14:53,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_stop [2022-07-20 03:14:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_config_parameter_str [2022-07-20 03:14:53,477 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_config_parameter_str [2022-07-20 03:14:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 03:14:53,477 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 03:14:53,477 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-07-20 03:14:53,477 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-07-20 03:14:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_pause_rx [2022-07-20 03:14:53,478 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_pause_rx [2022-07-20 03:14:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 03:14:53,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 03:14:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_tx_fixup [2022-07-20 03:14:53,478 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_tx_fixup [2022-07-20 03:14:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_bind [2022-07-20 03:14:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_bind [2022-07-20 03:14:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_set_multicast_list [2022-07-20 03:14:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_set_multicast_list [2022-07-20 03:14:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_purge_paused_rxq [2022-07-20 03:14:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_purge_paused_rxq [2022-07-20 03:14:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_unbind [2022-07-20 03:14:53,480 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_unbind [2022-07-20 03:14:53,480 INFO L130 BoogieDeclarations]: Found specification of procedure set_encr_mode [2022-07-20 03:14:53,480 INFO L138 BoogieDeclarations]: Found implementation of procedure set_encr_mode [2022-07-20 03:14:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure get_rndis_wlan_priv [2022-07-20 03:14:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rndis_wlan_priv [2022-07-20 03:14:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 03:14:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 03:14:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-07-20 03:14:53,481 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-07-20 03:14:53,481 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-20 03:14:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-20 03:14:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 03:14:53,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 03:14:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 03:14:53,482 INFO L130 BoogieDeclarations]: Found specification of procedure set_infra_mode [2022-07-20 03:14:53,483 INFO L138 BoogieDeclarations]: Found implementation of procedure set_infra_mode [2022-07-20 03:14:53,483 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_command [2022-07-20 03:14:53,483 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_command [2022-07-20 03:14:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-20 03:14:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 03:14:53,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 03:14:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-20 03:14:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_scan_done [2022-07-20 03:14:53,485 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_scan_done [2022-07-20 03:14:53,485 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-20 03:14:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-20 03:14:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-20 03:14:53,486 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-20 03:14:53,486 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_fill_station_info [2022-07-20 03:14:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_fill_station_info [2022-07-20 03:14:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure unknown_early_init [2022-07-20 03:14:53,487 INFO L138 BoogieDeclarations]: Found implementation of procedure unknown_early_init [2022-07-20 03:14:53,487 INFO L130 BoogieDeclarations]: Found specification of procedure disassociate [2022-07-20 03:14:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure disassociate [2022-07-20 03:14:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-07-20 03:14:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-07-20 03:14:53,488 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_query_oid [2022-07-20 03:14:53,488 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_query_oid [2022-07-20 03:14:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-07-20 03:14:53,489 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-07-20 03:14:53,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 03:14:53,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 03:14:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-07-20 03:14:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-07-20 03:14:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_free [2022-07-20 03:14:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_free [2022-07-20 03:14:53,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-20 03:14:53,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-20 03:14:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure is_wpa_key [2022-07-20 03:14:53,491 INFO L138 BoogieDeclarations]: Found implementation of procedure is_wpa_key [2022-07-20 03:14:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 03:14:53,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 03:14:53,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-20 03:14:53,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-20 03:14:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-20 03:14:53,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-20 03:14:53,492 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-07-20 03:14:53,492 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-07-20 03:14:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_check_bssid_list [2022-07-20 03:14:53,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_check_bssid_list [2022-07-20 03:14:53,493 INFO L130 BoogieDeclarations]: Found specification of procedure __toupper [2022-07-20 03:14:53,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __toupper [2022-07-20 03:14:53,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 03:14:53,494 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320b_early_init [2022-07-20 03:14:53,494 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320b_early_init [2022-07-20 03:14:53,494 INFO L130 BoogieDeclarations]: Found specification of procedure set_channel [2022-07-20 03:14:53,494 INFO L138 BoogieDeclarations]: Found implementation of procedure set_channel [2022-07-20 03:14:53,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 03:14:53,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 03:14:53,495 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_status [2022-07-20 03:14:53,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_status [2022-07-20 03:14:53,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-20 03:14:53,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-20 03:14:53,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 03:14:53,497 INFO L130 BoogieDeclarations]: Found specification of procedure level_to_qual [2022-07-20 03:14:53,497 INFO L138 BoogieDeclarations]: Found implementation of procedure level_to_qual [2022-07-20 03:14:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 03:14:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 03:14:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure set_essid [2022-07-20 03:14:53,498 INFO L138 BoogieDeclarations]: Found implementation of procedure set_essid [2022-07-20 03:14:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 03:14:53,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-20 03:14:53,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-20 03:14:53,499 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-07-20 03:14:53,499 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-07-20 03:14:53,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-20 03:14:53,503 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_start_bssid_list_scan [2022-07-20 03:14:53,503 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_start_bssid_list_scan [2022-07-20 03:14:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-07-20 03:14:53,504 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-07-20 03:14:53,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-20 03:14:53,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-20 03:14:53,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-20 03:14:53,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-20 03:14:53,510 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_copy_module_params [2022-07-20 03:14:53,511 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_copy_module_params [2022-07-20 03:14:53,511 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-20 03:14:53,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-20 03:14:53,511 INFO L130 BoogieDeclarations]: Found specification of procedure set_auth_mode [2022-07-20 03:14:53,511 INFO L138 BoogieDeclarations]: Found implementation of procedure set_auth_mode [2022-07-20 03:14:53,511 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-07-20 03:14:53,511 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-07-20 03:14:53,512 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-20 03:14:53,512 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-20 03:14:53,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-20 03:14:53,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 03:14:53,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 03:14:53,512 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-20 03:14:53,512 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-20 03:14:53,513 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-20 03:14:53,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-20 03:14:53,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 03:14:53,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 03:14:53,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 03:14:53,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 03:14:53,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 03:14:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 03:14:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 03:14:53,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 03:14:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-07-20 03:14:53,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rndis_wlan_driver_exit_11_2 [2022-07-20 03:14:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-20 03:14:53,514 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-20 03:14:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_cipher_to_alg [2022-07-20 03:14:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_cipher_to_alg [2022-07-20 03:14:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-20 03:14:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-20 03:14:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_channel [2022-07-20 03:14:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_channel [2022-07-20 03:14:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-07-20 03:14:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-07-20 03:14:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure add_wep_key [2022-07-20 03:14:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wep_key [2022-07-20 03:14:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-07-20 03:14:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-07-20 03:14:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2022-07-20 03:14:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2022-07-20 03:14:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-20 03:14:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-20 03:14:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure set_bssid [2022-07-20 03:14:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bssid [2022-07-20 03:14:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 03:14:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 03:14:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-07-20 03:14:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-07-20 03:14:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 03:14:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-20 03:14:53,518 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-20 03:14:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bssid [2022-07-20 03:14:53,518 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bssid [2022-07-20 03:14:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 03:14:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure set_device_pmkids [2022-07-20 03:14:53,519 INFO L138 BoogieDeclarations]: Found implementation of procedure set_device_pmkids [2022-07-20 03:14:53,519 INFO L130 BoogieDeclarations]: Found specification of procedure get_device_pmkids [2022-07-20 03:14:53,519 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device_pmkids [2022-07-20 03:14:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure netif_addr_unlock_bh [2022-07-20 03:14:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_addr_unlock_bh [2022-07-20 03:14:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-20 03:14:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 03:14:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 03:14:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-07-20 03:14:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-07-20 03:14:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 03:14:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 03:14:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure next_bssid_list_item [2022-07-20 03:14:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure next_bssid_list_item [2022-07-20 03:14:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-20 03:14:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-20 03:14:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure set_priv_filter [2022-07-20 03:14:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure set_priv_filter [2022-07-20 03:14:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-20 03:14:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-20 03:14:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 03:14:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 03:14:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_wiphy_params [2022-07-20 03:14:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_wiphy_params [2022-07-20 03:14:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 03:14:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 03:14:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-20 03:14:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-20 03:14:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_7_4 [2022-07-20 03:14:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_7_4 [2022-07-20 03:14:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-07-20 03:14:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-07-20 03:14:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-20 03:14:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-20 03:14:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure oid_to_string [2022-07-20 03:14:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure oid_to_string [2022-07-20 03:14:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-07-20 03:14:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-07-20 03:14:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 03:14:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 03:14:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure deauthenticate [2022-07-20 03:14:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure deauthenticate [2022-07-20 03:14:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 03:14:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 03:14:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure bcm4320a_early_init [2022-07-20 03:14:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm4320a_early_init [2022-07-20 03:14:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_michael_mic_failure [2022-07-20 03:14:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_michael_mic_failure [2022-07-20 03:14:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure set_default_iw_params [2022-07-20 03:14:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure set_default_iw_params [2022-07-20 03:14:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_error_status [2022-07-20 03:14:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_error_status [2022-07-20 03:14:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-20 03:14:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-20 03:14:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-20 03:14:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-20 03:14:53,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 03:14:53,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 03:14:53,528 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume_rx [2022-07-20 03:14:53,528 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume_rx [2022-07-20 03:14:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-07-20 03:14:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-07-20 03:14:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-07-20 03:14:53,532 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-07-20 03:14:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcm4320_power_dbm [2022-07-20 03:14:53,532 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcm4320_power_dbm [2022-07-20 03:14:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 03:14:53,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 03:14:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-07-20 03:14:53,534 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-07-20 03:14:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_rx_fixup [2022-07-20 03:14:53,534 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_rx_fixup [2022-07-20 03:14:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_set_oid [2022-07-20 03:14:53,534 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_set_oid [2022-07-20 03:14:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure rndis_wlan_indication [2022-07-20 03:14:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure rndis_wlan_indication [2022-07-20 03:14:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure get_bssid [2022-07-20 03:14:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bssid [2022-07-20 03:14:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure is_associated [2022-07-20 03:14:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure is_associated [2022-07-20 03:14:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-07-20 03:14:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-07-20 03:14:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-07-20 03:14:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure debug_print_pmkids [2022-07-20 03:14:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_print_pmkids [2022-07-20 03:14:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 03:14:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 03:14:54,570 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 03:14:54,573 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 03:15:01,212 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 03:17:05,030 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 03:17:11,109 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 03:17:11,141 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 03:17:11,142 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-20 03:17:11,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 03:17:11 BoogieIcfgContainer [2022-07-20 03:17:11,147 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 03:17:11,148 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 03:17:11,148 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 03:17:11,150 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 03:17:11,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 03:14:47" (1/3) ... [2022-07-20 03:17:11,151 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@414ba57b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 03:17:11, skipping insertion in model container [2022-07-20 03:17:11,151 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:14:52" (2/3) ... [2022-07-20 03:17:11,152 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@414ba57b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 03:17:11, skipping insertion in model container [2022-07-20 03:17:11,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 03:17:11" (3/3) ... [2022-07-20 03:17:11,153 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rndis_wlan.cil.i [2022-07-20 03:17:11,165 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 03:17:11,165 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 03:17:11,274 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 03:17:11,280 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@3d0d9016, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7f8cb2f8 [2022-07-20 03:17:11,281 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 03:17:11,294 INFO L276 IsEmpty]: Start isEmpty. Operand has 2675 states, 1864 states have (on average 1.309549356223176) internal successors, (2441), 1866 states have internal predecessors, (2441), 695 states have call successors, (695), 116 states have call predecessors, (695), 115 states have return successors, (687), 687 states have call predecessors, (687), 687 states have call successors, (687) [2022-07-20 03:17:11,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-07-20 03:17:11,343 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:17:11,344 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 03:17:11,345 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:17:11,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:17:11,349 INFO L85 PathProgramCache]: Analyzing trace with hash -894127153, now seen corresponding path program 1 times [2022-07-20 03:17:11,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:17:11,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [747200828] [2022-07-20 03:17:11,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:17:11,370 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:17:11,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:17:11,377 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-20 03:17:11,403 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-20 03:17:15,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:15,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 4413 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:17:15,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:17:16,142 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5679 trivial. 0 not checked. [2022-07-20 03:17:16,143 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:17:16,143 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:17:16,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [747200828] [2022-07-20 03:17:16,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [747200828] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:17:16,144 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:17:16,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:17:16,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726680181] [2022-07-20 03:17:16,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:17:16,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:17:16,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:17:16,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:17:16,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:17:16,181 INFO L87 Difference]: Start difference. First operand has 2675 states, 1864 states have (on average 1.309549356223176) internal successors, (2441), 1866 states have internal predecessors, (2441), 695 states have call successors, (695), 116 states have call predecessors, (695), 115 states have return successors, (687), 687 states have call predecessors, (687), 687 states have call successors, (687) 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, (48), 3 states have call predecessors, (48), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:17:18,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:17:18,250 INFO L93 Difference]: Finished difference Result 7772 states and 11415 transitions. [2022-07-20 03:17:18,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:17:18,253 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, (48), 3 states have call predecessors, (48), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 457 [2022-07-20 03:17:18,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:17:18,311 INFO L225 Difference]: With dead ends: 7772 [2022-07-20 03:17:18,311 INFO L226 Difference]: Without dead ends: 5097 [2022-07-20 03:17:18,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 455 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-20 03:17:18,346 INFO L413 NwaCegarLoop]: 4448 mSDtfsCounter, 3565 mSDsluCounter, 3755 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3565 SdHoareTripleChecker+Valid, 8203 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-20 03:17:18,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3565 Valid, 8203 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-20 03:17:18,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5097 states. [2022-07-20 03:17:18,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5097 to 5091. [2022-07-20 03:17:18,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5091 states, 3592 states have (on average 1.30902004454343) internal successors, (4702), 3596 states have internal predecessors, (4702), 1272 states have call successors, (1272), 226 states have call predecessors, (1272), 226 states have return successors, (1272), 1270 states have call predecessors, (1272), 1272 states have call successors, (1272) [2022-07-20 03:17:18,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5091 states to 5091 states and 7246 transitions. [2022-07-20 03:17:18,747 INFO L78 Accepts]: Start accepts. Automaton has 5091 states and 7246 transitions. Word has length 457 [2022-07-20 03:17:18,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:17:18,752 INFO L495 AbstractCegarLoop]: Abstraction has 5091 states and 7246 transitions. [2022-07-20 03:17:18,752 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, (48), 3 states have call predecessors, (48), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:17:18,752 INFO L276 IsEmpty]: Start isEmpty. Operand 5091 states and 7246 transitions. [2022-07-20 03:17:18,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2022-07-20 03:17:18,772 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:17:18,772 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 03:17:18,890 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-20 03:17:18,987 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-20 03:17:18,988 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:17:18,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:17:18,989 INFO L85 PathProgramCache]: Analyzing trace with hash 518699637, now seen corresponding path program 1 times [2022-07-20 03:17:18,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:17:18,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1104804271] [2022-07-20 03:17:18,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:17:18,994 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:17:18,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:17:18,996 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-20 03:17:18,998 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-20 03:17:22,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:22,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 4414 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:17:22,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:17:23,611 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5679 trivial. 0 not checked. [2022-07-20 03:17:23,612 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:17:23,612 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:17:23,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1104804271] [2022-07-20 03:17:23,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1104804271] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:17:23,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:17:23,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:17:23,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732917084] [2022-07-20 03:17:23,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:17:23,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:17:23,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:17:23,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:17:23,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:17:23,617 INFO L87 Difference]: Start difference. First operand 5091 states and 7246 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:17:25,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:17:25,849 INFO L93 Difference]: Finished difference Result 14971 states and 21292 transitions. [2022-07-20 03:17:25,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:17:25,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 458 [2022-07-20 03:17:25,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:17:25,926 INFO L225 Difference]: With dead ends: 14971 [2022-07-20 03:17:25,926 INFO L226 Difference]: Without dead ends: 9957 [2022-07-20 03:17:25,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 456 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-20 03:17:25,964 INFO L413 NwaCegarLoop]: 4429 mSDtfsCounter, 3496 mSDsluCounter, 3687 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3496 SdHoareTripleChecker+Valid, 8116 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-20 03:17:25,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3496 Valid, 8116 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-20 03:17:25,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9957 states. [2022-07-20 03:17:26,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9957 to 9949. [2022-07-20 03:17:26,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9949 states, 7040 states have (on average 1.3096590909090908) internal successors, (9220), 7050 states have internal predecessors, (9220), 2456 states have call successors, (2456), 452 states have call predecessors, (2456), 452 states have return successors, (2456), 2450 states have call predecessors, (2456), 2456 states have call successors, (2456) [2022-07-20 03:17:26,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9949 states to 9949 states and 14132 transitions. [2022-07-20 03:17:26,532 INFO L78 Accepts]: Start accepts. Automaton has 9949 states and 14132 transitions. Word has length 458 [2022-07-20 03:17:26,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:17:26,533 INFO L495 AbstractCegarLoop]: Abstraction has 9949 states and 14132 transitions. [2022-07-20 03:17:26,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:17:26,534 INFO L276 IsEmpty]: Start isEmpty. Operand 9949 states and 14132 transitions. [2022-07-20 03:17:26,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2022-07-20 03:17:26,547 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:17:26,548 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 03:17:26,665 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-20 03:17:26,769 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-20 03:17:26,770 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:17:26,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:17:26,771 INFO L85 PathProgramCache]: Analyzing trace with hash 280828728, now seen corresponding path program 1 times [2022-07-20 03:17:26,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:17:26,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1059988123] [2022-07-20 03:17:26,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:17:26,776 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:17:26,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:17:26,778 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-20 03:17:26,780 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-20 03:17:30,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:30,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 4412 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:17:30,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:17:31,643 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5679 trivial. 0 not checked. [2022-07-20 03:17:31,646 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:17:31,646 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:17:31,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1059988123] [2022-07-20 03:17:31,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1059988123] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:17:31,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:17:31,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:17:31,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969721161] [2022-07-20 03:17:31,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:17:31,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:17:31,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:17:31,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:17:31,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:17:31,650 INFO L87 Difference]: Start difference. First operand 9949 states and 14132 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:17:34,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:17:34,111 INFO L93 Difference]: Finished difference Result 29154 states and 41403 transitions. [2022-07-20 03:17:34,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:17:34,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 456 [2022-07-20 03:17:34,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:17:34,249 INFO L225 Difference]: With dead ends: 29154 [2022-07-20 03:17:34,249 INFO L226 Difference]: Without dead ends: 19282 [2022-07-20 03:17:34,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 454 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-20 03:17:34,308 INFO L413 NwaCegarLoop]: 4647 mSDtfsCounter, 3496 mSDsluCounter, 3685 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3496 SdHoareTripleChecker+Valid, 8332 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-20 03:17:34,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3496 Valid, 8332 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-20 03:17:34,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19282 states. [2022-07-20 03:17:35,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19282 to 19278. [2022-07-20 03:17:35,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19278 states, 13669 states have (on average 1.3097519935620747) internal successors, (17903), 13691 states have internal predecessors, (17903), 4719 states have call successors, (4719), 889 states have call predecessors, (4719), 889 states have return successors, (4719), 4705 states have call predecessors, (4719), 4719 states have call successors, (4719) [2022-07-20 03:17:35,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19278 states to 19278 states and 27341 transitions. [2022-07-20 03:17:35,452 INFO L78 Accepts]: Start accepts. Automaton has 19278 states and 27341 transitions. Word has length 456 [2022-07-20 03:17:35,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:17:35,453 INFO L495 AbstractCegarLoop]: Abstraction has 19278 states and 27341 transitions. [2022-07-20 03:17:35,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:17:35,454 INFO L276 IsEmpty]: Start isEmpty. Operand 19278 states and 27341 transitions. [2022-07-20 03:17:35,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2022-07-20 03:17:35,483 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:17:35,484 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 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] [2022-07-20 03:17:35,644 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-07-20 03:17:35,699 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-20 03:17:35,700 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:17:35,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:17:35,700 INFO L85 PathProgramCache]: Analyzing trace with hash 899187853, now seen corresponding path program 1 times [2022-07-20 03:17:35,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:17:35,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1357977646] [2022-07-20 03:17:35,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:17:35,705 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:17:35,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:17:35,738 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-20 03:17:35,803 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-20 03:17:39,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:39,766 INFO L263 TraceCheckSpWp]: Trace formula consists of 4392 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:17:39,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:17:40,663 INFO L134 CoverageAnalysis]: Checked inductivity of 5781 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5673 trivial. 0 not checked. [2022-07-20 03:17:40,663 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:17:40,663 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:17:40,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1357977646] [2022-07-20 03:17:40,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1357977646] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:17:40,664 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:17:40,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:17:40,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264792120] [2022-07-20 03:17:40,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:17:40,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:17:40,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:17:40,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:17:40,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:17:40,666 INFO L87 Difference]: Start difference. First operand 19278 states and 27341 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:17:44,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:17:44,343 INFO L93 Difference]: Finished difference Result 49077 states and 69156 transitions. [2022-07-20 03:17:44,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:17:44,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 462 [2022-07-20 03:17:44,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:17:44,550 INFO L225 Difference]: With dead ends: 49077 [2022-07-20 03:17:44,550 INFO L226 Difference]: Without dead ends: 29876 [2022-07-20 03:17:44,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 460 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-20 03:17:44,651 INFO L413 NwaCegarLoop]: 4345 mSDtfsCounter, 2041 mSDsluCounter, 3652 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2041 SdHoareTripleChecker+Valid, 7997 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-20 03:17:44,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2041 Valid, 7997 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-20 03:17:44,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29876 states. [2022-07-20 03:17:45,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29876 to 29858. [2022-07-20 03:17:45,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29858 states, 21304 states have (on average 1.3041212917761922) internal successors, (27783), 21356 states have internal predecessors, (27783), 7028 states have call successors, (7028), 1525 states have call predecessors, (7028), 1525 states have return successors, (7028), 6984 states have call predecessors, (7028), 7028 states have call successors, (7028) [2022-07-20 03:17:46,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29858 states to 29858 states and 41839 transitions. [2022-07-20 03:17:46,068 INFO L78 Accepts]: Start accepts. Automaton has 29858 states and 41839 transitions. Word has length 462 [2022-07-20 03:17:46,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:17:46,071 INFO L495 AbstractCegarLoop]: Abstraction has 29858 states and 41839 transitions. [2022-07-20 03:17:46,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:17:46,071 INFO L276 IsEmpty]: Start isEmpty. Operand 29858 states and 41839 transitions. [2022-07-20 03:17:46,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2022-07-20 03:17:46,084 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:17:46,086 INFO L195 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 03:17:46,222 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-20 03:17:46,299 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-20 03:17:46,300 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:17:46,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:17:46,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1881844334, now seen corresponding path program 1 times [2022-07-20 03:17:46,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:17:46,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2051909761] [2022-07-20 03:17:46,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:17:46,304 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:17:46,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:17:46,305 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-20 03:17:46,307 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-20 03:17:50,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:50,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 4448 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:17:50,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:17:51,226 INFO L134 CoverageAnalysis]: Checked inductivity of 5787 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5679 trivial. 0 not checked. [2022-07-20 03:17:51,226 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:17:51,226 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:17:51,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2051909761] [2022-07-20 03:17:51,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2051909761] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:17:51,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:17:51,227 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:17:51,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125009253] [2022-07-20 03:17:51,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:17:51,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:17:51,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:17:51,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:17:51,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:17:51,229 INFO L87 Difference]: Start difference. First operand 29858 states and 41839 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:17:53,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:17:53,550 INFO L93 Difference]: Finished difference Result 86479 states and 121235 transitions. [2022-07-20 03:17:53,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:17:53,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 473 [2022-07-20 03:17:53,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:17:54,047 INFO L225 Difference]: With dead ends: 86479 [2022-07-20 03:17:54,048 INFO L226 Difference]: Without dead ends: 56698 [2022-07-20 03:17:54,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 471 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-20 03:17:54,178 INFO L413 NwaCegarLoop]: 4770 mSDtfsCounter, 3444 mSDsluCounter, 3703 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3444 SdHoareTripleChecker+Valid, 8473 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-20 03:17:54,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3444 Valid, 8473 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-20 03:17:54,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56698 states. [2022-07-20 03:17:56,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56698 to 56664. [2022-07-20 03:17:56,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56664 states, 40529 states have (on average 1.3036097609119397) internal successors, (52834), 40665 states have internal predecessors, (52834), 13233 states have call successors, (13233), 2901 states have call predecessors, (13233), 2901 states have return successors, (13233), 13113 states have call predecessors, (13233), 13233 states have call successors, (13233) [2022-07-20 03:17:57,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56664 states to 56664 states and 79300 transitions. [2022-07-20 03:17:57,022 INFO L78 Accepts]: Start accepts. Automaton has 56664 states and 79300 transitions. Word has length 473 [2022-07-20 03:17:57,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:17:57,023 INFO L495 AbstractCegarLoop]: Abstraction has 56664 states and 79300 transitions. [2022-07-20 03:17:57,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-07-20 03:17:57,024 INFO L276 IsEmpty]: Start isEmpty. Operand 56664 states and 79300 transitions. [2022-07-20 03:17:57,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2022-07-20 03:17:57,045 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:17:57,046 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 36, 36, 36, 36, 36, 36, 3, 3, 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] [2022-07-20 03:17:57,178 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-20 03:17:57,259 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-20 03:17:57,260 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:17:57,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:17:57,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1039367074, now seen corresponding path program 1 times [2022-07-20 03:17:57,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:17:57,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [541914089] [2022-07-20 03:17:57,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:17:57,265 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:17:57,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:17:57,268 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-20 03:17:57,270 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-20 03:18:00,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:18:01,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 4449 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:18:01,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:18:01,920 INFO L134 CoverageAnalysis]: Checked inductivity of 5901 backedges. 222 proven. 0 refuted. 0 times theorem prover too weak. 5679 trivial. 0 not checked. [2022-07-20 03:18:01,920 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:18:01,920 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:18:01,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [541914089] [2022-07-20 03:18:01,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [541914089] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:18:01,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:18:01,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:18:01,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899990923] [2022-07-20 03:18:01,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:18:01,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:18:01,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:18:01,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:18:01,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:18:01,922 INFO L87 Difference]: Start difference. First operand 56664 states and 79300 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-07-20 03:18:04,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:18:04,761 INFO L93 Difference]: Finished difference Result 114708 states and 160229 transitions. [2022-07-20 03:18:04,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:18:04,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 485 [2022-07-20 03:18:04,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:18:05,069 INFO L225 Difference]: With dead ends: 114708 [2022-07-20 03:18:05,070 INFO L226 Difference]: Without dead ends: 58121 [2022-07-20 03:18:05,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 483 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-20 03:18:05,279 INFO L413 NwaCegarLoop]: 3969 mSDtfsCounter, 1172 mSDsluCounter, 3675 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1172 SdHoareTripleChecker+Valid, 7644 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-20 03:18:05,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1172 Valid, 7644 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-20 03:18:05,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58121 states. [2022-07-20 03:18:07,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58121 to 58119. [2022-07-20 03:18:07,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58119 states, 41606 states have (on average 1.3009421718021439) internal successors, (54127), 41744 states have internal predecessors, (54127), 13447 states have call successors, (13447), 3065 states have call predecessors, (13447), 3065 states have return successors, (13447), 13325 states have call predecessors, (13447), 13447 states have call successors, (13447) [2022-07-20 03:18:07,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58119 states to 58119 states and 81021 transitions. [2022-07-20 03:18:07,959 INFO L78 Accepts]: Start accepts. Automaton has 58119 states and 81021 transitions. Word has length 485 [2022-07-20 03:18:07,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:18:07,960 INFO L495 AbstractCegarLoop]: Abstraction has 58119 states and 81021 transitions. [2022-07-20 03:18:07,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-07-20 03:18:07,960 INFO L276 IsEmpty]: Start isEmpty. Operand 58119 states and 81021 transitions. [2022-07-20 03:18:07,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2022-07-20 03:18:07,967 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:18:07,968 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 36, 36, 36, 36, 36, 36, 3, 3, 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] [2022-07-20 03:18:08,079 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-20 03:18:08,191 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-20 03:18:08,192 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:18:08,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:18:08,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1996353760, now seen corresponding path program 1 times [2022-07-20 03:18:08,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:18:08,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [968147566] [2022-07-20 03:18:08,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:18:08,196 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:18:08,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:18:08,197 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-20 03:18:08,198 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-20 03:18:11,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:18:11,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 4489 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:18:11,799 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:18:12,628 INFO L134 CoverageAnalysis]: Checked inductivity of 5909 backedges. 230 proven. 0 refuted. 0 times theorem prover too weak. 5679 trivial. 0 not checked. [2022-07-20 03:18:12,629 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:18:12,629 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:18:12,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [968147566] [2022-07-20 03:18:12,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [968147566] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:18:12,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:18:12,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:18:12,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162906922] [2022-07-20 03:18:12,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:18:12,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:18:12,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:18:12,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:18:12,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:18:12,632 INFO L87 Difference]: Start difference. First operand 58119 states and 81021 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, (51), 3 states have call predecessors, (51), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-07-20 03:18:15,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:18:15,614 INFO L93 Difference]: Finished difference Result 172042 states and 239994 transitions. [2022-07-20 03:18:15,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:18:15,615 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, (51), 3 states have call predecessors, (51), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 500 [2022-07-20 03:18:15,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:18:16,260 INFO L225 Difference]: With dead ends: 172042 [2022-07-20 03:18:16,260 INFO L226 Difference]: Without dead ends: 114000 [2022-07-20 03:18:16,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 498 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-20 03:18:16,438 INFO L413 NwaCegarLoop]: 7016 mSDtfsCounter, 3598 mSDsluCounter, 3733 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3598 SdHoareTripleChecker+Valid, 10749 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-20 03:18:16,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3598 Valid, 10749 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-20 03:18:16,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114000 states. [2022-07-20 03:18:19,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114000 to 113966. [2022-07-20 03:18:19,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113966 states, 81520 states have (on average 1.3011285574092248) internal successors, (106068), 81792 states have internal predecessors, (106068), 26443 states have call successors, (26443), 6002 states have call predecessors, (26443), 6002 states have return successors, (26443), 26203 states have call predecessors, (26443), 26443 states have call successors, (26443) [2022-07-20 03:18:20,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113966 states to 113966 states and 158954 transitions. [2022-07-20 03:18:20,682 INFO L78 Accepts]: Start accepts. Automaton has 113966 states and 158954 transitions. Word has length 500 [2022-07-20 03:18:20,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:18:20,683 INFO L495 AbstractCegarLoop]: Abstraction has 113966 states and 158954 transitions. [2022-07-20 03:18:20,683 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, (51), 3 states have call predecessors, (51), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-07-20 03:18:20,683 INFO L276 IsEmpty]: Start isEmpty. Operand 113966 states and 158954 transitions. [2022-07-20 03:18:20,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2022-07-20 03:18:20,711 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:18:20,712 INFO L195 NwaCegarLoop]: trace histogram [41, 41, 36, 36, 36, 36, 36, 36, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:18:20,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-07-20 03:18:20,927 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-20 03:18:20,928 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:18:20,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:18:20,928 INFO L85 PathProgramCache]: Analyzing trace with hash -524716183, now seen corresponding path program 1 times [2022-07-20 03:18:20,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 03:18:20,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [699902526] [2022-07-20 03:18:20,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:18:20,932 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 03:18:20,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 03:18:20,933 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-20 03:18:20,934 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-20 03:18:24,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:18:24,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 4580 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 03:18:24,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 03:18:25,608 INFO L134 CoverageAnalysis]: Checked inductivity of 6294 backedges. 270 proven. 0 refuted. 0 times theorem prover too weak. 6024 trivial. 0 not checked. [2022-07-20 03:18:25,609 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 03:18:25,609 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 03:18:25,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [699902526] [2022-07-20 03:18:25,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [699902526] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:18:25,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:18:25,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 03:18:25,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599299776] [2022-07-20 03:18:25,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:18:25,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 03:18:25,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 03:18:25,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 03:18:25,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 03:18:25,612 INFO L87 Difference]: Start difference. First operand 113966 states and 158954 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-07-20 03:18:32,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:18:32,198 INFO L93 Difference]: Finished difference Result 337106 states and 470704 transitions. [2022-07-20 03:18:32,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 03:18:32,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 547 [2022-07-20 03:18:32,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted.