./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3999042d9cc74b4d3f513a03b2b33730a93b6921729afd52c1fac5c320bfa594 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 05:25:29,528 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 05:25:29,530 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 05:25:29,556 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 05:25:29,557 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 05:25:29,558 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 05:25:29,559 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 05:25:29,561 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 05:25:29,562 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 05:25:29,563 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 05:25:29,572 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 05:25:29,577 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 05:25:29,577 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 05:25:29,581 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 05:25:29,583 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 05:25:29,585 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 05:25:29,586 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 05:25:29,587 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 05:25:29,588 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 05:25:29,591 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 05:25:29,595 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 05:25:29,597 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 05:25:29,598 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 05:25:29,600 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 05:25:29,604 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 05:25:29,607 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 05:25:29,608 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 05:25:29,609 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 05:25:29,610 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 05:25:29,611 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 05:25:29,611 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 05:25:29,612 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 05:25:29,614 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 05:25:29,614 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 05:25:29,615 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 05:25:29,616 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 05:25:29,616 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 05:25:29,617 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 05:25:29,617 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 05:25:29,618 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 05:25:29,619 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 05:25:29,621 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 05:25:29,652 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 05:25:29,653 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 05:25:29,653 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 05:25:29,653 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 05:25:29,654 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 05:25:29,655 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 05:25:29,656 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 05:25:29,656 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 05:25:29,656 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 05:25:29,656 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 05:25:29,657 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 05:25:29,657 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 05:25:29,658 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 05:25:29,658 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 05:25:29,658 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 05:25:29,658 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 05:25:29,658 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 05:25:29,659 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 05:25:29,659 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 05:25:29,659 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 05:25:29,659 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 05:25:29,659 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 05:25:29,660 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 05:25:29,660 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 05:25:29,660 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 05:25:29,660 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 05:25:29,661 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 05:25:29,661 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 05:25:29,661 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 05:25:29,661 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 05:25:29,661 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 -> 3999042d9cc74b4d3f513a03b2b33730a93b6921729afd52c1fac5c320bfa594 [2021-12-28 05:25:30,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 05:25:30,039 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 05:25:30,042 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 05:25:30,043 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 05:25:30,044 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 05:25:30,046 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i [2021-12-28 05:25:30,122 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db36e8591/f2d7d52a2b63450c9fa9f205ffd8f59d/FLAGa365aac74 [2021-12-28 05:25:30,954 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 05:25:30,954 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i [2021-12-28 05:25:31,000 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db36e8591/f2d7d52a2b63450c9fa9f205ffd8f59d/FLAGa365aac74 [2021-12-28 05:25:31,128 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db36e8591/f2d7d52a2b63450c9fa9f205ffd8f59d [2021-12-28 05:25:31,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 05:25:31,132 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 05:25:31,133 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 05:25:31,134 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 05:25:31,138 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 05:25:31,140 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 05:25:31" (1/1) ... [2021-12-28 05:25:31,141 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78f573c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:31, skipping insertion in model container [2021-12-28 05:25:31,141 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 05:25:31" (1/1) ... [2021-12-28 05:25:31,153 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 05:25:31,275 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 05:25:33,286 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234663,234676] [2021-12-28 05:25:33,289 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234808,234821] [2021-12-28 05:25:33,289 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234954,234967] [2021-12-28 05:25:33,290 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235119,235132] [2021-12-28 05:25:33,290 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235277,235290] [2021-12-28 05:25:33,291 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235435,235448] [2021-12-28 05:25:33,291 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235593,235606] [2021-12-28 05:25:33,292 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235753,235766] [2021-12-28 05:25:33,292 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235912,235925] [2021-12-28 05:25:33,292 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236051,236064] [2021-12-28 05:25:33,293 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236193,236206] [2021-12-28 05:25:33,293 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236342,236355] [2021-12-28 05:25:33,294 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236481,236494] [2021-12-28 05:25:33,294 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236636,236649] [2021-12-28 05:25:33,295 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236796,236809] [2021-12-28 05:25:33,295 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236947,236960] [2021-12-28 05:25:33,296 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237098,237111] [2021-12-28 05:25:33,296 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237250,237263] [2021-12-28 05:25:33,297 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237399,237412] [2021-12-28 05:25:33,297 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237547,237560] [2021-12-28 05:25:33,297 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237704,237717] [2021-12-28 05:25:33,298 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237853,237866] [2021-12-28 05:25:33,298 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238009,238022] [2021-12-28 05:25:33,299 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238162,238175] [2021-12-28 05:25:33,299 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238308,238321] [2021-12-28 05:25:33,300 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238451,238464] [2021-12-28 05:25:33,300 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238603,238616] [2021-12-28 05:25:33,301 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238749,238762] [2021-12-28 05:25:33,301 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238894,238907] [2021-12-28 05:25:33,302 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239048,239061] [2021-12-28 05:25:33,302 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239199,239212] [2021-12-28 05:25:33,302 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239354,239367] [2021-12-28 05:25:33,303 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239506,239519] [2021-12-28 05:25:33,303 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239661,239674] [2021-12-28 05:25:33,304 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239825,239838] [2021-12-28 05:25:33,304 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239981,239994] [2021-12-28 05:25:33,305 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240145,240158] [2021-12-28 05:25:33,305 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240287,240300] [2021-12-28 05:25:33,305 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240445,240458] [2021-12-28 05:25:33,306 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240612,240625] [2021-12-28 05:25:33,306 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240771,240784] [2021-12-28 05:25:33,307 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240930,240943] [2021-12-28 05:25:33,307 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241079,241092] [2021-12-28 05:25:33,308 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241226,241239] [2021-12-28 05:25:33,308 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241365,241378] [2021-12-28 05:25:33,308 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241528,241541] [2021-12-28 05:25:33,309 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241694,241707] [2021-12-28 05:25:33,309 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241858,241871] [2021-12-28 05:25:33,310 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242023,242036] [2021-12-28 05:25:33,310 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242188,242201] [2021-12-28 05:25:33,310 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242354,242367] [2021-12-28 05:25:33,311 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242519,242532] [2021-12-28 05:25:33,311 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242686,242699] [2021-12-28 05:25:33,312 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242846,242859] [2021-12-28 05:25:33,312 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243008,243021] [2021-12-28 05:25:33,313 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243167,243180] [2021-12-28 05:25:33,313 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243313,243326] [2021-12-28 05:25:33,313 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243456,243469] [2021-12-28 05:25:33,314 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243600,243613] [2021-12-28 05:25:33,314 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243743,243756] [2021-12-28 05:25:33,315 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243887,243900] [2021-12-28 05:25:33,315 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244028,244041] [2021-12-28 05:25:33,316 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244166,244179] [2021-12-28 05:25:33,316 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244324,244337] [2021-12-28 05:25:33,316 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244483,244496] [2021-12-28 05:25:33,317 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244639,244652] [2021-12-28 05:25:33,317 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244788,244801] [2021-12-28 05:25:33,318 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244940,244953] [2021-12-28 05:25:33,318 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245091,245104] [2021-12-28 05:25:33,319 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245240,245253] [2021-12-28 05:25:33,319 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245392,245405] [2021-12-28 05:25:33,320 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245540,245553] [2021-12-28 05:25:33,320 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245693,245706] [2021-12-28 05:25:33,320 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245844,245857] [2021-12-28 05:25:33,321 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245994,246007] [2021-12-28 05:25:33,321 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246141,246154] [2021-12-28 05:25:33,322 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246292,246305] [2021-12-28 05:25:33,322 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246443,246456] [2021-12-28 05:25:33,323 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246591,246604] [2021-12-28 05:25:33,323 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246757,246770] [2021-12-28 05:25:33,323 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246926,246939] [2021-12-28 05:25:33,324 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247093,247106] [2021-12-28 05:25:33,324 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247261,247274] [2021-12-28 05:25:33,325 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247411,247424] [2021-12-28 05:25:33,325 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247558,247571] [2021-12-28 05:25:33,325 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247719,247732] [2021-12-28 05:25:33,326 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247889,247902] [2021-12-28 05:25:33,326 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[248051,248064] [2021-12-28 05:25:33,335 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 05:25:33,352 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 05:25:33,662 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234663,234676] [2021-12-28 05:25:33,663 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234808,234821] [2021-12-28 05:25:33,664 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234954,234967] [2021-12-28 05:25:33,664 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235119,235132] [2021-12-28 05:25:33,665 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235277,235290] [2021-12-28 05:25:33,666 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235435,235448] [2021-12-28 05:25:33,668 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235593,235606] [2021-12-28 05:25:33,669 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235753,235766] [2021-12-28 05:25:33,669 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[235912,235925] [2021-12-28 05:25:33,670 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236051,236064] [2021-12-28 05:25:33,670 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236193,236206] [2021-12-28 05:25:33,671 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236342,236355] [2021-12-28 05:25:33,671 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236481,236494] [2021-12-28 05:25:33,672 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236636,236649] [2021-12-28 05:25:33,675 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236796,236809] [2021-12-28 05:25:33,676 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[236947,236960] [2021-12-28 05:25:33,676 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237098,237111] [2021-12-28 05:25:33,677 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237250,237263] [2021-12-28 05:25:33,677 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237399,237412] [2021-12-28 05:25:33,677 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237547,237560] [2021-12-28 05:25:33,678 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237704,237717] [2021-12-28 05:25:33,678 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[237853,237866] [2021-12-28 05:25:33,679 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238009,238022] [2021-12-28 05:25:33,681 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238162,238175] [2021-12-28 05:25:33,681 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238308,238321] [2021-12-28 05:25:33,681 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238451,238464] [2021-12-28 05:25:33,682 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238603,238616] [2021-12-28 05:25:33,682 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238749,238762] [2021-12-28 05:25:33,682 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[238894,238907] [2021-12-28 05:25:33,682 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239048,239061] [2021-12-28 05:25:33,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-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239199,239212] [2021-12-28 05:25:33,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-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239354,239367] [2021-12-28 05:25:33,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-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239506,239519] [2021-12-28 05:25:33,685 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239661,239674] [2021-12-28 05:25:33,685 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239825,239838] [2021-12-28 05:25:33,686 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[239981,239994] [2021-12-28 05:25:33,686 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240145,240158] [2021-12-28 05:25:33,686 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240287,240300] [2021-12-28 05:25:33,687 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240445,240458] [2021-12-28 05:25:33,687 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240612,240625] [2021-12-28 05:25:33,688 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240771,240784] [2021-12-28 05:25:33,689 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[240930,240943] [2021-12-28 05:25:33,689 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241079,241092] [2021-12-28 05:25:33,690 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241226,241239] [2021-12-28 05:25:33,690 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241365,241378] [2021-12-28 05:25:33,690 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241528,241541] [2021-12-28 05:25:33,691 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241694,241707] [2021-12-28 05:25:33,691 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[241858,241871] [2021-12-28 05:25:33,692 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242023,242036] [2021-12-28 05:25:33,692 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242188,242201] [2021-12-28 05:25:33,692 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242354,242367] [2021-12-28 05:25:33,693 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242519,242532] [2021-12-28 05:25:33,693 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242686,242699] [2021-12-28 05:25:33,694 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[242846,242859] [2021-12-28 05:25:33,694 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243008,243021] [2021-12-28 05:25:33,694 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243167,243180] [2021-12-28 05:25:33,695 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243313,243326] [2021-12-28 05:25:33,695 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243456,243469] [2021-12-28 05:25:33,695 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243600,243613] [2021-12-28 05:25:33,696 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243743,243756] [2021-12-28 05:25:33,696 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[243887,243900] [2021-12-28 05:25:33,696 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244028,244041] [2021-12-28 05:25:33,697 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244166,244179] [2021-12-28 05:25:33,698 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244324,244337] [2021-12-28 05:25:33,700 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244483,244496] [2021-12-28 05:25:33,701 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244639,244652] [2021-12-28 05:25:33,701 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244788,244801] [2021-12-28 05:25:33,702 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[244940,244953] [2021-12-28 05:25:33,703 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245091,245104] [2021-12-28 05:25:33,703 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245240,245253] [2021-12-28 05:25:33,703 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245392,245405] [2021-12-28 05:25:33,704 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245540,245553] [2021-12-28 05:25:33,704 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245693,245706] [2021-12-28 05:25:33,709 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245844,245857] [2021-12-28 05:25:33,710 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245994,246007] [2021-12-28 05:25:33,710 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246141,246154] [2021-12-28 05:25:33,710 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246292,246305] [2021-12-28 05:25:33,714 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246443,246456] [2021-12-28 05:25:33,716 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246591,246604] [2021-12-28 05:25:33,717 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246757,246770] [2021-12-28 05:25:33,717 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[246926,246939] [2021-12-28 05:25:33,718 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247093,247106] [2021-12-28 05:25:33,718 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247261,247274] [2021-12-28 05:25:33,719 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247411,247424] [2021-12-28 05:25:33,719 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247558,247571] [2021-12-28 05:25:33,719 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247719,247732] [2021-12-28 05:25:33,720 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[247889,247902] [2021-12-28 05:25:33,720 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[248051,248064] [2021-12-28 05:25:33,723 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 05:25:33,888 INFO L208 MainTranslator]: Completed translation [2021-12-28 05:25:33,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33 WrapperNode [2021-12-28 05:25:33,889 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 05:25:33,906 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 05:25:33,907 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 05:25:33,907 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 05:25:33,913 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33" (1/1) ... [2021-12-28 05:25:34,013 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33" (1/1) ... [2021-12-28 05:25:34,154 INFO L137 Inliner]: procedures = 486, calls = 1092, calls flagged for inlining = 196, calls inlined = 121, statements flattened = 1951 [2021-12-28 05:25:34,155 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 05:25:34,156 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 05:25:34,156 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 05:25:34,156 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 05:25:34,163 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33" (1/1) ... [2021-12-28 05:25:34,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33" (1/1) ... [2021-12-28 05:25:34,182 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33" (1/1) ... [2021-12-28 05:25:34,182 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33" (1/1) ... [2021-12-28 05:25:34,245 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33" (1/1) ... [2021-12-28 05:25:34,262 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33" (1/1) ... [2021-12-28 05:25:34,276 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33" (1/1) ... [2021-12-28 05:25:34,294 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 05:25:34,295 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 05:25:34,296 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 05:25:34,296 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 05:25:34,297 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33" (1/1) ... [2021-12-28 05:25:34,303 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 05:25:34,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 05:25:34,329 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) [2021-12-28 05:25:34,351 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 [2021-12-28 05:25:34,394 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-12-28 05:25:34,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-28 05:25:34,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-28 05:25:34,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-28 05:25:34,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-28 05:25:34,395 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_delay [2021-12-28 05:25:34,395 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_delay [2021-12-28 05:25:34,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 05:25:34,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 05:25:34,395 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock [2021-12-28 05:25:34,395 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock [2021-12-28 05:25:34,395 INFO L130 BoogieDeclarations]: Found specification of procedure torture_mutex_lock [2021-12-28 05:25:34,395 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_mutex_lock [2021-12-28 05:25:34,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-28 05:25:34,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-28 05:25:34,396 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_spin_write_unlock_irq [2021-12-28 05:25:34,396 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_spin_write_unlock_irq [2021-12-28 05:25:34,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-28 05:25:34,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-28 05:25:34,396 INFO L130 BoogieDeclarations]: Found specification of procedure torture_random [2021-12-28 05:25:34,396 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_random [2021-12-28 05:25:34,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-28 05:25:34,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-28 05:25:34,397 INFO L130 BoogieDeclarations]: Found specification of procedure torture_init_end [2021-12-28 05:25:34,397 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_init_end [2021-12-28 05:25:34,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-28 05:25:34,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-28 05:25:34,397 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_delay [2021-12-28 05:25:34,397 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_delay [2021-12-28 05:25:34,398 INFO L130 BoogieDeclarations]: Found specification of procedure torture_mutex_delay [2021-12-28 05:25:34,398 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_mutex_delay [2021-12-28 05:25:34,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-28 05:25:34,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-28 05:25:34,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-28 05:25:34,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-28 05:25:34,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-28 05:25:34,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-28 05:25:34,399 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock_irq [2021-12-28 05:25:34,399 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock_irq [2021-12-28 05:25:34,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 05:25:34,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_write_unlock [2021-12-28 05:25:34,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_write_unlock [2021-12-28 05:25:34,399 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-28 05:25:34,399 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-28 05:25:34,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-28 05:25:34,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-28 05:25:34,400 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_read_lock_irq [2021-12-28 05:25:34,400 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_read_lock_irq [2021-12-28 05:25:34,400 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_stop_kthread [2021-12-28 05:25:34,400 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_stop_kthread [2021-12-28 05:25:34,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-28 05:25:34,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-28 05:25:34,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-28 05:25:34,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-28 05:25:34,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-28 05:25:34,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-28 05:25:34,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 05:25:34,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-28 05:25:34,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-28 05:25:34,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-28 05:25:34,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-28 05:25:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-28 05:25:34,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-28 05:25:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_torture_spinlock [2021-12-28 05:25:34,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_torture_spinlock [2021-12-28 05:25:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-28 05:25:34,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-28 05:25:34,402 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_down_write [2021-12-28 05:25:34,402 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_down_write [2021-12-28 05:25:34,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-28 05:25:34,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-28 05:25:34,403 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-12-28 05:25:34,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-12-28 05:25:34,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-28 05:25:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-28 05:25:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_write_lock [2021-12-28 05:25:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_write_lock [2021-12-28 05:25:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 05:25:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_up_read [2021-12-28 05:25:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_up_read [2021-12-28 05:25:34,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-12-28 05:25:34,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-12-28 05:25:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure torture_mutex_unlock [2021-12-28 05:25:34,409 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_mutex_unlock [2021-12-28 05:25:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 05:25:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_up_write [2021-12-28 05:25:34,409 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_up_write [2021-12-28 05:25:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-28 05:25:34,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-28 05:25:34,409 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_read_unlock_irq [2021-12-28 05:25:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_read_unlock_irq [2021-12-28 05:25:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-28 05:25:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-28 05:25:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 05:25:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_stats_print [2021-12-28 05:25:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_stats_print [2021-12-28 05:25:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-28 05:25:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-28 05:25:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_down_read [2021-12-28 05:25:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_down_read [2021-12-28 05:25:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_write_delay [2021-12-28 05:25:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_write_delay [2021-12-28 05:25:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_unlock [2021-12-28 05:25:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_unlock [2021-12-28 05:25:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 05:25:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 05:25:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 05:25:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 05:25:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-28 05:25:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-28 05:25:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_create_kthread [2021-12-28 05:25:34,412 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_create_kthread [2021-12-28 05:25:34,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_torture_mutex [2021-12-28 05:25:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_torture_mutex [2021-12-28 05:25:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_unlock_irq [2021-12-28 05:25:34,415 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_unlock_irq [2021-12-28 05:25:34,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-28 05:25:34,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-28 05:25:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-28 05:25:34,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-28 05:25:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 05:25:34,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-28 05:25:34,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-28 05:25:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 05:25:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 05:25:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_read_lock [2021-12-28 05:25:34,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_read_lock [2021-12-28 05:25:34,417 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-28 05:25:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-28 05:25:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-28 05:25:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-28 05:25:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_print_module_parms [2021-12-28 05:25:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_print_module_parms [2021-12-28 05:25:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_lock_irq [2021-12-28 05:25:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_lock_irq [2021-12-28 05:25:34,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-28 05:25:34,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-28 05:25:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-28 05:25:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-28 05:25:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_read_delay [2021-12-28 05:25:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_read_delay [2021-12-28 05:25:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-28 05:25:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-28 05:25:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2021-12-28 05:25:34,419 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2021-12-28 05:25:34,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-28 05:25:34,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-28 05:25:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_read_delay [2021-12-28 05:25:34,420 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_read_delay [2021-12-28 05:25:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-28 05:25:34,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-28 05:25:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-28 05:25:34,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-28 05:25:34,420 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 05:25:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 05:25:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-28 05:25:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-28 05:25:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 05:25:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-28 05:25:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-28 05:25:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_cleanup [2021-12-28 05:25:34,421 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_cleanup [2021-12-28 05:25:34,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-28 05:25:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-28 05:25:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure __torture_print_stats [2021-12-28 05:25:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __torture_print_stats [2021-12-28 05:25:34,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_torture_spinlock [2021-12-28 05:25:34,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_torture_spinlock [2021-12-28 05:25:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-28 05:25:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-28 05:25:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_unlock [2021-12-28 05:25:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_unlock [2021-12-28 05:25:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_lock [2021-12-28 05:25:34,423 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_lock [2021-12-28 05:25:34,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 05:25:34,806 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 05:25:34,809 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 05:25:35,040 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 05:25:35,978 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 05:25:35,991 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 05:25:35,991 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 05:25:35,994 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 05:25:35 BoogieIcfgContainer [2021-12-28 05:25:35,995 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 05:25:35,996 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 05:25:35,996 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 05:25:35,999 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 05:25:35,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 05:25:31" (1/3) ... [2021-12-28 05:25:36,000 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fd1d173 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 05:25:36, skipping insertion in model container [2021-12-28 05:25:36,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:25:33" (2/3) ... [2021-12-28 05:25:36,000 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fd1d173 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 05:25:36, skipping insertion in model container [2021-12-28 05:25:36,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 05:25:35" (3/3) ... [2021-12-28 05:25:36,002 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i [2021-12-28 05:25:36,006 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 05:25:36,007 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2021-12-28 05:25:36,049 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 05:25:36,055 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 05:25:36,055 INFO L340 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2021-12-28 05:25:36,088 INFO L276 IsEmpty]: Start isEmpty. Operand has 959 states, 646 states have (on average 1.3095975232198143) internal successors, (846), 706 states have internal predecessors, (846), 201 states have call successors, (201), 81 states have call predecessors, (201), 80 states have return successors, (193), 185 states have call predecessors, (193), 193 states have call successors, (193) [2021-12-28 05:25:36,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-12-28 05:25:36,094 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:25:36,095 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:25:36,095 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_gadget_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-12-28 05:25:36,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:25:36,100 INFO L85 PathProgramCache]: Analyzing trace with hash -192389351, now seen corresponding path program 1 times [2021-12-28 05:25:36,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:25:36,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578537480] [2021-12-28 05:25:36,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:25:36,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:25:36,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:25:36,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:25:36,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:25:36,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:25:36,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:25:36,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578537480] [2021-12-28 05:25:36,611 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578537480] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:25:36,612 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:25:36,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 05:25:36,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172781217] [2021-12-28 05:25:36,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:25:36,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 05:25:36,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:25:36,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 05:25:36,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 05:25:36,645 INFO L87 Difference]: Start difference. First operand has 959 states, 646 states have (on average 1.3095975232198143) internal successors, (846), 706 states have internal predecessors, (846), 201 states have call successors, (201), 81 states have call predecessors, (201), 80 states have return successors, (193), 185 states have call predecessors, (193), 193 states have call successors, (193) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-28 05:25:36,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:25:36,924 INFO L93 Difference]: Finished difference Result 2259 states and 3174 transitions. [2021-12-28 05:25:36,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 05:25:36,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2021-12-28 05:25:36,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:25:36,952 INFO L225 Difference]: With dead ends: 2259 [2021-12-28 05:25:36,953 INFO L226 Difference]: Without dead ends: 1290 [2021-12-28 05:25:36,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 05:25:36,970 INFO L933 BasicCegarLoop]: 1628 mSDtfsCounter, 314 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 2915 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 05:25:36,970 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [425 Valid, 2915 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 05:25:36,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1290 states. [2021-12-28 05:25:37,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1290 to 945. [2021-12-28 05:25:37,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 945 states, 642 states have (on average 1.2523364485981308) internal successors, (804), 695 states have internal predecessors, (804), 193 states have call successors, (193), 80 states have call predecessors, (193), 79 states have return successors, (191), 183 states have call predecessors, (191), 191 states have call successors, (191) [2021-12-28 05:25:37,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 945 states and 1188 transitions. [2021-12-28 05:25:37,100 INFO L78 Accepts]: Start accepts. Automaton has 945 states and 1188 transitions. Word has length 26 [2021-12-28 05:25:37,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:25:37,101 INFO L470 AbstractCegarLoop]: Abstraction has 945 states and 1188 transitions. [2021-12-28 05:25:37,101 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-28 05:25:37,102 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 1188 transitions. [2021-12-28 05:25:37,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-12-28 05:25:37,104 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:25:37,104 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:25:37,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 05:25:37,105 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_gadget_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-12-28 05:25:37,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:25:37,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1876789480, now seen corresponding path program 1 times [2021-12-28 05:25:37,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:25:37,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886716680] [2021-12-28 05:25:37,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:25:37,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:25:37,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:25:37,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:25:37,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:25:37,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:25:37,765 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:25:37,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886716680] [2021-12-28 05:25:37,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886716680] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:25:37,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:25:37,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-28 05:25:37,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333413685] [2021-12-28 05:25:37,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:25:37,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-28 05:25:37,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:25:37,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-28 05:25:37,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-28 05:25:37,768 INFO L87 Difference]: Start difference. First operand 945 states and 1188 transitions. Second operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 9 states have internal predecessors, (23), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-28 05:25:40,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:25:40,314 INFO L93 Difference]: Finished difference Result 2964 states and 3704 transitions. [2021-12-28 05:25:40,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 05:25:40,315 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 9 states have internal predecessors, (23), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2021-12-28 05:25:40,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:25:40,327 INFO L225 Difference]: With dead ends: 2964 [2021-12-28 05:25:40,327 INFO L226 Difference]: Without dead ends: 2053 [2021-12-28 05:25:40,331 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2021-12-28 05:25:40,332 INFO L933 BasicCegarLoop]: 1736 mSDtfsCounter, 1437 mSDsluCounter, 8287 mSDsCounter, 0 mSdLazyCounter, 2070 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 10023 SdHoareTripleChecker+Invalid, 2143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-28 05:25:40,332 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1437 Valid, 10023 Invalid, 2143 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [73 Valid, 2070 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-28 05:25:40,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2053 states. [2021-12-28 05:25:40,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2053 to 1793. [2021-12-28 05:25:40,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1793 states, 1244 states have (on average 1.2532154340836013) internal successors, (1559), 1317 states have internal predecessors, (1559), 355 states have call successors, (355), 165 states have call predecessors, (355), 163 states have return successors, (362), 337 states have call predecessors, (362), 353 states have call successors, (362) [2021-12-28 05:25:40,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1793 states to 1793 states and 2276 transitions. [2021-12-28 05:25:40,417 INFO L78 Accepts]: Start accepts. Automaton has 1793 states and 2276 transitions. Word has length 28 [2021-12-28 05:25:40,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:25:40,418 INFO L470 AbstractCegarLoop]: Abstraction has 1793 states and 2276 transitions. [2021-12-28 05:25:40,418 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 9 states have internal predecessors, (23), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-28 05:25:40,419 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 2276 transitions. [2021-12-28 05:25:40,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-12-28 05:25:40,420 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:25:40,421 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:25:40,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 05:25:40,421 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_gadget_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-12-28 05:25:40,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:25:40,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1675116871, now seen corresponding path program 1 times [2021-12-28 05:25:40,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:25:40,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768990561] [2021-12-28 05:25:40,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:25:40,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:25:40,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:25:40,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:25:40,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:25:40,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:25:40,897 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:25:40,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768990561] [2021-12-28 05:25:40,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768990561] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 05:25:40,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970289183] [2021-12-28 05:25:40,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:25:40,899 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 05:25:40,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 05:25:40,907 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 05:25:40,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-28 05:25:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:25:41,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 1367 conjuncts, 52 conjunts are in the unsatisfiable core [2021-12-28 05:25:41,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 05:25:41,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,632 INFO L353 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2021-12-28 05:25:41,633 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 76 [2021-12-28 05:25:41,653 INFO L353 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2021-12-28 05:25:41,653 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2021-12-28 05:25:41,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:41,682 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 23 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 62 [2021-12-28 05:25:41,873 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2021-12-28 05:25:41,886 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-12-28 05:25:41,997 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 30 [2021-12-28 05:25:42,003 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 20 [2021-12-28 05:25:42,159 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 20 [2021-12-28 05:25:42,169 INFO L353 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-12-28 05:25:42,169 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 19 [2021-12-28 05:25:42,225 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:25:42,226 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 05:25:42,927 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int)) (not (= (let ((.cse1 (+ |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8)))) (let ((.cse0 (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store (select |c_#memory_$Pointer$.offset| |c_~#cxt~0.base|) (+ |~#cxt~0.offset| 13) .cse0)) (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0))) |#funAddr~torture_mutex_unlock.offset|))) is different from false [2021-12-28 05:25:45,756 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_175 (Array Int Int)) (v_ArrVal_176 (Array Int Int))) (not (= |#funAddr~torture_mutex_unlock.offset| (let ((.cse1 (+ |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| 8 (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_176) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store v_ArrVal_176 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_175) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0)))))) is different from false [2021-12-28 05:25:45,773 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_175 (Array Int Int)) (v_ArrVal_176 (Array Int Int))) (not (= |#funAddr~torture_mutex_unlock.offset| (let ((.cse1 (+ |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| 8))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_176) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store v_ArrVal_176 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_175) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0)))))) is different from false [2021-12-28 05:25:45,841 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-28 05:25:45,842 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 7 case distinctions, treesize of input 141 treesize of output 172 [2021-12-28 05:25:45,857 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 241 treesize of output 233 [2021-12-28 05:25:45,865 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 228 treesize of output 226 [2021-12-28 05:25:45,925 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:25:45,925 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:25:46,115 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:25:46,116 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:25:46,205 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:25:46,205 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:25:46,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970289183] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 05:25:46,231 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 05:25:46,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 16 [2021-12-28 05:25:46,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471083623] [2021-12-28 05:25:46,231 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 05:25:46,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-28 05:25:46,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:25:46,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-28 05:25:46,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=369, Unknown=10, NotChecked=120, Total=552 [2021-12-28 05:25:46,233 INFO L87 Difference]: Start difference. First operand 1793 states and 2276 transitions. Second operand has 16 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 16 states have internal predecessors, (48), 5 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 05:25:51,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:25:51,587 INFO L93 Difference]: Finished difference Result 4149 states and 5279 transitions. [2021-12-28 05:25:51,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 05:25:51,588 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 16 states have internal predecessors, (48), 5 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2021-12-28 05:25:51,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:25:51,598 INFO L225 Difference]: With dead ends: 4149 [2021-12-28 05:25:51,599 INFO L226 Difference]: Without dead ends: 2391 [2021-12-28 05:25:51,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=128, Invalid=743, Unknown=11, NotChecked=174, Total=1056 [2021-12-28 05:25:51,604 INFO L933 BasicCegarLoop]: 1474 mSDtfsCounter, 1941 mSDsluCounter, 16899 mSDsCounter, 0 mSdLazyCounter, 4317 mSolverCounterSat, 932 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1941 SdHoareTripleChecker+Valid, 18373 SdHoareTripleChecker+Invalid, 5819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 932 IncrementalHoareTripleChecker+Valid, 4317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 570 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:25:51,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1941 Valid, 18373 Invalid, 5819 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [932 Valid, 4317 Invalid, 0 Unknown, 570 Unchecked, 4.0s Time] [2021-12-28 05:25:51,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2391 states. [2021-12-28 05:25:51,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2391 to 2049. [2021-12-28 05:25:51,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2049 states, 1443 states have (on average 1.2661122661122661) internal successors, (1827), 1517 states have internal predecessors, (1827), 395 states have call successors, (395), 182 states have call predecessors, (395), 180 states have return successors, (402), 375 states have call predecessors, (402), 393 states have call successors, (402) [2021-12-28 05:25:51,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2049 states to 2049 states and 2624 transitions. [2021-12-28 05:25:51,684 INFO L78 Accepts]: Start accepts. Automaton has 2049 states and 2624 transitions. Word has length 31 [2021-12-28 05:25:51,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:25:51,685 INFO L470 AbstractCegarLoop]: Abstraction has 2049 states and 2624 transitions. [2021-12-28 05:25:51,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 16 states have internal predecessors, (48), 5 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 05:25:51,685 INFO L276 IsEmpty]: Start isEmpty. Operand 2049 states and 2624 transitions. [2021-12-28 05:25:51,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-12-28 05:25:51,687 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:25:51,687 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:25:51,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-28 05:25:51,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 05:25:51,913 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_gadget_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-12-28 05:25:51,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:25:51,913 INFO L85 PathProgramCache]: Analyzing trace with hash 356279481, now seen corresponding path program 1 times [2021-12-28 05:25:51,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:25:51,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558154848] [2021-12-28 05:25:51,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:25:51,914 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:25:51,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:25:52,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:25:52,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:25:52,087 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:25:52,087 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:25:52,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558154848] [2021-12-28 05:25:52,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558154848] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 05:25:52,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642155273] [2021-12-28 05:25:52,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:25:52,088 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 05:25:52,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 05:25:52,090 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 05:25:52,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-28 05:25:52,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:25:52,469 INFO L263 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 52 conjunts are in the unsatisfiable core [2021-12-28 05:25:52,475 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 05:25:52,684 INFO L353 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2021-12-28 05:25:52,685 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2021-12-28 05:25:52,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,716 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 23 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 62 [2021-12-28 05:25:52,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:25:52,742 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 23 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 72 [2021-12-28 05:25:52,894 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2021-12-28 05:25:52,902 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-12-28 05:25:53,006 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 30 [2021-12-28 05:25:53,012 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 20 [2021-12-28 05:25:53,160 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 20 [2021-12-28 05:25:53,167 INFO L353 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-12-28 05:25:53,168 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 19 [2021-12-28 05:25:53,203 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:25:53,203 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 05:25:53,962 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int)) (not (= (let ((.cse1 (+ |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8)))) (let ((.cse0 (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store (select |c_#memory_$Pointer$.offset| |c_~#cxt~0.base|) (+ |~#cxt~0.offset| 13) .cse0)) (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0))) |#funAddr~torture_mutex_unlock.offset|))) is different from false [2021-12-28 05:25:56,345 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_285 (Array Int Int)) (v_ArrVal_286 (Array Int Int))) (not (= |#funAddr~torture_mutex_unlock.offset| (let ((.cse1 (+ |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| 8 (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_286) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store v_ArrVal_286 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_285) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0)))))) is different from false [2021-12-28 05:25:56,357 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_285 (Array Int Int)) (v_ArrVal_286 (Array Int Int))) (not (= |#funAddr~torture_mutex_unlock.offset| (let ((.cse1 (+ |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| 8))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_286) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store v_ArrVal_286 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_285) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0)))))) is different from false [2021-12-28 05:25:56,404 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-28 05:25:56,405 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 7 case distinctions, treesize of input 141 treesize of output 172 [2021-12-28 05:25:56,412 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 241 treesize of output 233 [2021-12-28 05:25:56,417 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 228 treesize of output 226 [2021-12-28 05:25:56,457 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:25:56,458 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:25:56,650 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:25:56,651 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:25:56,723 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:25:56,724 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:25:56,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642155273] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 05:25:56,748 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 05:25:56,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8] total 12 [2021-12-28 05:25:56,748 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820087045] [2021-12-28 05:25:56,749 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 05:25:56,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-28 05:25:56,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:25:56,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-28 05:25:56,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=227, Unknown=7, NotChecked=96, Total=380 [2021-12-28 05:25:56,750 INFO L87 Difference]: Start difference. First operand 2049 states and 2624 transitions. Second operand has 12 states, 11 states have (on average 4.545454545454546) internal successors, (50), 12 states have internal predecessors, (50), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 05:26:01,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:26:01,908 INFO L93 Difference]: Finished difference Result 6752 states and 9308 transitions. [2021-12-28 05:26:01,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-28 05:26:01,908 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.545454545454546) internal successors, (50), 12 states have internal predecessors, (50), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2021-12-28 05:26:01,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:26:01,934 INFO L225 Difference]: With dead ends: 6752 [2021-12-28 05:26:01,935 INFO L226 Difference]: Without dead ends: 5532 [2021-12-28 05:26:01,940 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=170, Invalid=647, Unknown=7, NotChecked=168, Total=992 [2021-12-28 05:26:01,941 INFO L933 BasicCegarLoop]: 3201 mSDtfsCounter, 3587 mSDsluCounter, 16640 mSDsCounter, 0 mSdLazyCounter, 3758 mSolverCounterSat, 1173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3908 SdHoareTripleChecker+Valid, 19841 SdHoareTripleChecker+Invalid, 6138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1173 IncrementalHoareTripleChecker+Valid, 3758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1207 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-12-28 05:26:01,941 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3908 Valid, 19841 Invalid, 6138 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1173 Valid, 3758 Invalid, 0 Unknown, 1207 Unchecked, 4.3s Time] [2021-12-28 05:26:01,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5532 states. [2021-12-28 05:26:02,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5532 to 2127. [2021-12-28 05:26:02,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2127 states, 1510 states have (on average 1.2748344370860927) internal successors, (1925), 1585 states have internal predecessors, (1925), 406 states have call successors, (406), 182 states have call predecessors, (406), 180 states have return successors, (413), 385 states have call predecessors, (413), 404 states have call successors, (413) [2021-12-28 05:26:02,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2127 states to 2127 states and 2744 transitions. [2021-12-28 05:26:02,116 INFO L78 Accepts]: Start accepts. Automaton has 2127 states and 2744 transitions. Word has length 32 [2021-12-28 05:26:02,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:26:02,117 INFO L470 AbstractCegarLoop]: Abstraction has 2127 states and 2744 transitions. [2021-12-28 05:26:02,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.545454545454546) internal successors, (50), 12 states have internal predecessors, (50), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 05:26:02,117 INFO L276 IsEmpty]: Start isEmpty. Operand 2127 states and 2744 transitions. [2021-12-28 05:26:02,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-28 05:26:02,120 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:26:02,120 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:26:02,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-28 05:26:02,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-12-28 05:26:02,348 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_gadget_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-12-28 05:26:02,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:26:02,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1407947960, now seen corresponding path program 2 times [2021-12-28 05:26:02,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:26:02,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710317515] [2021-12-28 05:26:02,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:26:02,349 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:26:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:26:02,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:26:02,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:26:02,744 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:26:02,745 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:26:02,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710317515] [2021-12-28 05:26:02,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710317515] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 05:26:02,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767367738] [2021-12-28 05:26:02,745 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-28 05:26:02,745 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 05:26:02,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 05:26:02,747 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 05:26:02,777 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-28 05:26:03,284 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-28 05:26:03,284 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 05:26:03,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 1385 conjuncts, 56 conjunts are in the unsatisfiable core [2021-12-28 05:26:03,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 05:26:03,436 INFO L353 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2021-12-28 05:26:03,436 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2021-12-28 05:26:03,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,456 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 23 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 72 [2021-12-28 05:26:03,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:03,482 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 23 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 62 [2021-12-28 05:26:03,599 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2021-12-28 05:26:03,612 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-12-28 05:26:03,697 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2021-12-28 05:26:03,704 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-12-28 05:26:03,802 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 30 [2021-12-28 05:26:03,807 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 20 [2021-12-28 05:26:03,920 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 20 [2021-12-28 05:26:03,931 INFO L353 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-12-28 05:26:03,931 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 19 [2021-12-28 05:26:03,980 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:26:03,981 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 05:26:07,762 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int)) (not (= (let ((.cse1 (+ |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| 8 (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8)))) (let ((.cse0 (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store (select |c_#memory_$Pointer$.offset| |c_~#cxt~0.base|) (+ |~#cxt~0.offset| 13) .cse0)) (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0))) 20))) is different from false [2021-12-28 05:26:07,771 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_409 (Array Int Int)) (v_ArrVal_410 (Array Int Int))) (not (= (let ((.cse1 (+ |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| 8 (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_409) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store v_ArrVal_409 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_410) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0))) 20))) is different from false [2021-12-28 05:26:07,785 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_409 (Array Int Int)) (v_ArrVal_410 (Array Int Int))) (not (= 20 (let ((.cse1 (+ 16 |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_409) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store v_ArrVal_409 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_410) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0)))))) is different from false [2021-12-28 05:26:07,802 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_409 (Array Int Int)) (v_ArrVal_410 (Array Int Int))) (not (= (let ((.cse1 (+ 16 |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_409) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store v_ArrVal_409 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_410) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0))) 20))) is different from false [2021-12-28 05:26:07,855 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-28 05:26:07,856 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 7 case distinctions, treesize of input 141 treesize of output 172 [2021-12-28 05:26:07,863 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 241 treesize of output 233 [2021-12-28 05:26:07,868 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 228 treesize of output 226 [2021-12-28 05:26:07,894 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:26:07,894 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:26:08,038 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:26:08,038 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:26:08,102 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:26:08,102 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:26:08,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767367738] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 05:26:08,137 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 05:26:08,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 19 [2021-12-28 05:26:08,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135884887] [2021-12-28 05:26:08,138 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 05:26:08,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-28 05:26:08,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:26:08,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-28 05:26:08,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=395, Unknown=12, NotChecked=172, Total=650 [2021-12-28 05:26:08,140 INFO L87 Difference]: Start difference. First operand 2127 states and 2744 transitions. Second operand has 19 states, 17 states have (on average 3.176470588235294) internal successors, (54), 19 states have internal predecessors, (54), 5 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 05:26:11,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:26:11,551 INFO L93 Difference]: Finished difference Result 4532 states and 5854 transitions. [2021-12-28 05:26:11,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 05:26:11,555 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 3.176470588235294) internal successors, (54), 19 states have internal predecessors, (54), 5 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2021-12-28 05:26:11,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:26:11,572 INFO L225 Difference]: With dead ends: 4532 [2021-12-28 05:26:11,572 INFO L226 Difference]: Without dead ends: 3331 [2021-12-28 05:26:11,579 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 51 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=140, Invalid=676, Unknown=12, NotChecked=228, Total=1056 [2021-12-28 05:26:11,581 INFO L933 BasicCegarLoop]: 1526 mSDtfsCounter, 2001 mSDsluCounter, 12368 mSDsCounter, 0 mSdLazyCounter, 3677 mSolverCounterSat, 1004 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2011 SdHoareTripleChecker+Valid, 13894 SdHoareTripleChecker+Invalid, 4685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1004 IncrementalHoareTripleChecker+Valid, 3677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 4 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-28 05:26:11,582 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2011 Valid, 13894 Invalid, 4685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1004 Valid, 3677 Invalid, 0 Unknown, 4 Unchecked, 2.9s Time] [2021-12-28 05:26:11,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3331 states. [2021-12-28 05:26:11,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3331 to 2421. [2021-12-28 05:26:11,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2421 states, 1736 states have (on average 1.2862903225806452) internal successors, (2233), 1814 states have internal predecessors, (2233), 455 states have call successors, (455), 201 states have call predecessors, (455), 199 states have return successors, (464), 431 states have call predecessors, (464), 453 states have call successors, (464) [2021-12-28 05:26:11,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2421 states to 2421 states and 3152 transitions. [2021-12-28 05:26:11,753 INFO L78 Accepts]: Start accepts. Automaton has 2421 states and 3152 transitions. Word has length 34 [2021-12-28 05:26:11,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:26:11,754 INFO L470 AbstractCegarLoop]: Abstraction has 2421 states and 3152 transitions. [2021-12-28 05:26:11,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 3.176470588235294) internal successors, (54), 19 states have internal predecessors, (54), 5 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 05:26:11,755 INFO L276 IsEmpty]: Start isEmpty. Operand 2421 states and 3152 transitions. [2021-12-28 05:26:11,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-12-28 05:26:11,756 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:26:11,756 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:26:11,786 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-28 05:26:11,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 05:26:11,983 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_gadget_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-12-28 05:26:11,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:26:11,984 INFO L85 PathProgramCache]: Analyzing trace with hash 663977832, now seen corresponding path program 2 times [2021-12-28 05:26:11,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:26:11,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784084938] [2021-12-28 05:26:11,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:26:11,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:26:12,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:26:12,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:26:12,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:26:12,123 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:26:12,123 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:26:12,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784084938] [2021-12-28 05:26:12,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784084938] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 05:26:12,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917823427] [2021-12-28 05:26:12,124 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-28 05:26:12,124 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 05:26:12,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 05:26:12,125 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 05:26:12,129 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-28 05:26:12,512 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-28 05:26:12,512 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-28 05:26:12,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 56 conjunts are in the unsatisfiable core [2021-12-28 05:26:12,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 05:26:12,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,685 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 62 [2021-12-28 05:26:12,697 INFO L353 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2021-12-28 05:26:12,698 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2021-12-28 05:26:12,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-28 05:26:12,719 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 23 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 72 [2021-12-28 05:26:12,842 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2021-12-28 05:26:12,851 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-12-28 05:26:12,946 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-12-28 05:26:12,955 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2021-12-28 05:26:13,027 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 20 [2021-12-28 05:26:13,038 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 30 [2021-12-28 05:26:13,162 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 20 [2021-12-28 05:26:13,168 INFO L353 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-12-28 05:26:13,168 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 19 [2021-12-28 05:26:13,204 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:26:13,204 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 05:26:16,303 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int)) (not (= (let ((.cse1 (+ |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| 8 (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8)))) (let ((.cse0 (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store (select |c_#memory_$Pointer$.offset| |c_~#cxt~0.base|) (+ |~#cxt~0.offset| 13) .cse0)) (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0))) |#funAddr~torture_mutex_unlock.offset|))) is different from false [2021-12-28 05:26:16,312 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_534 (Array Int Int)) (|~#cxt~0.offset| Int) (v_ArrVal_533 (Array Int Int))) (not (= |#funAddr~torture_mutex_unlock.offset| (let ((.cse1 (+ |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| 8 (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_533) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store v_ArrVal_533 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_534) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0)))))) is different from false [2021-12-28 05:26:16,324 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_534 (Array Int Int)) (|~#cxt~0.offset| Int) (v_ArrVal_533 (Array Int Int))) (not (= |#funAddr~torture_mutex_unlock.offset| (let ((.cse1 (+ 16 |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_533) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store v_ArrVal_533 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_534) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0)))))) is different from false [2021-12-28 05:26:16,337 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_534 (Array Int Int)) (|~#cxt~0.offset| Int) (v_ArrVal_533 (Array Int Int))) (not (= |#funAddr~torture_mutex_unlock.offset| (let ((.cse1 (+ 16 |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_533) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| (store v_ArrVal_533 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_534) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0)))))) is different from false [2021-12-28 05:26:16,378 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-28 05:26:16,378 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 7 case distinctions, treesize of input 141 treesize of output 172 [2021-12-28 05:26:16,384 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 241 treesize of output 233 [2021-12-28 05:26:16,389 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 228 treesize of output 226 [2021-12-28 05:26:16,426 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:26:16,426 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:26:16,564 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:26:16,565 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:26:16,626 INFO L353 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-28 05:26:16,626 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 26 [2021-12-28 05:26:16,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917823427] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 05:26:16,648 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-28 05:26:16,648 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 14 [2021-12-28 05:26:16,648 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324865913] [2021-12-28 05:26:16,648 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-28 05:26:16,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-28 05:26:16,649 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:26:16,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-28 05:26:16,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=291, Unknown=7, NotChecked=148, Total=506 [2021-12-28 05:26:16,650 INFO L87 Difference]: Start difference. First operand 2421 states and 3152 transitions. Second operand has 14 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 14 states have internal predecessors, (56), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 05:26:24,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:26:24,578 INFO L93 Difference]: Finished difference Result 8565 states and 11947 transitions. [2021-12-28 05:26:24,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-12-28 05:26:24,579 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 14 states have internal predecessors, (56), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2021-12-28 05:26:24,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:26:24,611 INFO L225 Difference]: With dead ends: 8565 [2021-12-28 05:26:24,611 INFO L226 Difference]: Without dead ends: 6780 [2021-12-28 05:26:24,618 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=158, Invalid=721, Unknown=7, NotChecked=236, Total=1122 [2021-12-28 05:26:24,619 INFO L933 BasicCegarLoop]: 3973 mSDtfsCounter, 3439 mSDsluCounter, 31831 mSDsCounter, 0 mSdLazyCounter, 9190 mSolverCounterSat, 937 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3865 SdHoareTripleChecker+Valid, 35804 SdHoareTripleChecker+Invalid, 11586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 937 IncrementalHoareTripleChecker+Valid, 9190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1459 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-12-28 05:26:24,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3865 Valid, 35804 Invalid, 11586 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [937 Valid, 9190 Invalid, 0 Unknown, 1459 Unchecked, 6.9s Time] [2021-12-28 05:26:24,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6780 states. [2021-12-28 05:26:24,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6780 to 2431. [2021-12-28 05:26:24,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2431 states, 1744 states have (on average 1.2855504587155964) internal successors, (2242), 1823 states have internal predecessors, (2242), 456 states have call successors, (456), 202 states have call predecessors, (456), 200 states have return successors, (465), 431 states have call predecessors, (465), 454 states have call successors, (465) [2021-12-28 05:26:24,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2431 states to 2431 states and 3163 transitions. [2021-12-28 05:26:24,862 INFO L78 Accepts]: Start accepts. Automaton has 2431 states and 3163 transitions. Word has length 35 [2021-12-28 05:26:24,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:26:24,863 INFO L470 AbstractCegarLoop]: Abstraction has 2431 states and 3163 transitions. [2021-12-28 05:26:24,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 4.3076923076923075) internal successors, (56), 14 states have internal predecessors, (56), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 05:26:24,863 INFO L276 IsEmpty]: Start isEmpty. Operand 2431 states and 3163 transitions. [2021-12-28 05:26:24,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-12-28 05:26:24,864 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:26:24,864 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:26:24,899 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-28 05:26:25,078 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 05:26:25,079 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_gadget_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-12-28 05:26:25,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:26:25,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1168508767, now seen corresponding path program 1 times [2021-12-28 05:26:25,079 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:26:25,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261921301] [2021-12-28 05:26:25,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:26:25,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:26:25,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:26:25,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:26:25,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:26:25,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 05:26:25,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:26:25,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:26:25,171 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:26:25,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261921301] [2021-12-28 05:26:25,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261921301] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:26:25,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:26:25,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-28 05:26:25,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436803814] [2021-12-28 05:26:25,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:26:25,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 05:26:25,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:26:25,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 05:26:25,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 05:26:25,174 INFO L87 Difference]: Start difference. First operand 2431 states and 3163 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 05:26:25,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:26:25,320 INFO L93 Difference]: Finished difference Result 4633 states and 6040 transitions. [2021-12-28 05:26:25,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 05:26:25,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2021-12-28 05:26:25,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:26:25,332 INFO L225 Difference]: With dead ends: 4633 [2021-12-28 05:26:25,332 INFO L226 Difference]: Without dead ends: 2431 [2021-12-28 05:26:25,339 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-28 05:26:25,340 INFO L933 BasicCegarLoop]: 1178 mSDtfsCounter, 1167 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1167 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:26:25,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1167 Valid, 1178 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 05:26:25,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2431 states. [2021-12-28 05:26:25,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2431 to 2431. [2021-12-28 05:26:25,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2431 states, 1744 states have (on average 1.2769495412844036) internal successors, (2227), 1823 states have internal predecessors, (2227), 456 states have call successors, (456), 202 states have call predecessors, (456), 200 states have return successors, (465), 431 states have call predecessors, (465), 454 states have call successors, (465) [2021-12-28 05:26:25,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2431 states to 2431 states and 3148 transitions. [2021-12-28 05:26:25,544 INFO L78 Accepts]: Start accepts. Automaton has 2431 states and 3148 transitions. Word has length 36 [2021-12-28 05:26:25,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:26:25,545 INFO L470 AbstractCegarLoop]: Abstraction has 2431 states and 3148 transitions. [2021-12-28 05:26:25,545 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 05:26:25,545 INFO L276 IsEmpty]: Start isEmpty. Operand 2431 states and 3148 transitions. [2021-12-28 05:26:25,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-12-28 05:26:25,547 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:26:25,547 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 05:26:25,548 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 05:26:25,548 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_gadget_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 29 more)] === [2021-12-28 05:26:25,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:26:25,548 INFO L85 PathProgramCache]: Analyzing trace with hash 753319847, now seen corresponding path program 3 times [2021-12-28 05:26:25,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:26:25,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127781660] [2021-12-28 05:26:25,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:26:25,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:26:25,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:26:26,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:26:26,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:26:26,175 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 05:26:26,175 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:26:26,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127781660] [2021-12-28 05:26:26,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127781660] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 05:26:26,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924117761] [2021-12-28 05:26:26,176 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-28 05:26:26,176 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 05:26:26,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 05:26:26,177 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 05:26:26,191 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process