./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5df375afe9fb68708289d9f3c6788a2547ede1538b0aa584ee561e48e9fb4c63 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 00:21:06,171 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 00:21:06,172 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 00:21:06,206 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 00:21:06,206 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 00:21:06,207 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 00:21:06,209 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 00:21:06,214 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 00:21:06,216 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 00:21:06,221 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 00:21:06,222 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 00:21:06,223 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 00:21:06,224 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 00:21:06,225 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 00:21:06,227 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 00:21:06,229 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 00:21:06,232 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 00:21:06,233 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 00:21:06,235 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 00:21:06,237 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 00:21:06,241 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 00:21:06,243 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 00:21:06,243 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 00:21:06,244 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 00:21:06,246 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 00:21:06,250 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 00:21:06,250 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 00:21:06,251 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 00:21:06,252 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 00:21:06,252 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 00:21:06,253 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 00:21:06,254 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 00:21:06,255 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 00:21:06,255 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 00:21:06,256 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 00:21:06,257 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 00:21:06,257 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 00:21:06,257 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 00:21:06,258 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 00:21:06,258 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 00:21:06,258 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 00:21:06,260 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 00:21:06,262 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 00:21:06,279 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 00:21:06,280 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 00:21:06,280 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 00:21:06,280 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 00:21:06,281 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 00:21:06,281 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 00:21:06,281 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 00:21:06,282 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 00:21:06,282 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 00:21:06,282 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 00:21:06,282 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 00:21:06,282 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 00:21:06,282 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 00:21:06,283 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 00:21:06,283 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 00:21:06,283 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 00:21:06,283 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 00:21:06,283 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 00:21:06,284 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 00:21:06,284 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 00:21:06,284 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 00:21:06,284 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 00:21:06,284 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 00:21:06,285 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 00:21:06,285 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 00:21:06,285 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 00:21:06,285 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 00:21:06,285 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 00:21:06,285 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 00:21:06,286 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 00:21:06,286 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 -> 5df375afe9fb68708289d9f3c6788a2547ede1538b0aa584ee561e48e9fb4c63 [2022-07-14 00:21:06,481 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 00:21:06,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 00:21:06,511 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 00:21:06,512 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 00:21:06,513 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 00:21:06,514 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2022-07-14 00:21:06,568 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3deb4b08c/40533d9d2d7645009951b7ddde219d85/FLAG6c959afd1 [2022-07-14 00:21:07,376 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 00:21:07,377 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2022-07-14 00:21:07,422 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3deb4b08c/40533d9d2d7645009951b7ddde219d85/FLAG6c959afd1 [2022-07-14 00:21:07,863 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3deb4b08c/40533d9d2d7645009951b7ddde219d85 [2022-07-14 00:21:07,865 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 00:21:07,866 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 00:21:07,867 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 00:21:07,868 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 00:21:07,873 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 00:21:07,873 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 12:21:07" (1/1) ... [2022-07-14 00:21:07,874 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1456ee18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:07, skipping insertion in model container [2022-07-14 00:21:07,874 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 12:21:07" (1/1) ... [2022-07-14 00:21:07,880 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 00:21:08,011 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 00:21:09,176 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2022-07-14 00:21:10,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 00:21:10,612 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 00:21:10,762 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2022-07-14 00:21:10,905 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: eeprom_val = (unsigned int )eeprom_val & 255U [9309] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-14 00:21:10,915 INFO L158 Benchmark]: Toolchain (without parser) took 3046.93ms. Allocated memory was 102.8MB in the beginning and 228.6MB in the end (delta: 125.8MB). Free memory was 69.3MB in the beginning and 148.4MB in the end (delta: -79.2MB). Peak memory consumption was 84.0MB. Max. memory is 16.1GB. [2022-07-14 00:21:10,916 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 102.8MB. Free memory was 74.3MB in the beginning and 74.3MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 00:21:10,917 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3045.30ms. Allocated memory was 102.8MB in the beginning and 228.6MB in the end (delta: 125.8MB). Free memory was 68.8MB in the beginning and 148.4MB in the end (delta: -79.6MB). Peak memory consumption was 84.0MB. Max. memory is 16.1GB. [2022-07-14 00:21:10,918 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 102.8MB. Free memory was 74.3MB in the beginning and 74.3MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3045.30ms. Allocated memory was 102.8MB in the beginning and 228.6MB in the end (delta: 125.8MB). Free memory was 68.8MB in the beginning and 148.4MB in the end (delta: -79.6MB). Peak memory consumption was 84.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: eeprom_val = (unsigned int )eeprom_val & 255U [9309] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: eeprom_val = (unsigned int )eeprom_val & 255U [9309]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5df375afe9fb68708289d9f3c6788a2547ede1538b0aa584ee561e48e9fb4c63 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 00:21:12,628 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 00:21:12,630 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 00:21:12,655 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 00:21:12,655 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 00:21:12,656 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 00:21:12,662 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 00:21:12,665 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 00:21:12,667 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 00:21:12,670 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 00:21:12,671 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 00:21:12,673 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 00:21:12,676 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 00:21:12,681 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 00:21:12,682 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 00:21:12,683 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 00:21:12,684 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 00:21:12,685 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 00:21:12,687 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 00:21:12,691 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 00:21:12,693 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 00:21:12,696 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 00:21:12,697 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 00:21:12,698 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 00:21:12,699 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 00:21:12,702 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 00:21:12,703 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 00:21:12,704 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 00:21:12,704 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 00:21:12,705 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 00:21:12,705 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 00:21:12,706 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 00:21:12,707 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 00:21:12,708 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 00:21:12,709 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 00:21:12,710 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 00:21:12,710 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 00:21:12,711 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 00:21:12,711 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 00:21:12,711 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 00:21:12,712 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 00:21:12,713 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 00:21:12,714 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 00:21:12,755 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 00:21:12,755 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 00:21:12,756 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 00:21:12,756 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 00:21:12,757 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 00:21:12,757 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 00:21:12,757 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 00:21:12,758 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 00:21:12,758 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 00:21:12,759 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 00:21:12,759 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 00:21:12,759 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 00:21:12,759 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 00:21:12,760 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 00:21:12,760 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 00:21:12,760 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 00:21:12,760 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 00:21:12,760 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 00:21:12,761 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 00:21:12,761 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 00:21:12,761 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 00:21:12,761 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 00:21:12,761 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 00:21:12,762 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 00:21:12,762 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 00:21:12,762 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 00:21:12,762 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 00:21:12,763 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 00:21:12,763 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 00:21:12,763 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 00:21:12,763 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 00:21:12,764 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 00:21:12,764 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 00:21:12,764 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5df375afe9fb68708289d9f3c6788a2547ede1538b0aa584ee561e48e9fb4c63 [2022-07-14 00:21:13,066 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 00:21:13,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 00:21:13,096 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 00:21:13,097 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 00:21:13,097 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 00:21:13,098 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2022-07-14 00:21:13,152 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ebbe1d8f/ad1d08ab52f14f1e99f8b38dbfac729c/FLAGf8d272be4 [2022-07-14 00:21:14,107 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 00:21:14,108 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2022-07-14 00:21:14,173 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ebbe1d8f/ad1d08ab52f14f1e99f8b38dbfac729c/FLAGf8d272be4 [2022-07-14 00:21:14,659 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ebbe1d8f/ad1d08ab52f14f1e99f8b38dbfac729c [2022-07-14 00:21:14,661 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 00:21:14,662 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 00:21:14,696 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 00:21:14,696 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 00:21:14,699 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 00:21:14,700 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 12:21:14" (1/1) ... [2022-07-14 00:21:14,702 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d896aeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:14, skipping insertion in model container [2022-07-14 00:21:14,702 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 12:21:14" (1/1) ... [2022-07-14 00:21:14,723 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 00:21:14,888 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 00:21:16,845 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2022-07-14 00:21:18,712 WARN L570 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-07-14 00:21:18,832 WARN L570 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-07-14 00:21:18,972 WARN L570 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-07-14 00:21:19,415 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 00:21:19,530 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 00:21:19,683 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 00:21:19,876 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2022-07-14 00:21:20,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 00:21:20,169 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 00:21:20,415 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i[209494,209507] [2022-07-14 00:21:20,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 00:21:20,854 INFO L208 MainTranslator]: Completed translation [2022-07-14 00:21:20,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20 WrapperNode [2022-07-14 00:21:20,855 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 00:21:20,856 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 00:21:20,856 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 00:21:20,856 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 00:21:20,862 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20" (1/1) ... [2022-07-14 00:21:20,990 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20" (1/1) ... [2022-07-14 00:21:21,257 INFO L137 Inliner]: procedures = 397, calls = 4296, calls flagged for inlining = 180, calls inlined = 177, statements flattened = 7899 [2022-07-14 00:21:21,258 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 00:21:21,259 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 00:21:21,259 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 00:21:21,259 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 00:21:21,267 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20" (1/1) ... [2022-07-14 00:21:21,268 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20" (1/1) ... [2022-07-14 00:21:21,339 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20" (1/1) ... [2022-07-14 00:21:21,340 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20" (1/1) ... [2022-07-14 00:21:21,512 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20" (1/1) ... [2022-07-14 00:21:21,550 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20" (1/1) ... [2022-07-14 00:21:21,595 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20" (1/1) ... [2022-07-14 00:21:21,654 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 00:21:21,656 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 00:21:21,656 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 00:21:21,656 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 00:21:21,657 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20" (1/1) ... [2022-07-14 00:21:21,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 00:21:21,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 00:21:21,689 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-14 00:21:21,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-14 00:21:21,731 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread8 [2022-07-14 00:21:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread8 [2022-07-14 00:21:21,732 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2022-07-14 00:21:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2022-07-14 00:21:21,732 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_tx_ring [2022-07-14 00:21:21,733 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_tx_ring [2022-07-14 00:21:21,733 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite8 [2022-07-14 00:21:21,733 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite8 [2022-07-14 00:21:21,733 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-14 00:21:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-14 00:21:21,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 00:21:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 00:21:21,734 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_init [2022-07-14 00:21:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_init [2022-07-14 00:21:21,734 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_calc_rssi [2022-07-14 00:21:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_calc_rssi [2022-07-14 00:21:21,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-07-14 00:21:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-07-14 00:21:21,735 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_rf_writereg [2022-07-14 00:21:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_rf_writereg [2022-07-14 00:21:21,735 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-14 00:21:21,736 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-14 00:21:21,736 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_generic_frame_duration [2022-07-14 00:21:21,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_generic_frame_duration [2022-07-14 00:21:21,736 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-14 00:21:21,736 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-14 00:21:21,737 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2022-07-14 00:21:21,737 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2022-07-14 00:21:21,737 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-14 00:21:21,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-14 00:21:21,738 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-14 00:21:21,738 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-14 00:21:21,738 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_write_phy_antenna [2022-07-14 00:21:21,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_write_phy_antenna [2022-07-14 00:21:21,738 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_init [2022-07-14 00:21:21,739 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_init [2022-07-14 00:21:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread32 [2022-07-14 00:21:21,739 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread32 [2022-07-14 00:21:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_rx_ring [2022-07-14 00:21:21,739 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_rx_ring [2022-07-14 00:21:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_bss_info_changed [2022-07-14 00:21:21,740 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_bss_info_changed [2022-07-14 00:21:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-07-14 00:21:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_calc_rssi [2022-07-14 00:21:21,741 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_calc_rssi [2022-07-14 00:21:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-14 00:21:21,741 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-14 00:21:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-14 00:21:21,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-14 00:21:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 00:21:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_set_tx_power [2022-07-14 00:21:21,743 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_set_tx_power [2022-07-14 00:21:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-14 00:21:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 00:21:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 00:21:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-14 00:21:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread16 [2022-07-14 00:21:21,744 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread16 [2022-07-14 00:21:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-14 00:21:21,744 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-14 00:21:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam [2022-07-14 00:21:21,745 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam [2022-07-14 00:21:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2022-07-14 00:21:21,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2022-07-14 00:21:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-14 00:21:21,746 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-14 00:21:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-14 00:21:21,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-14 00:21:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_stop [2022-07-14 00:21:21,747 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_stop [2022-07-14 00:21:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_stop [2022-07-14 00:21:21,747 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_stop [2022-07-14 00:21:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-14 00:21:21,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-14 00:21:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_get_tsf [2022-07-14 00:21:21,748 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_get_tsf [2022-07-14 00:21:21,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 00:21:21,748 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 00:21:21,748 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2022-07-14 00:21:21,749 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2022-07-14 00:21:21,749 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2022-07-14 00:21:21,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2022-07-14 00:21:21,749 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_add_interface [2022-07-14 00:21:21,749 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_add_interface [2022-07-14 00:21:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_write_phy_antenna [2022-07-14 00:21:21,750 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_write_phy_antenna [2022-07-14 00:21:21,750 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-14 00:21:21,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-14 00:21:21,751 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-14 00:21:21,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-14 00:21:21,751 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_channel [2022-07-14 00:21:21,751 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_channel [2022-07-14 00:21:21,751 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_tx_power [2022-07-14 00:21:21,752 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_tx_power [2022-07-14 00:21:21,752 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-07-14 00:21:21,752 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_set_channel [2022-07-14 00:21:21,752 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_set_channel [2022-07-14 00:21:21,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 00:21:21,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 00:21:21,753 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-14 00:21:21,753 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-14 00:21:21,753 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-07-14 00:21:21,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-07-14 00:21:21,753 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_cck [2022-07-14 00:21:21,754 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_cck [2022-07-14 00:21:21,754 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-14 00:21:21,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-14 00:21:21,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 00:21:21,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-14 00:21:21,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-14 00:21:21,757 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 00:21:21,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 00:21:21,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-14 00:21:21,759 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_rts_cts_rate [2022-07-14 00:21:21,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_rts_cts_rate [2022-07-14 00:21:21,759 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_init [2022-07-14 00:21:21,759 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_init [2022-07-14 00:21:21,760 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_set_channel [2022-07-14 00:21:21,765 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_set_channel [2022-07-14 00:21:21,766 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-14 00:21:21,766 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-14 00:21:21,766 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam2 [2022-07-14 00:21:21,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam2 [2022-07-14 00:21:21,766 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_ofdm [2022-07-14 00:21:21,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_ofdm [2022-07-14 00:21:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_calc_rssi [2022-07-14 00:21:21,767 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_calc_rssi [2022-07-14 00:21:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_write_phy [2022-07-14 00:21:21,767 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_write_phy [2022-07-14 00:21:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-14 00:21:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_conf_basic_rates [2022-07-14 00:21:21,767 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_conf_basic_rates [2022-07-14 00:21:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-07-14 00:21:21,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-07-14 00:21:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 00:21:21,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 00:21:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2022-07-14 00:21:21,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2022-07-14 00:21:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 00:21:21,769 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-14 00:21:21,769 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-14 00:21:21,769 INFO L130 BoogieDeclarations]: Found specification of procedure write_sa2400 [2022-07-14 00:21:21,769 INFO L138 BoogieDeclarations]: Found implementation of procedure write_sa2400 [2022-07-14 00:21:21,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 00:21:21,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 00:21:21,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 00:21:21,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 00:21:21,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 00:21:21,770 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_conf_tx [2022-07-14 00:21:21,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_conf_tx [2022-07-14 00:21:21,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 00:21:21,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 00:21:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_stop [2022-07-14 00:21:21,771 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_stop [2022-07-14 00:21:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-14 00:21:21,771 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-14 00:21:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_5 [2022-07-14 00:21:21,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_5 [2022-07-14 00:21:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_4 [2022-07-14 00:21:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_4 [2022-07-14 00:21:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_3 [2022-07-14 00:21:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_3 [2022-07-14 00:21:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2022-07-14 00:21:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2022-07-14 00:21:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_init [2022-07-14 00:21:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_init [2022-07-14 00:21:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_7 [2022-07-14 00:21:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_7 [2022-07-14 00:21:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2022-07-14 00:21:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2022-07-14 00:21:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_init [2022-07-14 00:21:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_init [2022-07-14 00:21:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove [2022-07-14 00:21:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove [2022-07-14 00:21:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_set_channel [2022-07-14 00:21:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_set_channel [2022-07-14 00:21:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-14 00:21:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-14 00:21:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-14 00:21:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-14 00:21:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_stop [2022-07-14 00:21:21,775 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_stop [2022-07-14 00:21:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 00:21:21,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 00:21:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2022-07-14 00:21:21,775 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2022-07-14 00:21:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-14 00:21:21,776 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-14 00:21:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_int_disable [2022-07-14 00:21:21,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_int_disable [2022-07-14 00:21:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-14 00:21:21,776 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-14 00:21:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write [2022-07-14 00:21:21,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write [2022-07-14 00:21:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 00:21:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_write_phy_antenna [2022-07-14 00:21:21,777 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_write_phy_antenna [2022-07-14 00:21:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 00:21:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225se_rf_stop [2022-07-14 00:21:21,777 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225se_rf_stop [2022-07-14 00:21:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-07-14 00:21:21,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-07-14 00:21:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 00:21:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 00:21:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 00:21:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 00:21:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 00:21:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_init [2022-07-14 00:21:21,778 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_init [2022-07-14 00:21:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-14 00:21:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-14 00:21:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___skb_dequeue_14 [2022-07-14 00:21:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___skb_dequeue_14 [2022-07-14 00:21:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure write_max2820 [2022-07-14 00:21:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure write_max2820 [2022-07-14 00:21:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-14 00:21:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-14 00:21:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure write_grf5101 [2022-07-14 00:21:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure write_grf5101 [2022-07-14 00:21:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_rf_readreg [2022-07-14 00:21:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_rf_readreg [2022-07-14 00:21:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove_interface [2022-07-14 00:21:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove_interface [2022-07-14 00:21:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-14 00:21:21,781 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-14 00:21:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-07-14 00:21:21,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-07-14 00:21:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_read [2022-07-14 00:21:21,781 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_read [2022-07-14 00:21:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_rx [2022-07-14 00:21:21,782 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_rx [2022-07-14 00:21:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_set_channel [2022-07-14 00:21:21,782 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_set_channel [2022-07-14 00:21:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-14 00:21:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-14 00:21:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2022-07-14 00:21:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2022-07-14 00:21:21,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-14 00:21:21,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-14 00:21:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 00:21:21,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 00:21:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_tx [2022-07-14 00:21:21,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_tx [2022-07-14 00:21:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_configure_filter [2022-07-14 00:21:21,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_configure_filter [2022-07-14 00:21:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_conf_ac_parm [2022-07-14 00:21:21,789 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_conf_ac_parm [2022-07-14 00:21:21,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-14 00:21:21,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-14 00:21:21,789 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2022-07-14 00:21:21,789 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2022-07-14 00:21:21,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-07-14 00:21:21,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-07-14 00:21:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_stop [2022-07-14 00:21:21,790 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_stop [2022-07-14 00:21:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-07-14 00:21:21,790 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-07-14 00:21:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_prepare_multicast [2022-07-14 00:21:21,790 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_prepare_multicast [2022-07-14 00:21:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-14 00:21:21,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-14 00:21:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-14 00:21:21,791 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-14 00:21:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite32 [2022-07-14 00:21:21,791 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite32 [2022-07-14 00:21:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2022-07-14 00:21:21,791 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2022-07-14 00:21:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_config [2022-07-14 00:21:21,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_config [2022-07-14 00:21:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187se_three_wire_io [2022-07-14 00:21:21,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187se_three_wire_io [2022-07-14 00:21:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_tx [2022-07-14 00:21:21,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_tx [2022-07-14 00:21:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite16 [2022-07-14 00:21:21,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite16 [2022-07-14 00:21:21,793 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2022-07-14 00:21:21,793 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-07-14 00:21:21,793 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-07-14 00:21:22,917 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 00:21:22,920 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 00:21:25,397 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 00:22:22,333 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 00:22:22,368 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 00:22:22,368 INFO L299 CfgBuilder]: Removed 81 assume(true) statements. [2022-07-14 00:22:22,374 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 12:22:22 BoogieIcfgContainer [2022-07-14 00:22:22,375 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 00:22:22,377 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 00:22:22,377 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 00:22:22,380 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 00:22:22,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 12:21:14" (1/3) ... [2022-07-14 00:22:22,385 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fd894bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 12:22:22, skipping insertion in model container [2022-07-14 00:22:22,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 12:21:20" (2/3) ... [2022-07-14 00:22:22,386 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fd894bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 12:22:22, skipping insertion in model container [2022-07-14 00:22:22,386 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 12:22:22" (3/3) ... [2022-07-14 00:22:22,387 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8180--rtl818x_pci.ko-entry_point.cil.out.i [2022-07-14 00:22:22,403 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 00:22:22,403 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-14 00:22:22,536 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 00:22:22,543 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@700117ae, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@606cc686 [2022-07-14 00:22:22,544 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-14 00:22:22,560 INFO L276 IsEmpty]: Start isEmpty. Operand has 3635 states, 2087 states have (on average 1.3143267848586488) internal successors, (2743), 2242 states have internal predecessors, (2743), 1503 states have call successors, (1503), 122 states have call predecessors, (1503), 121 states have return successors, (1489), 1454 states have call predecessors, (1489), 1489 states have call successors, (1489) [2022-07-14 00:22:22,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-14 00:22:22,600 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:22:22,601 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 00:22:22,602 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:22:22,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:22:22,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1146511857, now seen corresponding path program 1 times [2022-07-14 00:22:22,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 00:22:22,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [245680096] [2022-07-14 00:22:22,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:22:22,630 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 00:22:22,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 00:22:22,657 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 00:22:22,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-14 00:22:33,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:22:34,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 3596 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-14 00:22:34,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:22:34,344 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-07-14 00:22:34,345 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 00:22:34,347 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 00:22:34,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [245680096] [2022-07-14 00:22:34,348 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [245680096] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:22:34,348 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:22:34,348 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 00:22:34,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137067981] [2022-07-14 00:22:34,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:22:34,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 00:22:34,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 00:22:34,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 00:22:34,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 00:22:34,416 INFO L87 Difference]: Start difference. First operand has 3635 states, 2087 states have (on average 1.3143267848586488) internal successors, (2743), 2242 states have internal predecessors, (2743), 1503 states have call successors, (1503), 122 states have call predecessors, (1503), 121 states have return successors, (1489), 1454 states have call predecessors, (1489), 1489 states have call successors, (1489) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-14 00:22:35,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:22:35,114 INFO L93 Difference]: Finished difference Result 7034 states and 11155 transitions. [2022-07-14 00:22:35,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 00:22:35,118 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 78 [2022-07-14 00:22:35,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:22:35,167 INFO L225 Difference]: With dead ends: 7034 [2022-07-14 00:22:35,168 INFO L226 Difference]: Without dead ends: 3380 [2022-07-14 00:22:35,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 00:22:35,211 INFO L413 NwaCegarLoop]: 5253 mSDtfsCounter, 2 mSDsluCounter, 10500 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 15753 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 00:22:35,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 15753 Invalid, 19 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 00:22:35,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3380 states. [2022-07-14 00:22:35,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3380 to 3380. [2022-07-14 00:22:35,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3380 states, 1847 states have (on average 1.2994044396318354) internal successors, (2400), 1918 states have internal predecessors, (2400), 1411 states have call successors, (1411), 121 states have call predecessors, (1411), 121 states have return successors, (1412), 1375 states have call predecessors, (1412), 1410 states have call successors, (1412) [2022-07-14 00:22:35,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3380 states to 3380 states and 5223 transitions. [2022-07-14 00:22:35,545 INFO L78 Accepts]: Start accepts. Automaton has 3380 states and 5223 transitions. Word has length 78 [2022-07-14 00:22:35,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:22:35,546 INFO L495 AbstractCegarLoop]: Abstraction has 3380 states and 5223 transitions. [2022-07-14 00:22:35,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-14 00:22:35,547 INFO L276 IsEmpty]: Start isEmpty. Operand 3380 states and 5223 transitions. [2022-07-14 00:22:35,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-07-14 00:22:35,555 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:22:35,556 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 00:22:35,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-14 00:22:35,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 00:22:35,780 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:22:35,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:22:35,780 INFO L85 PathProgramCache]: Analyzing trace with hash -485676745, now seen corresponding path program 1 times [2022-07-14 00:22:35,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 00:22:35,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1839106547] [2022-07-14 00:22:35,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:22:35,785 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 00:22:35,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 00:22:35,787 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 00:22:35,792 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-14 00:22:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:22:44,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 3618 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 00:22:44,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:22:45,191 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-07-14 00:22:45,191 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 00:22:45,885 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2022-07-14 00:22:45,886 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 00:22:45,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1839106547] [2022-07-14 00:22:45,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1839106547] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 00:22:45,886 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 00:22:45,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-14 00:22:45,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053198663] [2022-07-14 00:22:45,887 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 00:22:45,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-14 00:22:45,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 00:22:45,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-14 00:22:45,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-14 00:22:45,890 INFO L87 Difference]: Start difference. First operand 3380 states and 5223 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-14 00:22:47,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:22:47,415 INFO L93 Difference]: Finished difference Result 6752 states and 10455 transitions. [2022-07-14 00:22:47,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-14 00:22:47,417 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 80 [2022-07-14 00:22:47,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:22:47,460 INFO L225 Difference]: With dead ends: 6752 [2022-07-14 00:22:47,460 INFO L226 Difference]: Without dead ends: 3391 [2022-07-14 00:22:47,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-07-14 00:22:47,494 INFO L413 NwaCegarLoop]: 5214 mSDtfsCounter, 14 mSDsluCounter, 15632 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 20846 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-14 00:22:47,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 20846 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-14 00:22:47,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3391 states. [2022-07-14 00:22:47,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3391 to 3389. [2022-07-14 00:22:47,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3389 states, 1855 states have (on average 1.3013477088948786) internal successors, (2414), 1926 states have internal predecessors, (2414), 1411 states have call successors, (1411), 122 states have call predecessors, (1411), 122 states have return successors, (1412), 1375 states have call predecessors, (1412), 1410 states have call successors, (1412) [2022-07-14 00:22:47,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3389 states to 3389 states and 5237 transitions. [2022-07-14 00:22:47,729 INFO L78 Accepts]: Start accepts. Automaton has 3389 states and 5237 transitions. Word has length 80 [2022-07-14 00:22:47,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:22:47,731 INFO L495 AbstractCegarLoop]: Abstraction has 3389 states and 5237 transitions. [2022-07-14 00:22:47,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-14 00:22:47,732 INFO L276 IsEmpty]: Start isEmpty. Operand 3389 states and 5237 transitions. [2022-07-14 00:22:47,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-07-14 00:22:47,735 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:22:47,735 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 00:22:47,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-14 00:22:47,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 00:22:47,960 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:22:47,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:22:47,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1364713071, now seen corresponding path program 2 times [2022-07-14 00:22:47,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 00:22:47,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [69927549] [2022-07-14 00:22:47,966 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 00:22:47,966 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 00:22:47,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 00:22:47,973 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 00:22:47,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-14 00:22:56,889 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-14 00:22:56,889 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 00:22:57,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 3462 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 00:22:57,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:22:58,030 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-07-14 00:22:58,030 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 00:22:58,031 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 00:22:58,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [69927549] [2022-07-14 00:22:58,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [69927549] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:22:58,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:22:58,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-14 00:22:58,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350724394] [2022-07-14 00:22:58,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:22:58,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 00:22:58,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 00:22:58,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 00:22:58,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 00:22:58,032 INFO L87 Difference]: Start difference. First operand 3389 states and 5237 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-14 00:22:59,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:22:59,272 INFO L93 Difference]: Finished difference Result 10104 states and 15692 transitions. [2022-07-14 00:22:59,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 00:22:59,273 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 84 [2022-07-14 00:22:59,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:22:59,339 INFO L225 Difference]: With dead ends: 10104 [2022-07-14 00:22:59,340 INFO L226 Difference]: Without dead ends: 6740 [2022-07-14 00:22:59,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-14 00:22:59,373 INFO L413 NwaCegarLoop]: 6653 mSDtfsCounter, 5184 mSDsluCounter, 18522 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5184 SdHoareTripleChecker+Valid, 25175 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-14 00:22:59,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5184 Valid, 25175 Invalid, 43 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-14 00:22:59,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6740 states. [2022-07-14 00:22:59,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6740 to 6736. [2022-07-14 00:22:59,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6736 states, 3680 states have (on average 1.3013586956521739) internal successors, (4789), 3822 states have internal predecessors, (4789), 2812 states have call successors, (2812), 242 states have call predecessors, (2812), 243 states have return successors, (2855), 2741 states have call predecessors, (2855), 2811 states have call successors, (2855) [2022-07-14 00:22:59,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6736 states to 6736 states and 10456 transitions. [2022-07-14 00:22:59,910 INFO L78 Accepts]: Start accepts. Automaton has 6736 states and 10456 transitions. Word has length 84 [2022-07-14 00:22:59,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:22:59,911 INFO L495 AbstractCegarLoop]: Abstraction has 6736 states and 10456 transitions. [2022-07-14 00:22:59,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-14 00:22:59,912 INFO L276 IsEmpty]: Start isEmpty. Operand 6736 states and 10456 transitions. [2022-07-14 00:22:59,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-07-14 00:22:59,931 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:22:59,931 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 00:23:00,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-14 00:23:00,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 00:23:00,148 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:23:00,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:23:00,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1194691794, now seen corresponding path program 1 times [2022-07-14 00:23:00,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 00:23:00,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1449369790] [2022-07-14 00:23:00,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:23:00,162 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 00:23:00,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 00:23:00,163 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 00:23:00,165 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-14 00:23:10,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:23:10,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 3951 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-14 00:23:10,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:23:11,214 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 59 proven. 3 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-07-14 00:23:11,215 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 00:23:12,070 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 17 proven. 8 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2022-07-14 00:23:12,070 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 00:23:12,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1449369790] [2022-07-14 00:23:12,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1449369790] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 00:23:12,071 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 00:23:12,071 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2022-07-14 00:23:12,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707801351] [2022-07-14 00:23:12,071 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 00:23:12,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-14 00:23:12,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 00:23:12,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-14 00:23:12,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-07-14 00:23:12,073 INFO L87 Difference]: Start difference. First operand 6736 states and 10456 transitions. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-14 00:23:14,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:23:14,183 INFO L93 Difference]: Finished difference Result 13463 states and 20951 transitions. [2022-07-14 00:23:14,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-14 00:23:14,184 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 161 [2022-07-14 00:23:14,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:23:14,263 INFO L225 Difference]: With dead ends: 13463 [2022-07-14 00:23:14,264 INFO L226 Difference]: Without dead ends: 6756 [2022-07-14 00:23:14,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=113, Invalid=193, Unknown=0, NotChecked=0, Total=306 [2022-07-14 00:23:14,325 INFO L413 NwaCegarLoop]: 5214 mSDtfsCounter, 43 mSDsluCounter, 15639 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 20853 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-14 00:23:14,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 20853 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-14 00:23:14,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6756 states. [2022-07-14 00:23:14,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6756 to 6748. [2022-07-14 00:23:14,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6748 states, 3691 states have (on average 1.302898943375779) internal successors, (4809), 3833 states have internal predecessors, (4809), 2812 states have call successors, (2812), 243 states have call predecessors, (2812), 244 states have return successors, (2855), 2741 states have call predecessors, (2855), 2811 states have call successors, (2855) [2022-07-14 00:23:14,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6748 states to 6748 states and 10476 transitions. [2022-07-14 00:23:14,845 INFO L78 Accepts]: Start accepts. Automaton has 6748 states and 10476 transitions. Word has length 161 [2022-07-14 00:23:14,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:23:14,846 INFO L495 AbstractCegarLoop]: Abstraction has 6748 states and 10476 transitions. [2022-07-14 00:23:14,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-14 00:23:14,846 INFO L276 IsEmpty]: Start isEmpty. Operand 6748 states and 10476 transitions. [2022-07-14 00:23:14,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-07-14 00:23:14,860 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:23:14,861 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 00:23:15,057 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-14 00:23:15,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 00:23:15,083 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:23:15,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:23:15,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1888228334, now seen corresponding path program 2 times [2022-07-14 00:23:15,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 00:23:15,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2146487873] [2022-07-14 00:23:15,091 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 00:23:15,091 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 00:23:15,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 00:23:15,092 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 00:23:15,095 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-14 00:23:23,166 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-14 00:23:23,166 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 00:23:23,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 3475 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-14 00:23:23,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:23:23,760 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2022-07-14 00:23:23,761 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 00:23:23,761 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 00:23:23,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2146487873] [2022-07-14 00:23:23,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2146487873] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:23:23,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:23:23,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 00:23:23,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739588453] [2022-07-14 00:23:23,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:23:23,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 00:23:23,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 00:23:23,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 00:23:23,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-14 00:23:23,763 INFO L87 Difference]: Start difference. First operand 6748 states and 10476 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-14 00:23:27,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:23:27,340 INFO L93 Difference]: Finished difference Result 20176 states and 31326 transitions. [2022-07-14 00:23:27,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-14 00:23:27,341 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 165 [2022-07-14 00:23:27,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:23:27,456 INFO L225 Difference]: With dead ends: 20176 [2022-07-14 00:23:27,456 INFO L226 Difference]: Without dead ends: 13468 [2022-07-14 00:23:27,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-14 00:23:27,509 INFO L413 NwaCegarLoop]: 9047 mSDtfsCounter, 7302 mSDsluCounter, 30313 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 636 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7302 SdHoareTripleChecker+Valid, 39360 SdHoareTripleChecker+Invalid, 835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 636 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-14 00:23:27,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7302 Valid, 39360 Invalid, 835 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [636 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-14 00:23:27,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13468 states. [2022-07-14 00:23:28,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13468 to 13448. [2022-07-14 00:23:28,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13448 states, 7347 states have (on average 1.3024363685858174) internal successors, (9569), 7635 states have internal predecessors, (9569), 5614 states have call successors, (5614), 483 states have call predecessors, (5614), 486 states have return successors, (5701), 5469 states have call predecessors, (5701), 5613 states have call successors, (5701) [2022-07-14 00:23:28,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13448 states to 13448 states and 20884 transitions. [2022-07-14 00:23:28,603 INFO L78 Accepts]: Start accepts. Automaton has 13448 states and 20884 transitions. Word has length 165 [2022-07-14 00:23:28,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:23:28,604 INFO L495 AbstractCegarLoop]: Abstraction has 13448 states and 20884 transitions. [2022-07-14 00:23:28,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-14 00:23:28,604 INFO L276 IsEmpty]: Start isEmpty. Operand 13448 states and 20884 transitions. [2022-07-14 00:23:28,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-07-14 00:23:28,623 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:23:28,624 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 00:23:28,789 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-14 00:23:28,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 00:23:28,843 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:23:28,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:23:28,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1465526508, now seen corresponding path program 1 times [2022-07-14 00:23:28,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 00:23:28,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [47910498] [2022-07-14 00:23:28,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:23:28,849 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 00:23:28,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 00:23:28,851 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 00:23:28,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-14 00:23:38,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:23:39,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 3993 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-14 00:23:39,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:23:39,795 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 83 proven. 21 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-07-14 00:23:39,796 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 00:23:41,677 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 37 proven. 30 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2022-07-14 00:23:41,678 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 00:23:41,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [47910498] [2022-07-14 00:23:41,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [47910498] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 00:23:41,679 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 00:23:41,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2022-07-14 00:23:41,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510940867] [2022-07-14 00:23:41,679 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 00:23:41,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-14 00:23:41,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 00:23:41,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-14 00:23:41,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2022-07-14 00:23:41,680 INFO L87 Difference]: Start difference. First operand 13448 states and 20884 transitions. Second operand has 18 states, 18 states have (on average 7.833333333333333) internal successors, (141), 18 states have internal predecessors, (141), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-14 00:23:46,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:23:46,850 INFO L93 Difference]: Finished difference Result 26948 states and 41959 transitions. [2022-07-14 00:23:46,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-07-14 00:23:46,851 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.833333333333333) internal successors, (141), 18 states have internal predecessors, (141), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 165 [2022-07-14 00:23:46,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:23:46,942 INFO L225 Difference]: With dead ends: 26948 [2022-07-14 00:23:46,942 INFO L226 Difference]: Without dead ends: 13520 [2022-07-14 00:23:47,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=250, Invalid=742, Unknown=0, NotChecked=0, Total=992 [2022-07-14 00:23:47,007 INFO L413 NwaCegarLoop]: 5218 mSDtfsCounter, 96 mSDsluCounter, 52133 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 57351 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-14 00:23:47,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 57351 Invalid, 443 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [87 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-14 00:23:47,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13520 states. [2022-07-14 00:23:48,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13520 to 13468. [2022-07-14 00:23:48,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13468 states, 7367 states have (on average 1.303922899416316) internal successors, (9606), 7655 states have internal predecessors, (9606), 5614 states have call successors, (5614), 483 states have call predecessors, (5614), 486 states have return successors, (5701), 5469 states have call predecessors, (5701), 5613 states have call successors, (5701) [2022-07-14 00:23:48,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13468 states to 13468 states and 20921 transitions. [2022-07-14 00:23:48,481 INFO L78 Accepts]: Start accepts. Automaton has 13468 states and 20921 transitions. Word has length 165 [2022-07-14 00:23:48,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:23:48,482 INFO L495 AbstractCegarLoop]: Abstraction has 13468 states and 20921 transitions. [2022-07-14 00:23:48,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.833333333333333) internal successors, (141), 18 states have internal predecessors, (141), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-14 00:23:48,482 INFO L276 IsEmpty]: Start isEmpty. Operand 13468 states and 20921 transitions. [2022-07-14 00:23:48,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-14 00:23:48,502 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:23:48,503 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 00:23:48,723 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forcibly destroying the process [2022-07-14 00:23:48,729 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-14 00:23:48,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 00:23:48,730 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:23:48,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:23:48,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1785686708, now seen corresponding path program 2 times [2022-07-14 00:23:48,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 00:23:48,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [393701633] [2022-07-14 00:23:48,736 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 00:23:48,736 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 00:23:48,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 00:23:48,737 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 00:23:48,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-14 00:23:57,087 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-14 00:23:57,088 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 00:23:57,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 3473 conjuncts, 20 conjunts are in the unsatisfiable core [2022-07-14 00:23:57,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:23:58,840 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2022-07-14 00:23:58,840 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 00:23:58,841 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 00:23:58,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [393701633] [2022-07-14 00:23:58,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [393701633] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:23:58,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:23:58,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-14 00:23:58,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301686964] [2022-07-14 00:23:58,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:23:58,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-14 00:23:58,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 00:23:58,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-14 00:23:58,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-07-14 00:23:58,843 INFO L87 Difference]: Start difference. First operand 13468 states and 20921 transitions. Second operand has 11 states, 11 states have (on average 8.909090909090908) internal successors, (98), 8 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-14 00:24:01,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:24:01,413 INFO L93 Difference]: Finished difference Result 31038 states and 48501 transitions. [2022-07-14 00:24:01,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-14 00:24:01,414 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.909090909090908) internal successors, (98), 8 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 1 states have call successors, (16) Word has length 167 [2022-07-14 00:24:01,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:24:01,582 INFO L225 Difference]: With dead ends: 31038 [2022-07-14 00:24:01,582 INFO L226 Difference]: Without dead ends: 17614 [2022-07-14 00:24:01,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2022-07-14 00:24:01,713 INFO L413 NwaCegarLoop]: 6826 mSDtfsCounter, 1010 mSDsluCounter, 60062 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1333 SdHoareTripleChecker+Valid, 66888 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-14 00:24:01,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1333 Valid, 66888 Invalid, 154 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-14 00:24:01,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17614 states. [2022-07-14 00:24:03,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17614 to 13540. [2022-07-14 00:24:03,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13540 states, 7425 states have (on average 1.3034343434343434) internal successors, (9678), 7715 states have internal predecessors, (9678), 5614 states have call successors, (5614), 483 states have call predecessors, (5614), 500 states have return successors, (5800), 5481 states have call predecessors, (5800), 5613 states have call successors, (5800) [2022-07-14 00:24:03,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13540 states to 13540 states and 21092 transitions. [2022-07-14 00:24:03,159 INFO L78 Accepts]: Start accepts. Automaton has 13540 states and 21092 transitions. Word has length 167 [2022-07-14 00:24:03,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:24:03,160 INFO L495 AbstractCegarLoop]: Abstraction has 13540 states and 21092 transitions. [2022-07-14 00:24:03,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.909090909090908) internal successors, (98), 8 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 4 states have call predecessors, (16), 1 states have call successors, (16) [2022-07-14 00:24:03,160 INFO L276 IsEmpty]: Start isEmpty. Operand 13540 states and 21092 transitions. [2022-07-14 00:24:03,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-07-14 00:24:03,178 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:24:03,179 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 00:24:03,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-14 00:24:03,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 00:24:03,395 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:24:03,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:24:03,396 INFO L85 PathProgramCache]: Analyzing trace with hash -86965722, now seen corresponding path program 1 times [2022-07-14 00:24:03,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 00:24:03,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [636173490] [2022-07-14 00:24:03,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:24:03,401 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 00:24:03,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 00:24:03,403 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 00:24:03,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-14 00:24:13,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:24:14,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 4041 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 00:24:14,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:24:14,446 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2022-07-14 00:24:14,446 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 00:24:14,446 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 00:24:14,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [636173490] [2022-07-14 00:24:14,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [636173490] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:24:14,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:24:14,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 00:24:14,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489132750] [2022-07-14 00:24:14,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:24:14,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 00:24:14,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 00:24:14,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 00:24:14,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 00:24:14,448 INFO L87 Difference]: Start difference. First operand 13540 states and 21092 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-14 00:24:15,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 00:24:15,797 INFO L93 Difference]: Finished difference Result 36828 states and 57568 transitions. [2022-07-14 00:24:15,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 00:24:15,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 174 [2022-07-14 00:24:15,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 00:24:15,946 INFO L225 Difference]: With dead ends: 36828 [2022-07-14 00:24:15,946 INFO L226 Difference]: Without dead ends: 23324 [2022-07-14 00:24:16,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 00:24:16,025 INFO L413 NwaCegarLoop]: 6341 mSDtfsCounter, 3833 mSDsluCounter, 5124 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3833 SdHoareTripleChecker+Valid, 11465 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-14 00:24:16,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3833 Valid, 11465 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-14 00:24:16,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23324 states. [2022-07-14 00:24:17,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23324 to 23248. [2022-07-14 00:24:17,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23248 states, 12311 states have (on average 1.3014377386077491) internal successors, (16022), 12771 states have internal predecessors, (16022), 10058 states have call successors, (10058), 859 states have call predecessors, (10058), 878 states have return successors, (10287), 9865 states have call predecessors, (10287), 10057 states have call successors, (10287) [2022-07-14 00:24:17,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23248 states to 23248 states and 36367 transitions. [2022-07-14 00:24:17,593 INFO L78 Accepts]: Start accepts. Automaton has 23248 states and 36367 transitions. Word has length 174 [2022-07-14 00:24:17,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 00:24:17,594 INFO L495 AbstractCegarLoop]: Abstraction has 23248 states and 36367 transitions. [2022-07-14 00:24:17,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-14 00:24:17,594 INFO L276 IsEmpty]: Start isEmpty. Operand 23248 states and 36367 transitions. [2022-07-14 00:24:17,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-07-14 00:24:17,610 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 00:24:17,610 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 00:24:17,763 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-07-14 00:24:17,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 00:24:17,824 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 00:24:17,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 00:24:17,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1317364566, now seen corresponding path program 1 times [2022-07-14 00:24:17,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 00:24:17,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1063663127] [2022-07-14 00:24:17,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 00:24:17,829 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 00:24:17,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 00:24:17,830 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 00:24:17,831 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-14 00:24:28,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 00:24:29,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 4283 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 00:24:29,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 00:24:31,998 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2022-07-14 00:24:31,999 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 00:24:31,999 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 00:24:31,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1063663127] [2022-07-14 00:24:31,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1063663127] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 00:24:32,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 00:24:32,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 00:24:32,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089576641] [2022-07-14 00:24:32,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 00:24:32,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 00:24:32,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 00:24:32,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 00:24:32,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 00:24:32,002 INFO L87 Difference]: Start difference. First operand 23248 states and 36367 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20)