./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.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 924a6955b6ce3440b57760793c2baba08166e0c083aedead61a1cd1c863c6081 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 12:15:34,904 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:15:34,907 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:15:34,946 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:15:34,947 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:15:34,948 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:15:34,949 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:15:34,953 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:15:34,954 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:15:34,955 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:15:34,956 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:15:34,958 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:15:34,959 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:15:34,961 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:15:34,962 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:15:34,963 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:15:34,964 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:15:34,964 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:15:34,965 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:15:34,967 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:15:34,968 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:15:34,971 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:15:34,972 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:15:34,973 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:15:34,974 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:15:34,980 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:15:34,980 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:15:34,980 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:15:34,981 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:15:34,981 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:15:34,982 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:15:34,982 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:15:34,983 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:15:34,983 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:15:34,984 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:15:34,985 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:15:34,985 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:15:34,986 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:15:34,986 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:15:34,986 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:15:34,987 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:15:34,993 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:15:34,993 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 12:15:35,025 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:15:35,025 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:15:35,026 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:15:35,026 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:15:35,026 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:15:35,026 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:15:35,027 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:15:35,027 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:15:35,027 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:15:35,028 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:15:35,028 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 12:15:35,028 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:15:35,028 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:15:35,028 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:15:35,029 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:15:35,029 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:15:35,029 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:15:35,029 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:15:35,029 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:15:35,029 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:15:35,029 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:15:35,029 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:15:35,030 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:15:35,030 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:15:35,030 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:15:35,030 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 12:15:35,030 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 12:15:35,030 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:15:35,030 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:15:35,031 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:15:35,031 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 -> 924a6955b6ce3440b57760793c2baba08166e0c083aedead61a1cd1c863c6081 [2022-07-12 12:15:35,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:15:35,227 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:15:35,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:15:35,232 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:15:35,233 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:15:35,234 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i [2022-07-12 12:15:35,307 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/301d822b9/4eba916e3ad944f297f3e64835885731/FLAG6ff93c6a3 [2022-07-12 12:15:35,976 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:15:35,977 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i [2022-07-12 12:15:36,016 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/301d822b9/4eba916e3ad944f297f3e64835885731/FLAG6ff93c6a3 [2022-07-12 12:15:36,094 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/301d822b9/4eba916e3ad944f297f3e64835885731 [2022-07-12 12:15:36,097 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:15:36,098 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:15:36,101 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:15:36,101 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:15:36,104 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:15:36,105 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:15:36" (1/1) ... [2022-07-12 12:15:36,105 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35f49dc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:36, skipping insertion in model container [2022-07-12 12:15:36,106 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:15:36" (1/1) ... [2022-07-12 12:15:36,111 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:15:36,263 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:15:37,868 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-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i[393849,393862] [2022-07-12 12:15:37,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:15:38,004 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 12:15:38,292 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 [10267] 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-12 12:15:38,298 INFO L158 Benchmark]: Toolchain (without parser) took 2198.13ms. Allocated memory was 113.2MB in the beginning and 251.7MB in the end (delta: 138.4MB). Free memory was 69.6MB in the beginning and 153.1MB in the end (delta: -83.5MB). Peak memory consumption was 94.1MB. Max. memory is 16.1GB. [2022-07-12 12:15:38,299 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 113.2MB. Free memory is still 72.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 12:15:38,301 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2194.82ms. Allocated memory was 113.2MB in the beginning and 251.7MB in the end (delta: 138.4MB). Free memory was 69.4MB in the beginning and 153.1MB in the end (delta: -83.7MB). Peak memory consumption was 94.1MB. Max. memory is 16.1GB. [2022-07-12 12:15:38,302 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.19ms. Allocated memory is still 113.2MB. Free memory is still 72.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2194.82ms. Allocated memory was 113.2MB in the beginning and 251.7MB in the end (delta: 138.4MB). Free memory was 69.4MB in the beginning and 153.1MB in the end (delta: -83.7MB). Peak memory consumption was 94.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 [10267] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: mode = (unsigned int )mode & 223U [10267]: 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-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.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 924a6955b6ce3440b57760793c2baba08166e0c083aedead61a1cd1c863c6081 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 12:15:40,021 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 12:15:40,024 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 12:15:40,059 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 12:15:40,061 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 12:15:40,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 12:15:40,068 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 12:15:40,069 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 12:15:40,070 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 12:15:40,070 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 12:15:40,071 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 12:15:40,071 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 12:15:40,072 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 12:15:40,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 12:15:40,073 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 12:15:40,074 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 12:15:40,074 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 12:15:40,088 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 12:15:40,089 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 12:15:40,090 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 12:15:40,091 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 12:15:40,091 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 12:15:40,092 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 12:15:40,093 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 12:15:40,094 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 12:15:40,096 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 12:15:40,096 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 12:15:40,097 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 12:15:40,097 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 12:15:40,098 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 12:15:40,098 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 12:15:40,099 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 12:15:40,099 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 12:15:40,100 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 12:15:40,101 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 12:15:40,101 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 12:15:40,102 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 12:15:40,102 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 12:15:40,103 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 12:15:40,103 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 12:15:40,104 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 12:15:40,104 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 12:15:40,105 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 12:15:40,128 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 12:15:40,130 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 12:15:40,130 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 12:15:40,130 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 12:15:40,131 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 12:15:40,131 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 12:15:40,132 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 12:15:40,132 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 12:15:40,132 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 12:15:40,133 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 12:15:40,133 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 12:15:40,133 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 12:15:40,134 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 12:15:40,134 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 12:15:40,134 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 12:15:40,134 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 12:15:40,134 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 12:15:40,135 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 12:15:40,135 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 12:15:40,135 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 12:15:40,135 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 12:15:40,135 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 12:15:40,136 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 12:15:40,136 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:15:40,136 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 12:15:40,136 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 12:15:40,136 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 12:15:40,137 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 12:15:40,137 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 12:15:40,137 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 12:15:40,137 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 12:15:40,137 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 12:15:40,138 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 12:15:40,138 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 -> 924a6955b6ce3440b57760793c2baba08166e0c083aedead61a1cd1c863c6081 [2022-07-12 12:15:40,465 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 12:15:40,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 12:15:40,505 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 12:15:40,505 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 12:15:40,507 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 12:15:40,508 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i [2022-07-12 12:15:40,553 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9ffecc0d/e18a4b71fab04ba39d232829e2cb876a/FLAGd7147c749 [2022-07-12 12:15:41,346 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 12:15:41,347 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i [2022-07-12 12:15:41,391 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9ffecc0d/e18a4b71fab04ba39d232829e2cb876a/FLAGd7147c749 [2022-07-12 12:15:41,444 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9ffecc0d/e18a4b71fab04ba39d232829e2cb876a [2022-07-12 12:15:41,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 12:15:41,447 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 12:15:41,449 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 12:15:41,450 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 12:15:41,452 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 12:15:41,453 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:15:41" (1/1) ... [2022-07-12 12:15:41,454 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@177cc033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:41, skipping insertion in model container [2022-07-12 12:15:41,455 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 12:15:41" (1/1) ... [2022-07-12 12:15:41,460 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 12:15:41,633 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:15:43,422 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-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i[393849,393862] [2022-07-12 12:15:43,571 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:15:43,624 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 12:15:43,731 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 12:15:44,079 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-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i[393849,393862] [2022-07-12 12:15:44,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:15:44,108 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 12:15:44,381 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-consumption/32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i[393849,393862] [2022-07-12 12:15:44,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 12:15:44,726 INFO L208 MainTranslator]: Completed translation [2022-07-12 12:15:44,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44 WrapperNode [2022-07-12 12:15:44,727 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 12:15:44,728 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 12:15:44,728 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 12:15:44,728 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 12:15:44,732 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44" (1/1) ... [2022-07-12 12:15:44,843 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44" (1/1) ... [2022-07-12 12:15:44,995 INFO L137 Inliner]: procedures = 246, calls = 4052, calls flagged for inlining = 65, calls inlined = 61, statements flattened = 5716 [2022-07-12 12:15:44,996 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 12:15:44,998 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 12:15:44,998 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 12:15:44,998 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 12:15:45,005 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44" (1/1) ... [2022-07-12 12:15:45,005 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44" (1/1) ... [2022-07-12 12:15:45,049 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44" (1/1) ... [2022-07-12 12:15:45,049 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44" (1/1) ... [2022-07-12 12:15:45,154 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44" (1/1) ... [2022-07-12 12:15:45,180 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44" (1/1) ... [2022-07-12 12:15:45,217 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44" (1/1) ... [2022-07-12 12:15:45,253 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 12:15:45,255 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 12:15:45,255 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 12:15:45,256 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 12:15:45,256 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44" (1/1) ... [2022-07-12 12:15:45,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 12:15:45,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 12:15:45,282 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-12 12:15:45,301 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-12 12:15:45,313 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_mercury_mh [2022-07-12 12:15:45,327 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_mercury_mh [2022-07-12 12:15:45,327 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_read_reg [2022-07-12 12:15:45,328 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_read_reg [2022-07-12 12:15:45,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 12:15:45,328 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury [2022-07-12 12:15:45,328 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury [2022-07-12 12:15:45,328 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-12 12:15:45,328 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-12 12:15:45,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 12:15:45,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 12:15:45,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 12:15:45,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 12:15:45,329 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_atsc [2022-07-12 12:15:45,329 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_atsc [2022-07-12 12:15:45,329 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-07-12 12:15:45,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-07-12 12:15:45,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 12:15:45,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 12:15:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_mercury [2022-07-12 12:15:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_mercury [2022-07-12 12:15:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2160_frontend_attach [2022-07-12 12:15:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2160_frontend_attach [2022-07-12 12:15:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_stop [2022-07-12 12:15:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_stop [2022-07-12 12:15:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-12 12:15:45,331 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-12 12:15:45,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-12 12:15:45,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-12 12:15:45,331 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_config_pin_mux_modes [2022-07-12 12:15:45,331 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_config_pin_mux_modes [2022-07-12 12:15:45,332 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_start [2022-07-12 12:15:45,332 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_start [2022-07-12 12:15:45,332 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2022-07-12 12:15:45,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2022-07-12 12:15:45,332 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_isoc [2022-07-12 12:15:45,332 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_isoc [2022-07-12 12:15:45,333 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mh [2022-07-12 12:15:45,333 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mh [2022-07-12 12:15:45,333 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc [2022-07-12 12:15:45,333 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc [2022-07-12 12:15:45,333 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep6_streaming_ctrl [2022-07-12 12:15:45,333 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep6_streaming_ctrl [2022-07-12 12:15:45,333 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg_mask [2022-07-12 12:15:45,334 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg_mask [2022-07-12 12:15:45,334 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_soft_reset [2022-07-12 12:15:45,334 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_soft_reset [2022-07-12 12:15:45,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 12:15:45,334 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_stream_config_bulk [2022-07-12 12:15:45,335 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_stream_config_bulk [2022-07-12 12:15:45,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_atsc_release_6 [2022-07-12 12:15:45,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_atsc_release_6 [2022-07-12 12:15:45,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_mh_release_5 [2022-07-12 12:15:45,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_mh_release_5 [2022-07-12 12:15:45,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_mercury_mh_release_2 [2022-07-12 12:15:45,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_mercury_mh_release_2 [2022-07-12 12:15:45,336 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init [2022-07-12 12:15:45,337 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init [2022-07-12 12:15:45,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_mercury_release_3 [2022-07-12 12:15:45,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_mercury_release_3 [2022-07-12 12:15:45,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 12:15:45,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_atsc_mh_release_4 [2022-07-12 12:15:45,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_atsc_mh_release_4 [2022-07-12 12:15:45,337 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_tuner_demod [2022-07-12 12:15:45,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_tuner_demod [2022-07-12 12:15:45,338 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_dvbt [2022-07-12 12:15:45,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_dvbt [2022-07-12 12:15:45,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 12:15:45,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 12:15:45,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 12:15:45,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 12:15:45,339 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_bitbang_sendbyte [2022-07-12 12:15:45,339 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_bitbang_sendbyte [2022-07-12 12:15:45,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 12:15:45,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 12:15:45,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 12:15:45,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 12:15:45,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 12:15:45,340 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lgdt3305_frontend_attach [2022-07-12 12:15:45,340 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lgdt3305_frontend_attach [2022-07-12 12:15:45,340 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_check_status [2022-07-12 12:15:45,340 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_check_status [2022-07-12 12:15:45,340 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep5_streaming_ctrl [2022-07-12 12:15:45,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep5_streaming_ctrl [2022-07-12 12:15:45,341 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_msg [2022-07-12 12:15:45,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_msg [2022-07-12 12:15:45,341 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_dvbt [2022-07-12 12:15:45,341 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_dvbt [2022-07-12 12:15:45,342 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_mh [2022-07-12 12:15:45,342 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_mh [2022-07-12 12:15:45,342 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ep4_streaming_ctrl [2022-07-12 12:15:45,343 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ep4_streaming_ctrl [2022-07-12 12:15:45,343 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_gpio [2022-07-12 12:15:45,343 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_gpio [2022-07-12 12:15:45,343 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-07-12 12:15:45,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-07-12 12:15:45,344 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_atsc_mh [2022-07-12 12:15:45,344 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_atsc_mh [2022-07-12 12:15:45,344 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_lg2161_ep6_frontend_attach [2022-07-12 12:15:45,344 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_lg2161_ep6_frontend_attach [2022-07-12 12:15:45,344 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_get_chip_info [2022-07-12 12:15:45,344 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_get_chip_info [2022-07-12 12:15:45,344 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_mercury_mh [2022-07-12 12:15:45,344 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_mercury_mh [2022-07-12 12:15:45,345 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_mercury_mh [2022-07-12 12:15:45,345 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_mercury_mh [2022-07-12 12:15:45,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 12:15:45,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 12:15:45,345 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_enable_usb_output [2022-07-12 12:15:45,345 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_enable_usb_output [2022-07-12 12:15:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 12:15:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 12:15:45,348 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2022-07-12 12:15:45,348 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2022-07-12 12:15:45,348 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_tuner [2022-07-12 12:15:45,348 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_tuner [2022-07-12 12:15:45,349 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 12:15:45,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-12 12:15:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 12:15:45,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 12:15:45,351 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_hw_set_gpio [2022-07-12 12:15:45,355 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_hw_set_gpio [2022-07-12 12:15:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 12:15:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mxl111sf_props_dvbt_release_7 [2022-07-12 12:15:45,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mxl111sf_props_dvbt_release_7 [2022-07-12 12:15:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 12:15:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_set_device_mode [2022-07-12 12:15:45,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_set_device_mode [2022-07-12 12:15:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ctrl_program_regs [2022-07-12 12:15:45,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ctrl_program_regs [2022-07-12 12:15:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 12:15:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 12:15:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 12:15:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 12:15:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_streaming_ctrl_atsc_mh [2022-07-12 12:15:45,357 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_streaming_ctrl_atsc_mh [2022-07-12 12:15:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_gpio_mode_switch [2022-07-12 12:15:45,357 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_gpio_mode_switch [2022-07-12 12:15:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2022-07-12 12:15:45,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2022-07-12 12:15:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_get_stream_config_mercury [2022-07-12 12:15:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_get_stream_config_mercury [2022-07-12 12:15:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_write_reg [2022-07-12 12:15:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_write_reg [2022-07-12 12:15:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_ant_hunt [2022-07-12 12:15:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_ant_hunt [2022-07-12 12:15:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_set_ant_path [2022-07-12 12:15:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_set_ant_path [2022-07-12 12:15:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_init_port_expander [2022-07-12 12:15:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_init_port_expander [2022-07-12 12:15:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_disconnect [2022-07-12 12:15:45,359 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_disconnect [2022-07-12 12:15:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_frontend_attach_atsc_mh [2022-07-12 12:15:45,359 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_frontend_attach_atsc_mh [2022-07-12 12:15:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_attach_demod [2022-07-12 12:15:45,359 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_attach_demod [2022-07-12 12:15:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_send_data [2022-07-12 12:15:45,359 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_send_data [2022-07-12 12:15:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_resume [2022-07-12 12:15:45,360 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_resume [2022-07-12 12:15:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 12:15:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure mxl111sf_i2c_get_data [2022-07-12 12:15:45,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl111sf_i2c_get_data [2022-07-12 12:15:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 12:15:45,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 12:15:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_usbv2_probe [2022-07-12 12:15:45,360 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_usbv2_probe [2022-07-12 12:15:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure mxl1x1sf_top_master_ctrl [2022-07-12 12:15:45,361 INFO L138 BoogieDeclarations]: Found implementation of procedure mxl1x1sf_top_master_ctrl [2022-07-12 12:15:46,080 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 12:15:46,082 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 12:17:30,666 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 12:17:30,687 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 12:17:30,687 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 12:17:30,690 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:17:30 BoogieIcfgContainer [2022-07-12 12:17:30,690 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 12:17:30,693 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 12:17:30,693 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 12:17:30,695 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 12:17:30,695 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 12:15:41" (1/3) ... [2022-07-12 12:17:30,696 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10e55110 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:17:30, skipping insertion in model container [2022-07-12 12:17:30,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 12:15:44" (2/3) ... [2022-07-12 12:17:30,696 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10e55110 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 12:17:30, skipping insertion in model container [2022-07-12 12:17:30,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 12:17:30" (3/3) ... [2022-07-12 12:17:30,700 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_newdeg_linux-3.8-rc1-drivers--media--usb--dvb-usb-v2--dvb-usb-mxl111sf.ko-main.cil.out.i [2022-07-12 12:17:30,709 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 12:17:30,710 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 12:17:30,779 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 12:17:30,785 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@a3b2bc2, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@34fc03fa [2022-07-12 12:17:30,785 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 12:17:30,796 INFO L276 IsEmpty]: Start isEmpty. Operand has 2154 states, 1651 states have (on average 1.4996971532404604) internal successors, (2476), 1688 states have internal predecessors, (2476), 431 states have call successors, (431), 70 states have call predecessors, (431), 70 states have return successors, (431), 411 states have call predecessors, (431), 431 states have call successors, (431) [2022-07-12 12:17:30,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-07-12 12:17:30,815 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:17:30,816 INFO L195 NwaCegarLoop]: trace histogram [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-12 12:17:30,816 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:17:30,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:17:30,820 INFO L85 PathProgramCache]: Analyzing trace with hash -2102665398, now seen corresponding path program 1 times [2022-07-12 12:17:30,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:17:30,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1044236980] [2022-07-12 12:17:30,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:17:30,837 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:17:30,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:17:30,839 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-12 12:17:30,859 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-12 12:17:36,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:17:36,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 3950 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:17:36,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:17:36,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 12:17:36,758 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:17:36,758 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:17:36,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1044236980] [2022-07-12 12:17:36,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1044236980] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:17:36,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:17:36,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:17:36,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939598658] [2022-07-12 12:17:36,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:17:36,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:17:36,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:17:36,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:17:36,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:17:36,796 INFO L87 Difference]: Start difference. First operand has 2154 states, 1651 states have (on average 1.4996971532404604) internal successors, (2476), 1688 states have internal predecessors, (2476), 431 states have call successors, (431), 70 states have call predecessors, (431), 70 states have return successors, (431), 411 states have call predecessors, (431), 431 states have call successors, (431) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:17:37,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:17:37,694 INFO L93 Difference]: Finished difference Result 6429 states and 9972 transitions. [2022-07-12 12:17:37,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:17:37,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2022-07-12 12:17:37,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:17:37,750 INFO L225 Difference]: With dead ends: 6429 [2022-07-12 12:17:37,750 INFO L226 Difference]: Without dead ends: 4274 [2022-07-12 12:17:37,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 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-12 12:17:37,776 INFO L413 NwaCegarLoop]: 3750 mSDtfsCounter, 3287 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3287 SdHoareTripleChecker+Valid, 7063 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-12 12:17:37,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3287 Valid, 7063 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-12 12:17:37,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4274 states. [2022-07-12 12:17:37,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4274 to 4270. [2022-07-12 12:17:38,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4270 states, 3276 states have (on average 1.4996947496947497) internal successors, (4913), 3340 states have internal predecessors, (4913), 855 states have call successors, (855), 139 states have call predecessors, (855), 138 states have return successors, (848), 808 states have call predecessors, (848), 848 states have call successors, (848) [2022-07-12 12:17:38,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4270 states to 4270 states and 6616 transitions. [2022-07-12 12:17:38,069 INFO L78 Accepts]: Start accepts. Automaton has 4270 states and 6616 transitions. Word has length 23 [2022-07-12 12:17:38,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:17:38,079 INFO L495 AbstractCegarLoop]: Abstraction has 4270 states and 6616 transitions. [2022-07-12 12:17:38,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:17:38,080 INFO L276 IsEmpty]: Start isEmpty. Operand 4270 states and 6616 transitions. [2022-07-12 12:17:38,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-07-12 12:17:38,086 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:17:38,086 INFO L195 NwaCegarLoop]: trace histogram [1, 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-12 12:17:38,155 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-12 12:17:38,287 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-12 12:17:38,287 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:17:38,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:17:38,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1478050918, now seen corresponding path program 1 times [2022-07-12 12:17:38,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:17:38,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [68646027] [2022-07-12 12:17:38,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:17:38,292 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:17:38,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:17:38,309 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-12 12:17:38,352 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-12 12:17:44,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:17:44,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 3988 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:17:44,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:17:44,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 12:17:44,657 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:17:44,657 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:17:44,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [68646027] [2022-07-12 12:17:44,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [68646027] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:17:44,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:17:44,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:17:44,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837455464] [2022-07-12 12:17:44,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:17:44,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:17:44,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:17:44,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:17:44,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:17:44,660 INFO L87 Difference]: Start difference. First operand 4270 states and 6616 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 12:17:45,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:17:45,618 INFO L93 Difference]: Finished difference Result 12018 states and 18636 transitions. [2022-07-12 12:17:45,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:17:45,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2022-07-12 12:17:45,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:17:45,681 INFO L225 Difference]: With dead ends: 12018 [2022-07-12 12:17:45,682 INFO L226 Difference]: Without dead ends: 7751 [2022-07-12 12:17:45,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 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-12 12:17:45,714 INFO L413 NwaCegarLoop]: 3693 mSDtfsCounter, 2710 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2710 SdHoareTripleChecker+Valid, 7006 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.7s IncrementalHoareTripleChecker+Time [2022-07-12 12:17:45,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2710 Valid, 7006 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-12 12:17:45,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7751 states. [2022-07-12 12:17:45,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7751 to 7735. [2022-07-12 12:17:45,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7735 states, 5891 states have (on average 1.5017823799015448) internal successors, (8847), 6013 states have internal predecessors, (8847), 1581 states have call successors, (1581), 263 states have call predecessors, (1581), 262 states have return successors, (1574), 1494 states have call predecessors, (1574), 1574 states have call successors, (1574) [2022-07-12 12:17:46,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7735 states to 7735 states and 12002 transitions. [2022-07-12 12:17:46,020 INFO L78 Accepts]: Start accepts. Automaton has 7735 states and 12002 transitions. Word has length 25 [2022-07-12 12:17:46,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:17:46,021 INFO L495 AbstractCegarLoop]: Abstraction has 7735 states and 12002 transitions. [2022-07-12 12:17:46,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 12:17:46,021 INFO L276 IsEmpty]: Start isEmpty. Operand 7735 states and 12002 transitions. [2022-07-12 12:17:46,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-07-12 12:17:46,025 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:17:46,025 INFO L195 NwaCegarLoop]: trace histogram [1, 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-12 12:17:46,104 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-07-12 12:17:46,239 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-12 12:17:46,240 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:17:46,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:17:46,240 INFO L85 PathProgramCache]: Analyzing trace with hash -102917605, now seen corresponding path program 1 times [2022-07-12 12:17:46,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:17:46,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1753261111] [2022-07-12 12:17:46,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:17:46,243 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:17:46,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:17:46,249 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-12 12:17:46,252 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-12 12:17:52,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:17:52,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 3974 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:17:52,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:17:53,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 12:17:53,125 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:17:53,126 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:17:53,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1753261111] [2022-07-12 12:17:53,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1753261111] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:17:53,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:17:53,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:17:53,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268824429] [2022-07-12 12:17:53,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:17:53,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:17:53,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:17:53,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:17:53,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:17:53,127 INFO L87 Difference]: Start difference. First operand 7735 states and 12002 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:17:53,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:17:53,845 INFO L93 Difference]: Finished difference Result 7737 states and 12003 transitions. [2022-07-12 12:17:53,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:17:53,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2022-07-12 12:17:53,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:17:53,892 INFO L225 Difference]: With dead ends: 7737 [2022-07-12 12:17:53,893 INFO L226 Difference]: Without dead ends: 7734 [2022-07-12 12:17:53,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 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-12 12:17:53,902 INFO L413 NwaCegarLoop]: 3322 mSDtfsCounter, 3301 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3301 SdHoareTripleChecker+Valid, 3322 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-12 12:17:53,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3301 Valid, 3322 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-12 12:17:53,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7734 states. [2022-07-12 12:17:54,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7734 to 7734. [2022-07-12 12:17:54,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7734 states, 5891 states have (on average 1.501612629434731) internal successors, (8846), 6012 states have internal predecessors, (8846), 1580 states have call successors, (1580), 263 states have call predecessors, (1580), 262 states have return successors, (1574), 1494 states have call predecessors, (1574), 1574 states have call successors, (1574) [2022-07-12 12:17:54,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7734 states to 7734 states and 12000 transitions. [2022-07-12 12:17:54,419 INFO L78 Accepts]: Start accepts. Automaton has 7734 states and 12000 transitions. Word has length 25 [2022-07-12 12:17:54,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:17:54,420 INFO L495 AbstractCegarLoop]: Abstraction has 7734 states and 12000 transitions. [2022-07-12 12:17:54,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:17:54,420 INFO L276 IsEmpty]: Start isEmpty. Operand 7734 states and 12000 transitions. [2022-07-12 12:17:54,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-07-12 12:17:54,424 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:17:54,424 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 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-12 12:17:54,514 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-12 12:17:54,639 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-12 12:17:54,639 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:17:54,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:17:54,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1103793899, now seen corresponding path program 1 times [2022-07-12 12:17:54,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:17:54,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [924185025] [2022-07-12 12:17:54,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:17:54,644 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:17:54,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:17:54,648 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-12 12:17:54,651 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-12 12:18:01,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:18:01,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 3975 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:18:01,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:18:02,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 12:18:02,168 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:18:02,168 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:18:02,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [924185025] [2022-07-12 12:18:02,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [924185025] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:18:02,168 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:18:02,168 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:18:02,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322781063] [2022-07-12 12:18:02,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:18:02,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:18:02,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:18:02,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:18:02,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:18:02,169 INFO L87 Difference]: Start difference. First operand 7734 states and 12000 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:18:02,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:18:02,822 INFO L93 Difference]: Finished difference Result 7736 states and 12001 transitions. [2022-07-12 12:18:02,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:18:02,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2022-07-12 12:18:02,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:18:02,872 INFO L225 Difference]: With dead ends: 7736 [2022-07-12 12:18:02,872 INFO L226 Difference]: Without dead ends: 7733 [2022-07-12 12:18:02,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 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-12 12:18:02,881 INFO L413 NwaCegarLoop]: 3320 mSDtfsCounter, 3298 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3298 SdHoareTripleChecker+Valid, 3320 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 12:18:02,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3298 Valid, 3320 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 12:18:02,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7733 states. [2022-07-12 12:18:03,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7733 to 7733. [2022-07-12 12:18:03,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7733 states, 5891 states have (on average 1.501442878967917) internal successors, (8845), 6011 states have internal predecessors, (8845), 1579 states have call successors, (1579), 263 states have call predecessors, (1579), 262 states have return successors, (1574), 1494 states have call predecessors, (1574), 1574 states have call successors, (1574) [2022-07-12 12:18:03,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7733 states to 7733 states and 11998 transitions. [2022-07-12 12:18:03,233 INFO L78 Accepts]: Start accepts. Automaton has 7733 states and 11998 transitions. Word has length 26 [2022-07-12 12:18:03,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:18:03,234 INFO L495 AbstractCegarLoop]: Abstraction has 7733 states and 11998 transitions. [2022-07-12 12:18:03,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:18:03,234 INFO L276 IsEmpty]: Start isEmpty. Operand 7733 states and 11998 transitions. [2022-07-12 12:18:03,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-07-12 12:18:03,238 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:18:03,238 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 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-12 12:18:03,356 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-12 12:18:03,459 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-12 12:18:03,460 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:18:03,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:18:03,460 INFO L85 PathProgramCache]: Analyzing trace with hash -142850274, now seen corresponding path program 1 times [2022-07-12 12:18:03,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:18:03,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [121953735] [2022-07-12 12:18:03,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:18:03,466 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:18:03,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:18:03,480 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-12 12:18:03,551 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-12 12:18:09,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:18:09,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 3976 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:18:09,678 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:18:10,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 12:18:10,698 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:18:10,698 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:18:10,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [121953735] [2022-07-12 12:18:10,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [121953735] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:18:10,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:18:10,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:18:10,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549642121] [2022-07-12 12:18:10,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:18:10,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:18:10,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:18:10,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:18:10,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:18:10,700 INFO L87 Difference]: Start difference. First operand 7733 states and 11998 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:18:11,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:18:11,690 INFO L93 Difference]: Finished difference Result 23165 states and 35955 transitions. [2022-07-12 12:18:11,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:18:11,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2022-07-12 12:18:11,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:18:11,765 INFO L225 Difference]: With dead ends: 23165 [2022-07-12 12:18:11,765 INFO L226 Difference]: Without dead ends: 15435 [2022-07-12 12:18:11,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 25 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-12 12:18:11,806 INFO L413 NwaCegarLoop]: 5164 mSDtfsCounter, 3290 mSDsluCounter, 3294 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3290 SdHoareTripleChecker+Valid, 8458 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-12 12:18:11,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3290 Valid, 8458 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-12 12:18:11,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15435 states. [2022-07-12 12:18:12,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15435 to 15427. [2022-07-12 12:18:12,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15427 states, 11753 states have (on average 1.501659150855101) internal successors, (17649), 11989 states have internal predecessors, (17649), 3151 states have call successors, (3151), 523 states have call predecessors, (3151), 522 states have return successors, (3146), 2986 states have call predecessors, (3146), 3146 states have call successors, (3146) [2022-07-12 12:18:12,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15427 states to 15427 states and 23946 transitions. [2022-07-12 12:18:12,461 INFO L78 Accepts]: Start accepts. Automaton has 15427 states and 23946 transitions. Word has length 27 [2022-07-12 12:18:12,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:18:12,462 INFO L495 AbstractCegarLoop]: Abstraction has 15427 states and 23946 transitions. [2022-07-12 12:18:12,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:18:12,462 INFO L276 IsEmpty]: Start isEmpty. Operand 15427 states and 23946 transitions. [2022-07-12 12:18:12,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-07-12 12:18:12,466 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:18:12,467 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 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-12 12:18:12,547 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-07-12 12:18:12,700 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-12 12:18:12,700 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:18:12,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:18:12,700 INFO L85 PathProgramCache]: Analyzing trace with hash -134109106, now seen corresponding path program 1 times [2022-07-12 12:18:12,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:18:12,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [282556152] [2022-07-12 12:18:12,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:18:12,704 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:18:12,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:18:12,706 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-12 12:18:12,708 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-12 12:18:18,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:18:19,003 INFO L263 TraceCheckSpWp]: Trace formula consists of 3977 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:18:19,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:18:20,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 12:18:20,014 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:18:20,014 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:18:20,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [282556152] [2022-07-12 12:18:20,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [282556152] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:18:20,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:18:20,015 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:18:20,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403927967] [2022-07-12 12:18:20,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:18:20,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:18:20,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:18:20,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:18:20,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:18:20,016 INFO L87 Difference]: Start difference. First operand 15427 states and 23946 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:18:20,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:18:20,772 INFO L93 Difference]: Finished difference Result 15429 states and 23947 transitions. [2022-07-12 12:18:20,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:18:20,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2022-07-12 12:18:20,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:18:20,838 INFO L225 Difference]: With dead ends: 15429 [2022-07-12 12:18:20,838 INFO L226 Difference]: Without dead ends: 15426 [2022-07-12 12:18:20,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 26 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-12 12:18:20,857 INFO L413 NwaCegarLoop]: 3318 mSDtfsCounter, 3294 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3294 SdHoareTripleChecker+Valid, 3318 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 12:18:20,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3294 Valid, 3318 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 12:18:20,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15426 states. [2022-07-12 12:18:21,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15426 to 15426. [2022-07-12 12:18:21,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15426 states, 11753 states have (on average 1.501574066195865) internal successors, (17648), 11988 states have internal predecessors, (17648), 3150 states have call successors, (3150), 523 states have call predecessors, (3150), 522 states have return successors, (3146), 2986 states have call predecessors, (3146), 3146 states have call successors, (3146) [2022-07-12 12:18:21,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15426 states to 15426 states and 23944 transitions. [2022-07-12 12:18:21,491 INFO L78 Accepts]: Start accepts. Automaton has 15426 states and 23944 transitions. Word has length 28 [2022-07-12 12:18:21,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:18:21,493 INFO L495 AbstractCegarLoop]: Abstraction has 15426 states and 23944 transitions. [2022-07-12 12:18:21,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:18:21,493 INFO L276 IsEmpty]: Start isEmpty. Operand 15426 states and 23944 transitions. [2022-07-12 12:18:21,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-07-12 12:18:21,498 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:18:21,498 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 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-12 12:18:21,588 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-12 12:18:21,711 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-12 12:18:21,712 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:18:21,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:18:21,712 INFO L85 PathProgramCache]: Analyzing trace with hash 136871969, now seen corresponding path program 1 times [2022-07-12 12:18:21,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:18:21,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1428858408] [2022-07-12 12:18:21,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:18:21,719 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:18:21,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:18:21,736 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-12 12:18:21,744 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-12 12:18:27,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:18:27,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 3978 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:18:27,962 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:18:29,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 12:18:29,065 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:18:29,065 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:18:29,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1428858408] [2022-07-12 12:18:29,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1428858408] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:18:29,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:18:29,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:18:29,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934569196] [2022-07-12 12:18:29,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:18:29,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:18:29,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:18:29,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:18:29,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:18:29,066 INFO L87 Difference]: Start difference. First operand 15426 states and 23944 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:18:29,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:18:29,786 INFO L93 Difference]: Finished difference Result 15428 states and 23945 transitions. [2022-07-12 12:18:29,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:18:29,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2022-07-12 12:18:29,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:18:29,994 INFO L225 Difference]: With dead ends: 15428 [2022-07-12 12:18:29,995 INFO L226 Difference]: Without dead ends: 15416 [2022-07-12 12:18:30,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 27 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-12 12:18:30,013 INFO L413 NwaCegarLoop]: 3317 mSDtfsCounter, 3291 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3291 SdHoareTripleChecker+Valid, 3317 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-12 12:18:30,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3291 Valid, 3317 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-12 12:18:30,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15416 states. [2022-07-12 12:18:30,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15416 to 15416. [2022-07-12 12:18:30,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15416 states, 11744 states have (on average 1.501532697547684) internal successors, (17634), 11978 states have internal predecessors, (17634), 3149 states have call successors, (3149), 523 states have call predecessors, (3149), 522 states have return successors, (3146), 2986 states have call predecessors, (3146), 3146 states have call successors, (3146) [2022-07-12 12:18:30,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15416 states to 15416 states and 23929 transitions. [2022-07-12 12:18:30,935 INFO L78 Accepts]: Start accepts. Automaton has 15416 states and 23929 transitions. Word has length 29 [2022-07-12 12:18:30,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:18:30,936 INFO L495 AbstractCegarLoop]: Abstraction has 15416 states and 23929 transitions. [2022-07-12 12:18:30,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:18:30,936 INFO L276 IsEmpty]: Start isEmpty. Operand 15416 states and 23929 transitions. [2022-07-12 12:18:30,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-07-12 12:18:30,963 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:18:30,964 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:18:31,130 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-12 12:18:31,164 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-12 12:18:31,165 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:18:31,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:18:31,165 INFO L85 PathProgramCache]: Analyzing trace with hash 334930245, now seen corresponding path program 1 times [2022-07-12 12:18:31,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:18:31,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1487545637] [2022-07-12 12:18:31,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:18:31,170 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:18:31,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:18:31,180 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-12 12:18:31,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-12 12:18:37,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:18:37,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 4077 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 12:18:37,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:18:37,834 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-07-12 12:18:37,834 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:18:37,834 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:18:37,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1487545637] [2022-07-12 12:18:37,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1487545637] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:18:37,835 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:18:37,835 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 12:18:37,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273208960] [2022-07-12 12:18:37,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:18:37,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 12:18:37,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:18:37,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 12:18:37,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 12:18:37,836 INFO L87 Difference]: Start difference. First operand 15416 states and 23929 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 12:18:38,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:18:38,948 INFO L93 Difference]: Finished difference Result 30831 states and 47856 transitions. [2022-07-12 12:18:38,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 12:18:38,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 52 [2022-07-12 12:18:38,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:18:39,031 INFO L225 Difference]: With dead ends: 30831 [2022-07-12 12:18:39,032 INFO L226 Difference]: Without dead ends: 15418 [2022-07-12 12:18:39,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 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-12 12:18:39,151 INFO L413 NwaCegarLoop]: 5174 mSDtfsCounter, 3291 mSDsluCounter, 3296 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3291 SdHoareTripleChecker+Valid, 8470 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-12 12:18:39,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3291 Valid, 8470 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-12 12:18:39,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15418 states. [2022-07-12 12:18:39,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15418 to 15411. [2022-07-12 12:18:39,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15411 states, 11739 states have (on average 1.501405571173013) internal successors, (17625), 11974 states have internal predecessors, (17625), 3149 states have call successors, (3149), 523 states have call predecessors, (3149), 522 states have return successors, (3146), 2985 states have call predecessors, (3146), 3146 states have call successors, (3146) [2022-07-12 12:18:39,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15411 states to 15411 states and 23920 transitions. [2022-07-12 12:18:39,732 INFO L78 Accepts]: Start accepts. Automaton has 15411 states and 23920 transitions. Word has length 52 [2022-07-12 12:18:39,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:18:39,734 INFO L495 AbstractCegarLoop]: Abstraction has 15411 states and 23920 transitions. [2022-07-12 12:18:39,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 12:18:39,734 INFO L276 IsEmpty]: Start isEmpty. Operand 15411 states and 23920 transitions. [2022-07-12 12:18:39,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-07-12 12:18:39,748 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:18:39,748 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:18:39,862 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-07-12 12:18:39,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:18:39,967 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:18:39,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:18:39,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1014988615, now seen corresponding path program 1 times [2022-07-12 12:18:39,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:18:39,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [290123716] [2022-07-12 12:18:39,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:18:39,972 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:18:39,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:18:39,973 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:18:39,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-12 12:18:46,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:18:46,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 4076 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 12:18:46,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:18:46,884 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-07-12 12:18:46,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:18:46,884 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:18:46,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [290123716] [2022-07-12 12:18:46,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [290123716] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:18:46,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:18:46,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 12:18:46,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932975534] [2022-07-12 12:18:46,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:18:46,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 12:18:46,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:18:46,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 12:18:46,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:18:46,886 INFO L87 Difference]: Start difference. First operand 15411 states and 23920 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 12:18:48,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:18:48,448 INFO L93 Difference]: Finished difference Result 17383 states and 27245 transitions. [2022-07-12 12:18:48,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 12:18:48,449 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 52 [2022-07-12 12:18:48,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:18:48,518 INFO L225 Difference]: With dead ends: 17383 [2022-07-12 12:18:48,519 INFO L226 Difference]: Without dead ends: 16563 [2022-07-12 12:18:48,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-12 12:18:48,537 INFO L413 NwaCegarLoop]: 4087 mSDtfsCounter, 1798 mSDsluCounter, 10255 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1798 SdHoareTripleChecker+Valid, 14342 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 12:18:48,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1798 Valid, 14342 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 12:18:48,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16563 states. [2022-07-12 12:18:49,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16563 to 14687. [2022-07-12 12:18:49,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14687 states, 11146 states have (on average 1.5018840839763143) internal successors, (16740), 11380 states have internal predecessors, (16740), 3030 states have call successors, (3030), 511 states have call predecessors, (3030), 510 states have return successors, (3028), 2867 states have call predecessors, (3028), 3028 states have call successors, (3028) [2022-07-12 12:18:49,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14687 states to 14687 states and 22798 transitions. [2022-07-12 12:18:49,098 INFO L78 Accepts]: Start accepts. Automaton has 14687 states and 22798 transitions. Word has length 52 [2022-07-12 12:18:49,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:18:49,098 INFO L495 AbstractCegarLoop]: Abstraction has 14687 states and 22798 transitions. [2022-07-12 12:18:49,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-12 12:18:49,099 INFO L276 IsEmpty]: Start isEmpty. Operand 14687 states and 22798 transitions. [2022-07-12 12:18:49,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-12 12:18:49,119 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 12:18:49,120 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 12:18:49,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-12 12:18:49,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:18:49,336 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 12:18:49,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 12:18:49,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1034130717, now seen corresponding path program 1 times [2022-07-12 12:18:49,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 12:18:49,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [286166707] [2022-07-12 12:18:49,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 12:18:49,340 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 12:18:49,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 12:18:49,356 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 12:18:49,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-12 12:18:55,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 12:18:56,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 4144 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-12 12:18:56,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 12:18:56,653 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-07-12 12:18:56,653 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 12:18:56,653 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 12:18:56,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [286166707] [2022-07-12 12:18:56,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [286166707] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 12:18:56,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 12:18:56,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 12:18:56,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818770365] [2022-07-12 12:18:56,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 12:18:56,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 12:18:56,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 12:18:56,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 12:18:56,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 12:18:56,655 INFO L87 Difference]: Start difference. First operand 14687 states and 22798 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-12 12:18:58,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 12:18:58,160 INFO L93 Difference]: Finished difference Result 16657 states and 26122 transitions. [2022-07-12 12:18:58,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 12:18:58,161 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 70 [2022-07-12 12:18:58,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 12:18:58,161 INFO L225 Difference]: With dead ends: 16657 [2022-07-12 12:18:58,161 INFO L226 Difference]: Without dead ends: 0 [2022-07-12 12:18:58,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-12 12:18:58,218 INFO L413 NwaCegarLoop]: 4062 mSDtfsCounter, 2803 mSDsluCounter, 9082 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2803 SdHoareTripleChecker+Valid, 13144 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 12:18:58,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2803 Valid, 13144 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 12:18:58,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-12 12:18:58,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-12 12:18:58,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 12:18:58,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-12 12:18:58,223 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 70 [2022-07-12 12:18:58,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 12:18:58,223 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-12 12:18:58,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-12 12:18:58,223 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-12 12:18:58,223 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-12 12:18:58,226 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-12 12:18:58,318 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-12 12:18:58,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 12:18:58,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.