./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 03:10:56,234 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:10:56,242 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:10:56,290 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:10:56,294 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:10:56,295 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:10:56,298 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:10:56,299 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:10:56,300 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:10:56,301 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:10:56,312 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:10:56,315 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:10:56,316 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:10:56,320 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:10:56,322 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:10:56,323 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:10:56,325 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:10:56,326 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:10:56,336 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:10:56,339 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:10:56,343 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:10:56,344 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:10:56,344 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:10:56,345 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:10:56,346 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:10:56,348 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:10:56,350 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:10:56,350 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:10:56,351 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:10:56,352 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:10:56,352 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:10:56,353 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:10:56,354 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:10:56,354 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:10:56,355 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:10:56,356 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:10:56,356 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:10:56,356 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:10:56,356 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:10:56,357 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:10:56,357 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:10:56,359 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:10:56,360 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 03:10:56,379 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:10:56,380 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:10:56,380 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:10:56,380 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:10:56,381 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:10:56,381 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:10:56,382 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:10:56,382 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:10:56,382 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:10:56,382 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:10:56,383 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 03:10:56,383 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:10:56,383 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:10:56,383 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:10:56,383 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:10:56,383 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:10:56,384 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:10:56,384 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:10:56,384 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:10:56,384 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:10:56,384 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:10:56,384 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:10:56,385 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:10:56,385 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:10:56,385 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:10:56,385 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 03:10:56,385 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 03:10:56,385 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:10:56,386 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:10:56,386 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:10:56,386 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 -> 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 [2022-07-14 03:10:56,582 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:10:56,603 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:10:56,605 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:10:56,606 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:10:56,607 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:10:56,608 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2022-07-14 03:10:56,649 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8bf0dbc2/6318dcc918c442118c1c2d4b8dbd37b7/FLAGb039c3a11 [2022-07-14 03:10:57,354 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:10:57,355 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2022-07-14 03:10:57,406 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8bf0dbc2/6318dcc918c442118c1c2d4b8dbd37b7/FLAGb039c3a11 [2022-07-14 03:10:57,684 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8bf0dbc2/6318dcc918c442118c1c2d4b8dbd37b7 [2022-07-14 03:10:57,686 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:10:57,687 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:10:57,694 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:10:57,694 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:10:57,698 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:10:57,698 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:10:57" (1/1) ... [2022-07-14 03:10:57,701 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@412d3d63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:10:57, skipping insertion in model container [2022-07-14 03:10:57,701 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:10:57" (1/1) ... [2022-07-14 03:10:57,706 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:10:57,829 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:11:00,905 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2022-07-14 03:11:00,908 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2022-07-14 03:11:00,909 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2022-07-14 03:11:00,909 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2022-07-14 03:11:00,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:11:00,966 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:11:01,172 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: reg = reg & 4043309055U [10107] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-14 03:11:01,180 INFO L158 Benchmark]: Toolchain (without parser) took 3491.87ms. Allocated memory was 109.1MB in the beginning and 226.5MB in the end (delta: 117.4MB). Free memory was 62.1MB in the beginning and 138.7MB in the end (delta: -76.7MB). Peak memory consumption was 84.5MB. Max. memory is 16.1GB. [2022-07-14 03:11:01,181 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 109.1MB. Free memory is still 65.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 03:11:01,182 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3484.49ms. Allocated memory was 109.1MB in the beginning and 226.5MB in the end (delta: 117.4MB). Free memory was 61.8MB in the beginning and 138.7MB in the end (delta: -76.9MB). Peak memory consumption was 84.5MB. Max. memory is 16.1GB. [2022-07-14 03:11:01,183 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.16ms. Allocated memory is still 109.1MB. Free memory is still 65.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3484.49ms. Allocated memory was 109.1MB in the beginning and 226.5MB in the end (delta: 117.4MB). Free memory was 61.8MB in the beginning and 138.7MB in the end (delta: -76.9MB). Peak memory consumption was 84.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: reg = reg & 4043309055U [10107] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: reg = reg & 4043309055U [10107]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.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 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 03:11:02,723 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 03:11:02,725 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 03:11:02,755 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 03:11:02,756 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 03:11:02,757 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 03:11:02,758 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 03:11:02,759 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 03:11:02,761 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 03:11:02,763 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 03:11:02,764 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 03:11:02,765 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 03:11:02,766 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 03:11:02,768 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 03:11:02,770 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 03:11:02,772 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 03:11:02,773 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 03:11:02,776 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 03:11:02,778 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 03:11:02,780 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 03:11:02,783 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 03:11:02,783 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 03:11:02,784 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 03:11:02,785 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 03:11:02,787 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 03:11:02,790 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 03:11:02,795 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 03:11:02,795 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 03:11:02,796 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 03:11:02,796 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 03:11:02,797 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 03:11:02,797 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 03:11:02,797 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 03:11:02,798 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 03:11:02,799 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 03:11:02,801 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 03:11:02,801 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 03:11:02,801 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 03:11:02,802 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 03:11:02,802 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 03:11:02,802 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 03:11:02,805 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 03:11:02,805 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 03:11:02,847 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 03:11:02,847 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 03:11:02,847 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 03:11:02,848 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 03:11:02,848 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 03:11:02,848 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 03:11:02,849 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 03:11:02,849 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 03:11:02,849 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 03:11:02,849 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 03:11:02,850 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 03:11:02,850 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 03:11:02,850 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 03:11:02,850 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 03:11:02,850 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 03:11:02,850 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 03:11:02,851 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 03:11:02,851 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 03:11:02,851 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 03:11:02,851 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 03:11:02,851 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 03:11:02,851 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 03:11:02,852 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 03:11:02,852 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:11:02,852 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 03:11:02,852 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 03:11:02,852 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 03:11:02,852 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 03:11:02,853 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 03:11:02,853 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 03:11:02,853 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 03:11:02,853 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 03:11:02,853 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 03:11:02,853 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 -> 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 [2022-07-14 03:11:03,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 03:11:03,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 03:11:03,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 03:11:03,123 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 03:11:03,124 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 03:11:03,125 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2022-07-14 03:11:03,173 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/227ea7c5c/07589356718d48abb33dc8b0c07e526b/FLAG6cf8668a6 [2022-07-14 03:11:03,933 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 03:11:03,934 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2022-07-14 03:11:03,986 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/227ea7c5c/07589356718d48abb33dc8b0c07e526b/FLAG6cf8668a6 [2022-07-14 03:11:04,011 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/227ea7c5c/07589356718d48abb33dc8b0c07e526b [2022-07-14 03:11:04,013 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 03:11:04,015 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 03:11:04,016 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 03:11:04,017 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 03:11:04,019 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 03:11:04,020 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:11:04" (1/1) ... [2022-07-14 03:11:04,020 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d4b201e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:04, skipping insertion in model container [2022-07-14 03:11:04,021 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 03:11:04" (1/1) ... [2022-07-14 03:11:04,025 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 03:11:04,153 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:11:07,329 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2022-07-14 03:11:07,331 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2022-07-14 03:11:07,331 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2022-07-14 03:11:07,332 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2022-07-14 03:11:07,362 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:11:07,406 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 03:11:07,473 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 03:11:07,741 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2022-07-14 03:11:07,742 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2022-07-14 03:11:07,742 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2022-07-14 03:11:07,742 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2022-07-14 03:11:07,746 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:11:07,756 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 03:11:08,152 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2022-07-14 03:11:08,153 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2022-07-14 03:11:08,153 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2022-07-14 03:11:08,154 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2022-07-14 03:11:08,160 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 03:11:08,302 INFO L208 MainTranslator]: Completed translation [2022-07-14 03:11:08,303 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08 WrapperNode [2022-07-14 03:11:08,303 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 03:11:08,304 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 03:11:08,304 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 03:11:08,305 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 03:11:08,309 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08" (1/1) ... [2022-07-14 03:11:08,395 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08" (1/1) ... [2022-07-14 03:11:08,588 INFO L137 Inliner]: procedures = 549, calls = 2700, calls flagged for inlining = 309, calls inlined = 257, statements flattened = 5791 [2022-07-14 03:11:08,589 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 03:11:08,590 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 03:11:08,590 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 03:11:08,591 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 03:11:08,599 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08" (1/1) ... [2022-07-14 03:11:08,599 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08" (1/1) ... [2022-07-14 03:11:08,659 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08" (1/1) ... [2022-07-14 03:11:08,661 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08" (1/1) ... [2022-07-14 03:11:08,801 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08" (1/1) ... [2022-07-14 03:11:08,830 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08" (1/1) ... [2022-07-14 03:11:08,867 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08" (1/1) ... [2022-07-14 03:11:08,909 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 03:11:08,911 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 03:11:08,911 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 03:11:08,911 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 03:11:08,912 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08" (1/1) ... [2022-07-14 03:11:08,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 03:11:08,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 03:11:08,949 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-14 03:11:09,011 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-14 03:11:09,025 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-14 03:11:09,026 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-14 03:11:09,026 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-07-14 03:11:09,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-07-14 03:11:09,026 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-07-14 03:11:09,026 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-07-14 03:11:09,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-14 03:11:09,027 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-14 03:11:09,027 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2022-07-14 03:11:09,027 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2022-07-14 03:11:09,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 03:11:09,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 03:11:09,028 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2022-07-14 03:11:09,028 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2022-07-14 03:11:09,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-07-14 03:11:09,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-07-14 03:11:09,029 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2022-07-14 03:11:09,029 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2022-07-14 03:11:09,029 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-14 03:11:09,029 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-14 03:11:09,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 03:11:09,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 03:11:09,030 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2022-07-14 03:11:09,030 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2022-07-14 03:11:09,030 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2022-07-14 03:11:09,030 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2022-07-14 03:11:09,031 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-07-14 03:11:09,031 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-07-14 03:11:09,031 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-14 03:11:09,031 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-14 03:11:09,031 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-14 03:11:09,032 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-14 03:11:09,032 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-14 03:11:09,032 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-14 03:11:09,032 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2022-07-14 03:11:09,032 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2022-07-14 03:11:09,032 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-14 03:11:09,033 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-14 03:11:09,033 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2022-07-14 03:11:09,034 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2022-07-14 03:11:09,034 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2022-07-14 03:11:09,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2022-07-14 03:11:09,034 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-14 03:11:09,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-14 03:11:09,035 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-14 03:11:09,035 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-14 03:11:09,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-14 03:11:09,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-14 03:11:09,036 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-14 03:11:09,036 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-14 03:11:09,036 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-14 03:11:09,036 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-14 03:11:09,036 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-07-14 03:11:09,036 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-14 03:11:09,036 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-14 03:11:09,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 03:11:09,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 03:11:09,037 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-07-14 03:11:09,037 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-07-14 03:11:09,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 03:11:09,038 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-14 03:11:09,038 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-14 03:11:09,038 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2022-07-14 03:11:09,038 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2022-07-14 03:11:09,038 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-07-14 03:11:09,038 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-07-14 03:11:09,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 03:11:09,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 03:11:09,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-14 03:11:09,039 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-07-14 03:11:09,039 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-14 03:11:09,039 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-14 03:11:09,039 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2022-07-14 03:11:09,040 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2022-07-14 03:11:09,040 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-07-14 03:11:09,040 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-07-14 03:11:09,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-14 03:11:09,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-14 03:11:09,041 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2022-07-14 03:11:09,041 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2022-07-14 03:11:09,041 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-14 03:11:09,042 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-14 03:11:09,042 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-14 03:11:09,042 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-14 03:11:09,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-14 03:11:09,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-14 03:11:09,042 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2022-07-14 03:11:09,042 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2022-07-14 03:11:09,043 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-14 03:11:09,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-14 03:11:09,043 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2022-07-14 03:11:09,043 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2022-07-14 03:11:09,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 03:11:09,043 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 03:11:09,043 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-14 03:11:09,043 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-14 03:11:09,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-14 03:11:09,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-14 03:11:09,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-14 03:11:09,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-14 03:11:09,044 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2022-07-14 03:11:09,045 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2022-07-14 03:11:09,046 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-14 03:11:09,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-14 03:11:09,048 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-14 03:11:09,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-14 03:11:09,048 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2022-07-14 03:11:09,049 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2022-07-14 03:11:09,049 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2022-07-14 03:11:09,050 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2022-07-14 03:11:09,050 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2022-07-14 03:11:09,050 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2022-07-14 03:11:09,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 03:11:09,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-14 03:11:09,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-14 03:11:09,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-14 03:11:09,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-14 03:11:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-14 03:11:09,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-14 03:11:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-14 03:11:09,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-14 03:11:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2022-07-14 03:11:09,057 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2022-07-14 03:11:09,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 03:11:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-14 03:11:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-14 03:11:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-14 03:11:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-14 03:11:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 03:11:09,058 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-14 03:11:09,058 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-14 03:11:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-14 03:11:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-14 03:11:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 03:11:09,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 03:11:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-14 03:11:09,059 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-07-14 03:11:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-07-14 03:11:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2022-07-14 03:11:09,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2022-07-14 03:11:09,060 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2022-07-14 03:11:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2022-07-14 03:11:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-14 03:11:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-14 03:11:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-14 03:11:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-14 03:11:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-14 03:11:09,061 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-14 03:11:09,061 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-14 03:11:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-14 03:11:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-14 03:11:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2022-07-14 03:11:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2022-07-14 03:11:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-07-14 03:11:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-07-14 03:11:09,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 03:11:09,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 03:11:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-07-14 03:11:09,063 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-07-14 03:11:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-14 03:11:09,063 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-14 03:11:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 03:11:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2022-07-14 03:11:09,063 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2022-07-14 03:11:09,063 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2022-07-14 03:11:09,064 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2022-07-14 03:11:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-14 03:11:09,064 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-14 03:11:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 03:11:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2022-07-14 03:11:09,064 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2022-07-14 03:11:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 03:11:09,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 03:11:09,065 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2022-07-14 03:11:09,065 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2022-07-14 03:11:09,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 03:11:09,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 03:11:09,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 03:11:09,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 03:11:09,065 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2022-07-14 03:11:09,066 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2022-07-14 03:11:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2022-07-14 03:11:09,066 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2022-07-14 03:11:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2022-07-14 03:11:09,066 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2022-07-14 03:11:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2022-07-14 03:11:09,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2022-07-14 03:11:09,066 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2022-07-14 03:11:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2022-07-14 03:11:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-14 03:11:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-14 03:11:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-07-14 03:11:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-07-14 03:11:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2022-07-14 03:11:09,067 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2022-07-14 03:11:09,067 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2022-07-14 03:11:09,068 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2022-07-14 03:11:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2022-07-14 03:11:09,068 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2022-07-14 03:11:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2022-07-14 03:11:09,068 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2022-07-14 03:11:09,068 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-14 03:11:09,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-14 03:11:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-14 03:11:09,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-14 03:11:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 03:11:09,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 03:11:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-14 03:11:09,069 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-14 03:11:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-14 03:11:09,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-14 03:11:09,069 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-07-14 03:11:09,070 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-07-14 03:11:09,070 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2022-07-14 03:11:09,070 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2022-07-14 03:11:09,070 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-14 03:11:09,070 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-14 03:11:09,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 03:11:09,070 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-07-14 03:11:09,070 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-07-14 03:11:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-14 03:11:09,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-14 03:11:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-07-14 03:11:09,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-07-14 03:11:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 03:11:09,071 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2022-07-14 03:11:09,071 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2022-07-14 03:11:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2022-07-14 03:11:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2022-07-14 03:11:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2022-07-14 03:11:09,076 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2022-07-14 03:11:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 03:11:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 03:11:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 03:11:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 03:11:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 03:11:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2022-07-14 03:11:09,076 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2022-07-14 03:11:09,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-14 03:11:09,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-14 03:11:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-14 03:11:09,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-07-14 03:11:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-14 03:11:09,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-14 03:11:09,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-14 03:11:09,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-14 03:11:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2022-07-14 03:11:09,079 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2022-07-14 03:11:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2022-07-14 03:11:09,079 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2022-07-14 03:11:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-07-14 03:11:09,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-07-14 03:11:09,079 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2022-07-14 03:11:09,079 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2022-07-14 03:11:09,080 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-14 03:11:09,080 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-14 03:11:09,080 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2022-07-14 03:11:09,080 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2022-07-14 03:11:09,080 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-14 03:11:09,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-14 03:11:09,080 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-14 03:11:09,080 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-14 03:11:09,081 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2022-07-14 03:11:09,081 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2022-07-14 03:11:09,081 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2022-07-14 03:11:09,081 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2022-07-14 03:11:09,081 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2022-07-14 03:11:09,081 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2022-07-14 03:11:09,081 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 03:11:09,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 03:11:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2022-07-14 03:11:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2022-07-14 03:11:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-14 03:11:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-14 03:11:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-14 03:11:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-14 03:11:09,082 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2022-07-14 03:11:09,082 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2022-07-14 03:11:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 03:11:09,083 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 03:11:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2022-07-14 03:11:09,083 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2022-07-14 03:11:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-14 03:11:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2022-07-14 03:11:09,083 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2022-07-14 03:11:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-14 03:11:09,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-14 03:11:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-14 03:11:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2022-07-14 03:11:09,084 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2022-07-14 03:11:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2022-07-14 03:11:09,084 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2022-07-14 03:11:09,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 03:11:09,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 03:11:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2022-07-14 03:11:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2022-07-14 03:11:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-14 03:11:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-14 03:11:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2022-07-14 03:11:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2022-07-14 03:11:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2022-07-14 03:11:09,085 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2022-07-14 03:11:09,085 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-14 03:11:09,086 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-14 03:11:09,086 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-14 03:11:09,086 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-14 03:11:09,086 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2022-07-14 03:11:09,086 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2022-07-14 03:11:09,086 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2022-07-14 03:11:09,086 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2022-07-14 03:11:09,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-14 03:11:09,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-14 03:11:09,087 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2022-07-14 03:11:09,087 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2022-07-14 03:11:09,087 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2022-07-14 03:11:09,087 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2022-07-14 03:11:09,087 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2022-07-14 03:11:09,087 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2022-07-14 03:11:09,087 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2022-07-14 03:11:09,088 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2022-07-14 03:11:09,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-07-14 03:11:09,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-07-14 03:11:09,088 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-14 03:11:09,088 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-14 03:11:09,088 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2022-07-14 03:11:09,088 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2022-07-14 03:11:09,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-14 03:11:09,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-14 03:11:09,089 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-07-14 03:11:09,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-07-14 03:11:09,089 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-07-14 03:11:09,089 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-07-14 03:11:10,092 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 03:11:10,095 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 03:11:17,029 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 03:11:56,546 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-14 03:11:57,105 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 03:11:57,132 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 03:11:57,133 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-14 03:11:57,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 03:11:57 BoogieIcfgContainer [2022-07-14 03:11:57,138 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 03:11:57,140 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 03:11:57,140 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 03:11:57,143 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 03:11:57,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 03:11:04" (1/3) ... [2022-07-14 03:11:57,143 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@98fed52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 03:11:57, skipping insertion in model container [2022-07-14 03:11:57,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 03:11:08" (2/3) ... [2022-07-14 03:11:57,144 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@98fed52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 03:11:57, skipping insertion in model container [2022-07-14 03:11:57,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 03:11:57" (3/3) ... [2022-07-14 03:11:57,145 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2022-07-14 03:11:57,154 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 03:11:57,155 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-14 03:11:57,242 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 03:11:57,252 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@258c9236, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@461252ce [2022-07-14 03:11:57,252 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-14 03:11:57,263 INFO L276 IsEmpty]: Start isEmpty. Operand has 2623 states, 1769 states have (on average 1.2679479932165065) internal successors, (2243), 1819 states have internal predecessors, (2243), 707 states have call successors, (707), 150 states have call predecessors, (707), 149 states have return successors, (698), 682 states have call predecessors, (698), 698 states have call successors, (698) [2022-07-14 03:11:57,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2022-07-14 03:11:57,292 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:11:57,292 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:11:57,293 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:11:57,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:11:57,297 INFO L85 PathProgramCache]: Analyzing trace with hash -451639904, now seen corresponding path program 1 times [2022-07-14 03:11:57,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:11:57,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1472219290] [2022-07-14 03:11:57,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:11:57,310 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:11:57,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:11:57,312 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:11:57,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-14 03:11:58,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:11:58,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 1262 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:11:58,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:11:58,729 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2022-07-14 03:11:58,730 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:11:58,730 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:11:58,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1472219290] [2022-07-14 03:11:58,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1472219290] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:11:58,731 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:11:58,731 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:11:58,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550199689] [2022-07-14 03:11:58,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:11:58,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:11:58,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:11:58,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:11:58,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:11:58,765 INFO L87 Difference]: Start difference. First operand has 2623 states, 1769 states have (on average 1.2679479932165065) internal successors, (2243), 1819 states have internal predecessors, (2243), 707 states have call successors, (707), 150 states have call predecessors, (707), 149 states have return successors, (698), 682 states have call predecessors, (698), 698 states have call successors, (698) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-14 03:11:59,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:11:59,473 INFO L93 Difference]: Finished difference Result 7673 states and 10785 transitions. [2022-07-14 03:11:59,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:11:59,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 225 [2022-07-14 03:11:59,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:11:59,509 INFO L225 Difference]: With dead ends: 7673 [2022-07-14 03:11:59,509 INFO L226 Difference]: Without dead ends: 5077 [2022-07-14 03:11:59,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 223 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-14 03:11:59,532 INFO L413 NwaCegarLoop]: 4276 mSDtfsCounter, 3473 mSDsluCounter, 3554 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 7830 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-14 03:11:59,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3473 Valid, 7830 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-14 03:11:59,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5077 states. [2022-07-14 03:11:59,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5077 to 5075. [2022-07-14 03:11:59,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5075 states, 3428 states have (on average 1.2613768961493583) internal successors, (4324), 3521 states have internal predecessors, (4324), 1350 states have call successors, (1350), 296 states have call predecessors, (1350), 295 states have return successors, (1347), 1315 states have call predecessors, (1347), 1347 states have call successors, (1347) [2022-07-14 03:11:59,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5075 states to 5075 states and 7021 transitions. [2022-07-14 03:11:59,790 INFO L78 Accepts]: Start accepts. Automaton has 5075 states and 7021 transitions. Word has length 225 [2022-07-14 03:11:59,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:11:59,792 INFO L495 AbstractCegarLoop]: Abstraction has 5075 states and 7021 transitions. [2022-07-14 03:11:59,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-14 03:11:59,793 INFO L276 IsEmpty]: Start isEmpty. Operand 5075 states and 7021 transitions. [2022-07-14 03:11:59,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-07-14 03:11:59,803 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:11:59,803 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:11:59,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-14 03:12:00,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:12:00,016 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:12:00,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:12:00,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1698650712, now seen corresponding path program 1 times [2022-07-14 03:12:00,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:12:00,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [411834172] [2022-07-14 03:12:00,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:12:00,019 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:12:00,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:12:00,022 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:12:00,023 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-14 03:12:01,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:12:01,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 1348 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:12:01,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:12:01,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2022-07-14 03:12:01,547 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:12:01,548 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:12:01,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [411834172] [2022-07-14 03:12:01,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [411834172] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:12:01,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:12:01,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:12:01,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088849365] [2022-07-14 03:12:01,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:12:01,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:12:01,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:12:01,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:12:01,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:12:01,552 INFO L87 Difference]: Start difference. First operand 5075 states and 7021 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-14 03:12:02,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:12:02,570 INFO L93 Difference]: Finished difference Result 11990 states and 16547 transitions. [2022-07-14 03:12:02,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:12:02,571 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), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 247 [2022-07-14 03:12:02,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:12:02,611 INFO L225 Difference]: With dead ends: 11990 [2022-07-14 03:12:02,612 INFO L226 Difference]: Without dead ends: 6956 [2022-07-14 03:12:02,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:12:02,633 INFO L413 NwaCegarLoop]: 4167 mSDtfsCounter, 3003 mSDsluCounter, 3518 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3003 SdHoareTripleChecker+Valid, 7685 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-14 03:12:02,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3003 Valid, 7685 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-14 03:12:02,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6956 states. [2022-07-14 03:12:02,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6956 to 6947. [2022-07-14 03:12:02,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6947 states, 4702 states have (on average 1.2566992769034453) internal successors, (5909), 4830 states have internal predecessors, (5909), 1820 states have call successors, (1820), 425 states have call predecessors, (1820), 423 states have return successors, (1817), 1768 states have call predecessors, (1817), 1817 states have call successors, (1817) [2022-07-14 03:12:02,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6947 states to 6947 states and 9546 transitions. [2022-07-14 03:12:02,877 INFO L78 Accepts]: Start accepts. Automaton has 6947 states and 9546 transitions. Word has length 247 [2022-07-14 03:12:02,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:12:02,878 INFO L495 AbstractCegarLoop]: Abstraction has 6947 states and 9546 transitions. [2022-07-14 03:12:02,878 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), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-14 03:12:02,879 INFO L276 IsEmpty]: Start isEmpty. Operand 6947 states and 9546 transitions. [2022-07-14 03:12:02,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-07-14 03:12:02,884 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:12:02,885 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 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-14 03:12:02,916 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-14 03:12:03,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:12:03,099 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:12:03,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:12:03,100 INFO L85 PathProgramCache]: Analyzing trace with hash 502559660, now seen corresponding path program 1 times [2022-07-14 03:12:03,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:12:03,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1894662899] [2022-07-14 03:12:03,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:12:03,101 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:12:03,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:12:03,103 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:12:03,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-14 03:12:04,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:12:04,214 INFO L263 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:12:04,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:12:04,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1381 trivial. 0 not checked. [2022-07-14 03:12:04,646 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:12:04,646 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:12:04,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1894662899] [2022-07-14 03:12:04,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1894662899] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:12:04,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:12:04,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:12:04,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820220530] [2022-07-14 03:12:04,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:12:04,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:12:04,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:12:04,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:12:04,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:12:04,647 INFO L87 Difference]: Start difference. First operand 6947 states and 9546 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-14 03:12:05,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:12:05,554 INFO L93 Difference]: Finished difference Result 18391 states and 25273 transitions. [2022-07-14 03:12:05,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:12:05,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 259 [2022-07-14 03:12:05,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:12:05,619 INFO L225 Difference]: With dead ends: 18391 [2022-07-14 03:12:05,619 INFO L226 Difference]: Without dead ends: 11485 [2022-07-14 03:12:05,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:12:05,653 INFO L413 NwaCegarLoop]: 4244 mSDtfsCounter, 3397 mSDsluCounter, 3538 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3397 SdHoareTripleChecker+Valid, 7782 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-14 03:12:05,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3397 Valid, 7782 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-14 03:12:05,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11485 states. [2022-07-14 03:12:05,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11485 to 11472. [2022-07-14 03:12:06,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11472 states, 7764 states have (on average 1.254765584750129) internal successors, (9742), 7986 states have internal predecessors, (9742), 3003 states have call successors, (3003), 706 states have call predecessors, (3003), 703 states have return successors, (3000), 2909 states have call predecessors, (3000), 3000 states have call successors, (3000) [2022-07-14 03:12:06,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11472 states to 11472 states and 15745 transitions. [2022-07-14 03:12:06,057 INFO L78 Accepts]: Start accepts. Automaton has 11472 states and 15745 transitions. Word has length 259 [2022-07-14 03:12:06,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:12:06,058 INFO L495 AbstractCegarLoop]: Abstraction has 11472 states and 15745 transitions. [2022-07-14 03:12:06,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-14 03:12:06,059 INFO L276 IsEmpty]: Start isEmpty. Operand 11472 states and 15745 transitions. [2022-07-14 03:12:06,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-07-14 03:12:06,126 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:12:06,126 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2022-07-14 03:12:06,153 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-14 03:12:06,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:12:06,327 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:12:06,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:12:06,327 INFO L85 PathProgramCache]: Analyzing trace with hash -2593651, now seen corresponding path program 1 times [2022-07-14 03:12:06,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:12:06,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1891149573] [2022-07-14 03:12:06,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:12:06,329 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:12:06,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:12:06,331 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:12:06,333 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-14 03:12:07,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:12:07,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:12:07,380 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:12:12,076 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2022-07-14 03:12:12,076 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:12:12,076 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:12:12,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1891149573] [2022-07-14 03:12:12,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1891149573] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:12:12,077 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:12:12,077 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 03:12:12,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924303178] [2022-07-14 03:12:12,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:12:12,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 03:12:12,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:12:12,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 03:12:12,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 03:12:12,078 INFO L87 Difference]: Start difference. First operand 11472 states and 15745 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2022-07-14 03:12:12,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:12:12,554 INFO L93 Difference]: Finished difference Result 11472 states and 15745 transitions. [2022-07-14 03:12:12,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 03:12:12,555 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 281 [2022-07-14 03:12:12,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:12:12,620 INFO L225 Difference]: With dead ends: 11472 [2022-07-14 03:12:12,620 INFO L226 Difference]: Without dead ends: 11417 [2022-07-14 03:12:12,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 03:12:12,635 INFO L413 NwaCegarLoop]: 3579 mSDtfsCounter, 3466 mSDsluCounter, 3579 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3466 SdHoareTripleChecker+Valid, 7158 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 03:12:12,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3466 Valid, 7158 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 03:12:12,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11417 states. [2022-07-14 03:12:13,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11417 to 11417. [2022-07-14 03:12:13,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11417 states, 7739 states have (on average 1.2540379894043159) internal successors, (9705), 7949 states have internal predecessors, (9705), 2976 states have call successors, (2976), 701 states have call predecessors, (2976), 701 states have return successors, (2976), 2896 states have call predecessors, (2976), 2976 states have call successors, (2976) [2022-07-14 03:12:13,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11417 states to 11417 states and 15657 transitions. [2022-07-14 03:12:13,095 INFO L78 Accepts]: Start accepts. Automaton has 11417 states and 15657 transitions. Word has length 281 [2022-07-14 03:12:13,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:12:13,098 INFO L495 AbstractCegarLoop]: Abstraction has 11417 states and 15657 transitions. [2022-07-14 03:12:13,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2022-07-14 03:12:13,098 INFO L276 IsEmpty]: Start isEmpty. Operand 11417 states and 15657 transitions. [2022-07-14 03:12:13,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2022-07-14 03:12:13,115 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:12:13,115 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:12:13,146 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-14 03:12:13,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:12:13,328 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:12:13,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:12:13,328 INFO L85 PathProgramCache]: Analyzing trace with hash -991394371, now seen corresponding path program 1 times [2022-07-14 03:12:13,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:12:13,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1203754728] [2022-07-14 03:12:13,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:12:13,330 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:12:13,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:12:13,331 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:12:13,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-14 03:12:14,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:12:14,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 1490 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:12:14,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:12:15,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1654 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2022-07-14 03:12:15,308 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:12:15,308 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:12:15,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1203754728] [2022-07-14 03:12:15,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1203754728] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:12:15,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:12:15,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:12:15,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944321779] [2022-07-14 03:12:15,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:12:15,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:12:15,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:12:15,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:12:15,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:12:15,309 INFO L87 Difference]: Start difference. First operand 11417 states and 15657 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-07-14 03:12:16,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:12:16,499 INFO L93 Difference]: Finished difference Result 25038 states and 34349 transitions. [2022-07-14 03:12:16,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:12:16,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 311 [2022-07-14 03:12:16,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:12:16,573 INFO L225 Difference]: With dead ends: 25038 [2022-07-14 03:12:16,574 INFO L226 Difference]: Without dead ends: 15726 [2022-07-14 03:12:16,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:12:16,627 INFO L413 NwaCegarLoop]: 6415 mSDtfsCounter, 2958 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2958 SdHoareTripleChecker+Valid, 9903 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-14 03:12:16,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2958 Valid, 9903 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-14 03:12:16,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15726 states. [2022-07-14 03:12:17,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15726 to 15722. [2022-07-14 03:12:17,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15722 states, 10661 states have (on average 1.253447143795141) internal successors, (13363), 10951 states have internal predecessors, (13363), 4086 states have call successors, (4086), 974 states have call predecessors, (4086), 974 states have return successors, (4086), 3974 states have call predecessors, (4086), 4086 states have call successors, (4086) [2022-07-14 03:12:17,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15722 states to 15722 states and 21535 transitions. [2022-07-14 03:12:17,269 INFO L78 Accepts]: Start accepts. Automaton has 15722 states and 21535 transitions. Word has length 311 [2022-07-14 03:12:17,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:12:17,270 INFO L495 AbstractCegarLoop]: Abstraction has 15722 states and 21535 transitions. [2022-07-14 03:12:17,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-07-14 03:12:17,271 INFO L276 IsEmpty]: Start isEmpty. Operand 15722 states and 21535 transitions. [2022-07-14 03:12:17,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2022-07-14 03:12:17,297 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:12:17,297 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 18, 18, 18, 18, 18, 18, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:12:17,328 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-14 03:12:17,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:12:17,516 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:12:17,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:12:17,516 INFO L85 PathProgramCache]: Analyzing trace with hash -529675242, now seen corresponding path program 1 times [2022-07-14 03:12:17,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:12:17,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1785736514] [2022-07-14 03:12:17,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:12:17,518 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:12:17,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:12:17,519 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:12:17,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-14 03:12:18,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:12:18,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 1480 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:12:18,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:12:18,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 1572 trivial. 0 not checked. [2022-07-14 03:12:18,793 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:12:18,793 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:12:18,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1785736514] [2022-07-14 03:12:18,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1785736514] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:12:18,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:12:18,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:12:18,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973756913] [2022-07-14 03:12:18,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:12:18,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:12:18,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:12:18,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:12:18,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:12:18,794 INFO L87 Difference]: Start difference. First operand 15722 states and 21535 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-14 03:12:19,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:12:19,716 INFO L93 Difference]: Finished difference Result 42692 states and 58511 transitions. [2022-07-14 03:12:19,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:12:19,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 335 [2022-07-14 03:12:19,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:12:19,829 INFO L225 Difference]: With dead ends: 42692 [2022-07-14 03:12:19,829 INFO L226 Difference]: Without dead ends: 26965 [2022-07-14 03:12:19,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:12:19,875 INFO L413 NwaCegarLoop]: 6586 mSDtfsCounter, 3427 mSDsluCounter, 3534 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3427 SdHoareTripleChecker+Valid, 10120 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 03:12:19,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3427 Valid, 10120 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 03:12:19,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26965 states. [2022-07-14 03:12:20,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26965 to 26963. [2022-07-14 03:12:20,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26963 states, 18276 states have (on average 1.254541475158678) internal successors, (22928), 18770 states have internal predecessors, (22928), 7016 states have call successors, (7016), 1670 states have call predecessors, (7016), 1670 states have return successors, (7016), 6830 states have call predecessors, (7016), 7016 states have call successors, (7016) [2022-07-14 03:12:20,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26963 states to 26963 states and 36960 transitions. [2022-07-14 03:12:20,859 INFO L78 Accepts]: Start accepts. Automaton has 26963 states and 36960 transitions. Word has length 335 [2022-07-14 03:12:20,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:12:20,859 INFO L495 AbstractCegarLoop]: Abstraction has 26963 states and 36960 transitions. [2022-07-14 03:12:20,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-14 03:12:20,860 INFO L276 IsEmpty]: Start isEmpty. Operand 26963 states and 36960 transitions. [2022-07-14 03:12:20,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2022-07-14 03:12:20,890 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:12:20,890 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 18, 18, 18, 18, 18, 18, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:12:20,920 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-14 03:12:21,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:12:21,104 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:12:21,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:12:21,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1368708904, now seen corresponding path program 1 times [2022-07-14 03:12:21,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:12:21,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [350402996] [2022-07-14 03:12:21,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:12:21,106 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:12:21,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:12:21,116 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:12:21,117 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-14 03:12:22,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:12:22,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 1480 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:12:22,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:12:22,451 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 1572 trivial. 0 not checked. [2022-07-14 03:12:22,451 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:12:22,451 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:12:22,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [350402996] [2022-07-14 03:12:22,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [350402996] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:12:22,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:12:22,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:12:22,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307973336] [2022-07-14 03:12:22,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:12:22,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:12:22,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:12:22,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:12:22,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:12:22,452 INFO L87 Difference]: Start difference. First operand 26963 states and 36960 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-14 03:12:23,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:12:23,585 INFO L93 Difference]: Finished difference Result 65168 states and 89355 transitions. [2022-07-14 03:12:23,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:12:23,588 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 335 [2022-07-14 03:12:23,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:12:23,808 INFO L225 Difference]: With dead ends: 65168 [2022-07-14 03:12:23,808 INFO L226 Difference]: Without dead ends: 40310 [2022-07-14 03:12:24,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:12:24,104 INFO L413 NwaCegarLoop]: 6981 mSDtfsCounter, 3432 mSDsluCounter, 3529 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 10510 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 03:12:24,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3432 Valid, 10510 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 03:12:24,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40310 states. [2022-07-14 03:12:25,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40310 to 40308. [2022-07-14 03:12:25,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40308 states, 27330 states have (on average 1.2547383827296013) internal successors, (34292), 28066 states have internal predecessors, (34292), 10480 states have call successors, (10480), 2497 states have call predecessors, (10480), 2497 states have return successors, (10480), 10206 states have call predecessors, (10480), 10480 states have call successors, (10480) [2022-07-14 03:12:26,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40308 states to 40308 states and 55252 transitions. [2022-07-14 03:12:26,058 INFO L78 Accepts]: Start accepts. Automaton has 40308 states and 55252 transitions. Word has length 335 [2022-07-14 03:12:26,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:12:26,059 INFO L495 AbstractCegarLoop]: Abstraction has 40308 states and 55252 transitions. [2022-07-14 03:12:26,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-14 03:12:26,059 INFO L276 IsEmpty]: Start isEmpty. Operand 40308 states and 55252 transitions. [2022-07-14 03:12:26,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2022-07-14 03:12:26,107 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:12:26,107 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:12:26,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-14 03:12:26,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:12:26,324 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:12:26,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:12:26,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1042881162, now seen corresponding path program 1 times [2022-07-14 03:12:26,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:12:26,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [180827757] [2022-07-14 03:12:26,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:12:26,326 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:12:26,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:12:26,327 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:12:26,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-14 03:12:27,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:12:27,459 INFO L263 TraceCheckSpWp]: Trace formula consists of 1516 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-14 03:12:27,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:12:30,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1939 backedges. 414 proven. 3 refuted. 0 times theorem prover too weak. 1522 trivial. 0 not checked. [2022-07-14 03:12:30,359 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 03:12:33,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1939 backedges. 42 proven. 24 refuted. 0 times theorem prover too weak. 1873 trivial. 0 not checked. [2022-07-14 03:12:33,511 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:12:33,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [180827757] [2022-07-14 03:12:33,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [180827757] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 03:12:33,511 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 03:12:33,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 22 [2022-07-14 03:12:33,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086798676] [2022-07-14 03:12:33,512 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 03:12:33,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-14 03:12:33,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:12:33,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-14 03:12:33,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-07-14 03:12:33,513 INFO L87 Difference]: Start difference. First operand 40308 states and 55252 transitions. Second operand has 22 states, 21 states have (on average 6.761904761904762) internal successors, (142), 20 states have internal predecessors, (142), 6 states have call successors, (49), 3 states have call predecessors, (49), 8 states have return successors, (49), 7 states have call predecessors, (49), 6 states have call successors, (49) [2022-07-14 03:13:45,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:13:45,276 INFO L93 Difference]: Finished difference Result 103176 states and 141430 transitions. [2022-07-14 03:13:45,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-07-14 03:13:45,277 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 6.761904761904762) internal successors, (142), 20 states have internal predecessors, (142), 6 states have call successors, (49), 3 states have call predecessors, (49), 8 states have return successors, (49), 7 states have call predecessors, (49), 6 states have call successors, (49) Word has length 359 [2022-07-14 03:13:45,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:13:45,577 INFO L225 Difference]: With dead ends: 103176 [2022-07-14 03:13:45,577 INFO L226 Difference]: Without dead ends: 62839 [2022-07-14 03:13:45,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 730 GetRequests, 697 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=173, Invalid=1017, Unknown=0, NotChecked=0, Total=1190 [2022-07-14 03:13:45,822 INFO L413 NwaCegarLoop]: 7245 mSDtfsCounter, 12691 mSDsluCounter, 90226 mSDsCounter, 0 mSdLazyCounter, 7345 mSolverCounterSat, 2603 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13012 SdHoareTripleChecker+Valid, 97471 SdHoareTripleChecker+Invalid, 9948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2603 IncrementalHoareTripleChecker+Valid, 7345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:13:45,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13012 Valid, 97471 Invalid, 9948 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2603 Valid, 7345 Invalid, 0 Unknown, 0 Unchecked, 66.1s Time] [2022-07-14 03:13:45,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62839 states. [2022-07-14 03:13:47,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62839 to 40352. [2022-07-14 03:13:47,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40352 states, 27361 states have (on average 1.254486312634772) internal successors, (34324), 28097 states have internal predecessors, (34324), 10482 states have call successors, (10482), 2508 states have call predecessors, (10482), 2508 states have return successors, (10482), 10208 states have call predecessors, (10482), 10482 states have call successors, (10482) [2022-07-14 03:13:47,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40352 states to 40352 states and 55288 transitions. [2022-07-14 03:13:47,563 INFO L78 Accepts]: Start accepts. Automaton has 40352 states and 55288 transitions. Word has length 359 [2022-07-14 03:13:47,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:13:47,564 INFO L495 AbstractCegarLoop]: Abstraction has 40352 states and 55288 transitions. [2022-07-14 03:13:47,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 6.761904761904762) internal successors, (142), 20 states have internal predecessors, (142), 6 states have call successors, (49), 3 states have call predecessors, (49), 8 states have return successors, (49), 7 states have call predecessors, (49), 6 states have call successors, (49) [2022-07-14 03:13:47,564 INFO L276 IsEmpty]: Start isEmpty. Operand 40352 states and 55288 transitions. [2022-07-14 03:13:47,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-07-14 03:13:47,603 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:13:47,603 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:13:47,646 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-14 03:13:47,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 03:13:47,824 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:13:47,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:13:47,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1976025518, now seen corresponding path program 1 times [2022-07-14 03:13:47,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:13:47,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [849506569] [2022-07-14 03:13:47,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:13:47,827 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:13:47,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:13:47,829 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 03:13:47,831 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-14 03:13:49,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:13:49,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 1533 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:13:49,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:13:49,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1967 backedges. 229 proven. 0 refuted. 0 times theorem prover too weak. 1738 trivial. 0 not checked. [2022-07-14 03:13:49,371 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:13:49,371 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:13:49,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [849506569] [2022-07-14 03:13:49,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [849506569] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:13:49,371 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:13:49,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:13:49,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504910536] [2022-07-14 03:13:49,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:13:49,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:13:49,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:13:49,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:13:49,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:13:49,373 INFO L87 Difference]: Start difference. First operand 40352 states and 55288 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-07-14 03:13:51,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:13:51,634 INFO L93 Difference]: Finished difference Result 91928 states and 125975 transitions. [2022-07-14 03:13:51,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:13:51,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 367 [2022-07-14 03:13:51,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:13:51,937 INFO L225 Difference]: With dead ends: 91928 [2022-07-14 03:13:51,938 INFO L226 Difference]: Without dead ends: 51595 [2022-07-14 03:13:52,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:13:52,116 INFO L413 NwaCegarLoop]: 6986 mSDtfsCounter, 3425 mSDsluCounter, 3534 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3425 SdHoareTripleChecker+Valid, 10520 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-14 03:13:52,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3425 Valid, 10520 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-14 03:13:52,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51595 states. [2022-07-14 03:13:53,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51595 to 40352. [2022-07-14 03:13:53,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40352 states, 27361 states have (on average 1.2544497642630021) internal successors, (34323), 28097 states have internal predecessors, (34323), 10482 states have call successors, (10482), 2508 states have call predecessors, (10482), 2508 states have return successors, (10482), 10208 states have call predecessors, (10482), 10482 states have call successors, (10482) [2022-07-14 03:13:54,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40352 states to 40352 states and 55287 transitions. [2022-07-14 03:13:54,389 INFO L78 Accepts]: Start accepts. Automaton has 40352 states and 55287 transitions. Word has length 367 [2022-07-14 03:13:54,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:13:54,390 INFO L495 AbstractCegarLoop]: Abstraction has 40352 states and 55287 transitions. [2022-07-14 03:13:54,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-07-14 03:13:54,390 INFO L276 IsEmpty]: Start isEmpty. Operand 40352 states and 55287 transitions. [2022-07-14 03:13:54,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-07-14 03:13:54,432 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:13:54,433 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:13:54,479 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-14 03:13:54,647 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-14 03:13:54,648 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:13:54,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:13:54,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1479908116, now seen corresponding path program 1 times [2022-07-14 03:13:54,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:13:54,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1101305389] [2022-07-14 03:13:54,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:13:54,651 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:13:54,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:13:54,657 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-14 03:13:54,694 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-14 03:13:55,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:13:55,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 1533 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:13:55,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:13:56,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1967 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 1836 trivial. 0 not checked. [2022-07-14 03:13:56,278 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:13:56,278 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:13:56,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1101305389] [2022-07-14 03:13:56,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1101305389] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:13:56,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:13:56,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:13:56,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019132910] [2022-07-14 03:13:56,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:13:56,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:13:56,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:13:56,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:13:56,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:13:56,280 INFO L87 Difference]: Start difference. First operand 40352 states and 55287 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-14 03:13:58,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:13:58,510 INFO L93 Difference]: Finished difference Result 98411 states and 134876 transitions. [2022-07-14 03:13:58,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:13:58,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 367 [2022-07-14 03:13:58,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:13:58,784 INFO L225 Difference]: With dead ends: 98411 [2022-07-14 03:13:58,784 INFO L226 Difference]: Without dead ends: 60164 [2022-07-14 03:13:59,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:13:59,016 INFO L413 NwaCegarLoop]: 6926 mSDtfsCounter, 3366 mSDsluCounter, 3505 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3366 SdHoareTripleChecker+Valid, 10431 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-14 03:13:59,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3366 Valid, 10431 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-14 03:13:59,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60164 states. [2022-07-14 03:14:00,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60164 to 60156. [2022-07-14 03:14:00,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60156 states, 40786 states have (on average 1.253763546314912) internal successors, (51136), 41893 states have internal predecessors, (51136), 15621 states have call successors, (15621), 3748 states have call predecessors, (15621), 3748 states have return successors, (15621), 15207 states have call predecessors, (15621), 15621 states have call successors, (15621) [2022-07-14 03:14:01,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60156 states to 60156 states and 82378 transitions. [2022-07-14 03:14:01,186 INFO L78 Accepts]: Start accepts. Automaton has 60156 states and 82378 transitions. Word has length 367 [2022-07-14 03:14:01,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:14:01,187 INFO L495 AbstractCegarLoop]: Abstraction has 60156 states and 82378 transitions. [2022-07-14 03:14:01,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-14 03:14:01,187 INFO L276 IsEmpty]: Start isEmpty. Operand 60156 states and 82378 transitions. [2022-07-14 03:14:01,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2022-07-14 03:14:01,217 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:14:01,218 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 18, 18, 18, 18, 18, 18, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:14:01,247 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-14 03:14:01,439 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-14 03:14:01,441 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:14:01,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:14:01,442 INFO L85 PathProgramCache]: Analyzing trace with hash 173178619, now seen corresponding path program 1 times [2022-07-14 03:14:01,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:14:01,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [199007482] [2022-07-14 03:14:01,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:14:01,443 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:14:01,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:14:01,445 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-14 03:14:01,445 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-14 03:14:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:14:02,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 1630 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 03:14:02,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:14:02,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1928 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 1803 trivial. 0 not checked. [2022-07-14 03:14:02,979 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:14:02,979 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:14:02,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [199007482] [2022-07-14 03:14:02,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [199007482] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:14:02,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:14:02,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 03:14:02,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797361983] [2022-07-14 03:14:02,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:14:02,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 03:14:02,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:14:02,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 03:14:02,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:14:02,981 INFO L87 Difference]: Start difference. First operand 60156 states and 82378 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-14 03:14:05,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:14:05,980 INFO L93 Difference]: Finished difference Result 137163 states and 187848 transitions. [2022-07-14 03:14:05,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 03:14:05,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 385 [2022-07-14 03:14:05,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:14:06,568 INFO L225 Difference]: With dead ends: 137163 [2022-07-14 03:14:06,569 INFO L226 Difference]: Without dead ends: 77028 [2022-07-14 03:14:06,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 03:14:06,801 INFO L413 NwaCegarLoop]: 6532 mSDtfsCounter, 2973 mSDsluCounter, 3495 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2973 SdHoareTripleChecker+Valid, 10027 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-14 03:14:06,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2973 Valid, 10027 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-14 03:14:06,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77028 states. [2022-07-14 03:14:09,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77028 to 77023. [2022-07-14 03:14:09,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77023 states, 52224 states have (on average 1.253274356617647) internal successors, (65451), 53642 states have internal predecessors, (65451), 19975 states have call successors, (19975), 4823 states have call predecessors, (19975), 4823 states have return successors, (19975), 19442 states have call predecessors, (19975), 19975 states have call successors, (19975) [2022-07-14 03:14:09,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77023 states to 77023 states and 105401 transitions. [2022-07-14 03:14:09,982 INFO L78 Accepts]: Start accepts. Automaton has 77023 states and 105401 transitions. Word has length 385 [2022-07-14 03:14:09,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:14:09,983 INFO L495 AbstractCegarLoop]: Abstraction has 77023 states and 105401 transitions. [2022-07-14 03:14:09,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-14 03:14:09,983 INFO L276 IsEmpty]: Start isEmpty. Operand 77023 states and 105401 transitions. [2022-07-14 03:14:10,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2022-07-14 03:14:10,018 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 03:14:10,019 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 18, 18, 18, 18, 18, 18, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 03:14:10,056 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-14 03:14:10,239 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-14 03:14:10,240 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 03:14:10,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 03:14:10,241 INFO L85 PathProgramCache]: Analyzing trace with hash 2101451321, now seen corresponding path program 1 times [2022-07-14 03:14:10,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 03:14:10,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1204595944] [2022-07-14 03:14:10,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 03:14:10,242 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 03:14:10,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 03:14:10,243 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-14 03:14:10,244 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-14 03:14:11,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 03:14:11,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 1630 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 03:14:11,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 03:14:17,666 INFO L134 CoverageAnalysis]: Checked inductivity of 1928 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2022-07-14 03:14:17,667 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 03:14:17,667 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 03:14:17,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1204595944] [2022-07-14 03:14:17,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1204595944] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 03:14:17,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 03:14:17,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 03:14:17,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689756599] [2022-07-14 03:14:17,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 03:14:17,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 03:14:17,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 03:14:17,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 03:14:17,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 03:14:17,669 INFO L87 Difference]: Start difference. First operand 77023 states and 105401 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-07-14 03:14:19,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 03:14:19,581 INFO L93 Difference]: Finished difference Result 77059 states and 105440 transitions. [2022-07-14 03:14:19,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 03:14:19,581 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 385 [2022-07-14 03:14:19,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 03:14:19,586 INFO L225 Difference]: With dead ends: 77059 [2022-07-14 03:14:19,586 INFO L226 Difference]: Without dead ends: 0 [2022-07-14 03:14:19,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 03:14:19,748 INFO L413 NwaCegarLoop]: 3552 mSDtfsCounter, 3380 mSDsluCounter, 3550 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3380 SdHoareTripleChecker+Valid, 7102 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 03:14:19,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3380 Valid, 7102 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 03:14:19,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-14 03:14:19,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-14 03:14:19,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-14 03:14:19,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-14 03:14:19,759 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 385 [2022-07-14 03:14:19,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 03:14:19,759 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-14 03:14:19,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-07-14 03:14:19,760 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-14 03:14:19,760 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-14 03:14:19,762 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2022-07-14 03:14:19,762 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-07-14 03:14:19,793 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-14 03:14:19,983 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-14 03:14:19,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.