./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.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 d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 15:24:40,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 15:24:40,659 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 15:24:40,689 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 15:24:40,689 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 15:24:40,690 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 15:24:40,693 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 15:24:40,695 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 15:24:40,696 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 15:24:40,699 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 15:24:40,700 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 15:24:40,703 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 15:24:40,704 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 15:24:40,705 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 15:24:40,706 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 15:24:40,708 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 15:24:40,708 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 15:24:40,709 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 15:24:40,710 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 15:24:40,714 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 15:24:40,715 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 15:24:40,716 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 15:24:40,717 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 15:24:40,718 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 15:24:40,719 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 15:24:40,724 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 15:24:40,724 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 15:24:40,724 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 15:24:40,725 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 15:24:40,725 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 15:24:40,726 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 15:24:40,726 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 15:24:40,727 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 15:24:40,727 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 15:24:40,728 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 15:24:40,729 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 15:24:40,729 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 15:24:40,729 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 15:24:40,730 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 15:24:40,730 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 15:24:40,730 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 15:24:40,731 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 15:24:40,737 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 15:24:40,756 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 15:24:40,756 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 15:24:40,756 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 15:24:40,757 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 15:24:40,757 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 15:24:40,757 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 15:24:40,758 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 15:24:40,758 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 15:24:40,758 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 15:24:40,758 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 15:24:40,758 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 15:24:40,764 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 15:24:40,764 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 15:24:40,764 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 15:24:40,765 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 15:24:40,765 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 15:24:40,765 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 15:24:40,765 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 15:24:40,765 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 15:24:40,765 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 15:24:40,766 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 15:24:40,766 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:24:40,766 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 15:24:40,766 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 15:24:40,766 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 15:24:40,767 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 15:24:40,767 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 15:24:40,767 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 15:24:40,767 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 15:24:40,768 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 15:24:40,768 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 -> d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 [2022-07-21 15:24:41,018 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 15:24:41,038 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 15:24:41,040 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 15:24:41,041 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 15:24:41,041 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 15:24:41,042 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-07-21 15:24:41,088 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8c9198f7/db6a36c0c0d142a6808f240787f24bc3/FLAGbcfbf2f82 [2022-07-21 15:24:41,710 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 15:24:41,710 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-07-21 15:24:41,745 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8c9198f7/db6a36c0c0d142a6808f240787f24bc3/FLAGbcfbf2f82 [2022-07-21 15:24:42,121 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8c9198f7/db6a36c0c0d142a6808f240787f24bc3 [2022-07-21 15:24:42,122 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 15:24:42,123 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 15:24:42,125 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 15:24:42,125 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 15:24:42,127 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 15:24:42,127 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:24:42" (1/1) ... [2022-07-21 15:24:42,128 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11979f8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:42, skipping insertion in model container [2022-07-21 15:24:42,128 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:24:42" (1/1) ... [2022-07-21 15:24:42,132 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 15:24:42,264 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:24:43,973 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2022-07-21 15:24:44,035 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:24:44,143 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 15:24:44,305 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: tmp8 = (unsigned int )tmp8 & 63U [5545] 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-21 15:24:44,311 INFO L158 Benchmark]: Toolchain (without parser) took 2186.04ms. Allocated memory was 58.7MB in the beginning and 138.4MB in the end (delta: 79.7MB). Free memory was 32.2MB in the beginning and 67.5MB in the end (delta: -35.3MB). Peak memory consumption was 63.4MB. Max. memory is 16.1GB. [2022-07-21 15:24:44,312 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 58.7MB. Free memory was 40.5MB in the beginning and 40.4MB in the end (delta: 52.2kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 15:24:44,313 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2184.22ms. Allocated memory was 58.7MB in the beginning and 138.4MB in the end (delta: 79.7MB). Free memory was 32.0MB in the beginning and 67.5MB in the end (delta: -35.5MB). Peak memory consumption was 63.4MB. Max. memory is 16.1GB. [2022-07-21 15:24:44,315 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.16ms. Allocated memory is still 58.7MB. Free memory was 40.5MB in the beginning and 40.4MB in the end (delta: 52.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2184.22ms. Allocated memory was 58.7MB in the beginning and 138.4MB in the end (delta: 79.7MB). Free memory was 32.0MB in the beginning and 67.5MB in the end (delta: -35.5MB). Peak memory consumption was 63.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: tmp8 = (unsigned int )tmp8 & 63U [5545] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: tmp8 = (unsigned int )tmp8 & 63U [5545]: 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-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.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 d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 15:24:45,689 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 15:24:45,691 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 15:24:45,716 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 15:24:45,716 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 15:24:45,717 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 15:24:45,721 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 15:24:45,723 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 15:24:45,725 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 15:24:45,729 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 15:24:45,730 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 15:24:45,731 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 15:24:45,731 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 15:24:45,733 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 15:24:45,734 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 15:24:45,735 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 15:24:45,736 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 15:24:45,737 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 15:24:45,740 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 15:24:45,741 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 15:24:45,742 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 15:24:45,744 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 15:24:45,745 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 15:24:45,746 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 15:24:45,747 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 15:24:45,761 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 15:24:45,762 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 15:24:45,762 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 15:24:45,763 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 15:24:45,765 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 15:24:45,765 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 15:24:45,765 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 15:24:45,766 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 15:24:45,767 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 15:24:45,768 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 15:24:45,769 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 15:24:45,769 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 15:24:45,769 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 15:24:45,770 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 15:24:45,770 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 15:24:45,770 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 15:24:45,771 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 15:24:45,772 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 15:24:45,795 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 15:24:45,796 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 15:24:45,796 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 15:24:45,796 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 15:24:45,797 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 15:24:45,797 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 15:24:45,797 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 15:24:45,798 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 15:24:45,798 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 15:24:45,798 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 15:24:45,799 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 15:24:45,799 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 15:24:45,799 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 15:24:45,799 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 15:24:45,799 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 15:24:45,799 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 15:24:45,799 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 15:24:45,800 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 15:24:45,800 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 15:24:45,800 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 15:24:45,800 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 15:24:45,800 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 15:24:45,800 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 15:24:45,801 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:24:45,801 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 15:24:45,801 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 15:24:45,801 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 15:24:45,801 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 15:24:45,801 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 15:24:45,801 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 15:24:45,802 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 15:24:45,802 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 15:24:45,802 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 15:24:45,802 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 -> d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 [2022-07-21 15:24:46,040 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 15:24:46,056 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 15:24:46,058 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 15:24:46,058 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 15:24:46,060 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 15:24:46,061 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-07-21 15:24:46,105 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/083dc4278/c2902c13971b40b08ea4b784aea9b42d/FLAG722d3690c [2022-07-21 15:24:46,738 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 15:24:46,739 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-07-21 15:24:46,777 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/083dc4278/c2902c13971b40b08ea4b784aea9b42d/FLAG722d3690c [2022-07-21 15:24:46,865 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/083dc4278/c2902c13971b40b08ea4b784aea9b42d [2022-07-21 15:24:46,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 15:24:46,869 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 15:24:46,870 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 15:24:46,870 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 15:24:46,872 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 15:24:46,873 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:24:46" (1/1) ... [2022-07-21 15:24:46,874 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73cbe7ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:46, skipping insertion in model container [2022-07-21 15:24:46,874 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:24:46" (1/1) ... [2022-07-21 15:24:46,879 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 15:24:46,977 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:24:48,683 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2022-07-21 15:24:48,746 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:24:48,837 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 15:24:48,883 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:24:49,150 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2022-07-21 15:24:49,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:24:49,215 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 15:24:49,444 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2022-07-21 15:24:49,448 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:24:49,634 INFO L208 MainTranslator]: Completed translation [2022-07-21 15:24:49,635 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49 WrapperNode [2022-07-21 15:24:49,635 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 15:24:49,636 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 15:24:49,636 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 15:24:49,636 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 15:24:49,640 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49" (1/1) ... [2022-07-21 15:24:49,756 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49" (1/1) ... [2022-07-21 15:24:49,952 INFO L137 Inliner]: procedures = 374, calls = 7215, calls flagged for inlining = 183, calls inlined = 137, statements flattened = 11408 [2022-07-21 15:24:49,953 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 15:24:49,953 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 15:24:49,954 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 15:24:49,954 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 15:24:49,959 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49" (1/1) ... [2022-07-21 15:24:49,960 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49" (1/1) ... [2022-07-21 15:24:50,074 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49" (1/1) ... [2022-07-21 15:24:50,074 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49" (1/1) ... [2022-07-21 15:24:50,210 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49" (1/1) ... [2022-07-21 15:24:50,234 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49" (1/1) ... [2022-07-21 15:24:50,268 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49" (1/1) ... [2022-07-21 15:24:50,319 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 15:24:50,321 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 15:24:50,322 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 15:24:50,322 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 15:24:50,322 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49" (1/1) ... [2022-07-21 15:24:50,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:24:50,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 15:24:50,343 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-21 15:24:50,415 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-21 15:24:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 15:24:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-07-21 15:24:50,435 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-07-21 15:24:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-07-21 15:24:50,435 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-07-21 15:24:50,435 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-07-21 15:24:50,436 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-07-21 15:24:50,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 15:24:50,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 15:24:50,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 15:24:50,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 15:24:50,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 15:24:50,436 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-21 15:24:50,437 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-21 15:24:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_recv_bulk_msg [2022-07-21 15:24:50,437 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_recv_bulk_msg [2022-07-21 15:24:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 15:24:50,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 15:24:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_save_screen [2022-07-21 15:24:50,437 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_save_screen [2022-07-21 15:24:50,437 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_free_buffers [2022-07-21 15:24:50,438 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_free_buffers [2022-07-21 15:24:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_disconnect [2022-07-21 15:24:50,438 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_disconnect [2022-07-21 15:24:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_deinit [2022-07-21 15:24:50,438 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_deinit [2022-07-21 15:24:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_byte [2022-07-21 15:24:50,438 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_byte [2022-07-21 15:24:50,438 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 15:24:50,439 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 15:24:50,439 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-07-21 15:24:50,439 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-07-21 15:24:50,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 15:24:50,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 15:24:50,439 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_set_cursor [2022-07-21 15:24:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_set_cursor [2022-07-21 15:24:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-07-21 15:24:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-07-21 15:24:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-07-21 15:24:50,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-07-21 15:24:50,440 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_word [2022-07-21 15:24:50,441 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_word [2022-07-21 15:24:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 15:24:50,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 15:24:50,441 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetReg [2022-07-21 15:24:50,441 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetReg [2022-07-21 15:24:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-21 15:24:50,442 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-21 15:24:50,442 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_get_sisusb_lock_and_check [2022-07-21 15:24:50,442 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_get_sisusb_lock_and_check [2022-07-21 15:24:50,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 15:24:50,443 INFO L130 BoogieDeclarations]: Found specification of procedure take_over_console [2022-07-21 15:24:50,443 INFO L138 BoogieDeclarations]: Found implementation of procedure take_over_console [2022-07-21 15:24:50,444 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_sisusb_valid [2022-07-21 15:24:50,444 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_sisusb_valid [2022-07-21 15:24:50,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 15:24:50,444 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegOR [2022-07-21 15:24:50,444 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegOR [2022-07-21 15:24:50,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_sisusb_usb_data [2022-07-21 15:24:50,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_sisusb_usb_data [2022-07-21 15:24:50,445 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-07-21 15:24:50,445 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_check_rbc [2022-07-21 15:24:50,445 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_check_rbc [2022-07-21 15:24:50,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 15:24:50,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 15:24:50,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 15:24:50,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 15:24:50,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 15:24:50,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 15:24:50,446 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-21 15:24:50,446 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-21 15:24:50,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 15:24:50,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 15:24:50,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 15:24:50,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 15:24:50,447 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_outurb_available [2022-07-21 15:24:50,447 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_outurb_available [2022-07-21 15:24:50,447 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_kill_all_busy [2022-07-21 15:24:50,447 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_kill_all_busy [2022-07-21 15:24:50,447 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-21 15:24:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-21 15:24:50,448 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-07-21 15:24:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-07-21 15:24:50,448 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_getidxreg [2022-07-21 15:24:50,448 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_getidxreg [2022-07-21 15:24:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-21 15:24:50,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-21 15:24:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-07-21 15:24:50,449 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-07-21 15:24:50,449 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_writeb [2022-07-21 15:24:50,450 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_writeb [2022-07-21 15:24:50,450 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-21 15:24:50,450 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-21 15:24:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_set_default_mode [2022-07-21 15:24:50,451 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_set_default_mode [2022-07-21 15:24:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_byte [2022-07-21 15:24:50,451 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_byte [2022-07-21 15:24:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_DisplayOn [2022-07-21 15:24:50,451 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_DisplayOn [2022-07-21 15:24:50,451 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregandor [2022-07-21 15:24:50,451 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregandor [2022-07-21 15:24:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_mem_bulk [2022-07-21 15:24:50,452 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_mem_bulk [2022-07-21 15:24:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-07-21 15:24:50,452 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-07-21 15:24:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbdummycon_init [2022-07-21 15:24:50,452 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbdummycon_init [2022-07-21 15:24:50,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-07-21 15:24:50,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-07-21 15:24:50,453 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_GetReg [2022-07-21 15:24:50,453 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_GetReg [2022-07-21 15:24:50,454 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_do_font_op [2022-07-21 15:24:50,455 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_do_font_op [2022-07-21 15:24:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_init_gfxdevice [2022-07-21 15:24:50,455 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_init_gfxdevice [2022-07-21 15:24:50,455 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegByte [2022-07-21 15:24:50,456 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegByte [2022-07-21 15:24:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_free_urbs [2022-07-21 15:24:50,457 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_free_urbs [2022-07-21 15:24:50,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 15:24:50,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 15:24:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_bridge_packet [2022-07-21 15:24:50,460 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_bridge_packet [2022-07-21 15:24:50,460 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-07-21 15:24:50,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-07-21 15:24:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-07-21 15:24:50,461 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-07-21 15:24:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_ioctl [2022-07-21 15:24:50,461 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_ioctl [2022-07-21 15:24:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_word [2022-07-21 15:24:50,461 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_word [2022-07-21 15:24:50,461 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_get_sisusb [2022-07-21 15:24:50,461 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_get_sisusb [2022-07-21 15:24:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 15:24:50,462 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 15:24:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_cursor [2022-07-21 15:24:50,462 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_cursor [2022-07-21 15:24:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_is_inactive [2022-07-21 15:24:50,462 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_is_inactive [2022-07-21 15:24:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-21 15:24:50,462 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-21 15:24:50,462 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_clear_vram [2022-07-21 15:24:50,463 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_clear_vram [2022-07-21 15:24:50,463 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_pci_config [2022-07-21 15:24:50,463 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_pci_config [2022-07-21 15:24:50,463 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-21 15:24:50,463 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-21 15:24:50,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 15:24:50,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 15:24:50,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 15:24:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_bulk_msg [2022-07-21 15:24:50,464 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_bulk_msg [2022-07-21 15:24:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 15:24:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-07-21 15:24:50,464 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-07-21 15:24:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 15:24:50,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 15:24:50,464 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_readb [2022-07-21 15:24:50,464 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_readb [2022-07-21 15:24:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregor [2022-07-21 15:24:50,465 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregor [2022-07-21 15:24:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 15:24:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-07-21 15:24:50,465 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-07-21 15:24:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-21 15:24:50,465 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-21 15:24:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 15:24:50,465 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_packet [2022-07-21 15:24:50,466 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_packet [2022-07-21 15:24:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_long [2022-07-21 15:24:50,466 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_long [2022-07-21 15:24:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_reset_text_mode [2022-07-21 15:24:50,466 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_reset_text_mode [2022-07-21 15:24:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure SiSUSB_InitPtr [2022-07-21 15:24:50,466 INFO L138 BoogieDeclarations]: Found implementation of procedure SiSUSB_InitPtr [2022-07-21 15:24:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 15:24:50,466 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_pci_config [2022-07-21 15:24:50,467 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_pci_config [2022-07-21 15:24:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-21 15:24:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxreg [2022-07-21 15:24:50,467 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxreg [2022-07-21 15:24:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 15:24:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegANDOR [2022-07-21 15:24:50,467 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegANDOR [2022-07-21 15:24:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 15:24:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 15:24:50,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 15:24:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 15:24:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_wait_all_out_complete [2022-07-21 15:24:50,468 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_wait_all_out_complete [2022-07-21 15:24:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-21 15:24:50,468 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-21 15:24:50,468 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegAND [2022-07-21 15:24:50,469 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegAND [2022-07-21 15:24:50,469 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregand [2022-07-21 15:24:50,469 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregand [2022-07-21 15:24:50,469 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-21 15:24:50,469 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-21 15:24:50,469 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetSegmentReg [2022-07-21 15:24:50,469 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetSegmentReg [2022-07-21 15:24:50,469 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_copy_memory [2022-07-21 15:24:50,469 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_copy_memory [2022-07-21 15:24:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setreg [2022-07-21 15:24:50,470 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setreg [2022-07-21 15:24:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_sisusb_usb_data [2022-07-21 15:24:50,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_sisusb_usb_data [2022-07-21 15:24:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_set_start_address [2022-07-21 15:24:50,470 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_set_start_address [2022-07-21 15:24:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-07-21 15:24:50,470 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-07-21 15:24:50,470 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 15:24:50,471 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 15:24:50,471 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_WriteDAC [2022-07-21 15:24:50,471 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_WriteDAC [2022-07-21 15:24:50,471 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_mem_bulk [2022-07-21 15:24:50,471 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_mem_bulk [2022-07-21 15:24:50,471 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_getreg [2022-07-21 15:24:50,471 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_getreg [2022-07-21 15:24:50,471 INFO L130 BoogieDeclarations]: Found specification of procedure SiSUSBSetMode [2022-07-21 15:24:50,471 INFO L138 BoogieDeclarations]: Found implementation of procedure SiSUSBSetMode [2022-07-21 15:24:50,472 INFO L130 BoogieDeclarations]: Found specification of procedure vc_resize [2022-07-21 15:24:50,472 INFO L138 BoogieDeclarations]: Found implementation of procedure vc_resize [2022-07-21 15:24:50,472 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_init [2022-07-21 15:24:50,472 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_init [2022-07-21 15:24:50,472 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-07-21 15:24:50,472 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-07-21 15:24:50,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 15:24:50,472 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_long [2022-07-21 15:24:50,473 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_long [2022-07-21 15:24:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_GetRegByte [2022-07-21 15:24:50,473 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_GetRegByte [2022-07-21 15:24:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-21 15:24:50,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-21 15:24:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_triggersr16 [2022-07-21 15:24:50,473 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_triggersr16 [2022-07-21 15:24:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-21 15:24:50,473 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-21 15:24:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 15:24:50,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 15:24:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_all_free [2022-07-21 15:24:50,474 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_all_free [2022-07-21 15:24:51,131 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 15:24:51,134 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 15:27:18,665 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 15:27:18,684 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 15:27:18,685 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 15:27:18,689 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:27:18 BoogieIcfgContainer [2022-07-21 15:27:18,689 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 15:27:18,692 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 15:27:18,693 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 15:27:18,695 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 15:27:18,695 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 03:24:46" (1/3) ... [2022-07-21 15:27:18,696 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@282f35e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:27:18, skipping insertion in model container [2022-07-21 15:27:18,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:24:49" (2/3) ... [2022-07-21 15:27:18,696 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@282f35e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:27:18, skipping insertion in model container [2022-07-21 15:27:18,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:27:18" (3/3) ... [2022-07-21 15:27:18,699 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-07-21 15:27:18,709 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 15:27:18,709 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 15:27:18,779 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 15:27:18,783 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@47e7b04a, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3bf8d77d [2022-07-21 15:27:18,783 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 15:27:18,791 INFO L276 IsEmpty]: Start isEmpty. Operand has 2753 states, 1882 states have (on average 1.3575982996811902) internal successors, (2555), 1909 states have internal predecessors, (2555), 765 states have call successors, (765), 104 states have call predecessors, (765), 104 states have return successors, (765), 761 states have call predecessors, (765), 765 states have call successors, (765) [2022-07-21 15:27:18,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-07-21 15:27:18,796 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:27:18,797 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:27:18,797 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:27:18,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:27:18,800 INFO L85 PathProgramCache]: Analyzing trace with hash -674524315, now seen corresponding path program 1 times [2022-07-21 15:27:18,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:27:18,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1100410891] [2022-07-21 15:27:18,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:27:18,816 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:27:18,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:27:18,818 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-21 15:27:18,819 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-21 15:27:27,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:27:27,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 4827 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:27:27,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:27:27,963 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-21 15:27:27,963 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:27:27,964 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:27:27,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1100410891] [2022-07-21 15:27:27,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1100410891] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:27:27,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:27:27,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:27:27,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443640183] [2022-07-21 15:27:27,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:27:27,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:27:27,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:27:27,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:27:27,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:27:27,989 INFO L87 Difference]: Start difference. First operand has 2753 states, 1882 states have (on average 1.3575982996811902) internal successors, (2555), 1909 states have internal predecessors, (2555), 765 states have call successors, (765), 104 states have call predecessors, (765), 104 states have return successors, (765), 761 states have call predecessors, (765), 765 states have call successors, (765) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-21 15:27:28,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:27:28,406 INFO L93 Difference]: Finished difference Result 5496 states and 8244 transitions. [2022-07-21 15:27:28,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:27:28,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2022-07-21 15:27:28,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:27:28,436 INFO L225 Difference]: With dead ends: 5496 [2022-07-21 15:27:28,437 INFO L226 Difference]: Without dead ends: 2747 [2022-07-21 15:27:28,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:27:28,460 INFO L413 NwaCegarLoop]: 4075 mSDtfsCounter, 1 mSDsluCounter, 4073 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 8148 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:27:28,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 8148 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 15:27:28,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2747 states. [2022-07-21 15:27:28,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2747 to 2746. [2022-07-21 15:27:28,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2746 states, 1878 states have (on average 1.356762513312034) internal successors, (2548), 1903 states have internal predecessors, (2548), 765 states have call successors, (765), 104 states have call predecessors, (765), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2022-07-21 15:27:28,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2746 states to 2746 states and 4072 transitions. [2022-07-21 15:27:28,635 INFO L78 Accepts]: Start accepts. Automaton has 2746 states and 4072 transitions. Word has length 19 [2022-07-21 15:27:28,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:27:28,636 INFO L495 AbstractCegarLoop]: Abstraction has 2746 states and 4072 transitions. [2022-07-21 15:27:28,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-21 15:27:28,637 INFO L276 IsEmpty]: Start isEmpty. Operand 2746 states and 4072 transitions. [2022-07-21 15:27:28,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-07-21 15:27:28,638 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:27:28,638 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] [2022-07-21 15:27:28,811 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-21 15:27:28,838 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-21 15:27:28,839 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:27:28,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:27:28,839 INFO L85 PathProgramCache]: Analyzing trace with hash -34172631, now seen corresponding path program 1 times [2022-07-21 15:27:28,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:27:28,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2042305924] [2022-07-21 15:27:28,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:27:28,846 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:27:28,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:27:28,847 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-21 15:27:28,849 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-21 15:27:37,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:27:37,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 4838 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 15:27:37,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:27:38,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 15:27:38,336 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:27:39,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 15:27:39,103 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:27:39,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2042305924] [2022-07-21 15:27:39,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2042305924] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 15:27:39,103 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 15:27:39,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-07-21 15:27:39,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909604990] [2022-07-21 15:27:39,103 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 15:27:39,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 15:27:39,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:27:39,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 15:27:39,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-07-21 15:27:39,105 INFO L87 Difference]: Start difference. First operand 2746 states and 4072 transitions. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-21 15:27:40,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:27:40,208 INFO L93 Difference]: Finished difference Result 5487 states and 8140 transitions. [2022-07-21 15:27:40,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:27:40,209 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2022-07-21 15:27:40,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:27:40,230 INFO L225 Difference]: With dead ends: 5487 [2022-07-21 15:27:40,230 INFO L226 Difference]: Without dead ends: 2752 [2022-07-21 15:27:40,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:27:40,249 INFO L413 NwaCegarLoop]: 4069 mSDtfsCounter, 5 mSDsluCounter, 8134 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 12203 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 15:27:40,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 12203 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 15:27:40,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2752 states. [2022-07-21 15:27:40,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2752 to 2752. [2022-07-21 15:27:40,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2752 states, 1884 states have (on average 1.3556263269639066) internal successors, (2554), 1909 states have internal predecessors, (2554), 765 states have call successors, (765), 104 states have call predecessors, (765), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2022-07-21 15:27:40,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2752 states to 2752 states and 4078 transitions. [2022-07-21 15:27:40,349 INFO L78 Accepts]: Start accepts. Automaton has 2752 states and 4078 transitions. Word has length 21 [2022-07-21 15:27:40,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:27:40,350 INFO L495 AbstractCegarLoop]: Abstraction has 2752 states and 4078 transitions. [2022-07-21 15:27:40,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-21 15:27:40,350 INFO L276 IsEmpty]: Start isEmpty. Operand 2752 states and 4078 transitions. [2022-07-21 15:27:40,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-07-21 15:27:40,351 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:27:40,351 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:27:40,540 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-21 15:27:40,579 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-21 15:27:40,579 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:27:40,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:27:40,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1509538699, now seen corresponding path program 2 times [2022-07-21 15:27:40,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:27:40,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2073690710] [2022-07-21 15:27:40,584 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 15:27:40,584 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:27:40,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:27:40,590 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-21 15:27:40,592 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-21 15:27:48,983 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 15:27:48,984 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 15:27:49,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 4827 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:27:49,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:27:51,417 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-21 15:27:51,417 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:27:51,417 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:27:51,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2073690710] [2022-07-21 15:27:51,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2073690710] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:27:51,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:27:51,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:27:51,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278687309] [2022-07-21 15:27:51,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:27:51,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:27:51,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:27:51,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:27:51,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:27:51,420 INFO L87 Difference]: Start difference. First operand 2752 states and 4078 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 15:27:51,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:27:51,869 INFO L93 Difference]: Finished difference Result 2754 states and 4079 transitions. [2022-07-21 15:27:51,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:27:51,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2022-07-21 15:27:51,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:27:51,883 INFO L225 Difference]: With dead ends: 2754 [2022-07-21 15:27:51,883 INFO L226 Difference]: Without dead ends: 2751 [2022-07-21 15:27:51,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:27:51,885 INFO L413 NwaCegarLoop]: 4068 mSDtfsCounter, 4051 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4051 SdHoareTripleChecker+Valid, 4070 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.4s IncrementalHoareTripleChecker+Time [2022-07-21 15:27:51,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4051 Valid, 4070 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 15:27:51,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2751 states. [2022-07-21 15:27:51,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2751 to 2751. [2022-07-21 15:27:51,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2751 states, 1884 states have (on average 1.355095541401274) internal successors, (2553), 1908 states have internal predecessors, (2553), 764 states have call successors, (764), 104 states have call predecessors, (764), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2022-07-21 15:27:51,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2751 states to 2751 states and 4076 transitions. [2022-07-21 15:27:51,958 INFO L78 Accepts]: Start accepts. Automaton has 2751 states and 4076 transitions. Word has length 27 [2022-07-21 15:27:51,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:27:51,959 INFO L495 AbstractCegarLoop]: Abstraction has 2751 states and 4076 transitions. [2022-07-21 15:27:51,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 15:27:51,959 INFO L276 IsEmpty]: Start isEmpty. Operand 2751 states and 4076 transitions. [2022-07-21 15:27:51,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-07-21 15:27:51,961 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:27:51,961 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:27:52,142 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-21 15:27:52,177 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-21 15:27:52,177 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:27:52,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:27:52,177 INFO L85 PathProgramCache]: Analyzing trace with hash 446571850, now seen corresponding path program 1 times [2022-07-21 15:27:52,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:27:52,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1428420377] [2022-07-21 15:27:52,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:27:52,182 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:27:52,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:27:52,183 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-21 15:27:52,183 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-21 15:28:00,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:00,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 4872 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 15:28:00,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:28:03,289 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 15:28:03,289 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:28:06,384 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 15:28:06,384 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:28:06,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1428420377] [2022-07-21 15:28:06,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1428420377] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 15:28:06,387 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 15:28:06,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2022-07-21 15:28:06,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527902149] [2022-07-21 15:28:06,388 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 15:28:06,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 15:28:06,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:28:06,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 15:28:06,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-21 15:28:06,389 INFO L87 Difference]: Start difference. First operand 2751 states and 4076 transitions. Second operand has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 12 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-21 15:28:12,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:28:12,455 INFO L93 Difference]: Finished difference Result 5497 states and 8151 transitions. [2022-07-21 15:28:12,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 15:28:12,456 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 12 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2022-07-21 15:28:12,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:28:12,475 INFO L225 Difference]: With dead ends: 5497 [2022-07-21 15:28:12,476 INFO L226 Difference]: Without dead ends: 2763 [2022-07-21 15:28:12,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2022-07-21 15:28:12,492 INFO L413 NwaCegarLoop]: 4067 mSDtfsCounter, 10 mSDsluCounter, 28455 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 32522 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-21 15:28:12,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 32522 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-07-21 15:28:12,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2763 states. [2022-07-21 15:28:12,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2763 to 2763. [2022-07-21 15:28:12,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2763 states, 1896 states have (on average 1.3528481012658229) internal successors, (2565), 1920 states have internal predecessors, (2565), 764 states have call successors, (764), 104 states have call predecessors, (764), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2022-07-21 15:28:12,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2763 states to 2763 states and 4088 transitions. [2022-07-21 15:28:12,577 INFO L78 Accepts]: Start accepts. Automaton has 2763 states and 4088 transitions. Word has length 28 [2022-07-21 15:28:12,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:28:12,577 INFO L495 AbstractCegarLoop]: Abstraction has 2763 states and 4088 transitions. [2022-07-21 15:28:12,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 12 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-21 15:28:12,578 INFO L276 IsEmpty]: Start isEmpty. Operand 2763 states and 4088 transitions. [2022-07-21 15:28:12,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-07-21 15:28:12,579 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:28:12,579 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:28:12,756 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-21 15:28:12,799 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-21 15:28:12,799 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:28:12,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:28:12,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1492423502, now seen corresponding path program 2 times [2022-07-21 15:28:12,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:28:12,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [145344683] [2022-07-21 15:28:12,804 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 15:28:12,804 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:28:12,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:28:12,806 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-21 15:28:12,808 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-21 15:28:21,243 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 15:28:21,243 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 15:28:21,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 4828 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:28:21,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:28:24,799 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2022-07-21 15:28:24,800 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:28:24,800 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:28:24,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [145344683] [2022-07-21 15:28:24,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [145344683] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:28:24,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:28:24,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:28:24,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055180301] [2022-07-21 15:28:24,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:28:24,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:28:24,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:28:24,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:28:24,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:28:24,801 INFO L87 Difference]: Start difference. First operand 2763 states and 4088 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 15:28:25,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:28:25,639 INFO L93 Difference]: Finished difference Result 7230 states and 10707 transitions. [2022-07-21 15:28:25,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:28:25,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 40 [2022-07-21 15:28:25,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:28:25,660 INFO L225 Difference]: With dead ends: 7230 [2022-07-21 15:28:25,660 INFO L226 Difference]: Without dead ends: 4500 [2022-07-21 15:28:25,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:28:25,673 INFO L413 NwaCegarLoop]: 6013 mSDtfsCounter, 2758 mSDsluCounter, 3815 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2758 SdHoareTripleChecker+Valid, 9828 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.7s IncrementalHoareTripleChecker+Time [2022-07-21 15:28:25,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2758 Valid, 9828 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 15:28:25,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4500 states. [2022-07-21 15:28:25,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4500 to 4497. [2022-07-21 15:28:25,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4497 states, 3061 states have (on average 1.3394315583142764) internal successors, (4100), 3112 states have internal predecessors, (4100), 1254 states have call successors, (1254), 180 states have call predecessors, (1254), 181 states have return successors, (1261), 1230 states have call predecessors, (1261), 1236 states have call successors, (1261) [2022-07-21 15:28:25,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4497 states to 4497 states and 6615 transitions. [2022-07-21 15:28:25,830 INFO L78 Accepts]: Start accepts. Automaton has 4497 states and 6615 transitions. Word has length 40 [2022-07-21 15:28:25,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:28:25,830 INFO L495 AbstractCegarLoop]: Abstraction has 4497 states and 6615 transitions. [2022-07-21 15:28:25,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 15:28:25,831 INFO L276 IsEmpty]: Start isEmpty. Operand 4497 states and 6615 transitions. [2022-07-21 15:28:25,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-07-21 15:28:25,833 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:28:25,833 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:28:26,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-21 15:28:26,051 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-21 15:28:26,051 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:28:26,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:28:26,052 INFO L85 PathProgramCache]: Analyzing trace with hash 977147824, now seen corresponding path program 1 times [2022-07-21 15:28:26,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:28:26,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1836749022] [2022-07-21 15:28:26,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:28:26,056 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:28:26,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:28:26,057 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-21 15:28:26,058 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-21 15:28:34,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:28:34,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 4939 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-21 15:28:34,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:28:42,526 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 15:28:42,526 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 15:28:54,961 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 15:28:54,962 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:28:54,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1836749022] [2022-07-21 15:28:54,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1836749022] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 15:28:54,962 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 15:28:54,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2022-07-21 15:28:54,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011022600] [2022-07-21 15:28:54,963 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 15:28:54,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-21 15:28:54,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:28:54,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-21 15:28:54,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2022-07-21 15:28:54,964 INFO L87 Difference]: Start difference. First operand 4497 states and 6615 transitions. Second operand has 24 states, 24 states have (on average 2.375) internal successors, (57), 24 states have internal predecessors, (57), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)