./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.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 8a621364e853f6cea57e1b9be3d64dd0229cd7b56b8697c8ff667994a99ac7d5 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 01:50:16,300 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 01:50:16,313 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 01:50:16,353 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 01:50:16,353 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 01:50:16,354 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 01:50:16,356 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 01:50:16,359 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 01:50:16,361 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 01:50:16,365 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 01:50:16,366 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 01:50:16,366 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 01:50:16,367 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 01:50:16,369 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 01:50:16,370 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 01:50:16,371 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 01:50:16,373 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 01:50:16,374 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 01:50:16,384 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 01:50:16,385 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 01:50:16,389 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 01:50:16,392 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 01:50:16,392 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 01:50:16,393 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 01:50:16,393 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 01:50:16,396 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 01:50:16,397 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 01:50:16,397 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 01:50:16,398 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 01:50:16,399 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 01:50:16,400 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 01:50:16,400 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 01:50:16,401 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 01:50:16,402 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 01:50:16,402 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 01:50:16,403 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 01:50:16,403 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 01:50:16,404 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 01:50:16,404 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 01:50:16,404 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 01:50:16,405 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 01:50:16,406 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 01:50:16,407 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 01:50:16,434 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 01:50:16,436 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 01:50:16,436 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 01:50:16,437 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 01:50:16,438 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 01:50:16,438 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 01:50:16,438 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 01:50:16,438 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 01:50:16,438 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 01:50:16,439 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 01:50:16,439 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 01:50:16,440 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 01:50:16,440 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 01:50:16,440 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 01:50:16,440 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 01:50:16,440 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 01:50:16,440 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 01:50:16,440 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 01:50:16,441 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 01:50:16,441 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 01:50:16,442 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 01:50:16,442 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 01:50:16,442 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 01:50:16,442 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 01:50:16,442 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 01:50:16,443 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 01:50:16,443 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 01:50:16,443 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 01:50:16,443 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 01:50:16,443 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 01:50:16,443 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 -> 8a621364e853f6cea57e1b9be3d64dd0229cd7b56b8697c8ff667994a99ac7d5 [2022-07-23 01:50:16,649 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 01:50:16,668 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 01:50:16,670 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 01:50:16,670 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 01:50:16,671 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 01:50:16,672 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-07-23 01:50:16,722 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4ac98893/186894c5fd69472c9c49e17a98cf4e53/FLAGfabe20588 [2022-07-23 01:50:17,348 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 01:50:17,349 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-07-23 01:50:17,391 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4ac98893/186894c5fd69472c9c49e17a98cf4e53/FLAGfabe20588 [2022-07-23 01:50:17,481 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4ac98893/186894c5fd69472c9c49e17a98cf4e53 [2022-07-23 01:50:17,483 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 01:50:17,484 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 01:50:17,485 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 01:50:17,485 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 01:50:17,487 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 01:50:17,488 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 01:50:17" (1/1) ... [2022-07-23 01:50:17,489 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7eee40dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:17, skipping insertion in model container [2022-07-23 01:50:17,489 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 01:50:17" (1/1) ... [2022-07-23 01:50:17,494 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 01:50:17,574 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 01:50:19,198 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[297077,297090] [2022-07-23 01:50:19,234 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 01:50:19,250 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 01:50:19,553 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: data = data & 4294967171U [7881] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-23 01:50:19,561 INFO L158 Benchmark]: Toolchain (without parser) took 2075.58ms. Allocated memory was 123.7MB in the beginning and 155.2MB in the end (delta: 31.5MB). Free memory was 90.5MB in the beginning and 55.4MB in the end (delta: 35.1MB). Peak memory consumption was 79.0MB. Max. memory is 16.1GB. [2022-07-23 01:50:19,562 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 123.7MB. Free memory is still 80.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-23 01:50:19,564 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2074.27ms. Allocated memory was 123.7MB in the beginning and 155.2MB in the end (delta: 31.5MB). Free memory was 90.5MB in the beginning and 55.4MB in the end (delta: 35.1MB). Peak memory consumption was 79.0MB. Max. memory is 16.1GB. [2022-07-23 01:50:19,565 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.17ms. Allocated memory is still 123.7MB. Free memory is still 80.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2074.27ms. Allocated memory was 123.7MB in the beginning and 155.2MB in the end (delta: 31.5MB). Free memory was 90.5MB in the beginning and 55.4MB in the end (delta: 35.1MB). Peak memory consumption was 79.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: data = data & 4294967171U [7881] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: data = data & 4294967171U [7881]: 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.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 8a621364e853f6cea57e1b9be3d64dd0229cd7b56b8697c8ff667994a99ac7d5 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 01:50:21,125 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 01:50:21,127 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 01:50:21,168 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 01:50:21,169 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 01:50:21,170 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 01:50:21,175 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 01:50:21,178 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 01:50:21,180 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 01:50:21,185 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 01:50:21,186 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 01:50:21,188 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 01:50:21,188 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 01:50:21,190 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 01:50:21,191 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 01:50:21,196 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 01:50:21,197 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 01:50:21,198 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 01:50:21,199 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 01:50:21,205 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 01:50:21,206 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 01:50:21,207 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 01:50:21,208 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 01:50:21,210 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 01:50:21,211 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 01:50:21,214 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 01:50:21,214 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 01:50:21,214 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 01:50:21,215 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 01:50:21,215 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 01:50:21,216 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 01:50:21,216 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 01:50:21,217 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 01:50:21,218 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 01:50:21,219 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 01:50:21,220 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 01:50:21,220 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 01:50:21,220 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 01:50:21,220 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 01:50:21,221 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 01:50:21,221 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 01:50:21,222 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 01:50:21,223 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-23 01:50:21,263 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 01:50:21,264 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 01:50:21,264 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 01:50:21,264 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 01:50:21,265 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 01:50:21,265 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 01:50:21,265 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 01:50:21,265 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 01:50:21,265 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 01:50:21,265 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 01:50:21,265 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 01:50:21,266 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 01:50:21,266 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 01:50:21,266 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 01:50:21,266 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-23 01:50:21,266 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-23 01:50:21,266 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-23 01:50:21,266 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 01:50:21,266 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 01:50:21,266 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 01:50:21,266 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 01:50:21,266 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 01:50:21,266 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 01:50:21,267 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 01:50:21,267 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 01:50:21,267 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 01:50:21,267 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 01:50:21,267 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-23 01:50:21,267 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-23 01:50:21,267 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 01:50:21,267 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 01:50:21,267 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 01:50:21,267 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-23 01:50:21,267 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 -> 8a621364e853f6cea57e1b9be3d64dd0229cd7b56b8697c8ff667994a99ac7d5 [2022-07-23 01:50:21,526 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 01:50:21,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 01:50:21,544 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 01:50:21,545 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 01:50:21,545 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 01:50:21,547 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-07-23 01:50:21,598 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c0962496/a13dc9a857c74ef2bff5b285e03f3d5d/FLAG5f8eef791 [2022-07-23 01:50:22,255 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 01:50:22,256 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-07-23 01:50:22,289 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c0962496/a13dc9a857c74ef2bff5b285e03f3d5d/FLAG5f8eef791 [2022-07-23 01:50:22,626 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c0962496/a13dc9a857c74ef2bff5b285e03f3d5d [2022-07-23 01:50:22,633 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 01:50:22,634 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 01:50:22,634 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 01:50:22,635 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 01:50:22,637 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 01:50:22,637 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 01:50:22" (1/1) ... [2022-07-23 01:50:22,638 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@228a94a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:22, skipping insertion in model container [2022-07-23 01:50:22,638 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 01:50:22" (1/1) ... [2022-07-23 01:50:22,643 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 01:50:22,751 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 01:50:24,422 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[297077,297090] [2022-07-23 01:50:24,458 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 01:50:24,480 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-23 01:50:24,522 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 01:50:24,829 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[297077,297090] [2022-07-23 01:50:24,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 01:50:24,848 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 01:50:25,196 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[297077,297090] [2022-07-23 01:50:25,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 01:50:25,295 INFO L208 MainTranslator]: Completed translation [2022-07-23 01:50:25,296 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25 WrapperNode [2022-07-23 01:50:25,296 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 01:50:25,297 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 01:50:25,297 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 01:50:25,298 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 01:50:25,302 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25" (1/1) ... [2022-07-23 01:50:25,422 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25" (1/1) ... [2022-07-23 01:50:25,582 INFO L137 Inliner]: procedures = 371, calls = 3641, calls flagged for inlining = 134, calls inlined = 130, statements flattened = 6809 [2022-07-23 01:50:25,583 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 01:50:25,584 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 01:50:25,584 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 01:50:25,584 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 01:50:25,590 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25" (1/1) ... [2022-07-23 01:50:25,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25" (1/1) ... [2022-07-23 01:50:25,652 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25" (1/1) ... [2022-07-23 01:50:25,653 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25" (1/1) ... [2022-07-23 01:50:25,842 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25" (1/1) ... [2022-07-23 01:50:25,866 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25" (1/1) ... [2022-07-23 01:50:25,895 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25" (1/1) ... [2022-07-23 01:50:25,929 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 01:50:25,930 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 01:50:25,931 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 01:50:25,931 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 01:50:25,932 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25" (1/1) ... [2022-07-23 01:50:25,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 01:50:25,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 01:50:25,955 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-23 01:50:25,974 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-23 01:50:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-23 01:50:25,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-23 01:50:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure ring_desc_base [2022-07-23 01:50:25,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_desc_base [2022-07-23 01:50:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-23 01:50:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_shutdown_and_free [2022-07-23 01:50:25,986 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_shutdown_and_free [2022-07-23 01:50:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_shutdown [2022-07-23 01:50:25,986 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_shutdown [2022-07-23 01:50:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-23 01:50:25,986 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-23 01:50:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_port [2022-07-23 01:50:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_port [2022-07-23 01:50:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_active [2022-07-23 01:50:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_active [2022-07-23 01:50:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2022-07-23 01:50:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2022-07-23 01:50:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-23 01:50:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-23 01:50:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 01:50:25,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-23 01:50:25,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 01:50:25,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 01:50:25,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 01:50:25,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 01:50:25,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 01:50:25,988 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_read_n [2022-07-23 01:50:25,988 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_read_n [2022-07-23 01:50:25,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 01:50:25,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 01:50:25,989 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx [2022-07-23 01:50:25,989 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx [2022-07-23 01:50:25,989 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_read [2022-07-23 01:50:25,989 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_read [2022-07-23 01:50:25,989 INFO L130 BoogieDeclarations]: Found specification of procedure ring_work [2022-07-23 01:50:25,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_work [2022-07-23 01:50:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_get_drom_offset [2022-07-23 01:50:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_get_drom_offset [2022-07-23 01:50:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-07-23 01:50:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-07-23 01:50:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_free [2022-07-23 01:50:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_free [2022-07-23 01:50:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-07-23 01:50:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-07-23 01:50:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite16desc [2022-07-23 01:50:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite16desc [2022-07-23 01:50:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32options [2022-07-23 01:50:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32options [2022-07-23 01:50:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_free [2022-07-23 01:50:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_free [2022-07-23 01:50:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_active [2022-07-23 01:50:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_active [2022-07-23 01:50:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-07-23 01:50:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-07-23 01:50:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_cap [2022-07-23 01:50:25,992 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_cap [2022-07-23 01:50:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-23 01:50:25,992 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-23 01:50:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-23 01:50:25,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-23 01:50:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_deactivate [2022-07-23 01:50:25,992 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_deactivate [2022-07-23 01:50:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_write [2022-07-23 01:50:25,993 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_write [2022-07-23 01:50:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_submit [2022-07-23 01:50:25,993 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_submit [2022-07-23 01:50:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_disable_interrupts [2022-07-23 01:50:25,993 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_disable_interrupts [2022-07-23 01:50:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-07-23 01:50:25,993 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-07-23 01:50:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure get_route [2022-07-23 01:50:25,994 INFO L138 BoogieDeclarations]: Found implementation of procedure get_route [2022-07-23 01:50:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure check_header [2022-07-23 01:50:25,994 INFO L138 BoogieDeclarations]: Found implementation of procedure check_header [2022-07-23 01:50:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-23 01:50:25,994 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-23 01:50:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_alloc [2022-07-23 01:50:25,994 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_alloc [2022-07-23 01:50:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-23 01:50:25,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-23 01:50:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_suspend_noirq [2022-07-23 01:50:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_suspend_noirq [2022-07-23 01:50:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_read [2022-07-23 01:50:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_read [2022-07-23 01:50:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_port_active [2022-07-23 01:50:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_port_active [2022-07-23 01:50:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure tb_activate_pcie_devices [2022-07-23 01:50:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_activate_pcie_devices [2022-07-23 01:50:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_suspend [2022-07-23 01:50:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_suspend [2022-07-23 01:50:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_alloc [2022-07-23 01:50:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_alloc [2022-07-23 01:50:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read_uid_only [2022-07-23 01:50:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read_uid_only [2022-07-23 01:50:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 01:50:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-23 01:50:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-23 01:50:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_write [2022-07-23 01:50:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_write [2022-07-23 01:50:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_activate [2022-07-23 01:50:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_activate [2022-07-23 01:50:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_interrupt_work [2022-07-23 01:50:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_interrupt_work [2022-07-23 01:50:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 01:50:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-23 01:50:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-23 01:50:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-07-23 01:50:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-07-23 01:50:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-23 01:50:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-23 01:50:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-07-23 01:50:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-07-23 01:50:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read_raw [2022-07-23 01:50:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read_raw [2022-07-23 01:50:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-23 01:50:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-23 01:50:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-23 01:50:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 01:50:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-23 01:50:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_long [2022-07-23 01:50:25,999 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_long [2022-07-23 01:50:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 01:50:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_set_unpplugged [2022-07-23 01:50:25,999 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_set_unpplugged [2022-07-23 01:50:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32desc [2022-07-23 01:50:26,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32desc [2022-07-23 01:50:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-23 01:50:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-23 01:50:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-23 01:50:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route_length [2022-07-23 01:50:26,000 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route_length [2022-07-23 01:50:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_resume_noirq [2022-07-23 01:50:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_resume_noirq [2022-07-23 01:50:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-07-23 01:50:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-07-23 01:50:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-23 01:50:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-23 01:50:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-23 01:50:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-23 01:50:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-23 01:50:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-23 01:50:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc8 [2022-07-23 01:50:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc8 [2022-07-23 01:50:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_alloc [2022-07-23 01:50:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_alloc [2022-07-23 01:50:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-23 01:50:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-23 01:50:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure ring_free [2022-07-23 01:50:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_free [2022-07-23 01:50:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-07-23 01:50:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-07-23 01:50:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure ring_write_descriptors [2022-07-23 01:50:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_write_descriptors [2022-07-23 01:50:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite64desc [2022-07-23 01:50:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite64desc [2022-07-23 01:50:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deallocate_nfc [2022-07-23 01:50:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deallocate_nfc [2022-07-23 01:50:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_unplugged_children [2022-07-23 01:50:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_unplugged_children [2022-07-23 01:50:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc [2022-07-23 01:50:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc [2022-07-23 01:50:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-23 01:50:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-23 01:50:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure tb_plug_events_active [2022-07-23 01:50:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_plug_events_active [2022-07-23 01:50:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2022-07-23 01:50:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2022-07-23 01:50:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_stop [2022-07-23 01:50:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_stop [2022-07-23 01:50:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_resume [2022-07-23 01:50:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_resume [2022-07-23 01:50:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_print_error [2022-07-23 01:50:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_print_error [2022-07-23 01:50:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure tb_wait_for_port [2022-07-23 01:50:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_wait_for_port [2022-07-23 01:50:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 01:50:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 01:50:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_add_nfc_credits [2022-07-23 01:50:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_add_nfc_credits [2022-07-23 01:50:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-07-23 01:50:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-07-23 01:50:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-07-23 01:50:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2022-07-23 01:50:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_switch [2022-07-23 01:50:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_switch [2022-07-23 01:50:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-23 01:50:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-23 01:50:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_start [2022-07-23 01:50:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_start [2022-07-23 01:50:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_restart [2022-07-23 01:50:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_restart [2022-07-23 01:50:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure ring_start [2022-07-23 01:50:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_start [2022-07-23 01:50:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 01:50:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 01:50:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure check_config_address [2022-07-23 01:50:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure check_config_address [2022-07-23 01:50:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure ring_stop [2022-07-23 01:50:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_stop [2022-07-23 01:50:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write [2022-07-23 01:50:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write [2022-07-23 01:50:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-23 01:50:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-23 01:50:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-23 01:50:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-23 01:50:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-23 01:50:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-23 01:50:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 01:50:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 01:50:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read [2022-07-23 01:50:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read [2022-07-23 01:50:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-23 01:50:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-23 01:50:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_free [2022-07-23 01:50:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_free [2022-07-23 01:50:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure __crc32c_le [2022-07-23 01:50:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __crc32c_le [2022-07-23 01:50:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 01:50:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kcalloc [2022-07-23 01:50:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kcalloc [2022-07-23 01:50:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-07-23 01:50:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_index [2022-07-23 01:50:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_index [2022-07-23 01:50:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-23 01:50:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-23 01:50:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_free [2022-07-23 01:50:26,011 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_free [2022-07-23 01:50:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 01:50:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_is_invalid [2022-07-23 01:50:26,011 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_is_invalid [2022-07-23 01:50:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2022-07-23 01:50:26,011 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2022-07-23 01:50:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 01:50:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-23 01:50:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-23 01:50:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-23 01:50:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_transfer [2022-07-23 01:50:26,012 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_transfer [2022-07-23 01:50:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_basic [2022-07-23 01:50:26,012 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_basic [2022-07-23 01:50:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_init_path [2022-07-23 01:50:26,012 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_init_path [2022-07-23 01:50:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deactivate_hops [2022-07-23 01:50:26,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deactivate_hops [2022-07-23 01:50:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_free [2022-07-23 01:50:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_free [2022-07-23 01:50:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure tb_is_upstream_port [2022-07-23 01:50:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_is_upstream_port [2022-07-23 01:50:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc [2022-07-23 01:50:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc [2022-07-23 01:50:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure tb_upstream_port [2022-07-23 01:50:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_upstream_port [2022-07-23 01:50:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure __ring_enqueue [2022-07-23 01:50:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __ring_enqueue [2022-07-23 01:50:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure make_header [2022-07-23 01:50:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure make_header [2022-07-23 01:50:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-23 01:50:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-23 01:50:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_invalid_tunnels [2022-07-23 01:50:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_invalid_tunnels [2022-07-23 01:50:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-07-23 01:50:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-07-23 01:50:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_read [2022-07-23 01:50:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_read [2022-07-23 01:50:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-23 01:50:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-23 01:50:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_deactivate [2022-07-23 01:50:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_deactivate [2022-07-23 01:50:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-23 01:50:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-23 01:50:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_out [2022-07-23 01:50:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_out [2022-07-23 01:50:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_write [2022-07-23 01:50:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_write [2022-07-23 01:50:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-07-23 01:50:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-07-23 01:50:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-23 01:50:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx [2022-07-23 01:50:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx [2022-07-23 01:50:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 01:50:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 01:50:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route [2022-07-23 01:50:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route [2022-07-23 01:50:26,820 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 01:50:26,824 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 01:50:27,610 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 01:52:24,688 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 01:52:24,704 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 01:52:24,704 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-23 01:52:24,708 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 01:52:24 BoogieIcfgContainer [2022-07-23 01:52:24,708 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 01:52:24,710 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 01:52:24,710 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 01:52:24,712 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 01:52:24,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 01:50:22" (1/3) ... [2022-07-23 01:52:24,713 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@786ae5aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 01:52:24, skipping insertion in model container [2022-07-23 01:52:24,713 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 01:50:25" (2/3) ... [2022-07-23 01:52:24,713 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@786ae5aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 01:52:24, skipping insertion in model container [2022-07-23 01:52:24,713 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 01:52:24" (3/3) ... [2022-07-23 01:52:24,714 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-07-23 01:52:24,724 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 01:52:24,725 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-23 01:52:24,820 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 01:52:24,825 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@26b58bc9, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5fbbd7c [2022-07-23 01:52:24,825 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-23 01:52:24,833 INFO L276 IsEmpty]: Start isEmpty. Operand has 2456 states, 1665 states have (on average 1.330930930930931) internal successors, (2216), 1703 states have internal predecessors, (2216), 664 states have call successors, (664), 126 states have call predecessors, (664), 125 states have return successors, (658), 654 states have call predecessors, (658), 658 states have call successors, (658) [2022-07-23 01:52:24,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-07-23 01:52:24,863 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:52:24,864 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-07-23 01:52:24,864 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:52:24,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:52:24,869 INFO L85 PathProgramCache]: Analyzing trace with hash 2034179201, now seen corresponding path program 1 times [2022-07-23 01:52:24,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:52:24,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [576822869] [2022-07-23 01:52:24,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:52:24,882 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:52:24,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:52:24,897 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-23 01:52:24,898 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-23 01:52:26,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:52:26,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 1789 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:52:26,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:52:26,460 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-23 01:52:26,461 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:52:26,461 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:52:26,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [576822869] [2022-07-23 01:52:26,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [576822869] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:52:26,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:52:26,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:52:26,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467453524] [2022-07-23 01:52:26,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:52:26,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:52:26,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:52:26,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:52:26,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:26,505 INFO L87 Difference]: Start difference. First operand has 2456 states, 1665 states have (on average 1.330930930930931) internal successors, (2216), 1703 states have internal predecessors, (2216), 664 states have call successors, (664), 126 states have call predecessors, (664), 125 states have return successors, (658), 654 states have call predecessors, (658), 658 states have call successors, (658) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-23 01:52:26,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:52:26,995 INFO L93 Difference]: Finished difference Result 6667 states and 9956 transitions. [2022-07-23 01:52:26,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:52:26,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 107 [2022-07-23 01:52:26,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:52:27,039 INFO L225 Difference]: With dead ends: 6667 [2022-07-23 01:52:27,040 INFO L226 Difference]: Without dead ends: 4187 [2022-07-23 01:52:27,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:27,072 INFO L413 NwaCegarLoop]: 4663 mSDtfsCounter, 2503 mSDsluCounter, 3510 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2503 SdHoareTripleChecker+Valid, 8173 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 01:52:27,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2503 Valid, 8173 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 01:52:27,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4187 states. [2022-07-23 01:52:27,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4187 to 4183. [2022-07-23 01:52:27,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4183 states, 2837 states have (on average 1.3249911878745153) internal successors, (3759), 2889 states have internal predecessors, (3759), 1117 states have call successors, (1117), 229 states have call predecessors, (1117), 228 states have return successors, (1116), 1108 states have call predecessors, (1116), 1116 states have call successors, (1116) [2022-07-23 01:52:27,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4183 states to 4183 states and 5992 transitions. [2022-07-23 01:52:27,348 INFO L78 Accepts]: Start accepts. Automaton has 4183 states and 5992 transitions. Word has length 107 [2022-07-23 01:52:27,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:52:27,349 INFO L495 AbstractCegarLoop]: Abstraction has 4183 states and 5992 transitions. [2022-07-23 01:52:27,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-23 01:52:27,349 INFO L276 IsEmpty]: Start isEmpty. Operand 4183 states and 5992 transitions. [2022-07-23 01:52:27,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-23 01:52:27,358 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:52:27,358 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:52:27,388 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-23 01:52:27,581 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-23 01:52:27,582 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:52:27,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:52:27,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1327248420, now seen corresponding path program 1 times [2022-07-23 01:52:27,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:52:27,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1110370571] [2022-07-23 01:52:27,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:52:27,585 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:52:27,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:52:27,586 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-23 01:52:27,588 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-23 01:52:29,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:52:29,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 2755 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:52:29,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:52:30,220 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-23 01:52:30,224 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:52:30,226 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:52:30,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1110370571] [2022-07-23 01:52:30,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1110370571] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:52:30,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:52:30,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:52:30,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696832312] [2022-07-23 01:52:30,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:52:30,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:52:30,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:52:30,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:52:30,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:30,232 INFO L87 Difference]: Start difference. First operand 4183 states and 5992 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-23 01:52:31,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:52:31,417 INFO L93 Difference]: Finished difference Result 10992 states and 15696 transitions. [2022-07-23 01:52:31,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:52:31,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 100 [2022-07-23 01:52:31,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:52:31,461 INFO L225 Difference]: With dead ends: 10992 [2022-07-23 01:52:31,461 INFO L226 Difference]: Without dead ends: 6817 [2022-07-23 01:52:31,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:31,486 INFO L413 NwaCegarLoop]: 5300 mSDtfsCounter, 3053 mSDsluCounter, 3440 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3053 SdHoareTripleChecker+Valid, 8740 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-23 01:52:31,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3053 Valid, 8740 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-23 01:52:31,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6817 states. [2022-07-23 01:52:31,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6817 to 6814. [2022-07-23 01:52:31,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6814 states, 4608 states have (on average 1.3181423611111112) internal successors, (6074), 4695 states have internal predecessors, (6074), 1818 states have call successors, (1818), 388 states have call predecessors, (1818), 387 states have return successors, (1817), 1805 states have call predecessors, (1817), 1817 states have call successors, (1817) [2022-07-23 01:52:31,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6814 states to 6814 states and 9709 transitions. [2022-07-23 01:52:31,739 INFO L78 Accepts]: Start accepts. Automaton has 6814 states and 9709 transitions. Word has length 100 [2022-07-23 01:52:31,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:52:31,741 INFO L495 AbstractCegarLoop]: Abstraction has 6814 states and 9709 transitions. [2022-07-23 01:52:31,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-23 01:52:31,741 INFO L276 IsEmpty]: Start isEmpty. Operand 6814 states and 9709 transitions. [2022-07-23 01:52:31,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-07-23 01:52:31,753 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:52:31,754 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:52:31,808 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-23 01:52:31,975 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-23 01:52:31,975 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:52:31,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:52:31,976 INFO L85 PathProgramCache]: Analyzing trace with hash -355677677, now seen corresponding path program 1 times [2022-07-23 01:52:31,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:52:31,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [243978950] [2022-07-23 01:52:31,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:52:31,978 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:52:31,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:52:31,979 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-23 01:52:31,979 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-23 01:52:34,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:52:34,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 2831 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-23 01:52:34,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:52:34,978 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-23 01:52:34,978 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:52:34,978 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:52:34,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [243978950] [2022-07-23 01:52:34,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [243978950] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:52:34,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:52:34,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 01:52:34,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304311922] [2022-07-23 01:52:34,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:52:34,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 01:52:34,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:52:34,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 01:52:34,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 01:52:34,980 INFO L87 Difference]: Start difference. First operand 6814 states and 9709 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 01:52:35,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:52:35,636 INFO L93 Difference]: Finished difference Result 13609 states and 19397 transitions. [2022-07-23 01:52:35,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-23 01:52:35,637 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 130 [2022-07-23 01:52:35,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:52:35,680 INFO L225 Difference]: With dead ends: 13609 [2022-07-23 01:52:35,680 INFO L226 Difference]: Without dead ends: 6798 [2022-07-23 01:52:35,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 01:52:35,711 INFO L413 NwaCegarLoop]: 3510 mSDtfsCounter, 3 mSDsluCounter, 7015 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 10525 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 01:52:35,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 10525 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 01:52:35,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6798 states. [2022-07-23 01:52:35,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6798 to 6792. [2022-07-23 01:52:35,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6792 states, 4590 states have (on average 1.3176470588235294) internal successors, (6048), 4677 states have internal predecessors, (6048), 1815 states have call successors, (1815), 387 states have call predecessors, (1815), 386 states have return successors, (1814), 1802 states have call predecessors, (1814), 1814 states have call successors, (1814) [2022-07-23 01:52:35,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6792 states to 6792 states and 9677 transitions. [2022-07-23 01:52:35,983 INFO L78 Accepts]: Start accepts. Automaton has 6792 states and 9677 transitions. Word has length 130 [2022-07-23 01:52:35,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:52:35,984 INFO L495 AbstractCegarLoop]: Abstraction has 6792 states and 9677 transitions. [2022-07-23 01:52:35,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 01:52:35,985 INFO L276 IsEmpty]: Start isEmpty. Operand 6792 states and 9677 transitions. [2022-07-23 01:52:35,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-07-23 01:52:35,994 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:52:35,994 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:52:36,050 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-23 01:52:36,219 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-23 01:52:36,219 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:52:36,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:52:36,220 INFO L85 PathProgramCache]: Analyzing trace with hash 2011288551, now seen corresponding path program 1 times [2022-07-23 01:52:36,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:52:36,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [633305204] [2022-07-23 01:52:36,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:52:36,221 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:52:36,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:52:36,225 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-23 01:52:36,227 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-23 01:52:37,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:52:37,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 1893 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:52:37,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:52:37,809 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-23 01:52:37,810 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:52:37,810 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:52:37,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [633305204] [2022-07-23 01:52:37,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [633305204] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:52:37,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:52:37,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:52:37,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668282058] [2022-07-23 01:52:37,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:52:37,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:52:37,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:52:37,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:52:37,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:37,811 INFO L87 Difference]: Start difference. First operand 6792 states and 9677 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-23 01:52:38,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:52:38,030 INFO L93 Difference]: Finished difference Result 13571 states and 19339 transitions. [2022-07-23 01:52:38,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:52:38,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 140 [2022-07-23 01:52:38,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:52:38,067 INFO L225 Difference]: With dead ends: 13571 [2022-07-23 01:52:38,067 INFO L226 Difference]: Without dead ends: 6792 [2022-07-23 01:52:38,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:38,096 INFO L413 NwaCegarLoop]: 3511 mSDtfsCounter, 0 mSDsluCounter, 3507 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7018 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 01:52:38,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7018 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 01:52:38,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6792 states. [2022-07-23 01:52:38,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6792 to 6792. [2022-07-23 01:52:38,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6792 states, 4590 states have (on average 1.3172113289760348) internal successors, (6046), 4677 states have internal predecessors, (6046), 1815 states have call successors, (1815), 387 states have call predecessors, (1815), 386 states have return successors, (1814), 1802 states have call predecessors, (1814), 1814 states have call successors, (1814) [2022-07-23 01:52:38,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6792 states to 6792 states and 9675 transitions. [2022-07-23 01:52:38,324 INFO L78 Accepts]: Start accepts. Automaton has 6792 states and 9675 transitions. Word has length 140 [2022-07-23 01:52:38,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:52:38,326 INFO L495 AbstractCegarLoop]: Abstraction has 6792 states and 9675 transitions. [2022-07-23 01:52:38,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-23 01:52:38,326 INFO L276 IsEmpty]: Start isEmpty. Operand 6792 states and 9675 transitions. [2022-07-23 01:52:38,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-07-23 01:52:38,335 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:52:38,335 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 01:52:38,375 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-23 01:52:38,559 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-23 01:52:38,559 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:52:38,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:52:38,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1245094171, now seen corresponding path program 1 times [2022-07-23 01:52:38,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:52:38,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1547250990] [2022-07-23 01:52:38,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:52:38,561 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:52:38,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:52:38,562 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-23 01:52:38,564 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-23 01:52:39,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:52:39,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 1893 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:52:39,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:52:39,995 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-07-23 01:52:39,995 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:52:39,996 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:52:39,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1547250990] [2022-07-23 01:52:39,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1547250990] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:52:39,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:52:39,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:52:39,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822001125] [2022-07-23 01:52:39,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:52:39,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:52:39,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:52:39,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:52:39,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:39,998 INFO L87 Difference]: Start difference. First operand 6792 states and 9675 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 01:52:40,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:52:40,287 INFO L93 Difference]: Finished difference Result 13570 states and 19334 transitions. [2022-07-23 01:52:40,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:52:40,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 140 [2022-07-23 01:52:40,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:52:40,336 INFO L225 Difference]: With dead ends: 13570 [2022-07-23 01:52:40,336 INFO L226 Difference]: Without dead ends: 6791 [2022-07-23 01:52:40,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:40,358 INFO L413 NwaCegarLoop]: 3510 mSDtfsCounter, 0 mSDsluCounter, 3505 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7015 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 01:52:40,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7015 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 01:52:40,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6791 states. [2022-07-23 01:52:40,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6791 to 6786. [2022-07-23 01:52:40,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6786 states, 4584 states have (on average 1.3171902268760907) internal successors, (6038), 4672 states have internal predecessors, (6038), 1815 states have call successors, (1815), 387 states have call predecessors, (1815), 386 states have return successors, (1814), 1801 states have call predecessors, (1814), 1814 states have call successors, (1814) [2022-07-23 01:52:40,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6786 states to 6786 states and 9667 transitions. [2022-07-23 01:52:40,558 INFO L78 Accepts]: Start accepts. Automaton has 6786 states and 9667 transitions. Word has length 140 [2022-07-23 01:52:40,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:52:40,559 INFO L495 AbstractCegarLoop]: Abstraction has 6786 states and 9667 transitions. [2022-07-23 01:52:40,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 01:52:40,559 INFO L276 IsEmpty]: Start isEmpty. Operand 6786 states and 9667 transitions. [2022-07-23 01:52:40,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-23 01:52:40,568 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:52:40,568 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-07-23 01:52:40,605 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-23 01:52:40,795 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-23 01:52:40,795 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:52:40,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:52:40,796 INFO L85 PathProgramCache]: Analyzing trace with hash -82410969, now seen corresponding path program 1 times [2022-07-23 01:52:40,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:52:40,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2093621705] [2022-07-23 01:52:40,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:52:40,797 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:52:40,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:52:40,798 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-23 01:52:40,799 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-23 01:52:42,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:52:42,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 1943 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:52:42,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:52:43,499 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-07-23 01:52:43,499 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:52:43,500 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:52:43,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2093621705] [2022-07-23 01:52:43,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2093621705] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:52:43,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:52:43,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:52:43,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411629702] [2022-07-23 01:52:43,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:52:43,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:52:43,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:52:43,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:52:43,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:43,502 INFO L87 Difference]: Start difference. First operand 6786 states and 9667 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 01:52:44,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:52:44,020 INFO L93 Difference]: Finished difference Result 16699 states and 23738 transitions. [2022-07-23 01:52:44,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:52:44,021 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 157 [2022-07-23 01:52:44,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:52:44,062 INFO L225 Difference]: With dead ends: 16699 [2022-07-23 01:52:44,062 INFO L226 Difference]: Without dead ends: 9928 [2022-07-23 01:52:44,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:44,090 INFO L413 NwaCegarLoop]: 5111 mSDtfsCounter, 3455 mSDsluCounter, 2700 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 7811 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 01:52:44,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 7811 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 01:52:44,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9928 states. [2022-07-23 01:52:44,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9928 to 9917. [2022-07-23 01:52:44,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9917 states, 6688 states have (on average 1.3132476076555024) internal successors, (8783), 6818 states have internal predecessors, (8783), 2644 states have call successors, (2644), 585 states have call predecessors, (2644), 584 states have return successors, (2643), 2626 states have call predecessors, (2643), 2643 states have call successors, (2643) [2022-07-23 01:52:44,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9917 states to 9917 states and 14070 transitions. [2022-07-23 01:52:44,489 INFO L78 Accepts]: Start accepts. Automaton has 9917 states and 14070 transitions. Word has length 157 [2022-07-23 01:52:44,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:52:44,490 INFO L495 AbstractCegarLoop]: Abstraction has 9917 states and 14070 transitions. [2022-07-23 01:52:44,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-07-23 01:52:44,490 INFO L276 IsEmpty]: Start isEmpty. Operand 9917 states and 14070 transitions. [2022-07-23 01:52:44,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-07-23 01:52:44,501 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:52:44,501 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-07-23 01:52:44,537 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-23 01:52:44,718 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-23 01:52:44,718 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:52:44,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:52:44,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1553948647, now seen corresponding path program 1 times [2022-07-23 01:52:44,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:52:44,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [374995331] [2022-07-23 01:52:44,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:52:44,720 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:52:44,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:52:44,721 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-23 01:52:44,722 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-23 01:52:46,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:52:47,172 INFO L263 TraceCheckSpWp]: Trace formula consists of 2907 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:52:47,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:52:48,014 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-07-23 01:52:48,014 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:52:48,014 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:52:48,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [374995331] [2022-07-23 01:52:48,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [374995331] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:52:48,014 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:52:48,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:52:48,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334903442] [2022-07-23 01:52:48,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:52:48,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:52:48,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:52:48,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:52:48,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:48,015 INFO L87 Difference]: Start difference. First operand 9917 states and 14070 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-23 01:52:49,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:52:49,520 INFO L93 Difference]: Finished difference Result 23813 states and 33796 transitions. [2022-07-23 01:52:49,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:52:49,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 149 [2022-07-23 01:52:49,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:52:49,581 INFO L225 Difference]: With dead ends: 23813 [2022-07-23 01:52:49,582 INFO L226 Difference]: Without dead ends: 13911 [2022-07-23 01:52:49,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:49,619 INFO L413 NwaCegarLoop]: 5712 mSDtfsCounter, 3091 mSDsluCounter, 3437 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3091 SdHoareTripleChecker+Valid, 9149 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-23 01:52:49,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3091 Valid, 9149 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-23 01:52:49,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13911 states. [2022-07-23 01:52:50,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13911 to 13903. [2022-07-23 01:52:50,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13903 states, 9401 states have (on average 1.3115625997234337) internal successors, (12330), 9583 states have internal predecessors, (12330), 3672 states have call successors, (3672), 830 states have call predecessors, (3672), 829 states have return successors, (3671), 3649 states have call predecessors, (3671), 3671 states have call successors, (3671) [2022-07-23 01:52:50,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13903 states to 13903 states and 19673 transitions. [2022-07-23 01:52:50,122 INFO L78 Accepts]: Start accepts. Automaton has 13903 states and 19673 transitions. Word has length 149 [2022-07-23 01:52:50,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:52:50,123 INFO L495 AbstractCegarLoop]: Abstraction has 13903 states and 19673 transitions. [2022-07-23 01:52:50,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-07-23 01:52:50,124 INFO L276 IsEmpty]: Start isEmpty. Operand 13903 states and 19673 transitions. [2022-07-23 01:52:50,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-07-23 01:52:50,134 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:52:50,134 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 01:52:50,199 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-23 01:52:50,350 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-23 01:52:50,351 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:52:50,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:52:50,351 INFO L85 PathProgramCache]: Analyzing trace with hash 789903210, now seen corresponding path program 1 times [2022-07-23 01:52:50,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:52:50,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1920843186] [2022-07-23 01:52:50,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:52:50,352 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:52:50,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:52:50,354 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-23 01:52:50,355 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-23 01:52:51,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:52:51,648 INFO L263 TraceCheckSpWp]: Trace formula consists of 1807 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:52:51,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:52:51,989 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-23 01:52:51,989 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:52:51,989 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:52:51,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1920843186] [2022-07-23 01:52:51,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1920843186] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:52:51,990 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:52:51,990 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:52:51,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675196026] [2022-07-23 01:52:51,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:52:51,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:52:51,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:52:51,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:52:51,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:51,991 INFO L87 Difference]: Start difference. First operand 13903 states and 19673 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-23 01:52:52,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:52:52,803 INFO L93 Difference]: Finished difference Result 41629 states and 59371 transitions. [2022-07-23 01:52:52,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:52:52,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 151 [2022-07-23 01:52:52,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:52:52,932 INFO L225 Difference]: With dead ends: 41629 [2022-07-23 01:52:52,933 INFO L226 Difference]: Without dead ends: 27741 [2022-07-23 01:52:52,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:52,986 INFO L413 NwaCegarLoop]: 4212 mSDtfsCounter, 3484 mSDsluCounter, 3527 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3484 SdHoareTripleChecker+Valid, 7739 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 01:52:52,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3484 Valid, 7739 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 01:52:53,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27741 states. [2022-07-23 01:52:53,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27741 to 27738. [2022-07-23 01:52:53,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27738 states, 18756 states have (on average 1.3100341224141607) internal successors, (24571), 19120 states have internal predecessors, (24571), 7324 states have call successors, (7324), 1658 states have call predecessors, (7324), 1657 states have return successors, (7558), 7279 states have call predecessors, (7558), 7323 states have call successors, (7558) [2022-07-23 01:52:53,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27738 states to 27738 states and 39453 transitions. [2022-07-23 01:52:53,973 INFO L78 Accepts]: Start accepts. Automaton has 27738 states and 39453 transitions. Word has length 151 [2022-07-23 01:52:53,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:52:53,974 INFO L495 AbstractCegarLoop]: Abstraction has 27738 states and 39453 transitions. [2022-07-23 01:52:53,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-23 01:52:53,974 INFO L276 IsEmpty]: Start isEmpty. Operand 27738 states and 39453 transitions. [2022-07-23 01:52:53,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-07-23 01:52:53,986 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:52:53,986 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 01:52:54,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-23 01:52:54,199 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-23 01:52:54,199 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:52:54,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:52:54,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1975612218, now seen corresponding path program 1 times [2022-07-23 01:52:54,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:52:54,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [938099323] [2022-07-23 01:52:54,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:52:54,201 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:52:54,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:52:54,203 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-23 01:52:54,205 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-23 01:52:55,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:52:55,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 1809 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:52:55,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:52:56,157 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-23 01:52:56,157 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:52:56,158 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:52:56,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [938099323] [2022-07-23 01:52:56,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [938099323] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:52:56,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:52:56,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:52:56,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669016775] [2022-07-23 01:52:56,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:52:56,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:52:56,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:52:56,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:52:56,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:56,159 INFO L87 Difference]: Start difference. First operand 27738 states and 39453 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-23 01:52:57,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:52:57,353 INFO L93 Difference]: Finished difference Result 69276 states and 99372 transitions. [2022-07-23 01:52:57,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:52:57,354 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 152 [2022-07-23 01:52:57,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:52:57,545 INFO L225 Difference]: With dead ends: 69276 [2022-07-23 01:52:57,545 INFO L226 Difference]: Without dead ends: 41553 [2022-07-23 01:52:57,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:52:57,751 INFO L413 NwaCegarLoop]: 4169 mSDtfsCounter, 3485 mSDsluCounter, 3527 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3485 SdHoareTripleChecker+Valid, 7696 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 01:52:57,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3485 Valid, 7696 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 01:52:57,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41553 states. [2022-07-23 01:52:58,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41553 to 41550. [2022-07-23 01:52:58,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41550 states, 28104 states have (on average 1.3093509820666098) internal successors, (36798), 28650 states have internal predecessors, (36798), 10960 states have call successors, (10960), 2486 states have call predecessors, (10960), 2485 states have return successors, (11598), 10893 states have call predecessors, (11598), 10959 states have call successors, (11598) [2022-07-23 01:52:59,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41550 states to 41550 states and 59356 transitions. [2022-07-23 01:52:59,364 INFO L78 Accepts]: Start accepts. Automaton has 41550 states and 59356 transitions. Word has length 152 [2022-07-23 01:52:59,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:52:59,365 INFO L495 AbstractCegarLoop]: Abstraction has 41550 states and 59356 transitions. [2022-07-23 01:52:59,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-23 01:52:59,365 INFO L276 IsEmpty]: Start isEmpty. Operand 41550 states and 59356 transitions. [2022-07-23 01:52:59,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-07-23 01:52:59,376 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:52:59,376 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 01:52:59,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-23 01:52:59,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 01:52:59,596 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:52:59,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:52:59,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1793981039, now seen corresponding path program 1 times [2022-07-23 01:52:59,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:52:59,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2008011095] [2022-07-23 01:52:59,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:52:59,598 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:52:59,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:52:59,603 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 01:52:59,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-23 01:53:01,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:53:01,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 1805 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:53:01,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:53:01,411 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-23 01:53:01,411 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:53:01,411 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:53:01,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2008011095] [2022-07-23 01:53:01,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2008011095] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:53:01,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:53:01,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:53:01,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23682507] [2022-07-23 01:53:01,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:53:01,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:53:01,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:53:01,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:53:01,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:53:01,413 INFO L87 Difference]: Start difference. First operand 41550 states and 59356 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-23 01:53:03,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:53:03,081 INFO L93 Difference]: Finished difference Result 96373 states and 138310 transitions. [2022-07-23 01:53:03,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:53:03,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 150 [2022-07-23 01:53:03,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:53:03,617 INFO L225 Difference]: With dead ends: 96373 [2022-07-23 01:53:03,617 INFO L226 Difference]: Without dead ends: 54838 [2022-07-23 01:53:03,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:53:03,755 INFO L413 NwaCegarLoop]: 4152 mSDtfsCounter, 3402 mSDsluCounter, 3520 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3402 SdHoareTripleChecker+Valid, 7672 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 01:53:03,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3402 Valid, 7672 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 01:53:03,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54838 states. [2022-07-23 01:53:05,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54838 to 54835. [2022-07-23 01:53:05,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54835 states, 37085 states have (on average 1.309855736820817) internal successors, (48576), 37834 states have internal predecessors, (48576), 14479 states have call successors, (14479), 3306 states have call predecessors, (14479), 3270 states have return successors, (15512), 14334 states have call predecessors, (15512), 14478 states have call successors, (15512) [2022-07-23 01:53:05,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54835 states to 54835 states and 78567 transitions. [2022-07-23 01:53:05,738 INFO L78 Accepts]: Start accepts. Automaton has 54835 states and 78567 transitions. Word has length 150 [2022-07-23 01:53:05,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:53:05,738 INFO L495 AbstractCegarLoop]: Abstraction has 54835 states and 78567 transitions. [2022-07-23 01:53:05,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-23 01:53:05,739 INFO L276 IsEmpty]: Start isEmpty. Operand 54835 states and 78567 transitions. [2022-07-23 01:53:05,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-07-23 01:53:05,750 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:53:05,750 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 01:53:05,786 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-23 01:53:05,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 01:53:05,975 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:53:05,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:53:05,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1527405581, now seen corresponding path program 1 times [2022-07-23 01:53:05,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:53:05,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2120700662] [2022-07-23 01:53:05,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:53:05,977 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:53:05,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:53:05,978 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 01:53:05,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-23 01:53:07,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:53:07,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:53:07,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:53:07,888 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-07-23 01:53:07,888 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:53:07,888 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:53:07,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2120700662] [2022-07-23 01:53:07,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2120700662] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:53:07,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:53:07,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:53:07,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743466653] [2022-07-23 01:53:07,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:53:07,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:53:07,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:53:07,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:53:07,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:53:07,891 INFO L87 Difference]: Start difference. First operand 54835 states and 78567 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-23 01:53:09,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:53:09,881 INFO L93 Difference]: Finished difference Result 121841 states and 176053 transitions. [2022-07-23 01:53:09,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:53:09,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 153 [2022-07-23 01:53:09,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:53:10,206 INFO L225 Difference]: With dead ends: 121841 [2022-07-23 01:53:10,206 INFO L226 Difference]: Without dead ends: 67021 [2022-07-23 01:53:10,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:53:10,398 INFO L413 NwaCegarLoop]: 4158 mSDtfsCounter, 3486 mSDsluCounter, 3527 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3486 SdHoareTripleChecker+Valid, 7685 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-23 01:53:10,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3486 Valid, 7685 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-23 01:53:10,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67021 states. [2022-07-23 01:53:12,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67021 to 67018. [2022-07-23 01:53:12,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67018 states, 45355 states have (on average 1.3095358835850512) internal successors, (59394), 46238 states have internal predecessors, (59394), 17658 states have call successors, (17658), 4040 states have call predecessors, (17658), 4004 states have return successors, (19071), 17500 states have call predecessors, (19071), 17657 states have call successors, (19071) [2022-07-23 01:53:12,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67018 states to 67018 states and 96123 transitions. [2022-07-23 01:53:12,932 INFO L78 Accepts]: Start accepts. Automaton has 67018 states and 96123 transitions. Word has length 153 [2022-07-23 01:53:12,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:53:12,933 INFO L495 AbstractCegarLoop]: Abstraction has 67018 states and 96123 transitions. [2022-07-23 01:53:12,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-23 01:53:12,933 INFO L276 IsEmpty]: Start isEmpty. Operand 67018 states and 96123 transitions. [2022-07-23 01:53:12,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-07-23 01:53:12,942 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:53:12,942 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-07-23 01:53:12,995 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2022-07-23 01:53:13,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 01:53:13,167 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:53:13,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:53:13,168 INFO L85 PathProgramCache]: Analyzing trace with hash 115279352, now seen corresponding path program 1 times [2022-07-23 01:53:13,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:53:13,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1937478948] [2022-07-23 01:53:13,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:53:13,169 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:53:13,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:53:13,171 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 01:53:13,171 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-23 01:53:14,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:53:14,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 1997 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 01:53:14,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:53:14,934 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-07-23 01:53:14,934 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:53:14,935 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:53:14,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1937478948] [2022-07-23 01:53:14,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1937478948] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:53:14,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:53:14,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 01:53:14,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928597866] [2022-07-23 01:53:14,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:53:14,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 01:53:14,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:53:14,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 01:53:14,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 01:53:14,938 INFO L87 Difference]: Start difference. First operand 67018 states and 96123 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-23 01:53:18,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:53:18,360 INFO L93 Difference]: Finished difference Result 168635 states and 242712 transitions. [2022-07-23 01:53:18,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 01:53:18,361 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 166 [2022-07-23 01:53:18,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:53:18,877 INFO L225 Difference]: With dead ends: 168635 [2022-07-23 01:53:18,878 INFO L226 Difference]: Without dead ends: 101639 [2022-07-23 01:53:19,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 01:53:19,142 INFO L413 NwaCegarLoop]: 6993 mSDtfsCounter, 3981 mSDsluCounter, 10478 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3981 SdHoareTripleChecker+Valid, 17471 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-23 01:53:19,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3981 Valid, 17471 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-23 01:53:19,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101639 states. [2022-07-23 01:53:21,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101639 to 67048. [2022-07-23 01:53:22,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67048 states, 45385 states have (on average 1.309331276853586) internal successors, (59424), 46268 states have internal predecessors, (59424), 17658 states have call successors, (17658), 4040 states have call predecessors, (17658), 4004 states have return successors, (19071), 17500 states have call predecessors, (19071), 17657 states have call successors, (19071) [2022-07-23 01:53:22,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67048 states to 67048 states and 96153 transitions. [2022-07-23 01:53:22,410 INFO L78 Accepts]: Start accepts. Automaton has 67048 states and 96153 transitions. Word has length 166 [2022-07-23 01:53:22,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:53:22,411 INFO L495 AbstractCegarLoop]: Abstraction has 67048 states and 96153 transitions. [2022-07-23 01:53:22,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-23 01:53:22,412 INFO L276 IsEmpty]: Start isEmpty. Operand 67048 states and 96153 transitions. [2022-07-23 01:53:22,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-07-23 01:53:22,418 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:53:22,418 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-07-23 01:53:22,452 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-23 01:53:22,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 01:53:22,631 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:53:22,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:53:22,632 INFO L85 PathProgramCache]: Analyzing trace with hash -713391816, now seen corresponding path program 1 times [2022-07-23 01:53:22,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:53:22,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [590979390] [2022-07-23 01:53:22,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:53:22,634 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:53:22,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:53:22,635 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 01:53:22,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-23 01:53:25,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:53:25,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 2949 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 01:53:25,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:53:25,600 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-07-23 01:53:25,601 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:53:25,601 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:53:25,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [590979390] [2022-07-23 01:53:25,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [590979390] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:53:25,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:53:25,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 01:53:25,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748942809] [2022-07-23 01:53:25,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:53:25,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 01:53:25,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:53:25,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 01:53:25,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:53:25,602 INFO L87 Difference]: Start difference. First operand 67048 states and 96153 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 01:53:29,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:53:29,444 INFO L93 Difference]: Finished difference Result 153174 states and 219822 transitions. [2022-07-23 01:53:29,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 01:53:29,445 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 171 [2022-07-23 01:53:29,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:53:29,818 INFO L225 Difference]: With dead ends: 153174 [2022-07-23 01:53:29,818 INFO L226 Difference]: Without dead ends: 86148 [2022-07-23 01:53:30,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 01:53:30,059 INFO L413 NwaCegarLoop]: 6593 mSDtfsCounter, 3107 mSDsluCounter, 3438 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3107 SdHoareTripleChecker+Valid, 10031 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-23 01:53:30,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3107 Valid, 10031 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-23 01:53:30,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86148 states. [2022-07-23 01:53:32,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86148 to 86120. [2022-07-23 01:53:32,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86120 states, 58389 states have (on average 1.3083114970285499) internal successors, (76391), 59519 states have internal predecessors, (76391), 22556 states have call successors, (22556), 5220 states have call predecessors, (22556), 5174 states have return successors, (24402), 22361 states have call predecessors, (24402), 22555 states have call successors, (24402) [2022-07-23 01:53:33,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86120 states to 86120 states and 123349 transitions. [2022-07-23 01:53:33,427 INFO L78 Accepts]: Start accepts. Automaton has 86120 states and 123349 transitions. Word has length 171 [2022-07-23 01:53:33,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:53:33,427 INFO L495 AbstractCegarLoop]: Abstraction has 86120 states and 123349 transitions. [2022-07-23 01:53:33,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-23 01:53:33,428 INFO L276 IsEmpty]: Start isEmpty. Operand 86120 states and 123349 transitions. [2022-07-23 01:53:33,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-07-23 01:53:33,433 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:53:33,433 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-07-23 01:53:33,510 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-07-23 01:53:33,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 01:53:33,647 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:53:33,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:53:33,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1498136421, now seen corresponding path program 1 times [2022-07-23 01:53:33,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:53:33,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [654805647] [2022-07-23 01:53:33,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:53:33,649 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:53:33,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:53:33,650 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 01:53:33,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-23 01:53:35,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 01:53:35,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 1693 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 01:53:35,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 01:53:35,768 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-07-23 01:53:35,768 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 01:53:35,768 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 01:53:35,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [654805647] [2022-07-23 01:53:35,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [654805647] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 01:53:35,769 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 01:53:35,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 01:53:35,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14700015] [2022-07-23 01:53:35,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 01:53:35,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 01:53:35,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 01:53:35,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 01:53:35,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 01:53:35,770 INFO L87 Difference]: Start difference. First operand 86120 states and 123349 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-23 01:53:38,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 01:53:38,719 INFO L93 Difference]: Finished difference Result 176830 states and 254250 transitions. [2022-07-23 01:53:38,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-23 01:53:38,721 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 171 [2022-07-23 01:53:38,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 01:53:39,358 INFO L225 Difference]: With dead ends: 176830 [2022-07-23 01:53:39,358 INFO L226 Difference]: Without dead ends: 90732 [2022-07-23 01:53:39,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 01:53:39,683 INFO L413 NwaCegarLoop]: 3795 mSDtfsCounter, 725 mSDsluCounter, 7283 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 11078 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-23 01:53:39,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 11078 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-23 01:53:39,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90732 states. [2022-07-23 01:53:42,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90732 to 86160. [2022-07-23 01:53:42,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86160 states, 58429 states have (on average 1.308100429581201) internal successors, (76431), 59559 states have internal predecessors, (76431), 22556 states have call successors, (22556), 5220 states have call predecessors, (22556), 5174 states have return successors, (24402), 22361 states have call predecessors, (24402), 22555 states have call successors, (24402) [2022-07-23 01:53:43,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86160 states to 86160 states and 123389 transitions. [2022-07-23 01:53:43,160 INFO L78 Accepts]: Start accepts. Automaton has 86160 states and 123389 transitions. Word has length 171 [2022-07-23 01:53:43,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 01:53:43,160 INFO L495 AbstractCegarLoop]: Abstraction has 86160 states and 123389 transitions. [2022-07-23 01:53:43,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-23 01:53:43,160 INFO L276 IsEmpty]: Start isEmpty. Operand 86160 states and 123389 transitions. [2022-07-23 01:53:43,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-07-23 01:53:43,166 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 01:53:43,166 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-07-23 01:53:43,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-23 01:53:43,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 01:53:43,379 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 01:53:43,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 01:53:43,380 INFO L85 PathProgramCache]: Analyzing trace with hash 856248861, now seen corresponding path program 1 times [2022-07-23 01:53:43,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 01:53:43,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2060108961] [2022-07-23 01:53:43,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 01:53:43,381 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 01:53:43,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 01:53:43,382 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 01:53:43,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process