./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 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-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-?-3598765 [2022-07-21 13:06:29,194 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 13:06:29,196 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 13:06:29,234 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 13:06:29,235 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 13:06:29,236 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 13:06:29,237 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 13:06:29,239 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 13:06:29,240 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 13:06:29,241 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 13:06:29,242 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 13:06:29,243 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 13:06:29,244 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 13:06:29,245 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 13:06:29,246 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 13:06:29,247 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 13:06:29,247 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 13:06:29,248 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 13:06:29,250 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 13:06:29,251 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 13:06:29,253 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 13:06:29,254 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 13:06:29,254 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 13:06:29,255 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 13:06:29,257 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 13:06:29,260 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 13:06:29,266 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 13:06:29,266 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 13:06:29,267 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 13:06:29,267 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 13:06:29,268 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 13:06:29,269 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 13:06:29,271 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 13:06:29,272 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 13:06:29,272 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 13:06:29,274 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 13:06:29,274 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 13:06:29,275 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 13:06:29,275 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 13:06:29,275 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 13:06:29,277 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 13:06:29,280 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 13:06:29,281 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 13:06:29,306 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 13:06:29,308 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 13:06:29,308 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 13:06:29,309 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 13:06:29,309 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 13:06:29,310 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 13:06:29,310 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 13:06:29,311 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 13:06:29,311 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 13:06:29,312 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 13:06:29,312 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 13:06:29,312 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 13:06:29,312 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 13:06:29,313 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 13:06:29,313 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 13:06:29,313 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 13:06:29,313 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 13:06:29,313 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 13:06:29,314 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 13:06:29,314 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 13:06:29,314 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 13:06:29,314 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:06:29,315 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 13:06:29,315 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 13:06:29,315 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 13:06:29,315 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 13:06:29,316 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 13:06:29,316 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 13:06:29,316 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 13:06:29,316 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 13:06:29,317 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-21 13:06:29,650 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 13:06:29,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 13:06:29,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 13:06:29,678 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 13:06:29,680 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 13:06:29,682 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-21 13:06:29,745 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a986ae0f/e996177a05274c5b93e3bad04cf79136/FLAGebeb2c531 [2022-07-21 13:06:30,608 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 13:06:30,609 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-21 13:06:30,659 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a986ae0f/e996177a05274c5b93e3bad04cf79136/FLAGebeb2c531 [2022-07-21 13:06:30,725 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a986ae0f/e996177a05274c5b93e3bad04cf79136 [2022-07-21 13:06:30,728 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 13:06:30,729 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 13:06:30,730 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 13:06:30,731 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 13:06:30,733 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 13:06:30,734 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:06:30" (1/1) ... [2022-07-21 13:06:30,735 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e4f1287 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:30, skipping insertion in model container [2022-07-21 13:06:30,735 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:06:30" (1/1) ... [2022-07-21 13:06:30,741 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 13:06:30,893 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:06:32,828 WARN L230 ndardFunctionHandler]: Function reach_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-21 13:06:32,883 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:06:32,908 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 13:06:33,349 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-21 13:06:33,356 INFO L158 Benchmark]: Toolchain (without parser) took 2625.40ms. Allocated memory was 62.9MB in the beginning and 151.0MB in the end (delta: 88.1MB). Free memory was 30.6MB in the beginning and 69.9MB in the end (delta: -39.3MB). Peak memory consumption was 57.2MB. Max. memory is 16.1GB. [2022-07-21 13:06:33,356 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 62.9MB. Free memory was 45.2MB in the beginning and 45.2MB in the end (delta: 52.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 13:06:33,358 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2623.61ms. Allocated memory was 62.9MB in the beginning and 151.0MB in the end (delta: 88.1MB). Free memory was 30.5MB in the beginning and 69.9MB in the end (delta: -39.4MB). Peak memory consumption was 57.2MB. Max. memory is 16.1GB. [2022-07-21 13:06:33,360 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.24ms. Allocated memory is still 62.9MB. Free memory was 45.2MB in the beginning and 45.2MB in the end (delta: 52.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2623.61ms. Allocated memory was 62.9MB in the beginning and 151.0MB in the end (delta: 88.1MB). Free memory was 30.5MB in the beginning and 69.9MB in the end (delta: -39.4MB). Peak memory consumption was 57.2MB. 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-?-3598765 [2022-07-21 13:06:34,952 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 13:06:34,954 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 13:06:34,984 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 13:06:34,985 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 13:06:34,986 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 13:06:34,992 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 13:06:34,995 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 13:06:34,996 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 13:06:35,000 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 13:06:35,002 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 13:06:35,006 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 13:06:35,006 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 13:06:35,008 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 13:06:35,009 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 13:06:35,010 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 13:06:35,012 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 13:06:35,013 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 13:06:35,014 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 13:06:35,015 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 13:06:35,016 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 13:06:35,020 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 13:06:35,021 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 13:06:35,022 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 13:06:35,024 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 13:06:35,031 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 13:06:35,034 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 13:06:35,034 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 13:06:35,035 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 13:06:35,036 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 13:06:35,037 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 13:06:35,037 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 13:06:35,038 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 13:06:35,039 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 13:06:35,040 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 13:06:35,041 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 13:06:35,041 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 13:06:35,042 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 13:06:35,042 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 13:06:35,042 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 13:06:35,043 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 13:06:35,044 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 13:06:35,049 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 13:06:35,080 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 13:06:35,080 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 13:06:35,081 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 13:06:35,081 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 13:06:35,081 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 13:06:35,082 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 13:06:35,082 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 13:06:35,083 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 13:06:35,083 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 13:06:35,084 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 13:06:35,084 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 13:06:35,084 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 13:06:35,084 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 13:06:35,084 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 13:06:35,084 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 13:06:35,090 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 13:06:35,091 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 13:06:35,091 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 13:06:35,091 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 13:06:35,091 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 13:06:35,092 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 13:06:35,092 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 13:06:35,092 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 13:06:35,092 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:06:35,093 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 13:06:35,093 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 13:06:35,093 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 13:06:35,093 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 13:06:35,093 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 13:06:35,093 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 13:06:35,094 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 13:06:35,094 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 13:06:35,094 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 13:06:35,094 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-21 13:06:35,420 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 13:06:35,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 13:06:35,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 13:06:35,443 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 13:06:35,444 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 13:06:35,446 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-21 13:06:35,510 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0da63ffcd/f3a46f0256de441b8528184571e43ec8/FLAG7dea55940 [2022-07-21 13:06:36,250 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 13:06:36,251 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-21 13:06:36,300 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0da63ffcd/f3a46f0256de441b8528184571e43ec8/FLAG7dea55940 [2022-07-21 13:06:36,338 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0da63ffcd/f3a46f0256de441b8528184571e43ec8 [2022-07-21 13:06:36,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 13:06:36,343 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 13:06:36,345 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 13:06:36,345 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 13:06:36,348 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 13:06:36,348 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:06:36" (1/1) ... [2022-07-21 13:06:36,349 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@491ed885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:36, skipping insertion in model container [2022-07-21 13:06:36,349 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:06:36" (1/1) ... [2022-07-21 13:06:36,356 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 13:06:36,496 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:06:38,344 WARN L230 ndardFunctionHandler]: Function reach_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-21 13:06:38,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:06:38,450 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 13:06:38,510 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 13:06:38,821 WARN L230 ndardFunctionHandler]: Function reach_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-21 13:06:38,829 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:06:38,848 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 13:06:39,406 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[297077,297090] [2022-07-21 13:06:39,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 13:06:39,515 INFO L208 MainTranslator]: Completed translation [2022-07-21 13:06:39,515 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39 WrapperNode [2022-07-21 13:06:39,515 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 13:06:39,516 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 13:06:39,517 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 13:06:39,517 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 13:06:39,522 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39" (1/1) ... [2022-07-21 13:06:39,632 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39" (1/1) ... [2022-07-21 13:06:39,845 INFO L137 Inliner]: procedures = 371, calls = 3641, calls flagged for inlining = 134, calls inlined = 130, statements flattened = 6809 [2022-07-21 13:06:39,846 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 13:06:39,847 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 13:06:39,847 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 13:06:39,847 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 13:06:39,854 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39" (1/1) ... [2022-07-21 13:06:39,855 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39" (1/1) ... [2022-07-21 13:06:39,940 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39" (1/1) ... [2022-07-21 13:06:39,941 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39" (1/1) ... [2022-07-21 13:06:40,085 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39" (1/1) ... [2022-07-21 13:06:40,111 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39" (1/1) ... [2022-07-21 13:06:40,142 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39" (1/1) ... [2022-07-21 13:06:40,179 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 13:06:40,180 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 13:06:40,180 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 13:06:40,180 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 13:06:40,181 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39" (1/1) ... [2022-07-21 13:06:40,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 13:06:40,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 13:06:40,207 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 13:06:40,217 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 13:06:40,240 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-21 13:06:40,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-21 13:06:40,240 INFO L130 BoogieDeclarations]: Found specification of procedure ring_desc_base [2022-07-21 13:06:40,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_desc_base [2022-07-21 13:06:40,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 13:06:40,240 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_shutdown_and_free [2022-07-21 13:06:40,241 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_shutdown_and_free [2022-07-21 13:06:40,241 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_shutdown [2022-07-21 13:06:40,241 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_shutdown [2022-07-21 13:06:40,241 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-21 13:06:40,241 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-21 13:06:40,241 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_port [2022-07-21 13:06:40,241 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_port [2022-07-21 13:06:40,242 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_active [2022-07-21 13:06:40,242 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_active [2022-07-21 13:06:40,242 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2022-07-21 13:06:40,242 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2022-07-21 13:06:40,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 13:06:40,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 13:06:40,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 13:06:40,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 13:06:40,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 13:06:40,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 13:06:40,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 13:06:40,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 13:06:40,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 13:06:40,243 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_read_n [2022-07-21 13:06:40,244 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_read_n [2022-07-21 13:06:40,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 13:06:40,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 13:06:40,244 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx [2022-07-21 13:06:40,244 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx [2022-07-21 13:06:40,244 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_read [2022-07-21 13:06:40,244 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_read [2022-07-21 13:06:40,245 INFO L130 BoogieDeclarations]: Found specification of procedure ring_work [2022-07-21 13:06:40,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_work [2022-07-21 13:06:40,245 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_get_drom_offset [2022-07-21 13:06:40,245 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_get_drom_offset [2022-07-21 13:06:40,245 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-07-21 13:06:40,245 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-07-21 13:06:40,245 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_free [2022-07-21 13:06:40,246 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_free [2022-07-21 13:06:40,246 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-07-21 13:06:40,246 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-07-21 13:06:40,246 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite16desc [2022-07-21 13:06:40,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite16desc [2022-07-21 13:06:40,246 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32options [2022-07-21 13:06:40,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32options [2022-07-21 13:06:40,246 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_free [2022-07-21 13:06:40,247 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_free [2022-07-21 13:06:40,247 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_active [2022-07-21 13:06:40,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_active [2022-07-21 13:06:40,247 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-07-21 13:06:40,247 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-07-21 13:06:40,247 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_cap [2022-07-21 13:06:40,247 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_cap [2022-07-21 13:06:40,248 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 13:06:40,248 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 13:06:40,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 13:06:40,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 13:06:40,248 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_deactivate [2022-07-21 13:06:40,248 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_deactivate [2022-07-21 13:06:40,248 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_write [2022-07-21 13:06:40,249 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_write [2022-07-21 13:06:40,249 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_submit [2022-07-21 13:06:40,249 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_submit [2022-07-21 13:06:40,249 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_disable_interrupts [2022-07-21 13:06:40,249 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_disable_interrupts [2022-07-21 13:06:40,249 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-07-21 13:06:40,249 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-07-21 13:06:40,249 INFO L130 BoogieDeclarations]: Found specification of procedure get_route [2022-07-21 13:06:40,250 INFO L138 BoogieDeclarations]: Found implementation of procedure get_route [2022-07-21 13:06:40,250 INFO L130 BoogieDeclarations]: Found specification of procedure check_header [2022-07-21 13:06:40,250 INFO L138 BoogieDeclarations]: Found implementation of procedure check_header [2022-07-21 13:06:40,250 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 13:06:40,250 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 13:06:40,250 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_alloc [2022-07-21 13:06:40,250 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_alloc [2022-07-21 13:06:40,251 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-21 13:06:40,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-21 13:06:40,251 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_suspend_noirq [2022-07-21 13:06:40,251 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_suspend_noirq [2022-07-21 13:06:40,251 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_read [2022-07-21 13:06:40,251 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_read [2022-07-21 13:06:40,251 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_port_active [2022-07-21 13:06:40,252 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_port_active [2022-07-21 13:06:40,252 INFO L130 BoogieDeclarations]: Found specification of procedure tb_activate_pcie_devices [2022-07-21 13:06:40,252 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_activate_pcie_devices [2022-07-21 13:06:40,252 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_suspend [2022-07-21 13:06:40,252 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_suspend [2022-07-21 13:06:40,252 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_alloc [2022-07-21 13:06:40,252 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_alloc [2022-07-21 13:06:40,252 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read_uid_only [2022-07-21 13:06:40,253 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read_uid_only [2022-07-21 13:06:40,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 13:06:40,253 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-21 13:06:40,253 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-21 13:06:40,253 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_write [2022-07-21 13:06:40,253 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_write [2022-07-21 13:06:40,253 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_activate [2022-07-21 13:06:40,254 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_activate [2022-07-21 13:06:40,254 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_interrupt_work [2022-07-21 13:06:40,254 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_interrupt_work [2022-07-21 13:06:40,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 13:06:40,254 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-21 13:06:40,254 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-21 13:06:40,254 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-07-21 13:06:40,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-07-21 13:06:40,255 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-21 13:06:40,255 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-21 13:06:40,255 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-07-21 13:06:40,255 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-07-21 13:06:40,255 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read_raw [2022-07-21 13:06:40,255 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read_raw [2022-07-21 13:06:40,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 13:06:40,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 13:06:40,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 13:06:40,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 13:06:40,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 13:06:40,256 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_long [2022-07-21 13:06:40,256 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_long [2022-07-21 13:06:40,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 13:06:40,257 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_set_unpplugged [2022-07-21 13:06:40,257 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_set_unpplugged [2022-07-21 13:06:40,257 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32desc [2022-07-21 13:06:40,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32desc [2022-07-21 13:06:40,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 13:06:40,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 13:06:40,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 13:06:40,258 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route_length [2022-07-21 13:06:40,258 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route_length [2022-07-21 13:06:40,258 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_resume_noirq [2022-07-21 13:06:40,258 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_resume_noirq [2022-07-21 13:06:40,258 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-07-21 13:06:40,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-07-21 13:06:40,258 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-21 13:06:40,258 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-21 13:06:40,259 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-21 13:06:40,259 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-21 13:06:40,259 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-21 13:06:40,259 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-21 13:06:40,259 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc8 [2022-07-21 13:06:40,259 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc8 [2022-07-21 13:06:40,259 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_alloc [2022-07-21 13:06:40,259 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_alloc [2022-07-21 13:06:40,260 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-21 13:06:40,260 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-21 13:06:40,260 INFO L130 BoogieDeclarations]: Found specification of procedure ring_free [2022-07-21 13:06:40,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_free [2022-07-21 13:06:40,260 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-07-21 13:06:40,260 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-07-21 13:06:40,260 INFO L130 BoogieDeclarations]: Found specification of procedure ring_write_descriptors [2022-07-21 13:06:40,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_write_descriptors [2022-07-21 13:06:40,261 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite64desc [2022-07-21 13:06:40,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite64desc [2022-07-21 13:06:40,261 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deallocate_nfc [2022-07-21 13:06:40,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deallocate_nfc [2022-07-21 13:06:40,261 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_unplugged_children [2022-07-21 13:06:40,261 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_unplugged_children [2022-07-21 13:06:40,261 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc [2022-07-21 13:06:40,261 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc [2022-07-21 13:06:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-21 13:06:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-21 13:06:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure tb_plug_events_active [2022-07-21 13:06:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_plug_events_active [2022-07-21 13:06:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2022-07-21 13:06:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2022-07-21 13:06:40,262 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_stop [2022-07-21 13:06:40,262 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_stop [2022-07-21 13:06:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_resume [2022-07-21 13:06:40,263 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_resume [2022-07-21 13:06:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_print_error [2022-07-21 13:06:40,263 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_print_error [2022-07-21 13:06:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure tb_wait_for_port [2022-07-21 13:06:40,263 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_wait_for_port [2022-07-21 13:06:40,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 13:06:40,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 13:06:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_add_nfc_credits [2022-07-21 13:06:40,264 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_add_nfc_credits [2022-07-21 13:06:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-07-21 13:06:40,264 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-07-21 13:06:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-07-21 13:06:40,264 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2022-07-21 13:06:40,264 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_switch [2022-07-21 13:06:40,264 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_switch [2022-07-21 13:06:40,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-21 13:06:40,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-21 13:06:40,265 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_start [2022-07-21 13:06:40,265 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_start [2022-07-21 13:06:40,265 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_restart [2022-07-21 13:06:40,265 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_restart [2022-07-21 13:06:40,265 INFO L130 BoogieDeclarations]: Found specification of procedure ring_start [2022-07-21 13:06:40,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_start [2022-07-21 13:06:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 13:06:40,266 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 13:06:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure check_config_address [2022-07-21 13:06:40,266 INFO L138 BoogieDeclarations]: Found implementation of procedure check_config_address [2022-07-21 13:06:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure ring_stop [2022-07-21 13:06:40,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_stop [2022-07-21 13:06:40,266 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write [2022-07-21 13:06:40,267 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write [2022-07-21 13:06:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-21 13:06:40,267 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-21 13:06:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 13:06:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 13:06:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 13:06:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 13:06:40,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 13:06:40,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 13:06:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read [2022-07-21 13:06:40,268 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read [2022-07-21 13:06:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-21 13:06:40,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-21 13:06:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_free [2022-07-21 13:06:40,268 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_free [2022-07-21 13:06:40,268 INFO L130 BoogieDeclarations]: Found specification of procedure __crc32c_le [2022-07-21 13:06:40,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __crc32c_le [2022-07-21 13:06:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 13:06:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kcalloc [2022-07-21 13:06:40,269 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kcalloc [2022-07-21 13:06:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-07-21 13:06:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_index [2022-07-21 13:06:40,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_index [2022-07-21 13:06:40,269 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-21 13:06:40,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-21 13:06:40,270 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_free [2022-07-21 13:06:40,270 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_free [2022-07-21 13:06:40,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 13:06:40,270 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_is_invalid [2022-07-21 13:06:40,270 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_is_invalid [2022-07-21 13:06:40,270 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2022-07-21 13:06:40,271 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2022-07-21 13:06:40,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 13:06:40,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 13:06:40,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 13:06:40,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 13:06:40,271 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_transfer [2022-07-21 13:06:40,271 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_transfer [2022-07-21 13:06:40,271 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_basic [2022-07-21 13:06:40,272 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_basic [2022-07-21 13:06:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_init_path [2022-07-21 13:06:40,272 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_init_path [2022-07-21 13:06:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deactivate_hops [2022-07-21 13:06:40,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deactivate_hops [2022-07-21 13:06:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_free [2022-07-21 13:06:40,272 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_free [2022-07-21 13:06:40,272 INFO L130 BoogieDeclarations]: Found specification of procedure tb_is_upstream_port [2022-07-21 13:06:40,273 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_is_upstream_port [2022-07-21 13:06:40,273 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc [2022-07-21 13:06:40,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc [2022-07-21 13:06:40,273 INFO L130 BoogieDeclarations]: Found specification of procedure tb_upstream_port [2022-07-21 13:06:40,273 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_upstream_port [2022-07-21 13:06:40,273 INFO L130 BoogieDeclarations]: Found specification of procedure __ring_enqueue [2022-07-21 13:06:40,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __ring_enqueue [2022-07-21 13:06:40,274 INFO L130 BoogieDeclarations]: Found specification of procedure make_header [2022-07-21 13:06:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure make_header [2022-07-21 13:06:40,274 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-21 13:06:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-21 13:06:40,274 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_invalid_tunnels [2022-07-21 13:06:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_invalid_tunnels [2022-07-21 13:06:40,274 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-07-21 13:06:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-07-21 13:06:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_read [2022-07-21 13:06:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_read [2022-07-21 13:06:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-21 13:06:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-21 13:06:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_deactivate [2022-07-21 13:06:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_deactivate [2022-07-21 13:06:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 13:06:40,275 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 13:06:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_out [2022-07-21 13:06:40,276 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_out [2022-07-21 13:06:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_write [2022-07-21 13:06:40,276 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_write [2022-07-21 13:06:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-07-21 13:06:40,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-07-21 13:06:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 13:06:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx [2022-07-21 13:06:40,277 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx [2022-07-21 13:06:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 13:06:40,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 13:06:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route [2022-07-21 13:06:40,277 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route [2022-07-21 13:06:41,320 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 13:06:41,323 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 13:06:42,071 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 13:08:37,778 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 13:08:37,796 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 13:08:37,796 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 13:08:37,800 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:08:37 BoogieIcfgContainer [2022-07-21 13:08:37,801 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 13:08:37,802 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 13:08:37,802 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 13:08:37,805 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 13:08:37,805 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 01:06:36" (1/3) ... [2022-07-21 13:08:37,806 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8730621 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:08:37, skipping insertion in model container [2022-07-21 13:08:37,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:06:39" (2/3) ... [2022-07-21 13:08:37,806 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8730621 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:08:37, skipping insertion in model container [2022-07-21 13:08:37,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:08:37" (3/3) ... [2022-07-21 13:08:37,807 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-07-21 13:08:37,820 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 13:08:37,820 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 13:08:37,915 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 13:08:37,925 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@5c7e7e6e, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@65a3e6a2 [2022-07-21 13:08:37,925 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 13:08:37,937 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-21 13:08:37,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-07-21 13:08:37,971 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:08:37,972 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-21 13:08:37,972 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:08:37,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:08:37,977 INFO L85 PathProgramCache]: Analyzing trace with hash 2034179201, now seen corresponding path program 1 times [2022-07-21 13:08:37,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:08:37,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [415248907] [2022-07-21 13:08:37,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:08:37,993 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:08:37,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:08:37,999 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:08:38,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-21 13:08:39,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:08:39,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 1789 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:08:39,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:08:39,886 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-21 13:08:39,886 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:08:39,887 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:08:39,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [415248907] [2022-07-21 13:08:39,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [415248907] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:08:39,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:08:39,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:08:39,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549264771] [2022-07-21 13:08:39,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:08:39,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:08:39,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:08:39,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:08:39,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:08:39,922 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-21 13:08:40,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:08:40,524 INFO L93 Difference]: Finished difference Result 6667 states and 9956 transitions. [2022-07-21 13:08:40,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:08:40,529 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-21 13:08:40,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:08:40,578 INFO L225 Difference]: With dead ends: 6667 [2022-07-21 13:08:40,578 INFO L226 Difference]: Without dead ends: 4187 [2022-07-21 13:08:40,606 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-21 13:08:40,614 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-21 13:08:40,615 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-21 13:08:40,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4187 states. [2022-07-21 13:08:40,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4187 to 4183. [2022-07-21 13:08:40,888 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-21 13:08:40,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4183 states to 4183 states and 5992 transitions. [2022-07-21 13:08:40,927 INFO L78 Accepts]: Start accepts. Automaton has 4183 states and 5992 transitions. Word has length 107 [2022-07-21 13:08:40,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:08:40,927 INFO L495 AbstractCegarLoop]: Abstraction has 4183 states and 5992 transitions. [2022-07-21 13:08:40,928 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-21 13:08:40,928 INFO L276 IsEmpty]: Start isEmpty. Operand 4183 states and 5992 transitions. [2022-07-21 13:08:40,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-21 13:08:40,936 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:08:40,936 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-21 13:08:40,979 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-21 13:08:41,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:08:41,152 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:08:41,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:08:41,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1327248420, now seen corresponding path program 1 times [2022-07-21 13:08:41,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:08:41,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [745624373] [2022-07-21 13:08:41,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:08:41,155 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:08:41,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:08:41,159 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:08:41,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-21 13:08:43,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:08:43,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 2755 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:08:43,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:08:44,029 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-21 13:08:44,030 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:08:44,034 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:08:44,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [745624373] [2022-07-21 13:08:44,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [745624373] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:08:44,034 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:08:44,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:08:44,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411078773] [2022-07-21 13:08:44,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:08:44,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:08:44,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:08:44,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:08:44,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:08:44,041 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-21 13:08:45,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:08:45,452 INFO L93 Difference]: Finished difference Result 10992 states and 15696 transitions. [2022-07-21 13:08:45,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:08:45,453 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-21 13:08:45,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:08:45,508 INFO L225 Difference]: With dead ends: 10992 [2022-07-21 13:08:45,509 INFO L226 Difference]: Without dead ends: 6817 [2022-07-21 13:08:45,538 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-21 13:08:45,540 INFO L413 NwaCegarLoop]: 5300 mSDtfsCounter, 3053 mSDsluCounter, 3440 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2022-07-21 13:08:45,540 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.2s Time] [2022-07-21 13:08:45,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6817 states. [2022-07-21 13:08:45,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6817 to 6814. [2022-07-21 13:08:45,845 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-21 13:08:45,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6814 states to 6814 states and 9709 transitions. [2022-07-21 13:08:45,893 INFO L78 Accepts]: Start accepts. Automaton has 6814 states and 9709 transitions. Word has length 100 [2022-07-21 13:08:45,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:08:45,896 INFO L495 AbstractCegarLoop]: Abstraction has 6814 states and 9709 transitions. [2022-07-21 13:08:45,896 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-21 13:08:45,896 INFO L276 IsEmpty]: Start isEmpty. Operand 6814 states and 9709 transitions. [2022-07-21 13:08:45,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-07-21 13:08:45,912 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:08:45,913 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-21 13:08:46,004 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-21 13:08:46,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:08:46,136 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:08:46,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:08:46,136 INFO L85 PathProgramCache]: Analyzing trace with hash -355677677, now seen corresponding path program 1 times [2022-07-21 13:08:46,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:08:46,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1212417027] [2022-07-21 13:08:46,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:08:46,139 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:08:46,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:08:46,141 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:08:46,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-21 13:08:48,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:08:48,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 2831 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 13:08:48,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:08:49,500 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-21 13:08:49,501 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:08:49,501 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:08:49,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1212417027] [2022-07-21 13:08:49,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1212417027] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:08:49,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:08:49,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 13:08:49,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943733074] [2022-07-21 13:08:49,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:08:49,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 13:08:49,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:08:49,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 13:08:49,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 13:08:49,503 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-21 13:08:50,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:08:50,116 INFO L93 Difference]: Finished difference Result 13609 states and 19397 transitions. [2022-07-21 13:08:50,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 13:08:50,117 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-21 13:08:50,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:08:50,170 INFO L225 Difference]: With dead ends: 13609 [2022-07-21 13:08:50,170 INFO L226 Difference]: Without dead ends: 6798 [2022-07-21 13:08:50,207 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-21 13:08:50,210 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-21 13:08:50,211 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-21 13:08:50,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6798 states. [2022-07-21 13:08:50,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6798 to 6792. [2022-07-21 13:08:50,528 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-21 13:08:50,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6792 states to 6792 states and 9677 transitions. [2022-07-21 13:08:50,574 INFO L78 Accepts]: Start accepts. Automaton has 6792 states and 9677 transitions. Word has length 130 [2022-07-21 13:08:50,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:08:50,575 INFO L495 AbstractCegarLoop]: Abstraction has 6792 states and 9677 transitions. [2022-07-21 13:08:50,576 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-21 13:08:50,579 INFO L276 IsEmpty]: Start isEmpty. Operand 6792 states and 9677 transitions. [2022-07-21 13:08:50,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-07-21 13:08:50,589 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:08:50,589 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-21 13:08:50,684 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-21 13:08:50,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:08:50,800 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:08:50,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:08:50,800 INFO L85 PathProgramCache]: Analyzing trace with hash 2011288551, now seen corresponding path program 1 times [2022-07-21 13:08:50,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:08:50,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [799729548] [2022-07-21 13:08:50,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:08:50,802 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:08:50,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:08:50,820 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:08:50,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-21 13:08:52,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:08:52,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 1893 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:08:52,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:08:52,378 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-21 13:08:52,379 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:08:52,379 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:08:52,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [799729548] [2022-07-21 13:08:52,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [799729548] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:08:52,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:08:52,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:08:52,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136310596] [2022-07-21 13:08:52,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:08:52,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:08:52,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:08:52,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:08:52,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:08:52,381 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-21 13:08:52,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:08:52,636 INFO L93 Difference]: Finished difference Result 13571 states and 19339 transitions. [2022-07-21 13:08:52,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:08:52,638 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-21 13:08:52,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:08:52,682 INFO L225 Difference]: With dead ends: 13571 [2022-07-21 13:08:52,683 INFO L226 Difference]: Without dead ends: 6792 [2022-07-21 13:08:52,723 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-21 13:08:52,725 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-21 13:08:52,726 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-21 13:08:52,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6792 states. [2022-07-21 13:08:53,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6792 to 6792. [2022-07-21 13:08:53,033 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-21 13:08:53,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6792 states to 6792 states and 9675 transitions. [2022-07-21 13:08:53,078 INFO L78 Accepts]: Start accepts. Automaton has 6792 states and 9675 transitions. Word has length 140 [2022-07-21 13:08:53,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:08:53,081 INFO L495 AbstractCegarLoop]: Abstraction has 6792 states and 9675 transitions. [2022-07-21 13:08:53,081 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-21 13:08:53,081 INFO L276 IsEmpty]: Start isEmpty. Operand 6792 states and 9675 transitions. [2022-07-21 13:08:53,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-07-21 13:08:53,091 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:08:53,091 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-21 13:08:53,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-21 13:08:53,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:08:53,311 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:08:53,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:08:53,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1245094171, now seen corresponding path program 1 times [2022-07-21 13:08:53,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:08:53,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [61188769] [2022-07-21 13:08:53,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:08:53,314 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:08:53,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:08:53,316 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:08:53,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-21 13:08:55,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:08:55,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 1893 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:08:55,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:08:55,329 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-21 13:08:55,330 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:08:55,330 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:08:55,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [61188769] [2022-07-21 13:08:55,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [61188769] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:08:55,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:08:55,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:08:55,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157748491] [2022-07-21 13:08:55,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:08:55,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:08:55,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:08:55,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:08:55,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:08:55,333 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-21 13:08:55,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:08:55,673 INFO L93 Difference]: Finished difference Result 13570 states and 19334 transitions. [2022-07-21 13:08:55,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:08:55,674 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-21 13:08:55,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:08:55,730 INFO L225 Difference]: With dead ends: 13570 [2022-07-21 13:08:55,730 INFO L226 Difference]: Without dead ends: 6791 [2022-07-21 13:08:55,756 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-21 13:08:55,757 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.2s IncrementalHoareTripleChecker+Time [2022-07-21 13:08:55,758 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.2s Time] [2022-07-21 13:08:55,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6791 states. [2022-07-21 13:08:55,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6791 to 6786. [2022-07-21 13:08:56,003 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-21 13:08:56,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6786 states to 6786 states and 9667 transitions. [2022-07-21 13:08:56,041 INFO L78 Accepts]: Start accepts. Automaton has 6786 states and 9667 transitions. Word has length 140 [2022-07-21 13:08:56,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:08:56,041 INFO L495 AbstractCegarLoop]: Abstraction has 6786 states and 9667 transitions. [2022-07-21 13:08:56,042 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-21 13:08:56,042 INFO L276 IsEmpty]: Start isEmpty. Operand 6786 states and 9667 transitions. [2022-07-21 13:08:56,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-21 13:08:56,055 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:08:56,056 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-21 13:08:56,103 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-21 13:08:56,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 13:08:56,271 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:08:56,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:08:56,272 INFO L85 PathProgramCache]: Analyzing trace with hash -82410969, now seen corresponding path program 1 times [2022-07-21 13:08:56,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:08:56,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1794296350] [2022-07-21 13:08:56,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:08:56,274 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:08:56,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:08:56,276 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 13:08:56,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-21 13:08:58,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:08:58,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 1943 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:08:58,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:08:59,815 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-21 13:08:59,815 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:08:59,816 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:08:59,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1794296350] [2022-07-21 13:08:59,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1794296350] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:08:59,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:08:59,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:08:59,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189351615] [2022-07-21 13:08:59,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:08:59,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:08:59,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:08:59,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:08:59,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:08:59,817 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-21 13:09:00,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:09:00,494 INFO L93 Difference]: Finished difference Result 16699 states and 23738 transitions. [2022-07-21 13:09:00,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:09:00,494 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-21 13:09:00,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:09:00,557 INFO L225 Difference]: With dead ends: 16699 [2022-07-21 13:09:00,558 INFO L226 Difference]: Without dead ends: 9928 [2022-07-21 13:09:00,590 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-21 13:09:00,591 INFO L413 NwaCegarLoop]: 5111 mSDtfsCounter, 3455 mSDsluCounter, 2700 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2022-07-21 13:09:00,592 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.4s Time] [2022-07-21 13:09:00,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9928 states. [2022-07-21 13:09:00,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9928 to 9917. [2022-07-21 13:09:01,012 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-21 13:09:01,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9917 states to 9917 states and 14070 transitions. [2022-07-21 13:09:01,075 INFO L78 Accepts]: Start accepts. Automaton has 9917 states and 14070 transitions. Word has length 157 [2022-07-21 13:09:01,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:09:01,076 INFO L495 AbstractCegarLoop]: Abstraction has 9917 states and 14070 transitions. [2022-07-21 13:09:01,076 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-21 13:09:01,076 INFO L276 IsEmpty]: Start isEmpty. Operand 9917 states and 14070 transitions. [2022-07-21 13:09:01,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-07-21 13:09:01,090 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:09:01,090 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-21 13:09:01,143 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-21 13:09:01,311 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-21 13:09:01,311 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:09:01,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:09:01,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1553948647, now seen corresponding path program 1 times [2022-07-21 13:09:01,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:09:01,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [899823960] [2022-07-21 13:09:01,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:09:01,315 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:09:01,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:09:01,317 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-21 13:09:01,439 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-21 13:09:03,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:09:04,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 2907 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:09:04,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:09:05,054 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-21 13:09:05,054 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:09:05,054 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:09:05,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [899823960] [2022-07-21 13:09:05,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [899823960] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:09:05,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:09:05,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:09:05,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674064817] [2022-07-21 13:09:05,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:09:05,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:09:05,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:09:05,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:09:05,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:09:05,056 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-21 13:09:06,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:09:06,774 INFO L93 Difference]: Finished difference Result 23813 states and 33796 transitions. [2022-07-21 13:09:06,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:09:06,775 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-21 13:09:06,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:09:06,853 INFO L225 Difference]: With dead ends: 23813 [2022-07-21 13:09:06,853 INFO L226 Difference]: Without dead ends: 13911 [2022-07-21 13:09:06,895 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-21 13:09:06,897 INFO L413 NwaCegarLoop]: 5712 mSDtfsCounter, 3091 mSDsluCounter, 3437 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.4s IncrementalHoareTripleChecker+Time [2022-07-21 13:09:06,897 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.4s Time] [2022-07-21 13:09:06,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13911 states. [2022-07-21 13:09:07,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13911 to 13903. [2022-07-21 13:09:07,417 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-21 13:09:07,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13903 states to 13903 states and 19673 transitions. [2022-07-21 13:09:07,494 INFO L78 Accepts]: Start accepts. Automaton has 13903 states and 19673 transitions. Word has length 149 [2022-07-21 13:09:07,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:09:07,496 INFO L495 AbstractCegarLoop]: Abstraction has 13903 states and 19673 transitions. [2022-07-21 13:09:07,496 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-21 13:09:07,496 INFO L276 IsEmpty]: Start isEmpty. Operand 13903 states and 19673 transitions. [2022-07-21 13:09:07,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-07-21 13:09:07,510 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:09:07,510 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-21 13:09:07,579 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-21 13:09:07,725 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-21 13:09:07,726 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:09:07,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:09:07,726 INFO L85 PathProgramCache]: Analyzing trace with hash 789903210, now seen corresponding path program 1 times [2022-07-21 13:09:07,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:09:07,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1229895617] [2022-07-21 13:09:07,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:09:07,729 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:09:07,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:09:07,739 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-21 13:09:07,740 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-21 13:09:09,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:09:09,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 1807 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:09:09,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:09:09,628 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-21 13:09:09,629 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:09:09,629 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:09:09,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1229895617] [2022-07-21 13:09:09,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1229895617] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:09:09,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:09:09,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:09:09,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191337796] [2022-07-21 13:09:09,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:09:09,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:09:09,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:09:09,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:09:09,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:09:09,632 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-21 13:09:10,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:09:10,541 INFO L93 Difference]: Finished difference Result 41629 states and 59371 transitions. [2022-07-21 13:09:10,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:09:10,542 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-21 13:09:10,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:09:10,710 INFO L225 Difference]: With dead ends: 41629 [2022-07-21 13:09:10,710 INFO L226 Difference]: Without dead ends: 27741 [2022-07-21 13:09:10,787 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-21 13:09:10,788 INFO L413 NwaCegarLoop]: 4181 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, 7708 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-21 13:09:10,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3484 Valid, 7708 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 13:09:10,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27741 states. [2022-07-21 13:09:11,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27741 to 27738. [2022-07-21 13:09:11,893 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-21 13:09:12,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27738 states to 27738 states and 39453 transitions. [2022-07-21 13:09:12,039 INFO L78 Accepts]: Start accepts. Automaton has 27738 states and 39453 transitions. Word has length 151 [2022-07-21 13:09:12,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:09:12,040 INFO L495 AbstractCegarLoop]: Abstraction has 27738 states and 39453 transitions. [2022-07-21 13:09:12,040 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-21 13:09:12,040 INFO L276 IsEmpty]: Start isEmpty. Operand 27738 states and 39453 transitions. [2022-07-21 13:09:12,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-07-21 13:09:12,054 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:09:12,054 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-21 13:09:12,102 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-21 13:09:12,275 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-21 13:09:12,276 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:09:12,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:09:12,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1975612218, now seen corresponding path program 1 times [2022-07-21 13:09:12,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:09:12,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1282714091] [2022-07-21 13:09:12,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:09:12,278 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:09:12,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:09:12,280 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-21 13:09:12,282 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-21 13:09:13,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:09:13,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 1809 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:09:13,689 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:09:14,086 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-21 13:09:14,086 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:09:14,086 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:09:14,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1282714091] [2022-07-21 13:09:14,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1282714091] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:09:14,087 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:09:14,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:09:14,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362057194] [2022-07-21 13:09:14,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:09:14,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:09:14,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:09:14,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:09:14,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:09:14,088 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-21 13:09:15,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:09:15,373 INFO L93 Difference]: Finished difference Result 69276 states and 99372 transitions. [2022-07-21 13:09:15,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:09:15,374 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-21 13:09:15,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:09:15,571 INFO L225 Difference]: With dead ends: 69276 [2022-07-21 13:09:15,571 INFO L226 Difference]: Without dead ends: 41553 [2022-07-21 13:09:15,770 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-21 13:09:15,772 INFO L413 NwaCegarLoop]: 4158 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, 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-21 13:09:15,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3485 Valid, 7685 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 13:09:15,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41553 states. [2022-07-21 13:09:17,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41553 to 41550. [2022-07-21 13:09:17,175 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-21 13:09:17,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41550 states to 41550 states and 59356 transitions. [2022-07-21 13:09:17,703 INFO L78 Accepts]: Start accepts. Automaton has 41550 states and 59356 transitions. Word has length 152 [2022-07-21 13:09:17,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:09:17,704 INFO L495 AbstractCegarLoop]: Abstraction has 41550 states and 59356 transitions. [2022-07-21 13:09:17,704 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-21 13:09:17,704 INFO L276 IsEmpty]: Start isEmpty. Operand 41550 states and 59356 transitions. [2022-07-21 13:09:17,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-07-21 13:09:17,717 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:09:17,717 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-21 13:09:17,758 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-21 13:09:17,939 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-21 13:09:17,939 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:09:17,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:09:17,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1793981039, now seen corresponding path program 1 times [2022-07-21 13:09:17,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:09:17,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1436022656] [2022-07-21 13:09:17,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:09:17,942 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:09:18,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:09:18,136 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-21 13:09:18,177 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-21 13:09:19,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:09:19,574 INFO L263 TraceCheckSpWp]: Trace formula consists of 1805 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:09:19,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:09:19,976 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-21 13:09:19,980 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:09:19,981 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:09:19,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1436022656] [2022-07-21 13:09:19,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1436022656] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:09:19,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:09:19,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:09:19,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409665591] [2022-07-21 13:09:19,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:09:19,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:09:19,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:09:19,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:09:19,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:09:19,983 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-21 13:09:21,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:09:21,513 INFO L93 Difference]: Finished difference Result 96373 states and 138310 transitions. [2022-07-21 13:09:21,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:09:21,514 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-21 13:09:21,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:09:21,853 INFO L225 Difference]: With dead ends: 96373 [2022-07-21 13:09:21,854 INFO L226 Difference]: Without dead ends: 54838 [2022-07-21 13:09:22,004 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-21 13:09:22,005 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-21 13:09:22,006 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-21 13:09:22,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54838 states. [2022-07-21 13:09:23,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54838 to 54835. [2022-07-21 13:09:23,978 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-21 13:09:24,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54835 states to 54835 states and 78567 transitions. [2022-07-21 13:09:24,310 INFO L78 Accepts]: Start accepts. Automaton has 54835 states and 78567 transitions. Word has length 150 [2022-07-21 13:09:24,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:09:24,311 INFO L495 AbstractCegarLoop]: Abstraction has 54835 states and 78567 transitions. [2022-07-21 13:09:24,311 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-21 13:09:24,311 INFO L276 IsEmpty]: Start isEmpty. Operand 54835 states and 78567 transitions. [2022-07-21 13:09:24,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-07-21 13:09:24,329 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:09:24,330 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-21 13:09:24,372 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-21 13:09:24,543 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-21 13:09:24,543 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:09:24,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:09:24,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1527405581, now seen corresponding path program 1 times [2022-07-21 13:09:24,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:09:24,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1427841483] [2022-07-21 13:09:24,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:09:24,546 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:09:24,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:09:24,548 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-21 13:09:24,550 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-21 13:09:26,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:09:26,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:09:26,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:09:26,850 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-21 13:09:26,850 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:09:26,850 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:09:26,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1427841483] [2022-07-21 13:09:26,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1427841483] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:09:26,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:09:26,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:09:26,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019411869] [2022-07-21 13:09:26,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:09:26,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:09:26,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:09:26,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:09:26,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:09:26,853 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-21 13:09:28,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:09:28,936 INFO L93 Difference]: Finished difference Result 121841 states and 176053 transitions. [2022-07-21 13:09:28,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:09:28,937 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-21 13:09:28,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:09:29,380 INFO L225 Difference]: With dead ends: 121841 [2022-07-21 13:09:29,380 INFO L226 Difference]: Without dead ends: 67021 [2022-07-21 13:09:29,754 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-21 13:09:29,755 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-21 13:09:29,755 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-21 13:09:29,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67021 states. [2022-07-21 13:09:31,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67021 to 67018. [2022-07-21 13:09:31,750 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-21 13:09:32,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67018 states to 67018 states and 96123 transitions. [2022-07-21 13:09:32,289 INFO L78 Accepts]: Start accepts. Automaton has 67018 states and 96123 transitions. Word has length 153 [2022-07-21 13:09:32,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:09:32,290 INFO L495 AbstractCegarLoop]: Abstraction has 67018 states and 96123 transitions. [2022-07-21 13:09:32,290 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-21 13:09:32,291 INFO L276 IsEmpty]: Start isEmpty. Operand 67018 states and 96123 transitions. [2022-07-21 13:09:32,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-07-21 13:09:32,304 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:09:32,304 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-21 13:09:32,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-21 13:09:32,527 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-21 13:09:32,527 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:09:32,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:09:32,528 INFO L85 PathProgramCache]: Analyzing trace with hash 115279352, now seen corresponding path program 1 times [2022-07-21 13:09:32,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:09:32,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1329455347] [2022-07-21 13:09:32,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:09:32,530 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:09:32,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:09:32,531 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-21 13:09:32,531 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-21 13:09:34,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:09:34,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 1997 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:09:34,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:09:34,444 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-21 13:09:34,444 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:09:34,444 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:09:34,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1329455347] [2022-07-21 13:09:34,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1329455347] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:09:34,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:09:34,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 13:09:34,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822142926] [2022-07-21 13:09:34,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:09:34,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 13:09:34,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:09:34,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 13:09:34,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 13:09:34,446 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-21 13:09:38,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:09:38,619 INFO L93 Difference]: Finished difference Result 168635 states and 242712 transitions. [2022-07-21 13:09:38,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 13:09:38,621 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-21 13:09:38,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:09:39,250 INFO L225 Difference]: With dead ends: 168635 [2022-07-21 13:09:39,251 INFO L226 Difference]: Without dead ends: 101639 [2022-07-21 13:09:39,499 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-21 13:09:39,499 INFO L413 NwaCegarLoop]: 6993 mSDtfsCounter, 3981 mSDsluCounter, 10478 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2022-07-21 13:09:39,500 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.7s Time] [2022-07-21 13:09:39,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101639 states. [2022-07-21 13:09:42,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101639 to 67048. [2022-07-21 13:09:42,432 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-21 13:09:42,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67048 states to 67048 states and 96153 transitions. [2022-07-21 13:09:42,800 INFO L78 Accepts]: Start accepts. Automaton has 67048 states and 96153 transitions. Word has length 166 [2022-07-21 13:09:42,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:09:42,800 INFO L495 AbstractCegarLoop]: Abstraction has 67048 states and 96153 transitions. [2022-07-21 13:09:42,801 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-21 13:09:42,801 INFO L276 IsEmpty]: Start isEmpty. Operand 67048 states and 96153 transitions. [2022-07-21 13:09:42,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-07-21 13:09:42,811 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:09:42,811 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-21 13:09:42,862 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-21 13:09:43,027 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-21 13:09:43,027 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:09:43,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:09:43,028 INFO L85 PathProgramCache]: Analyzing trace with hash -713391816, now seen corresponding path program 1 times [2022-07-21 13:09:43,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:09:43,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1072435133] [2022-07-21 13:09:43,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:09:43,030 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:09:43,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:09:43,031 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-21 13:09:43,032 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-21 13:09:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:09:45,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 2949 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 13:09:45,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:09:46,287 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-21 13:09:46,287 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:09:46,287 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:09:46,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1072435133] [2022-07-21 13:09:46,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1072435133] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:09:46,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:09:46,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 13:09:46,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544259379] [2022-07-21 13:09:46,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:09:46,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 13:09:46,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:09:46,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 13:09:46,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 13:09:46,289 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-21 13:09:50,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:09:50,231 INFO L93 Difference]: Finished difference Result 153174 states and 219822 transitions. [2022-07-21 13:09:50,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 13:09:50,232 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-21 13:09:50,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:09:50,659 INFO L225 Difference]: With dead ends: 153174 [2022-07-21 13:09:50,659 INFO L226 Difference]: Without dead ends: 86148 [2022-07-21 13:09:50,889 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-21 13:09:50,890 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.4s IncrementalHoareTripleChecker+Time [2022-07-21 13:09:50,890 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.4s Time] [2022-07-21 13:09:50,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86148 states. [2022-07-21 13:09:53,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86148 to 86120. [2022-07-21 13:09:53,985 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-21 13:09:54,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86120 states to 86120 states and 123349 transitions. [2022-07-21 13:09:54,425 INFO L78 Accepts]: Start accepts. Automaton has 86120 states and 123349 transitions. Word has length 171 [2022-07-21 13:09:54,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 13:09:54,426 INFO L495 AbstractCegarLoop]: Abstraction has 86120 states and 123349 transitions. [2022-07-21 13:09:54,426 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-21 13:09:54,426 INFO L276 IsEmpty]: Start isEmpty. Operand 86120 states and 123349 transitions. [2022-07-21 13:09:54,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-07-21 13:09:54,435 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 13:09:54,436 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-21 13:09:54,523 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-21 13:09:54,655 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-21 13:09:54,655 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 13:09:54,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 13:09:54,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1498136421, now seen corresponding path program 1 times [2022-07-21 13:09:54,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 13:09:54,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [92142070] [2022-07-21 13:09:54,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 13:09:54,657 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 13:09:54,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 13:09:54,658 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-21 13:09:54,660 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-21 13:09:56,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 13:09:56,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 1693 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 13:09:56,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 13:09:56,621 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-21 13:09:56,621 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 13:09:56,621 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 13:09:56,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [92142070] [2022-07-21 13:09:56,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [92142070] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 13:09:56,622 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 13:09:56,622 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 13:09:56,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347537773] [2022-07-21 13:09:56,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 13:09:56,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 13:09:56,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 13:09:56,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 13:09:56,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 13:09:56,623 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-21 13:10:00,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 13:10:00,426 INFO L93 Difference]: Finished difference Result 176830 states and 254250 transitions. [2022-07-21 13:10:00,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 13:10:00,428 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-21 13:10:00,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 13:10:00,877 INFO L225 Difference]: With dead ends: 176830 [2022-07-21 13:10:00,877 INFO L226 Difference]: Without dead ends: 90732 [2022-07-21 13:10:01,215 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-21 13:10:01,215 INFO L413 NwaCegarLoop]: 3795 mSDtfsCounter, 725 mSDsluCounter, 7283 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2022-07-21 13:10:01,216 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.5s Time] [2022-07-21 13:10:01,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90732 states.