./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 839c364b 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-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 19:13:11,998 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 19:13:12,025 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 19:13:12,055 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 19:13:12,055 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 19:13:12,056 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 19:13:12,058 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 19:13:12,059 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 19:13:12,061 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 19:13:12,061 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 19:13:12,062 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 19:13:12,063 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 19:13:12,064 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 19:13:12,064 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 19:13:12,066 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 19:13:12,067 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 19:13:12,067 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 19:13:12,068 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 19:13:12,069 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 19:13:12,071 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 19:13:12,072 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 19:13:12,073 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 19:13:12,074 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 19:13:12,075 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 19:13:12,077 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 19:13:12,077 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 19:13:12,077 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 19:13:12,078 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 19:13:12,079 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 19:13:12,079 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 19:13:12,083 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 19:13:12,084 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 19:13:12,085 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 19:13:12,085 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 19:13:12,086 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 19:13:12,087 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 19:13:12,088 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 19:13:12,089 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 19:13:12,089 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 19:13:12,090 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 19:13:12,091 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 19:13:12,092 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 19:13:12,113 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 19:13:12,114 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 19:13:12,114 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 19:13:12,114 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 19:13:12,115 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 19:13:12,115 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 19:13:12,116 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 19:13:12,116 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 19:13:12,116 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 19:13:12,116 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 19:13:12,116 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 19:13:12,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 19:13:12,117 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 19:13:12,117 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 19:13:12,117 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 19:13:12,117 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 19:13:12,117 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 19:13:12,118 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 19:13:12,118 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 19:13:12,118 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 19:13:12,118 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 19:13:12,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 19:13:12,119 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 19:13:12,119 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 19:13:12,119 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 19:13:12,119 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 19:13:12,119 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 19:13:12,120 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 19:13:12,120 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 19:13:12,120 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 19:13:12,120 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 19:13:12,120 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-14 19:13:12,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 19:13:12,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 19:13:12,318 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 19:13:12,319 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 19:13:12,321 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 19:13:12,322 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-14 19:13:12,376 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf5917459/b329655f40014af093b8fbbfd99f47ee/FLAG9abf19cdb [2021-12-14 19:13:13,016 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 19:13:13,017 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-14 19:13:13,056 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf5917459/b329655f40014af093b8fbbfd99f47ee/FLAG9abf19cdb [2021-12-14 19:13:13,412 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf5917459/b329655f40014af093b8fbbfd99f47ee [2021-12-14 19:13:13,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 19:13:13,417 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 19:13:13,421 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 19:13:13,421 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 19:13:13,424 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 19:13:13,425 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:13:13" (1/1) ... [2021-12-14 19:13:13,426 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a7d9d8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:13, skipping insertion in model container [2021-12-14 19:13:13,426 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:13:13" (1/1) ... [2021-12-14 19:13:13,433 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 19:13:13,536 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 19:13:15,095 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-14 19:13:15,098 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-14 19:13:15,098 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-14 19:13:15,098 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-14 19:13:15,099 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-14 19:13:15,100 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-14 19:13:15,100 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-14 19:13:15,106 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-14 19:13:15,107 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-14 19:13:15,108 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-14 19:13:15,108 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-14 19:13:15,109 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-14 19:13:15,109 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-14 19:13:15,110 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-14 19:13:15,110 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-14 19:13:15,111 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-14 19:13:15,112 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-14 19:13:15,112 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-14 19:13:15,113 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-14 19:13:15,114 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-14 19:13:15,114 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-14 19:13:15,115 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-14 19:13:15,115 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-14 19:13:15,116 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-14 19:13:15,117 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-14 19:13:15,118 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-14 19:13:15,118 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-14 19:13:15,119 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-14 19:13:15,119 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-14 19:13:15,120 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-14 19:13:15,121 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-14 19:13:15,122 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-14 19:13:15,122 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-14 19:13:15,122 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-14 19:13:15,123 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-14 19:13:15,124 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-14 19:13:15,124 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-14 19:13:15,125 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-14 19:13:15,125 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-14 19:13:15,125 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-14 19:13:15,126 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-14 19:13:15,126 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-14 19:13:15,127 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-14 19:13:15,127 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-14 19:13:15,128 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-14 19:13:15,129 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-14 19:13:15,129 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-14 19:13:15,130 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-14 19:13:15,130 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-14 19:13:15,131 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-14 19:13:15,131 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-14 19:13:15,131 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-14 19:13:15,136 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-14 19:13:15,142 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-14 19:13:15,142 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-14 19:13:15,143 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-14 19:13:15,143 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-14 19:13:15,144 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-14 19:13:15,144 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-14 19:13:15,144 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-14 19:13:15,145 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-14 19:13:15,145 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-14 19:13:15,146 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-14 19:13:15,146 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-14 19:13:15,146 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-14 19:13:15,147 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-14 19:13:15,147 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-14 19:13:15,147 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-14 19:13:15,148 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-14 19:13:15,148 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-14 19:13:15,149 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-14 19:13:15,149 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-14 19:13:15,150 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245693,245706] [2021-12-14 19:13:15,150 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245844,245857] [2021-12-14 19:13:15,150 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[245994,246007] [2021-12-14 19:13:15,151 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-14 19:13:15,151 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-14 19:13:15,151 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-14 19:13:15,152 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-14 19:13:15,152 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-14 19:13:15,152 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-14 19:13:15,153 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-14 19:13:15,153 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-14 19:13:15,154 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-14 19:13:15,154 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-14 19:13:15,154 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-14 19:13:15,155 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-14 19:13:15,156 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-14 19:13:15,168 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 19:13:15,194 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 19:13:15,381 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i[234663,234676] [2021-12-14 19:13:15,383 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-14 19:13:15,383 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-14 19:13:15,383 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-14 19:13:15,384 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-14 19:13:15,385 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-14 19:13:15,386 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-14 19:13:15,386 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-14 19:13:15,387 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-14 19:13:15,387 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-14 19:13:15,388 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-14 19:13:15,388 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-14 19:13:15,388 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-14 19:13:15,389 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-14 19:13:15,392 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-14 19:13:15,393 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-14 19:13:15,394 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-14 19:13:15,394 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-14 19:13:15,394 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-14 19:13:15,395 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-14 19:13:15,395 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-14 19:13:15,395 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-14 19:13:15,397 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-14 19:13:15,397 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-14 19:13:15,397 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-14 19:13:15,398 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-14 19:13:15,398 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-14 19:13:15,399 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-14 19:13:15,399 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-14 19:13:15,399 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-14 19:13:15,400 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-14 19:13:15,400 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-14 19:13:15,401 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-14 19:13:15,401 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-14 19:13:15,402 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-14 19:13:15,402 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-14 19:13:15,402 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-14 19:13:15,403 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-14 19:13:15,404 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-14 19:13:15,404 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-14 19:13:15,405 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-14 19:13:15,405 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-14 19:13:15,406 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-14 19:13:15,406 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-14 19:13:15,406 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-14 19:13:15,407 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-14 19:13:15,407 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-14 19:13:15,408 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-14 19:13:15,408 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-14 19:13:15,408 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-14 19:13:15,409 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-14 19:13:15,409 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-14 19:13:15,409 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-14 19:13:15,409 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-14 19:13:15,410 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-14 19:13:15,410 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-14 19:13:15,410 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-14 19:13:15,411 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-14 19:13:15,411 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-14 19:13:15,411 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-14 19:13:15,412 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-14 19:13:15,413 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-14 19:13:15,414 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-14 19:13:15,417 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-14 19:13:15,418 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-14 19:13:15,418 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-14 19:13:15,419 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-14 19:13:15,420 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-14 19:13:15,420 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-14 19:13:15,421 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-14 19:13:15,421 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-14 19:13:15,421 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-14 19:13:15,427 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-14 19:13:15,427 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-14 19:13:15,428 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-14 19:13:15,428 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-14 19:13:15,429 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-14 19:13:15,432 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-14 19:13:15,434 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-14 19:13:15,434 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-14 19:13:15,435 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-14 19:13:15,436 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-14 19:13:15,436 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-14 19:13:15,436 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-14 19:13:15,453 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-14 19:13:15,453 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-14 19:13:15,454 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-14 19:13:15,454 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-14 19:13:15,456 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 19:13:15,566 INFO L208 MainTranslator]: Completed translation [2021-12-14 19:13:15,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15 WrapperNode [2021-12-14 19:13:15,566 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 19:13:15,567 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 19:13:15,567 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 19:13:15,567 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 19:13:15,573 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15" (1/1) ... [2021-12-14 19:13:15,637 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15" (1/1) ... [2021-12-14 19:13:15,736 INFO L137 Inliner]: procedures = 486, calls = 1092, calls flagged for inlining = 196, calls inlined = 121, statements flattened = 1951 [2021-12-14 19:13:15,736 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 19:13:15,737 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 19:13:15,737 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 19:13:15,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 19:13:15,744 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15" (1/1) ... [2021-12-14 19:13:15,745 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15" (1/1) ... [2021-12-14 19:13:15,769 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15" (1/1) ... [2021-12-14 19:13:15,769 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15" (1/1) ... [2021-12-14 19:13:15,832 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15" (1/1) ... [2021-12-14 19:13:15,839 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15" (1/1) ... [2021-12-14 19:13:15,851 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15" (1/1) ... [2021-12-14 19:13:15,866 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 19:13:15,868 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 19:13:15,868 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 19:13:15,868 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 19:13:15,872 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15" (1/1) ... [2021-12-14 19:13:15,887 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 19:13:15,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 19:13:15,917 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-14 19:13:15,938 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-14 19:13:15,954 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-12-14 19:13:15,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-14 19:13:15,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-14 19:13:15,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-14 19:13:15,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-14 19:13:15,954 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_delay [2021-12-14 19:13:15,955 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_delay [2021-12-14 19:13:15,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 19:13:15,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 19:13:15,955 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock [2021-12-14 19:13:15,955 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock [2021-12-14 19:13:15,955 INFO L130 BoogieDeclarations]: Found specification of procedure torture_mutex_lock [2021-12-14 19:13:15,955 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_mutex_lock [2021-12-14 19:13:15,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-14 19:13:15,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-14 19:13:15,956 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_spin_write_unlock_irq [2021-12-14 19:13:15,956 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_spin_write_unlock_irq [2021-12-14 19:13:15,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-14 19:13:15,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-14 19:13:15,956 INFO L130 BoogieDeclarations]: Found specification of procedure torture_random [2021-12-14 19:13:15,956 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_random [2021-12-14 19:13:15,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-14 19:13:15,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-14 19:13:15,957 INFO L130 BoogieDeclarations]: Found specification of procedure torture_init_end [2021-12-14 19:13:15,957 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_init_end [2021-12-14 19:13:15,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-14 19:13:15,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-14 19:13:15,957 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_delay [2021-12-14 19:13:15,957 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_delay [2021-12-14 19:13:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure torture_mutex_delay [2021-12-14 19:13:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_mutex_delay [2021-12-14 19:13:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-14 19:13:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-14 19:13:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-14 19:13:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-14 19:13:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-14 19:13:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-14 19:13:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock_irq [2021-12-14 19:13:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock_irq [2021-12-14 19:13:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 19:13:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_write_unlock [2021-12-14 19:13:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_write_unlock [2021-12-14 19:13:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-14 19:13:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-14 19:13:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-14 19:13:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-14 19:13:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_read_lock_irq [2021-12-14 19:13:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_read_lock_irq [2021-12-14 19:13:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_stop_kthread [2021-12-14 19:13:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_stop_kthread [2021-12-14 19:13:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-14 19:13:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-14 19:13:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-14 19:13:15,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-14 19:13:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-14 19:13:15,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-14 19:13:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 19:13:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-14 19:13:15,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-14 19:13:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-14 19:13:15,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-14 19:13:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-14 19:13:15,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-14 19:13:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_torture_spinlock [2021-12-14 19:13:15,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_torture_spinlock [2021-12-14 19:13:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-14 19:13:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-14 19:13:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_down_write [2021-12-14 19:13:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_down_write [2021-12-14 19:13:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-14 19:13:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-14 19:13:15,964 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-12-14 19:13:15,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-12-14 19:13:15,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-14 19:13:15,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-14 19:13:15,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_write_lock [2021-12-14 19:13:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_write_lock [2021-12-14 19:13:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 19:13:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_up_read [2021-12-14 19:13:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_up_read [2021-12-14 19:13:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2021-12-14 19:13:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2021-12-14 19:13:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure torture_mutex_unlock [2021-12-14 19:13:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_mutex_unlock [2021-12-14 19:13:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 19:13:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_up_write [2021-12-14 19:13:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_up_write [2021-12-14 19:13:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-14 19:13:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-14 19:13:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_read_unlock_irq [2021-12-14 19:13:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_read_unlock_irq [2021-12-14 19:13:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-14 19:13:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-14 19:13:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 19:13:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_stats_print [2021-12-14 19:13:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_stats_print [2021-12-14 19:13:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-14 19:13:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-14 19:13:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_down_read [2021-12-14 19:13:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_down_read [2021-12-14 19:13:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_write_delay [2021-12-14 19:13:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_write_delay [2021-12-14 19:13:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_unlock [2021-12-14 19:13:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_unlock [2021-12-14 19:13:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 19:13:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 19:13:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-14 19:13:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-14 19:13:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-14 19:13:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-14 19:13:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_create_kthread [2021-12-14 19:13:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_create_kthread [2021-12-14 19:13:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_torture_mutex [2021-12-14 19:13:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_torture_mutex [2021-12-14 19:13:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_unlock_irq [2021-12-14 19:13:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_unlock_irq [2021-12-14 19:13:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-14 19:13:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-14 19:13:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-14 19:13:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-14 19:13:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 19:13:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-14 19:13:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-14 19:13:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 19:13:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 19:13:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_read_lock [2021-12-14 19:13:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_read_lock [2021-12-14 19:13:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-14 19:13:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-14 19:13:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-14 19:13:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-14 19:13:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_print_module_parms [2021-12-14 19:13:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_print_module_parms [2021-12-14 19:13:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_lock_irq [2021-12-14 19:13:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_lock_irq [2021-12-14 19:13:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-14 19:13:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-14 19:13:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-14 19:13:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-14 19:13:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwsem_read_delay [2021-12-14 19:13:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwsem_read_delay [2021-12-14 19:13:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-14 19:13:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-14 19:13:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2021-12-14 19:13:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2021-12-14 19:13:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-14 19:13:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-14 19:13:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_read_delay [2021-12-14 19:13:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_read_delay [2021-12-14 19:13:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-14 19:13:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-14 19:13:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-14 19:13:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-14 19:13:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-14 19:13:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-14 19:13:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-14 19:13:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-14 19:13:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 19:13:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-14 19:13:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-14 19:13:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_cleanup [2021-12-14 19:13:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_cleanup [2021-12-14 19:13:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-14 19:13:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-14 19:13:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure __torture_print_stats [2021-12-14 19:13:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __torture_print_stats [2021-12-14 19:13:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_torture_spinlock [2021-12-14 19:13:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_torture_spinlock [2021-12-14 19:13:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-14 19:13:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-14 19:13:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_unlock [2021-12-14 19:13:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_unlock [2021-12-14 19:13:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure torture_rwlock_write_lock [2021-12-14 19:13:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_rwlock_write_lock [2021-12-14 19:13:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 19:13:16,351 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 19:13:16,354 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 19:13:16,512 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-14 19:13:17,393 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 19:13:17,413 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 19:13:17,414 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-14 19:13:17,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:13:17 BoogieIcfgContainer [2021-12-14 19:13:17,416 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 19:13:17,417 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 19:13:17,418 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 19:13:17,420 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 19:13:17,420 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 07:13:13" (1/3) ... [2021-12-14 19:13:17,421 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@705d14db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:13:17, skipping insertion in model container [2021-12-14 19:13:17,421 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:13:15" (2/3) ... [2021-12-14 19:13:17,421 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@705d14db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:13:17, skipping insertion in model container [2021-12-14 19:13:17,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:13:17" (3/3) ... [2021-12-14 19:13:17,423 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---kernel--locking--locktorture.ko.cil.i [2021-12-14 19:13:17,426 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 19:13:17,427 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2021-12-14 19:13:17,480 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 19:13:17,486 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-14 19:13:17,486 INFO L340 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2021-12-14 19:13:17,515 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-14 19:13:17,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-12-14 19:13:17,525 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:17,525 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-14 19:13:17,536 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-14 19:13:17,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:17,541 INFO L85 PathProgramCache]: Analyzing trace with hash -192389351, now seen corresponding path program 1 times [2021-12-14 19:13:17,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:17,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911362005] [2021-12-14 19:13:17,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:17,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:17,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:18,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,033 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-14 19:13:18,035 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:18,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911362005] [2021-12-14 19:13:18,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911362005] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:13:18,036 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:13:18,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 19:13:18,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366326730] [2021-12-14 19:13:18,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:13:18,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 19:13:18,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:13:18,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 19:13:18,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 19:13:18,074 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-14 19:13:18,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:13:18,282 INFO L93 Difference]: Finished difference Result 2259 states and 3174 transitions. [2021-12-14 19:13:18,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 19:13:18,285 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-14 19:13:18,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:13:18,321 INFO L225 Difference]: With dead ends: 2259 [2021-12-14 19:13:18,322 INFO L226 Difference]: Without dead ends: 1290 [2021-12-14 19:13:18,333 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-14 19:13:18,337 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-14 19:13:18,338 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-14 19:13:18,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1290 states. [2021-12-14 19:13:18,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1290 to 945. [2021-12-14 19:13:18,455 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-14 19:13:18,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 945 states and 1188 transitions. [2021-12-14 19:13:18,462 INFO L78 Accepts]: Start accepts. Automaton has 945 states and 1188 transitions. Word has length 26 [2021-12-14 19:13:18,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:13:18,462 INFO L470 AbstractCegarLoop]: Abstraction has 945 states and 1188 transitions. [2021-12-14 19:13:18,462 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-14 19:13:18,463 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 1188 transitions. [2021-12-14 19:13:18,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-12-14 19:13:18,465 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:18,465 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-14 19:13:18,465 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 19:13:18,465 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-14 19:13:18,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:18,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1876789480, now seen corresponding path program 1 times [2021-12-14 19:13:18,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:18,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836575070] [2021-12-14 19:13:18,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:18,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:18,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:19,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:19,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:19,012 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-14 19:13:19,012 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:19,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836575070] [2021-12-14 19:13:19,013 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836575070] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:13:19,013 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:13:19,013 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 19:13:19,013 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221022491] [2021-12-14 19:13:19,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:13:19,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 19:13:19,015 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:13:19,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 19:13:19,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-14 19:13:19,016 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-14 19:13:20,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:13:20,184 INFO L93 Difference]: Finished difference Result 2187 states and 2750 transitions. [2021-12-14 19:13:20,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 19:13:20,185 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-14 19:13:20,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:13:20,192 INFO L225 Difference]: With dead ends: 2187 [2021-12-14 19:13:20,192 INFO L226 Difference]: Without dead ends: 1290 [2021-12-14 19:13:20,194 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2021-12-14 19:13:20,195 INFO L933 BasicCegarLoop]: 1211 mSDtfsCounter, 512 mSDsluCounter, 6663 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 7874 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-14 19:13:20,196 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [512 Valid, 7874 Invalid, 1130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1050 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-14 19:13:20,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1290 states. [2021-12-14 19:13:20,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1290 to 1250. [2021-12-14 19:13:20,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1250 states, 867 states have (on average 1.2698961937716262) internal successors, (1101), 923 states have internal predecessors, (1101), 240 states have call successors, (240), 112 states have call predecessors, (240), 112 states have return successors, (244), 229 states have call predecessors, (244), 238 states have call successors, (244) [2021-12-14 19:13:20,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1250 states to 1250 states and 1585 transitions. [2021-12-14 19:13:20,242 INFO L78 Accepts]: Start accepts. Automaton has 1250 states and 1585 transitions. Word has length 28 [2021-12-14 19:13:20,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:13:20,243 INFO L470 AbstractCegarLoop]: Abstraction has 1250 states and 1585 transitions. [2021-12-14 19:13:20,243 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-14 19:13:20,243 INFO L276 IsEmpty]: Start isEmpty. Operand 1250 states and 1585 transitions. [2021-12-14 19:13:20,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-12-14 19:13:20,244 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:20,245 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-14 19:13:20,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 19:13:20,245 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_kernel_locking_rwlock_write_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-14 19:13:20,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:20,246 INFO L85 PathProgramCache]: Analyzing trace with hash 91815413, now seen corresponding path program 1 times [2021-12-14 19:13:20,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:20,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412488262] [2021-12-14 19:13:20,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:20,246 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:20,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:20,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:20,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:20,592 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-14 19:13:20,592 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:20,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412488262] [2021-12-14 19:13:20,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412488262] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:13:20,593 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:13:20,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 19:13:20,593 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266427783] [2021-12-14 19:13:20,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:13:20,594 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 19:13:20,594 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:13:20,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 19:13:20,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-14 19:13:20,595 INFO L87 Difference]: Start difference. First operand 1250 states and 1585 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-14 19:13:22,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:13:22,655 INFO L93 Difference]: Finished difference Result 3271 states and 4100 transitions. [2021-12-14 19:13:22,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 19:13:22,656 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-14 19:13:22,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:13:22,668 INFO L225 Difference]: With dead ends: 3271 [2021-12-14 19:13:22,669 INFO L226 Difference]: Without dead ends: 2068 [2021-12-14 19:13:22,673 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2021-12-14 19:13:22,675 INFO L933 BasicCegarLoop]: 1736 mSDtfsCounter, 1443 mSDsluCounter, 7606 mSDsCounter, 0 mSdLazyCounter, 1857 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1443 SdHoareTripleChecker+Valid, 9342 SdHoareTripleChecker+Invalid, 1933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1857 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-14 19:13:22,677 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1443 Valid, 9342 Invalid, 1933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1857 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-14 19:13:22,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2068 states. [2021-12-14 19:13:22,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2068 to 1793. [2021-12-14 19:13:22,739 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-14 19:13:22,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1793 states to 1793 states and 2276 transitions. [2021-12-14 19:13:22,751 INFO L78 Accepts]: Start accepts. Automaton has 1793 states and 2276 transitions. Word has length 28 [2021-12-14 19:13:22,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:13:22,752 INFO L470 AbstractCegarLoop]: Abstraction has 1793 states and 2276 transitions. [2021-12-14 19:13:22,753 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-14 19:13:22,754 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 2276 transitions. [2021-12-14 19:13:22,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-12-14 19:13:22,761 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:22,762 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-14 19:13:22,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 19:13:22,763 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-14 19:13:22,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:22,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1675116871, now seen corresponding path program 1 times [2021-12-14 19:13:22,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:22,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62405606] [2021-12-14 19:13:22,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:22,764 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:22,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:23,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:23,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:23,223 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-14 19:13:23,224 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:23,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62405606] [2021-12-14 19:13:23,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62405606] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 19:13:23,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885048291] [2021-12-14 19:13:23,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:23,225 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 19:13:23,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 19:13:23,227 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-14 19:13:23,239 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-14 19:13:23,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:23,622 INFO L263 TraceCheckSpWp]: Trace formula consists of 1367 conjuncts, 52 conjunts are in the unsatisfiable core [2021-12-14 19:13:23,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 19:13:23,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,886 INFO L388 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-14 19:13:23,902 INFO L354 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2021-12-14 19:13:23,902 INFO L388 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-14 19:13:23,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:23,931 INFO L388 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-14 19:13:24,100 INFO L388 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-14 19:13:24,113 INFO L388 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-14 19:13:24,243 INFO L388 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-14 19:13:24,248 INFO L388 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-14 19:13:24,366 INFO L388 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-14 19:13:24,374 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-12-14 19:13:24,374 INFO L388 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-14 19:13:24,394 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-14 19:13:24,394 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 19:13:24,970 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int)) (not (= |#funAddr~torture_mutex_unlock.offset| (let ((.cse1 (+ (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (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)))))) is different from false [2021-12-14 19:13:25,509 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int)) (not (= (let ((.cse1 (+ (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) 8 |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (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-14 19:13:25,527 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_214 (Array Int Int)) (v_ArrVal_213 (Array Int Int))) (not (= |#funAddr~torture_mutex_unlock.offset| (let ((.cse1 (+ (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) 8 |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_213) |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_213 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_214) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0)))))) is different from false [2021-12-14 19:13:25,547 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_214 (Array Int Int)) (v_ArrVal_213 (Array Int Int))) (not (= |#funAddr~torture_mutex_unlock.offset| (let ((.cse1 (+ 8 |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_213) |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_213 (+ |~#cxt~0.offset| 13) .cse0)) (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_214) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)) .cse0)))))) is different from false [2021-12-14 19:13:25,600 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-14 19:13:25,600 INFO L388 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-14 19:13:25,609 INFO L388 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-14 19:13:25,615 INFO L388 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-14 19:13:25,665 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:13:25,665 INFO L388 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-14 19:13:25,807 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:13:25,807 INFO L388 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-14 19:13:25,887 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:13:25,888 INFO L388 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-14 19:13:25,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885048291] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 19:13:25,909 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 19:13:25,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2021-12-14 19:13:25,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625528474] [2021-12-14 19:13:25,910 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 19:13:25,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-14 19:13:25,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:13:25,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-14 19:13:25,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=259, Unknown=6, NotChecked=140, Total=462 [2021-12-14 19:13:25,911 INFO L87 Difference]: Start difference. First operand 1793 states and 2276 transitions. Second operand has 14 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 14 states have internal predecessors, (44), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-14 19:13:28,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:13:28,313 INFO L93 Difference]: Finished difference Result 4144 states and 5275 transitions. [2021-12-14 19:13:28,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 19:13:28,314 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 14 states have internal predecessors, (44), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2021-12-14 19:13:28,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:13:28,325 INFO L225 Difference]: With dead ends: 4144 [2021-12-14 19:13:28,325 INFO L226 Difference]: Without dead ends: 2386 [2021-12-14 19:13:28,329 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=107, Invalid=409, Unknown=6, NotChecked=180, Total=702 [2021-12-14 19:13:28,331 INFO L933 BasicCegarLoop]: 1471 mSDtfsCounter, 2176 mSDsluCounter, 7380 mSDsCounter, 0 mSdLazyCounter, 1633 mSolverCounterSat, 990 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2178 SdHoareTripleChecker+Valid, 8851 SdHoareTripleChecker+Invalid, 2636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 990 IncrementalHoareTripleChecker+Valid, 1633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 13 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-14 19:13:28,332 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2178 Valid, 8851 Invalid, 2636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [990 Valid, 1633 Invalid, 0 Unknown, 13 Unchecked, 1.9s Time] [2021-12-14 19:13:28,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2386 states. [2021-12-14 19:13:28,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2386 to 2044. [2021-12-14 19:13:28,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2044 states, 1439 states have (on average 1.266851980542043) internal successors, (1823), 1513 states have internal predecessors, (1823), 395 states have call successors, (395), 181 states have call predecessors, (395), 179 states have return successors, (402), 375 states have call predecessors, (402), 393 states have call successors, (402) [2021-12-14 19:13:28,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2044 states to 2044 states and 2620 transitions. [2021-12-14 19:13:28,411 INFO L78 Accepts]: Start accepts. Automaton has 2044 states and 2620 transitions. Word has length 31 [2021-12-14 19:13:28,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:13:28,411 INFO L470 AbstractCegarLoop]: Abstraction has 2044 states and 2620 transitions. [2021-12-14 19:13:28,411 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 14 states have internal predecessors, (44), 4 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-14 19:13:28,412 INFO L276 IsEmpty]: Start isEmpty. Operand 2044 states and 2620 transitions. [2021-12-14 19:13:28,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-12-14 19:13:28,414 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:28,414 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-14 19:13:28,441 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-14 19:13:28,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 19:13:28,627 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-14 19:13:28,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:28,628 INFO L85 PathProgramCache]: Analyzing trace with hash 356279481, now seen corresponding path program 1 times [2021-12-14 19:13:28,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:28,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926175119] [2021-12-14 19:13:28,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:28,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:28,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:28,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:28,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:28,775 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-14 19:13:28,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:28,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926175119] [2021-12-14 19:13:28,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926175119] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 19:13:28,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1930793741] [2021-12-14 19:13:28,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:28,776 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 19:13:28,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 19:13:28,777 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-14 19:13:28,800 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-14 19:13:29,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:29,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 52 conjunts are in the unsatisfiable core [2021-12-14 19:13:29,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 19:13:29,282 INFO L354 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2021-12-14 19:13:29,282 INFO L388 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-14 19:13:29,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,317 INFO L388 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-14 19:13:29,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,347 INFO L388 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-14 19:13:29,509 INFO L388 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-14 19:13:29,519 INFO L388 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-14 19:13:29,624 INFO L388 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-14 19:13:29,628 INFO L388 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-14 19:13:29,772 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-14 19:13:29,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:29,781 INFO L354 Elim1Store]: treesize reduction 26, result has 10.3 percent of original size [2021-12-14 19:13:29,781 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 19 [2021-12-14 19:13:29,825 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-14 19:13:29,826 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 19:13:30,401 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int)) (not (= (let ((.cse1 (+ (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (select (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store (select |c_#memory_$Pointer$.base| |c_~#cxt~0.base|) (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) |#funAddr~torture_mutex_unlock.base|))) is different from false [2021-12-14 19:13:32,584 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_324 (Array Int Int)) (v_ArrVal_323 (Array Int Int))) (not (= (let ((.cse1 (+ (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) 8 |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (select (let ((.cse0 (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_324) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store v_ArrVal_324 (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_323) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) |#funAddr~torture_mutex_unlock.base|))) is different from false [2021-12-14 19:13:32,596 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_324 (Array Int Int)) (v_ArrVal_323 (Array Int Int))) (not (= (let ((.cse1 (+ 8 |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (select (let ((.cse0 (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_324) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store v_ArrVal_324 (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_323) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) |#funAddr~torture_mutex_unlock.base|))) is different from false [2021-12-14 19:13:32,639 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-14 19:13:32,640 INFO L388 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-14 19:13:32,646 INFO L388 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-14 19:13:32,650 INFO L388 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-14 19:13:32,675 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:13:32,675 INFO L388 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-14 19:13:32,793 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:13:32,793 INFO L388 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-14 19:13:32,855 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:13:32,856 INFO L388 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-14 19:13:32,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1930793741] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 19:13:32,893 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 19:13:32,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8] total 12 [2021-12-14 19:13:32,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357377256] [2021-12-14 19:13:32,894 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 19:13:32,894 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 19:13:32,894 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:13:32,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 19:13:32,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=226, Unknown=8, NotChecked=96, Total=380 [2021-12-14 19:13:32,895 INFO L87 Difference]: Start difference. First operand 2044 states and 2620 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-14 19:13:37,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:13:37,091 INFO L93 Difference]: Finished difference Result 5457 states and 7456 transitions. [2021-12-14 19:13:37,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-14 19:13:37,092 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-14 19:13:37,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:13:37,114 INFO L225 Difference]: With dead ends: 5457 [2021-12-14 19:13:37,114 INFO L226 Difference]: Without dead ends: 4237 [2021-12-14 19:13:37,119 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=128, Invalid=526, Unknown=8, NotChecked=150, Total=812 [2021-12-14 19:13:37,120 INFO L933 BasicCegarLoop]: 3098 mSDtfsCounter, 2729 mSDsluCounter, 19984 mSDsCounter, 0 mSdLazyCounter, 3807 mSolverCounterSat, 504 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3049 SdHoareTripleChecker+Valid, 23082 SdHoareTripleChecker+Invalid, 5484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 504 IncrementalHoareTripleChecker+Valid, 3807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1173 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-12-14 19:13:37,120 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3049 Valid, 23082 Invalid, 5484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [504 Valid, 3807 Invalid, 0 Unknown, 1173 Unchecked, 3.5s Time] [2021-12-14 19:13:37,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4237 states. [2021-12-14 19:13:37,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4237 to 2052. [2021-12-14 19:13:37,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2052 states, 1445 states have (on average 1.2664359861591696) internal successors, (1830), 1520 states have internal predecessors, (1830), 396 states have call successors, (396), 182 states have call predecessors, (396), 180 states have return successors, (403), 375 states have call predecessors, (403), 394 states have call successors, (403) [2021-12-14 19:13:37,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2052 states to 2052 states and 2629 transitions. [2021-12-14 19:13:37,270 INFO L78 Accepts]: Start accepts. Automaton has 2052 states and 2629 transitions. Word has length 32 [2021-12-14 19:13:37,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:13:37,271 INFO L470 AbstractCegarLoop]: Abstraction has 2052 states and 2629 transitions. [2021-12-14 19:13:37,271 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-14 19:13:37,271 INFO L276 IsEmpty]: Start isEmpty. Operand 2052 states and 2629 transitions. [2021-12-14 19:13:37,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-14 19:13:37,273 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:37,273 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-14 19:13:37,302 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-14 19:13:37,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 19:13:37,487 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-14 19:13:37,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:37,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1407947960, now seen corresponding path program 2 times [2021-12-14 19:13:37,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:37,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782388190] [2021-12-14 19:13:37,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:37,489 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:37,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:37,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:37,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:37,909 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-14 19:13:37,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:37,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782388190] [2021-12-14 19:13:37,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782388190] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 19:13:37,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965483960] [2021-12-14 19:13:37,910 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-14 19:13:37,911 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 19:13:37,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 19:13:37,912 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-14 19:13:37,913 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-14 19:13:38,356 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-14 19:13:38,357 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 19:13:38,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 1385 conjuncts, 56 conjunts are in the unsatisfiable core [2021-12-14 19:13:38,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 19:13:38,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,524 INFO L354 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2021-12-14 19:13:38,524 INFO L388 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-14 19:13:38,544 INFO L354 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2021-12-14 19:13:38,544 INFO L388 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-14 19:13:38,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:38,569 INFO L388 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-14 19:13:38,737 INFO L388 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-14 19:13:38,746 INFO L388 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-14 19:13:38,842 INFO L388 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-14 19:13:38,850 INFO L388 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-14 19:13:38,936 INFO L388 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-14 19:13:38,940 INFO L388 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-14 19:13:39,072 INFO L354 Elim1Store]: treesize reduction 26, result has 10.3 percent of original size [2021-12-14 19:13:39,073 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 19 [2021-12-14 19:13:39,121 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-14 19:13:39,121 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 19:13:39,701 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int)) (not (= (let ((.cse1 (+ (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (select (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store (select |c_#memory_$Pointer$.base| |c_~#cxt~0.base|) (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) |#funAddr~torture_mutex_unlock.base|))) is different from false [2021-12-14 19:13:39,745 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_447 (Array Int Int)) (v_ArrVal_448 (Array Int Int)) (|~#cxt~0.offset| Int)) (not (= (let ((.cse1 (+ (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) 8 |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (select (let ((.cse0 (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_448) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store v_ArrVal_448 (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_447) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) |#funAddr~torture_mutex_unlock.base|))) is different from false [2021-12-14 19:13:39,757 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_447 (Array Int Int)) (v_ArrVal_448 (Array Int Int)) (|~#cxt~0.offset| Int)) (not (= |#funAddr~torture_mutex_unlock.base| (let ((.cse1 (+ 16 (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (select (let ((.cse0 (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_448) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store v_ArrVal_448 (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_447) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)))))) is different from false [2021-12-14 19:13:39,774 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_447 (Array Int Int)) (v_ArrVal_448 (Array Int Int)) (|~#cxt~0.offset| Int)) (not (= (let ((.cse1 (+ 16 |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (select (let ((.cse0 (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_448) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store v_ArrVal_448 (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_447) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) |#funAddr~torture_mutex_unlock.base|))) is different from false [2021-12-14 19:13:39,815 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-14 19:13:39,817 INFO L388 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-14 19:13:39,824 INFO L388 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-14 19:13:39,828 INFO L388 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-14 19:13:39,855 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:13:39,857 INFO L388 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-14 19:13:40,007 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:13:40,007 INFO L388 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-14 19:13:40,076 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:13:40,077 INFO L388 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-14 19:13:40,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965483960] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 19:13:40,120 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 19:13:40,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 19 [2021-12-14 19:13:40,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205875262] [2021-12-14 19:13:40,121 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 19:13:40,122 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-14 19:13:40,122 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:13:40,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-14 19:13:40,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=399, Unknown=7, NotChecked=172, Total=650 [2021-12-14 19:13:40,123 INFO L87 Difference]: Start difference. First operand 2052 states and 2629 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-14 19:13:46,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:13:46,168 INFO L93 Difference]: Finished difference Result 5641 states and 7161 transitions. [2021-12-14 19:13:46,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-14 19:13:46,168 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-14 19:13:46,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:13:46,187 INFO L225 Difference]: With dead ends: 5641 [2021-12-14 19:13:46,188 INFO L226 Difference]: Without dead ends: 4435 [2021-12-14 19:13:46,192 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=300, Invalid=1191, Unknown=7, NotChecked=308, Total=1806 [2021-12-14 19:13:46,192 INFO L933 BasicCegarLoop]: 2560 mSDtfsCounter, 3585 mSDsluCounter, 20002 mSDsCounter, 0 mSdLazyCounter, 5961 mSolverCounterSat, 1824 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3586 SdHoareTripleChecker+Valid, 22562 SdHoareTripleChecker+Invalid, 8372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1824 IncrementalHoareTripleChecker+Valid, 5961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 587 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-12-14 19:13:46,193 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3586 Valid, 22562 Invalid, 8372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1824 Valid, 5961 Invalid, 0 Unknown, 587 Unchecked, 4.9s Time] [2021-12-14 19:13:46,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4435 states. [2021-12-14 19:13:46,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4435 to 3694. [2021-12-14 19:13:46,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3694 states, 2602 states have (on average 1.2598001537279016) internal successors, (3278), 2725 states have internal predecessors, (3278), 725 states have call successors, (725), 344 states have call predecessors, (725), 336 states have return successors, (747), 683 states have call predecessors, (747), 723 states have call successors, (747) [2021-12-14 19:13:46,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3694 states to 3694 states and 4750 transitions. [2021-12-14 19:13:46,375 INFO L78 Accepts]: Start accepts. Automaton has 3694 states and 4750 transitions. Word has length 34 [2021-12-14 19:13:46,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:13:46,376 INFO L470 AbstractCegarLoop]: Abstraction has 3694 states and 4750 transitions. [2021-12-14 19:13:46,376 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-14 19:13:46,376 INFO L276 IsEmpty]: Start isEmpty. Operand 3694 states and 4750 transitions. [2021-12-14 19:13:46,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-12-14 19:13:46,377 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:46,377 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-14 19:13:46,413 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-14 19:13:46,603 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 19:13:46,604 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-14 19:13:46,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:46,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1168508767, now seen corresponding path program 1 times [2021-12-14 19:13:46,604 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:46,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310565679] [2021-12-14 19:13:46,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:46,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:46,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:46,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:46,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:46,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 19:13:46,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:46,731 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-14 19:13:46,731 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:46,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310565679] [2021-12-14 19:13:46,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310565679] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:13:46,732 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:13:46,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 19:13:46,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324617350] [2021-12-14 19:13:46,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:13:46,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 19:13:46,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:13:46,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 19:13:46,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 19:13:46,734 INFO L87 Difference]: Start difference. First operand 3694 states and 4750 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-14 19:13:46,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:13:46,905 INFO L93 Difference]: Finished difference Result 6152 states and 7930 transitions. [2021-12-14 19:13:46,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 19:13:46,906 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-14 19:13:46,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:13:46,922 INFO L225 Difference]: With dead ends: 6152 [2021-12-14 19:13:46,922 INFO L226 Difference]: Without dead ends: 3694 [2021-12-14 19:13:46,930 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-14 19:13:46,931 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-14 19:13:46,931 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-14 19:13:46,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3694 states. [2021-12-14 19:13:47,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3694 to 3694. [2021-12-14 19:13:47,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3694 states, 2602 states have (on average 1.2548039969254419) internal successors, (3265), 2725 states have internal predecessors, (3265), 725 states have call successors, (725), 344 states have call predecessors, (725), 336 states have return successors, (747), 683 states have call predecessors, (747), 723 states have call successors, (747) [2021-12-14 19:13:47,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3694 states to 3694 states and 4737 transitions. [2021-12-14 19:13:47,116 INFO L78 Accepts]: Start accepts. Automaton has 3694 states and 4737 transitions. Word has length 36 [2021-12-14 19:13:47,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:13:47,117 INFO L470 AbstractCegarLoop]: Abstraction has 3694 states and 4737 transitions. [2021-12-14 19:13:47,117 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-14 19:13:47,117 INFO L276 IsEmpty]: Start isEmpty. Operand 3694 states and 4737 transitions. [2021-12-14 19:13:47,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-12-14 19:13:47,119 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:47,119 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-14 19:13:47,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 19:13:47,120 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-14 19:13:47,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:47,120 INFO L85 PathProgramCache]: Analyzing trace with hash 753319847, now seen corresponding path program 3 times [2021-12-14 19:13:47,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:47,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337477974] [2021-12-14 19:13:47,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:47,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:47,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:47,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:47,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:47,746 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-14 19:13:47,746 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:47,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337477974] [2021-12-14 19:13:47,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337477974] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 19:13:47,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131991159] [2021-12-14 19:13:47,747 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-14 19:13:47,748 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 19:13:47,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 19:13:47,749 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-14 19:13:47,779 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-14 19:13:48,341 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-12-14 19:13:48,341 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 19:13:48,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 1403 conjuncts, 218 conjunts are in the unsatisfiable core [2021-12-14 19:13:48,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 19:13:51,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:51,881 INFO L388 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-14 19:13:52,995 INFO L354 Elim1Store]: treesize reduction 316, result has 50.1 percent of original size [2021-12-14 19:13:52,996 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 80 select indices, 80 select index equivalence classes, 3081 disjoint index pairs (out of 3160 index pairs), introduced 80 new quantified variables, introduced 79 case distinctions, treesize of input 401 treesize of output 557 [2021-12-14 19:13:53,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 19:13:53,398 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 100 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-14 19:13:56,852 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 80 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-14 19:13:56,953 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 79 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-14 19:13:58,735 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 79 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-14 19:13:58,973 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 80 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-14 19:14:00,643 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 79 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-14 19:14:00,683 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 80 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-14 19:14:02,294 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 79 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-14 19:14:02,321 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 80 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-14 19:14:03,871 INFO L354 Elim1Store]: treesize reduction 26, result has 10.3 percent of original size [2021-12-14 19:14:03,871 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 81 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 19 [2021-12-14 19:14:03,952 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-14 19:14:03,952 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 19:14:04,493 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int)) (not (= (let ((.cse1 (+ (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (select (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store (select |c_#memory_$Pointer$.base| |c_~#cxt~0.base|) (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) |#funAddr~torture_mutex_unlock.base|))) is different from false [2021-12-14 19:14:05,037 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int)) (not (= |#funAddr~torture_mutex_unlock.base| (let ((.cse1 (+ (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) 8 |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (select (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store (select |c_#memory_$Pointer$.base| |c_~#cxt~0.base|) (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1)))))) is different from false [2021-12-14 19:14:05,044 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_641 (Array Int Int)) (v_ArrVal_642 (Array Int Int))) (not (= (let ((.cse1 (+ (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) 8 |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (select (let ((.cse0 (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_641) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store v_ArrVal_641 (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_642) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) |#funAddr~torture_mutex_unlock.base|))) is different from false [2021-12-14 19:14:05,053 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_641 (Array Int Int)) (v_ArrVal_642 (Array Int Int))) (not (= (let ((.cse1 (+ 16 (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset|))) (select (let ((.cse0 (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_641) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store v_ArrVal_641 (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_642) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) |#funAddr~torture_mutex_unlock.base|))) is different from false [2021-12-14 19:14:05,067 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_641 (Array Int Int)) (v_ArrVal_642 (Array Int Int))) (not (= (let ((.cse1 (+ (* |c_ULTIMATE.start_lock_torture_init_~i~2#1| 8) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| 24))) (select (let ((.cse0 (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_641) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store v_ArrVal_641 (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_642) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) |#funAddr~torture_mutex_unlock.base|))) is different from false [2021-12-14 19:14:05,085 WARN L838 $PredicateComparison]: unable to prove that (forall ((|~#cxt~0.offset| Int) (v_ArrVal_641 (Array Int Int)) (v_ArrVal_642 (Array Int Int))) (not (= (let ((.cse1 (+ |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.offset| 24))) (select (let ((.cse0 (select (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| v_ArrVal_641) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) (select (store |c_#memory_$Pointer$.base| |c_~#cxt~0.base| (store v_ArrVal_641 (+ |~#cxt~0.offset| 13) .cse0)) .cse0)) (select (select (store |c_#memory_$Pointer$.offset| |c_~#cxt~0.base| v_ArrVal_642) |c_ULTIMATE.start_lock_torture_init_~#torture_ops~0#1.base|) .cse1))) |#funAddr~torture_mutex_unlock.base|))) is different from false [2021-12-14 19:14:05,128 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-14 19:14:05,128 INFO L388 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-14 19:14:05,136 INFO L388 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-14 19:14:05,143 INFO L388 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-14 19:14:05,182 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:14:05,183 INFO L388 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-14 19:14:05,366 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:14:05,366 INFO L388 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-14 19:14:05,425 INFO L354 Elim1Store]: treesize reduction 19, result has 44.1 percent of original size [2021-12-14 19:14:05,425 INFO L388 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-14 19:14:05,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131991159] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 19:14:05,452 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 19:14:05,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 21 [2021-12-14 19:14:05,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501953990] [2021-12-14 19:14:05,452 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 19:14:05,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-12-14 19:14:05,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:14:05,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-12-14 19:14:05,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=450, Unknown=8, NotChecked=282, Total=812 [2021-12-14 19:14:05,454 INFO L87 Difference]: Start difference. First operand 3694 states and 4737 transitions. Second operand has 21 states, 19 states have (on average 3.1578947368421053) internal successors, (60), 21 states have internal predecessors, (60), 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)