./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2ac9f535af8244b093bc9b2ebba67ea5b28a2022739cf8ea5f1809dc862f0515 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 00:44:16,716 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 00:44:16,718 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 00:44:16,760 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 00:44:16,761 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 00:44:16,762 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 00:44:16,764 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 00:44:16,766 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 00:44:16,768 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 00:44:16,772 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 00:44:16,773 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 00:44:16,775 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 00:44:16,775 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 00:44:16,777 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 00:44:16,778 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 00:44:16,781 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 00:44:16,781 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 00:44:16,783 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 00:44:16,784 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 00:44:16,789 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 00:44:16,791 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 00:44:16,792 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 00:44:16,793 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 00:44:16,794 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 00:44:16,795 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 00:44:16,801 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 00:44:16,801 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 00:44:16,802 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 00:44:16,803 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 00:44:16,803 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 00:44:16,805 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 00:44:16,805 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 00:44:16,807 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 00:44:16,807 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 00:44:16,808 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 00:44:16,809 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 00:44:16,809 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 00:44:16,809 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 00:44:16,809 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 00:44:16,810 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 00:44:16,810 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 00:44:16,812 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 00:44:16,812 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 00:44:16,840 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 00:44:16,840 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 00:44:16,841 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 00:44:16,841 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 00:44:16,841 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 00:44:16,842 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 00:44:16,842 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 00:44:16,842 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 00:44:16,842 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 00:44:16,843 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 00:44:16,843 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 00:44:16,844 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 00:44:16,844 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 00:44:16,844 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 00:44:16,844 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 00:44:16,844 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 00:44:16,845 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 00:44:16,845 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 00:44:16,845 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 00:44:16,846 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 00:44:16,846 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 00:44:16,846 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 00:44:16,847 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 00:44:16,847 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 00:44:16,847 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 00:44:16,847 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 00:44:16,847 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 00:44:16,848 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 00:44:16,848 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 00:44:16,848 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 00:44:16,848 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 -> 2ac9f535af8244b093bc9b2ebba67ea5b28a2022739cf8ea5f1809dc862f0515 [2022-07-20 00:44:17,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 00:44:17,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 00:44:17,053 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 00:44:17,055 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 00:44:17,056 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 00:44:17,057 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i [2022-07-20 00:44:17,112 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35f739d34/1d74d365ed5d4925b7669b4aa239ca35/FLAGbfc24c0dd [2022-07-20 00:44:17,878 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 00:44:17,879 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i [2022-07-20 00:44:17,937 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35f739d34/1d74d365ed5d4925b7669b4aa239ca35/FLAGbfc24c0dd [2022-07-20 00:44:18,362 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35f739d34/1d74d365ed5d4925b7669b4aa239ca35 [2022-07-20 00:44:18,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 00:44:18,366 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 00:44:18,396 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 00:44:18,397 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 00:44:18,400 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 00:44:18,401 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:44:18" (1/1) ... [2022-07-20 00:44:18,401 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2aa2cd87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:18, skipping insertion in model container [2022-07-20 00:44:18,402 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:44:18" (1/1) ... [2022-07-20 00:44:18,408 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 00:44:18,534 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 00:44:20,431 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i[421041,421054] [2022-07-20 00:44:20,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:44:20,659 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 00:44:20,970 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: mode = (unsigned int )mode & 223U [11335] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java: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 00:44:20,979 INFO L158 Benchmark]: Toolchain (without parser) took 2612.17ms. Allocated memory was 102.8MB in the beginning and 220.2MB in the end (delta: 117.4MB). Free memory was 52.8MB in the beginning and 130.2MB in the end (delta: -77.4MB). Peak memory consumption was 94.6MB. Max. memory is 16.1GB. [2022-07-20 00:44:20,980 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 102.8MB. Free memory was 57.3MB in the beginning and 57.3MB in the end (delta: 41.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 00:44:20,982 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2580.73ms. Allocated memory was 102.8MB in the beginning and 220.2MB in the end (delta: 117.4MB). Free memory was 72.9MB in the beginning and 130.2MB in the end (delta: -57.3MB). Peak memory consumption was 113.1MB. Max. memory is 16.1GB. [2022-07-20 00:44:20,984 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 102.8MB. Free memory was 57.3MB in the beginning and 57.3MB in the end (delta: 41.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2580.73ms. Allocated memory was 102.8MB in the beginning and 220.2MB in the end (delta: 117.4MB). Free memory was 72.9MB in the beginning and 130.2MB in the end (delta: -57.3MB). Peak memory consumption was 113.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: mode = (unsigned int )mode & 223U [11335] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: mode = (unsigned int )mode & 223U [11335]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2ac9f535af8244b093bc9b2ebba67ea5b28a2022739cf8ea5f1809dc862f0515 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 00:44:22,656 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 00:44:22,658 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 00:44:22,699 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 00:44:22,699 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 00:44:22,701 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 00:44:22,706 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 00:44:22,709 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 00:44:22,711 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 00:44:22,715 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 00:44:22,716 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 00:44:22,720 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 00:44:22,720 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 00:44:22,722 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 00:44:22,723 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 00:44:22,725 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 00:44:22,725 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 00:44:22,727 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 00:44:22,730 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 00:44:22,734 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 00:44:22,735 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 00:44:22,739 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 00:44:22,741 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 00:44:22,742 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 00:44:22,742 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 00:44:22,750 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 00:44:22,750 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 00:44:22,750 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 00:44:22,751 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 00:44:22,751 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 00:44:22,752 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 00:44:22,752 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 00:44:22,753 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 00:44:22,754 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 00:44:22,755 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 00:44:22,756 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 00:44:22,756 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 00:44:22,757 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 00:44:22,757 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 00:44:22,757 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 00:44:22,758 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 00:44:22,759 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 00:44:22,765 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 00:44:22,793 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 00:44:22,793 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 00:44:22,794 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 00:44:22,794 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 00:44:22,794 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 00:44:22,795 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 00:44:22,795 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 00:44:22,795 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 00:44:22,796 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 00:44:22,796 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 00:44:22,797 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 00:44:22,797 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 00:44:22,797 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 00:44:22,797 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 00:44:22,797 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 00:44:22,798 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 00:44:22,798 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 00:44:22,798 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 00:44:22,798 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 00:44:22,798 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 00:44:22,798 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 00:44:22,799 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 00:44:22,799 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 00:44:22,799 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 00:44:22,799 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 00:44:22,799 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 00:44:22,800 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 00:44:22,800 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 00:44:22,800 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 00:44:22,800 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 00:44:22,800 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 00:44:22,801 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 00:44:22,801 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 00:44:22,801 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 -> 2ac9f535af8244b093bc9b2ebba67ea5b28a2022739cf8ea5f1809dc862f0515 [2022-07-20 00:44:23,125 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 00:44:23,141 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 00:44:23,144 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 00:44:23,145 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 00:44:23,146 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 00:44:23,146 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i [2022-07-20 00:44:23,201 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3fdac7ea/38156642b152472aba6133b469b39ce5/FLAG629e527dd [2022-07-20 00:44:24,049 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 00:44:24,050 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i [2022-07-20 00:44:24,113 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3fdac7ea/38156642b152472aba6133b469b39ce5/FLAG629e527dd [2022-07-20 00:44:24,589 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3fdac7ea/38156642b152472aba6133b469b39ce5 [2022-07-20 00:44:24,591 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 00:44:24,592 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 00:44:24,618 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 00:44:24,618 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 00:44:24,622 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 00:44:24,622 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:44:24" (1/1) ... [2022-07-20 00:44:24,623 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32f70c35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:24, skipping insertion in model container [2022-07-20 00:44:24,623 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:44:24" (1/1) ... [2022-07-20 00:44:24,630 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 00:44:24,765 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 00:44:26,566 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i[421041,421054] [2022-07-20 00:44:26,734 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:44:26,794 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 00:44:26,884 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 00:44:27,257 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i[421041,421054] [2022-07-20 00:44:27,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:44:27,288 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 00:44:27,651 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i[421041,421054] [2022-07-20 00:44:27,661 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:44:27,873 INFO L208 MainTranslator]: Completed translation [2022-07-20 00:44:27,874 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27 WrapperNode [2022-07-20 00:44:27,874 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 00:44:27,875 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 00:44:27,875 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 00:44:27,875 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 00:44:27,880 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27" (1/1) ... [2022-07-20 00:44:27,982 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27" (1/1) ... [2022-07-20 00:44:28,115 INFO L137 Inliner]: procedures = 289, calls = 4249, calls flagged for inlining = 77, calls inlined = 70, statements flattened = 6462 [2022-07-20 00:44:28,116 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 00:44:28,117 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 00:44:28,117 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 00:44:28,117 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 00:44:28,124 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27" (1/1) ... [2022-07-20 00:44:28,124 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27" (1/1) ... [2022-07-20 00:44:28,157 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27" (1/1) ... [2022-07-20 00:44:28,158 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27" (1/1) ... [2022-07-20 00:44:28,368 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27" (1/1) ... [2022-07-20 00:44:28,411 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27" (1/1) ... [2022-07-20 00:44:28,453 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27" (1/1) ... [2022-07-20 00:44:28,495 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 00:44:28,497 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 00:44:28,497 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 00:44:28,497 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 00:44:28,498 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27" (1/1) ... [2022-07-20 00:44:28,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 00:44:28,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 00:44:28,528 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 00:44:28,548 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 00:44:28,567 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_mercury_mh [2022-07-20 00:44:28,568 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_mercury_mh [2022-07-20 00:44:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_read_reg [2022-07-20 00:44:28,568 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_read_reg [2022-07-20 00:44:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 00:44:28,568 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury [2022-07-20 00:44:28,568 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury [2022-07-20 00:44:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-20 00:44:28,569 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-20 00:44:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 00:44:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 00:44:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 00:44:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 00:44:28,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 00:44:28,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 00:44:28,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 00:44:28,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 00:44:28,570 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_atsc [2022-07-20 00:44:28,570 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_atsc [2022-07-20 00:44:28,570 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-07-20 00:44:28,571 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-07-20 00:44:28,571 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_mercury [2022-07-20 00:44:28,571 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_mercury [2022-07-20 00:44:28,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i2c_mutex_of_dvb_usb_device [2022-07-20 00:44:28,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i2c_mutex_of_dvb_usb_device [2022-07-20 00:44:28,571 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2160_frontend_attach [2022-07-20 00:44:28,571 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2160_frontend_attach [2022-07-20 00:44:28,572 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_stop [2022-07-20 00:44:28,572 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_stop [2022-07-20 00:44:28,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2022-07-20 00:44:28,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2022-07-20 00:44:28,573 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-20 00:44:28,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-20 00:44:28,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2022-07-20 00:44:28,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2022-07-20 00:44:28,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-20 00:44:28,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-20 00:44:28,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2022-07-20 00:44:28,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2022-07-20 00:44:28,574 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_config_pin_mux_modes [2022-07-20 00:44:28,574 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_config_pin_mux_modes [2022-07-20 00:44:28,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_3 [2022-07-20 00:44:28,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_3 [2022-07-20 00:44:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2022-07-20 00:44:28,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2022-07-20 00:44:28,575 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_start [2022-07-20 00:44:28,575 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_start [2022-07-20 00:44:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2022-07-20 00:44:28,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2022-07-20 00:44:28,576 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2022-07-20 00:44:28,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2022-07-20 00:44:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 00:44:28,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 00:44:28,577 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_isoc [2022-07-20 00:44:28,578 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_isoc [2022-07-20 00:44:28,578 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-20 00:44:28,578 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-20 00:44:28,578 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mh [2022-07-20 00:44:28,578 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mh [2022-07-20 00:44:28,579 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc [2022-07-20 00:44:28,579 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc [2022-07-20 00:44:28,579 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep6_streaming_ctrl [2022-07-20 00:44:28,579 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep6_streaming_ctrl [2022-07-20 00:44:28,579 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg_mask [2022-07-20 00:44:28,579 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg_mask [2022-07-20 00:44:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_soft_reset [2022-07-20 00:44:28,580 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_soft_reset [2022-07-20 00:44:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 00:44:28,580 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_bulk [2022-07-20 00:44:28,581 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_bulk [2022-07-20 00:44:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init [2022-07-20 00:44:28,581 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init [2022-07-20 00:44:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 00:44:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_tuner_demod [2022-07-20 00:44:28,581 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_tuner_demod [2022-07-20 00:44:28,581 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_dvbt [2022-07-20 00:44:28,582 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_dvbt [2022-07-20 00:44:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 00:44:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 00:44:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 00:44:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 00:44:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_bitbang_sendbyte [2022-07-20 00:44:28,583 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_bitbang_sendbyte [2022-07-20 00:44:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 00:44:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-20 00:44:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 00:44:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 00:44:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-20 00:44:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lgdt3305_frontend_attach [2022-07-20 00:44:28,584 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lgdt3305_frontend_attach [2022-07-20 00:44:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_check_status [2022-07-20 00:44:28,585 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_check_status [2022-07-20 00:44:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep5_streaming_ctrl [2022-07-20 00:44:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep5_streaming_ctrl [2022-07-20 00:44:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_msg [2022-07-20 00:44:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_msg [2022-07-20 00:44:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_dvbt [2022-07-20 00:44:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_dvbt [2022-07-20 00:44:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_mh [2022-07-20 00:44:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_mh [2022-07-20 00:44:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep4_streaming_ctrl [2022-07-20 00:44:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep4_streaming_ctrl [2022-07-20 00:44:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_gpio [2022-07-20 00:44:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_gpio [2022-07-20 00:44:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-07-20 00:44:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-07-20 00:44:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_atsc_mh [2022-07-20 00:44:28,588 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_atsc_mh [2022-07-20 00:44:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2161_ep6_frontend_attach [2022-07-20 00:44:28,588 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2161_ep6_frontend_attach [2022-07-20 00:44:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_get_chip_info [2022-07-20 00:44:28,589 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_get_chip_info [2022-07-20 00:44:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_mercury_mh [2022-07-20 00:44:28,591 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_mercury_mh [2022-07-20 00:44:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury_mh [2022-07-20 00:44:28,591 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury_mh [2022-07-20 00:44:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-20 00:44:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-20 00:44:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_enable_usb_output [2022-07-20 00:44:28,593 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_enable_usb_output [2022-07-20 00:44:28,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-20 00:44:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-20 00:44:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2022-07-20 00:44:28,598 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2022-07-20 00:44:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_tuner [2022-07-20 00:44:28,598 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_tuner [2022-07-20 00:44:28,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-20 00:44:28,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-20 00:44:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 00:44:28,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 00:44:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-20 00:44:28,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-20 00:44:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_hw_set_gpio [2022-07-20 00:44:28,599 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_hw_set_gpio [2022-07-20 00:44:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 00:44:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-20 00:44:28,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-20 00:44:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 00:44:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_set_device_mode [2022-07-20 00:44:28,600 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_set_device_mode [2022-07-20 00:44:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 00:44:28,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 00:44:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_program_regs [2022-07-20 00:44:28,601 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_program_regs [2022-07-20 00:44:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 00:44:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-20 00:44:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-20 00:44:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-20 00:44:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_atsc_mh [2022-07-20 00:44:28,601 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_atsc_mh [2022-07-20 00:44:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_gpio_mode_switch [2022-07-20 00:44:28,602 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_gpio_mode_switch [2022-07-20 00:44:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2022-07-20 00:44:28,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2022-07-20 00:44:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_mercury [2022-07-20 00:44:28,602 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_mercury [2022-07-20 00:44:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg [2022-07-20 00:44:28,602 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg [2022-07-20 00:44:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ant_hunt [2022-07-20 00:44:28,603 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ant_hunt [2022-07-20 00:44:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_ant_path [2022-07-20 00:44:28,603 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_ant_path [2022-07-20 00:44:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_port_expander [2022-07-20 00:44:28,603 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_port_expander [2022-07-20 00:44:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_disconnect [2022-07-20 00:44:28,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_disconnect [2022-07-20 00:44:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc_mh [2022-07-20 00:44:28,604 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc_mh [2022-07-20 00:44:28,604 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_demod [2022-07-20 00:44:28,604 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_demod [2022-07-20 00:44:28,604 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_send_data [2022-07-20 00:44:28,604 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_send_data [2022-07-20 00:44:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_resume [2022-07-20 00:44:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_resume [2022-07-20 00:44:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-20 00:44:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_get_data [2022-07-20 00:44:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_get_data [2022-07-20 00:44:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 00:44:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 00:44:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_probe [2022-07-20 00:44:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_probe [2022-07-20 00:44:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_top_master_ctrl [2022-07-20 00:44:28,606 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_top_master_ctrl [2022-07-20 00:44:29,412 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 00:44:29,416 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 00:44:30,199 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 00:46:25,746 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 00:46:25,771 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 00:46:25,772 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-20 00:46:25,776 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 12:46:25 BoogieIcfgContainer [2022-07-20 00:46:25,776 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 00:46:25,780 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 00:46:25,780 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 00:46:25,782 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 00:46:25,782 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 12:44:24" (1/3) ... [2022-07-20 00:46:25,783 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60468d90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 12:46:25, skipping insertion in model container [2022-07-20 00:46:25,783 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:44:27" (2/3) ... [2022-07-20 00:46:25,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60468d90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 12:46:25, skipping insertion in model container [2022-07-20 00:46:25,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 12:46:25" (3/3) ... [2022-07-20 00:46:25,785 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-entry_point.cil.out.i [2022-07-20 00:46:25,796 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 00:46:25,797 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 00:46:25,891 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 00:46:25,898 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@33de4174, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1f5a84ab [2022-07-20 00:46:25,899 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 00:46:25,911 INFO L276 IsEmpty]: Start isEmpty. Operand has 2294 states, 1718 states have (on average 1.480791618160652) internal successors, (2544), 1767 states have internal predecessors, (2544), 498 states have call successors, (498), 77 states have call predecessors, (498), 76 states have return successors, (486), 466 states have call predecessors, (486), 486 states have call successors, (486) [2022-07-20 00:46:25,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2022-07-20 00:46:25,944 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:46:25,946 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:46:25,946 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:46:25,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:46:25,952 INFO L85 PathProgramCache]: Analyzing trace with hash 91669794, now seen corresponding path program 1 times [2022-07-20 00:46:25,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:46:25,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [346588118] [2022-07-20 00:46:25,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:46:25,974 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:46:25,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:46:25,977 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 00:46:26,002 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 00:46:33,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:46:33,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 6277 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-20 00:46:33,416 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:46:33,507 INFO L134 CoverageAnalysis]: Checked inductivity of 5145 backedges. 2136 proven. 0 refuted. 0 times theorem prover too weak. 3009 trivial. 0 not checked. [2022-07-20 00:46:33,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 00:46:33,513 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:46:33,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [346588118] [2022-07-20 00:46:33,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [346588118] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:46:33,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:46:33,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-20 00:46:33,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854114843] [2022-07-20 00:46:33,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:46:33,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-20 00:46:33,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:46:33,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-20 00:46:33,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-20 00:46:33,552 INFO L87 Difference]: Start difference. First operand has 2294 states, 1718 states have (on average 1.480791618160652) internal successors, (2544), 1767 states have internal predecessors, (2544), 498 states have call successors, (498), 77 states have call predecessors, (498), 76 states have return successors, (486), 466 states have call predecessors, (486), 486 states have call successors, (486) Second operand has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-07-20 00:46:33,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:46:33,737 INFO L93 Difference]: Finished difference Result 4583 states and 7154 transitions. [2022-07-20 00:46:33,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-20 00:46:33,742 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 584 [2022-07-20 00:46:33,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:46:33,774 INFO L225 Difference]: With dead ends: 4583 [2022-07-20 00:46:33,774 INFO L226 Difference]: Without dead ends: 2275 [2022-07-20 00:46:33,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 583 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-20 00:46:33,799 INFO L413 NwaCegarLoop]: 3518 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3518 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-20 00:46:33,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3518 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-20 00:46:33,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2275 states. [2022-07-20 00:46:33,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2275 to 2275. [2022-07-20 00:46:33,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2275 states, 1713 states have (on average 1.4734384121424402) internal successors, (2524), 1748 states have internal predecessors, (2524), 486 states have call successors, (486), 76 states have call predecessors, (486), 75 states have return successors, (479), 459 states have call predecessors, (479), 479 states have call successors, (479) [2022-07-20 00:46:33,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2275 states to 2275 states and 3489 transitions. [2022-07-20 00:46:33,974 INFO L78 Accepts]: Start accepts. Automaton has 2275 states and 3489 transitions. Word has length 584 [2022-07-20 00:46:33,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:46:33,976 INFO L495 AbstractCegarLoop]: Abstraction has 2275 states and 3489 transitions. [2022-07-20 00:46:33,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2022-07-20 00:46:33,976 INFO L276 IsEmpty]: Start isEmpty. Operand 2275 states and 3489 transitions. [2022-07-20 00:46:33,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2022-07-20 00:46:33,993 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:46:33,994 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:46:34,134 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 00:46:34,215 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 00:46:34,216 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:46:34,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:46:34,217 INFO L85 PathProgramCache]: Analyzing trace with hash 2085834324, now seen corresponding path program 1 times [2022-07-20 00:46:34,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:46:34,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1022022706] [2022-07-20 00:46:34,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:46:34,222 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:46:34,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:46:34,225 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 00:46:34,227 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 00:46:44,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:46:44,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 6277 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-20 00:46:44,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:46:45,805 INFO L134 CoverageAnalysis]: Checked inductivity of 5145 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 5019 trivial. 0 not checked. [2022-07-20 00:46:45,805 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 00:46:45,805 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:46:45,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1022022706] [2022-07-20 00:46:45,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1022022706] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:46:45,806 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:46:45,806 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 00:46:45,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121187991] [2022-07-20 00:46:45,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:46:45,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 00:46:45,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:46:45,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 00:46:45,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 00:46:45,809 INFO L87 Difference]: Start difference. First operand 2275 states and 3489 transitions. Second operand has 6 states, 5 states have (on average 15.8) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 00:46:49,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:46:49,390 INFO L93 Difference]: Finished difference Result 4502 states and 6920 transitions. [2022-07-20 00:46:49,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 00:46:49,391 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.8) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 584 [2022-07-20 00:46:49,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:46:49,411 INFO L225 Difference]: With dead ends: 4502 [2022-07-20 00:46:49,411 INFO L226 Difference]: Without dead ends: 2278 [2022-07-20 00:46:49,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 585 GetRequests, 579 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-20 00:46:49,428 INFO L413 NwaCegarLoop]: 3470 mSDtfsCounter, 6 mSDsluCounter, 13840 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 17310 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-07-20 00:46:49,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 17310 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-07-20 00:46:49,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2278 states. [2022-07-20 00:46:49,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2278 to 2278. [2022-07-20 00:46:49,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2278 states, 1715 states have (on average 1.473469387755102) internal successors, (2527), 1751 states have internal predecessors, (2527), 486 states have call successors, (486), 76 states have call predecessors, (486), 76 states have return successors, (480), 459 states have call predecessors, (480), 479 states have call successors, (480) [2022-07-20 00:46:49,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2278 states to 2278 states and 3493 transitions. [2022-07-20 00:46:49,508 INFO L78 Accepts]: Start accepts. Automaton has 2278 states and 3493 transitions. Word has length 584 [2022-07-20 00:46:49,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:46:49,510 INFO L495 AbstractCegarLoop]: Abstraction has 2278 states and 3493 transitions. [2022-07-20 00:46:49,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.8) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 00:46:49,511 INFO L276 IsEmpty]: Start isEmpty. Operand 2278 states and 3493 transitions. [2022-07-20 00:46:49,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 600 [2022-07-20 00:46:49,524 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:46:49,524 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:46:49,658 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 00:46:49,739 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 00:46:49,740 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:46:49,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:46:49,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1189342793, now seen corresponding path program 1 times [2022-07-20 00:46:49,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:46:49,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1119843632] [2022-07-20 00:46:49,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:46:49,745 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:46:49,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:46:49,752 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 00:46:49,754 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 00:47:00,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:47:00,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 6442 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-20 00:47:00,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:47:01,865 INFO L134 CoverageAnalysis]: Checked inductivity of 5475 backedges. 168 proven. 1 refuted. 0 times theorem prover too weak. 5306 trivial. 0 not checked. [2022-07-20 00:47:01,865 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 00:47:05,865 INFO L134 CoverageAnalysis]: Checked inductivity of 5475 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 5334 trivial. 0 not checked. [2022-07-20 00:47:05,865 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:47:05,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1119843632] [2022-07-20 00:47:05,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1119843632] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 00:47:05,866 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 00:47:05,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-20 00:47:05,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778854188] [2022-07-20 00:47:05,866 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 00:47:05,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-20 00:47:05,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:47:05,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-20 00:47:05,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-20 00:47:05,869 INFO L87 Difference]: Start difference. First operand 2278 states and 3493 transitions. Second operand has 11 states, 9 states have (on average 10.444444444444445) internal successors, (94), 11 states have internal predecessors, (94), 4 states have call successors, (61), 2 states have call predecessors, (61), 5 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) [2022-07-20 00:47:12,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:47:12,134 INFO L93 Difference]: Finished difference Result 4513 states and 6937 transitions. [2022-07-20 00:47:12,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-20 00:47:12,136 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 10.444444444444445) internal successors, (94), 11 states have internal predecessors, (94), 4 states have call successors, (61), 2 states have call predecessors, (61), 5 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) Word has length 599 [2022-07-20 00:47:12,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:47:12,152 INFO L225 Difference]: With dead ends: 4513 [2022-07-20 00:47:12,152 INFO L226 Difference]: Without dead ends: 2289 [2022-07-20 00:47:12,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1199 GetRequests, 1187 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-07-20 00:47:12,169 INFO L413 NwaCegarLoop]: 3473 mSDtfsCounter, 17 mSDsluCounter, 20753 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 24226 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-07-20 00:47:12,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 24226 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-07-20 00:47:12,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2289 states. [2022-07-20 00:47:12,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2289 to 2289. [2022-07-20 00:47:12,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2289 states, 1723 states have (on average 1.4724318049912943) internal successors, (2537), 1759 states have internal predecessors, (2537), 487 states have call successors, (487), 78 states have call predecessors, (487), 78 states have return successors, (482), 460 states have call predecessors, (482), 480 states have call successors, (482) [2022-07-20 00:47:12,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2289 states to 2289 states and 3506 transitions. [2022-07-20 00:47:12,250 INFO L78 Accepts]: Start accepts. Automaton has 2289 states and 3506 transitions. Word has length 599 [2022-07-20 00:47:12,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:47:12,254 INFO L495 AbstractCegarLoop]: Abstraction has 2289 states and 3506 transitions. [2022-07-20 00:47:12,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 10.444444444444445) internal successors, (94), 11 states have internal predecessors, (94), 4 states have call successors, (61), 2 states have call predecessors, (61), 5 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) [2022-07-20 00:47:12,254 INFO L276 IsEmpty]: Start isEmpty. Operand 2289 states and 3506 transitions. [2022-07-20 00:47:12,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2022-07-20 00:47:12,260 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:47:12,263 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 24, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:47:12,422 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-20 00:47:12,483 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 00:47:12,484 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:47:12,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:47:12,484 INFO L85 PathProgramCache]: Analyzing trace with hash -135555644, now seen corresponding path program 2 times [2022-07-20 00:47:12,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:47:12,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [759647436] [2022-07-20 00:47:12,489 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 00:47:12,489 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:47:12,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:47:12,491 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 00:47:12,493 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 00:47:18,301 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 00:47:18,302 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 00:47:18,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 4617 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 00:47:18,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:47:18,978 INFO L134 CoverageAnalysis]: Checked inductivity of 5781 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5781 trivial. 0 not checked. [2022-07-20 00:47:18,978 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 00:47:18,978 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:47:18,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [759647436] [2022-07-20 00:47:18,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [759647436] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:47:18,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:47:18,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 00:47:18,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030196802] [2022-07-20 00:47:18,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:47:18,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 00:47:18,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:47:18,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 00:47:18,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 00:47:18,980 INFO L87 Difference]: Start difference. First operand 2289 states and 3506 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2022-07-20 00:47:19,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:47:19,736 INFO L93 Difference]: Finished difference Result 6257 states and 9608 transitions. [2022-07-20 00:47:19,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 00:47:19,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 608 [2022-07-20 00:47:19,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:47:19,763 INFO L225 Difference]: With dead ends: 6257 [2022-07-20 00:47:19,764 INFO L226 Difference]: Without dead ends: 4064 [2022-07-20 00:47:19,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 606 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 00:47:19,780 INFO L413 NwaCegarLoop]: 3854 mSDtfsCounter, 2842 mSDsluCounter, 3352 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2842 SdHoareTripleChecker+Valid, 7206 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-20 00:47:19,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2842 Valid, 7206 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-20 00:47:19,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4064 states. [2022-07-20 00:47:19,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4064 to 4040. [2022-07-20 00:47:19,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4040 states, 3043 states have (on average 1.4814327965823202) internal successors, (4508), 3109 states have internal predecessors, (4508), 853 states have call successors, (853), 143 states have call predecessors, (853), 143 states have return successors, (848), 805 states have call predecessors, (848), 846 states have call successors, (848) [2022-07-20 00:47:20,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4040 states to 4040 states and 6209 transitions. [2022-07-20 00:47:20,004 INFO L78 Accepts]: Start accepts. Automaton has 4040 states and 6209 transitions. Word has length 608 [2022-07-20 00:47:20,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:47:20,006 INFO L495 AbstractCegarLoop]: Abstraction has 4040 states and 6209 transitions. [2022-07-20 00:47:20,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2022-07-20 00:47:20,007 INFO L276 IsEmpty]: Start isEmpty. Operand 4040 states and 6209 transitions. [2022-07-20 00:47:20,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2022-07-20 00:47:20,013 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:47:20,014 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 24, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:47:20,128 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 00:47:20,227 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 00:47:20,228 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:47:20,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:47:20,228 INFO L85 PathProgramCache]: Analyzing trace with hash 982470913, now seen corresponding path program 1 times [2022-07-20 00:47:20,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:47:20,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1462242586] [2022-07-20 00:47:20,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:47:20,234 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:47:20,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:47:20,236 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 00:47:20,239 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 00:47:30,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:47:30,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 6514 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-20 00:47:30,541 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:47:32,048 INFO L134 CoverageAnalysis]: Checked inductivity of 5781 backedges. 220 proven. 3 refuted. 0 times theorem prover too weak. 5558 trivial. 0 not checked. [2022-07-20 00:47:32,048 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 00:47:37,435 INFO L134 CoverageAnalysis]: Checked inductivity of 5781 backedges. 0 proven. 195 refuted. 0 times theorem prover too weak. 5586 trivial. 0 not checked. [2022-07-20 00:47:37,436 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:47:37,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1462242586] [2022-07-20 00:47:37,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1462242586] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 00:47:37,436 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 00:47:37,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-07-20 00:47:37,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302660172] [2022-07-20 00:47:37,437 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 00:47:37,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-20 00:47:37,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:47:37,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-20 00:47:37,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-07-20 00:47:37,439 INFO L87 Difference]: Start difference. First operand 4040 states and 6209 transitions. Second operand has 13 states, 11 states have (on average 9.090909090909092) internal successors, (100), 13 states have internal predecessors, (100), 4 states have call successors, (61), 2 states have call predecessors, (61), 5 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) [2022-07-20 00:47:46,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:47:46,474 INFO L93 Difference]: Finished difference Result 8041 states and 12366 transitions. [2022-07-20 00:47:46,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-20 00:47:46,476 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 9.090909090909092) internal successors, (100), 13 states have internal predecessors, (100), 4 states have call successors, (61), 2 states have call predecessors, (61), 5 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) Word has length 612 [2022-07-20 00:47:46,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:47:46,503 INFO L225 Difference]: With dead ends: 8041 [2022-07-20 00:47:46,503 INFO L226 Difference]: Without dead ends: 4052 [2022-07-20 00:47:46,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1226 GetRequests, 1211 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2022-07-20 00:47:46,527 INFO L413 NwaCegarLoop]: 3474 mSDtfsCounter, 18 mSDsluCounter, 31173 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 34647 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-07-20 00:47:46,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 34647 Invalid, 354 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [28 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2022-07-20 00:47:46,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4052 states. [2022-07-20 00:47:46,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4052 to 4041. [2022-07-20 00:47:46,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4041 states, 3044 states have (on average 1.4816031537450722) internal successors, (4510), 3110 states have internal predecessors, (4510), 853 states have call successors, (853), 143 states have call predecessors, (853), 143 states have return successors, (848), 805 states have call predecessors, (848), 846 states have call successors, (848) [2022-07-20 00:47:46,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4041 states to 4041 states and 6211 transitions. [2022-07-20 00:47:46,730 INFO L78 Accepts]: Start accepts. Automaton has 4041 states and 6211 transitions. Word has length 612 [2022-07-20 00:47:46,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:47:46,731 INFO L495 AbstractCegarLoop]: Abstraction has 4041 states and 6211 transitions. [2022-07-20 00:47:46,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 9.090909090909092) internal successors, (100), 13 states have internal predecessors, (100), 4 states have call successors, (61), 2 states have call predecessors, (61), 5 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) [2022-07-20 00:47:46,732 INFO L276 IsEmpty]: Start isEmpty. Operand 4041 states and 6211 transitions. [2022-07-20 00:47:46,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 622 [2022-07-20 00:47:46,738 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:47:46,739 INFO L195 NwaCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:47:46,915 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 00:47:46,959 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 00:47:46,960 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:47:46,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:47:46,961 INFO L85 PathProgramCache]: Analyzing trace with hash 2052209044, now seen corresponding path program 2 times [2022-07-20 00:47:46,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:47:46,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1249017722] [2022-07-20 00:47:46,966 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 00:47:46,966 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:47:46,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:47:46,968 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 00:47:46,989 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 00:47:53,068 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-20 00:47:53,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-20 00:47:53,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 4590 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 00:47:53,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:47:53,911 INFO L134 CoverageAnalysis]: Checked inductivity of 6168 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6168 trivial. 0 not checked. [2022-07-20 00:47:53,911 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 00:47:53,911 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:47:53,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1249017722] [2022-07-20 00:47:53,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1249017722] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:47:53,912 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:47:53,912 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 00:47:53,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848877116] [2022-07-20 00:47:53,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:47:53,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 00:47:53,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:47:53,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 00:47:53,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 00:47:53,913 INFO L87 Difference]: Start difference. First operand 4041 states and 6211 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2022-07-20 00:47:55,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:47:55,208 INFO L93 Difference]: Finished difference Result 11851 states and 18249 transitions. [2022-07-20 00:47:55,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 00:47:55,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 621 [2022-07-20 00:47:55,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:47:55,264 INFO L225 Difference]: With dead ends: 11851 [2022-07-20 00:47:55,264 INFO L226 Difference]: Without dead ends: 7906 [2022-07-20 00:47:55,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 620 GetRequests, 619 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 00:47:55,289 INFO L413 NwaCegarLoop]: 4463 mSDtfsCounter, 3272 mSDsluCounter, 3469 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3272 SdHoareTripleChecker+Valid, 7932 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-20 00:47:55,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3272 Valid, 7932 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-20 00:47:55,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7906 states. [2022-07-20 00:47:55,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7906 to 7895. [2022-07-20 00:47:55,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7895 states, 5977 states have (on average 1.4875355529529863) internal successors, (8891), 6101 states have internal predecessors, (8891), 1635 states have call successors, (1635), 282 states have call predecessors, (1635), 282 states have return successors, (1630), 1547 states have call predecessors, (1630), 1628 states have call successors, (1630) [2022-07-20 00:47:55,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7895 states to 7895 states and 12156 transitions. [2022-07-20 00:47:55,636 INFO L78 Accepts]: Start accepts. Automaton has 7895 states and 12156 transitions. Word has length 621 [2022-07-20 00:47:55,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:47:55,637 INFO L495 AbstractCegarLoop]: Abstraction has 7895 states and 12156 transitions. [2022-07-20 00:47:55,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2022-07-20 00:47:55,638 INFO L276 IsEmpty]: Start isEmpty. Operand 7895 states and 12156 transitions. [2022-07-20 00:47:55,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2022-07-20 00:47:55,647 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:47:55,648 INFO L195 NwaCegarLoop]: trace histogram [33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:47:55,767 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 00:47:55,871 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 00:47:55,872 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:47:55,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:47:55,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1228359568, now seen corresponding path program 1 times [2022-07-20 00:47:55,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:47:55,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1411233879] [2022-07-20 00:47:55,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:47:55,879 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:47:55,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:47:55,881 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 00:47:55,883 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 00:48:05,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:48:06,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 6684 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-20 00:48:06,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 00:48:08,241 INFO L134 CoverageAnalysis]: Checked inductivity of 6518 backedges. 638 proven. 6 refuted. 0 times theorem prover too weak. 5874 trivial. 0 not checked. [2022-07-20 00:48:08,242 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 00:48:14,630 INFO L134 CoverageAnalysis]: Checked inductivity of 6518 backedges. 0 proven. 266 refuted. 0 times theorem prover too weak. 6252 trivial. 0 not checked. [2022-07-20 00:48:14,631 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 00:48:14,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1411233879] [2022-07-20 00:48:14,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1411233879] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 00:48:14,631 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-20 00:48:14,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-07-20 00:48:14,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021042335] [2022-07-20 00:48:14,632 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-20 00:48:14,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-20 00:48:14,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 00:48:14,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-20 00:48:14,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-07-20 00:48:14,634 INFO L87 Difference]: Start difference. First operand 7895 states and 12156 transitions. Second operand has 15 states, 13 states have (on average 8.846153846153847) internal successors, (115), 15 states have internal predecessors, (115), 4 states have call successors, (65), 2 states have call predecessors, (65), 5 states have return successors, (65), 4 states have call predecessors, (65), 4 states have call successors, (65) [2022-07-20 00:48:24,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:48:24,242 INFO L93 Difference]: Finished difference Result 15780 states and 24298 transitions. [2022-07-20 00:48:24,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-20 00:48:24,244 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 8.846153846153847) internal successors, (115), 15 states have internal predecessors, (115), 4 states have call successors, (65), 2 states have call predecessors, (65), 5 states have return successors, (65), 4 states have call predecessors, (65), 4 states have call successors, (65) Word has length 640 [2022-07-20 00:48:24,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:48:24,300 INFO L225 Difference]: With dead ends: 15780 [2022-07-20 00:48:24,300 INFO L226 Difference]: Without dead ends: 7936 [2022-07-20 00:48:24,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1283 GetRequests, 1265 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2022-07-20 00:48:24,326 INFO L413 NwaCegarLoop]: 3475 mSDtfsCounter, 36 mSDsluCounter, 34651 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 38126 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-07-20 00:48:24,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 38126 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2022-07-20 00:48:24,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7936 states. [2022-07-20 00:48:24,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7936 to 7896. [2022-07-20 00:48:24,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7896 states, 5978 states have (on average 1.4876212780194045) internal successors, (8893), 6102 states have internal predecessors, (8893), 1635 states have call successors, (1635), 282 states have call predecessors, (1635), 282 states have return successors, (1630), 1547 states have call predecessors, (1630), 1628 states have call successors, (1630) [2022-07-20 00:48:24,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7896 states to 7896 states and 12158 transitions. [2022-07-20 00:48:24,565 INFO L78 Accepts]: Start accepts. Automaton has 7896 states and 12158 transitions. Word has length 640 [2022-07-20 00:48:24,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:48:24,566 INFO L495 AbstractCegarLoop]: Abstraction has 7896 states and 12158 transitions. [2022-07-20 00:48:24,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 8.846153846153847) internal successors, (115), 15 states have internal predecessors, (115), 4 states have call successors, (65), 2 states have call predecessors, (65), 5 states have return successors, (65), 4 states have call predecessors, (65), 4 states have call successors, (65) [2022-07-20 00:48:24,566 INFO L276 IsEmpty]: Start isEmpty. Operand 7896 states and 12158 transitions. [2022-07-20 00:48:24,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 650 [2022-07-20 00:48:24,575 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:48:24,576 INFO L195 NwaCegarLoop]: trace histogram [42, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:48:24,739 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-20 00:48:24,795 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 00:48:24,796 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:48:24,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:48:24,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1724816131, now seen corresponding path program 2 times [2022-07-20 00:48:24,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 00:48:24,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1575742620] [2022-07-20 00:48:24,802 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-20 00:48:24,802 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 00:48:24,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 00:48:24,804 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 00:48:24,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process