./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem02_label39.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3a877d22 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/eca-rers2012/Problem02_label39.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-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 32bit --witnessprinter.graph.data.programhash 1e4f61af9a0cb0797f7e34da0b07a857e7ae44f0a7943fff0d2a78c0cd17574b --- Real Ultimate output --- This is Ultimate 0.2.2-3a877d227dc491413fd706022d0c47cd97beb353-3a877d2 [2021-12-15 09:02:54,782 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-15 09:02:54,785 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-15 09:02:54,817 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-15 09:02:54,818 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-15 09:02:54,821 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-15 09:02:54,823 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-15 09:02:54,827 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-15 09:02:54,829 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-15 09:02:54,830 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-15 09:02:54,831 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-15 09:02:54,831 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-15 09:02:54,832 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-15 09:02:54,834 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-15 09:02:54,836 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-15 09:02:54,836 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-15 09:02:54,838 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-15 09:02:54,842 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-15 09:02:54,843 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-15 09:02:54,849 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-15 09:02:54,850 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-15 09:02:54,852 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-15 09:02:54,852 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-15 09:02:54,853 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-15 09:02:54,854 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-15 09:02:54,854 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-15 09:02:54,855 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-15 09:02:54,858 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-15 09:02:54,858 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-15 09:02:54,859 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-15 09:02:54,859 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-15 09:02:54,859 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-15 09:02:54,860 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-15 09:02:54,861 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-15 09:02:54,862 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-15 09:02:54,862 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-15 09:02:54,863 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-15 09:02:54,863 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-15 09:02:54,864 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-15 09:02:54,864 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-15 09:02:54,865 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-15 09:02:54,865 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-15 09:02:54,887 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-15 09:02:54,888 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-15 09:02:54,888 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-15 09:02:54,888 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-15 09:02:54,889 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-15 09:02:54,889 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-15 09:02:54,890 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-15 09:02:54,890 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-15 09:02:54,890 INFO L138 SettingsManager]: * Use SBE=true [2021-12-15 09:02:54,891 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-15 09:02:54,892 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-15 09:02:54,892 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-15 09:02:54,892 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-15 09:02:54,892 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-15 09:02:54,892 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-15 09:02:54,892 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-15 09:02:54,892 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-15 09:02:54,893 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-15 09:02:54,893 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-15 09:02:54,893 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-15 09:02:54,893 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-15 09:02:54,893 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-15 09:02:54,893 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-15 09:02:54,893 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-15 09:02:54,894 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 09:02:54,894 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-15 09:02:54,894 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-15 09:02:54,894 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-15 09:02:54,894 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-15 09:02:54,894 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-15 09:02:54,894 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-15 09:02:54,895 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-15 09:02:54,895 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-15 09:02:54,895 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-15 09:02:54,895 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1e4f61af9a0cb0797f7e34da0b07a857e7ae44f0a7943fff0d2a78c0cd17574b [2021-12-15 09:02:55,102 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-15 09:02:55,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-15 09:02:55,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-15 09:02:55,128 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-15 09:02:55,128 INFO L275 PluginConnector]: CDTParser initialized [2021-12-15 09:02:55,129 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem02_label39.c [2021-12-15 09:02:55,207 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c3302662/e071b1f6de8b43fab9b143e29621df81/FLAG1694dc566 [2021-12-15 09:02:55,680 INFO L306 CDTParser]: Found 1 translation units. [2021-12-15 09:02:55,681 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem02_label39.c [2021-12-15 09:02:55,694 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c3302662/e071b1f6de8b43fab9b143e29621df81/FLAG1694dc566 [2021-12-15 09:02:56,015 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c3302662/e071b1f6de8b43fab9b143e29621df81 [2021-12-15 09:02:56,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-15 09:02:56,018 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-15 09:02:56,021 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-15 09:02:56,022 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-15 09:02:56,024 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-15 09:02:56,027 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,027 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fb25051 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56, skipping insertion in model container [2021-12-15 09:02:56,028 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,033 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-15 09:02:56,072 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-15 09:02:56,389 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem02_label39.c[18036,18049] [2021-12-15 09:02:56,434 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 09:02:56,440 INFO L203 MainTranslator]: Completed pre-run [2021-12-15 09:02:56,496 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/eca-rers2012/Problem02_label39.c[18036,18049] [2021-12-15 09:02:56,505 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-15 09:02:56,517 INFO L208 MainTranslator]: Completed translation [2021-12-15 09:02:56,518 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56 WrapperNode [2021-12-15 09:02:56,518 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-15 09:02:56,519 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-15 09:02:56,519 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-15 09:02:56,528 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-15 09:02:56,532 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,544 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,579 INFO L137 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 668 [2021-12-15 09:02:56,579 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-15 09:02:56,580 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-15 09:02:56,580 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-15 09:02:56,580 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-15 09:02:56,587 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,587 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,590 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,599 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,621 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,641 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,646 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,651 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-15 09:02:56,651 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-15 09:02:56,652 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-15 09:02:56,652 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-15 09:02:56,653 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56" (1/1) ... [2021-12-15 09:02:56,664 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-15 09:02:56,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 09:02:56,707 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-15 09:02:56,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-15 09:02:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-15 09:02:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-15 09:02:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-15 09:02:56,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-15 09:02:56,780 INFO L236 CfgBuilder]: Building ICFG [2021-12-15 09:02:56,782 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-15 09:02:57,321 INFO L277 CfgBuilder]: Performing block encoding [2021-12-15 09:02:57,327 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-15 09:02:57,327 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-15 09:02:57,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:02:57 BoogieIcfgContainer [2021-12-15 09:02:57,329 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-15 09:02:57,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-15 09:02:57,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-15 09:02:57,332 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-15 09:02:57,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:02:56" (1/3) ... [2021-12-15 09:02:57,333 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d069d65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:02:57, skipping insertion in model container [2021-12-15 09:02:57,333 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:02:56" (2/3) ... [2021-12-15 09:02:57,333 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d069d65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:02:57, skipping insertion in model container [2021-12-15 09:02:57,333 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:02:57" (3/3) ... [2021-12-15 09:02:57,334 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem02_label39.c [2021-12-15 09:02:57,337 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-15 09:02:57,338 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-15 09:02:57,372 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-15 09:02:57,377 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-15 09:02:57,377 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-15 09:02:57,388 INFO L276 IsEmpty]: Start isEmpty. Operand has 227 states, 225 states have (on average 1.6666666666666667) internal successors, (375), 226 states have internal predecessors, (375), 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) [2021-12-15 09:02:57,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-15 09:02:57,395 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:57,396 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:57,396 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:57,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:57,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1738135197, now seen corresponding path program 1 times [2021-12-15 09:02:57,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:57,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090431586] [2021-12-15 09:02:57,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:57,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:57,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:57,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:57,679 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:57,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090431586] [2021-12-15 09:02:57,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090431586] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:57,680 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:02:57,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-15 09:02:57,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497890232] [2021-12-15 09:02:57,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:57,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:02:57,687 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:57,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:02:57,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:57,712 INFO L87 Difference]: Start difference. First operand has 227 states, 225 states have (on average 1.6666666666666667) internal successors, (375), 226 states have internal predecessors, (375), 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) Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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) [2021-12-15 09:02:58,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:58,219 INFO L93 Difference]: Finished difference Result 630 states and 1070 transitions. [2021-12-15 09:02:58,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:02:58,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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) Word has length 111 [2021-12-15 09:02:58,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:58,229 INFO L225 Difference]: With dead ends: 630 [2021-12-15 09:02:58,229 INFO L226 Difference]: Without dead ends: 318 [2021-12-15 09:02:58,232 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:58,234 INFO L933 BasicCegarLoop]: 96 mSDtfsCounter, 119 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:58,235 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [119 Valid, 119 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-15 09:02:58,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2021-12-15 09:02:58,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2021-12-15 09:02:58,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 317 states have (on average 1.473186119873817) internal successors, (467), 317 states have internal predecessors, (467), 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) [2021-12-15 09:02:58,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 467 transitions. [2021-12-15 09:02:58,269 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 467 transitions. Word has length 111 [2021-12-15 09:02:58,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:58,269 INFO L470 AbstractCegarLoop]: Abstraction has 318 states and 467 transitions. [2021-12-15 09:02:58,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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) [2021-12-15 09:02:58,270 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 467 transitions. [2021-12-15 09:02:58,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-15 09:02:58,271 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:58,272 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:58,272 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-15 09:02:58,272 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:58,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:58,273 INFO L85 PathProgramCache]: Analyzing trace with hash -215551336, now seen corresponding path program 1 times [2021-12-15 09:02:58,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:58,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663793352] [2021-12-15 09:02:58,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:58,273 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:58,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:58,389 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:58,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:58,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663793352] [2021-12-15 09:02:58,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663793352] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:58,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:02:58,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-15 09:02:58,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270782157] [2021-12-15 09:02:58,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:58,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-15 09:02:58,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:58,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-15 09:02:58,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-15 09:02:58,392 INFO L87 Difference]: Start difference. First operand 318 states and 467 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 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) [2021-12-15 09:02:58,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:58,943 INFO L93 Difference]: Finished difference Result 999 states and 1508 transitions. [2021-12-15 09:02:58,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-15 09:02:58,944 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 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) Word has length 115 [2021-12-15 09:02:58,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:58,946 INFO L225 Difference]: With dead ends: 999 [2021-12-15 09:02:58,946 INFO L226 Difference]: Without dead ends: 600 [2021-12-15 09:02:58,947 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-15 09:02:58,948 INFO L933 BasicCegarLoop]: 80 mSDtfsCounter, 173 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:58,948 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [173 Valid, 113 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-15 09:02:58,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2021-12-15 09:02:58,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 600. [2021-12-15 09:02:58,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 599 states have (on average 1.358931552587646) internal successors, (814), 599 states have internal predecessors, (814), 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) [2021-12-15 09:02:58,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 814 transitions. [2021-12-15 09:02:58,966 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 814 transitions. Word has length 115 [2021-12-15 09:02:58,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:58,967 INFO L470 AbstractCegarLoop]: Abstraction has 600 states and 814 transitions. [2021-12-15 09:02:58,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 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) [2021-12-15 09:02:58,967 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 814 transitions. [2021-12-15 09:02:58,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-12-15 09:02:58,969 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:58,970 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-15 09:02:58,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-15 09:02:58,970 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:58,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:58,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1229678270, now seen corresponding path program 1 times [2021-12-15 09:02:58,971 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:58,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054973655] [2021-12-15 09:02:58,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:58,971 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:58,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:59,027 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:59,027 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:59,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054973655] [2021-12-15 09:02:59,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054973655] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:59,028 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:02:59,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-15 09:02:59,028 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200762580] [2021-12-15 09:02:59,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:59,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:02:59,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:59,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:02:59,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:59,030 INFO L87 Difference]: Start difference. First operand 600 states and 814 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 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) [2021-12-15 09:02:59,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:59,336 INFO L93 Difference]: Finished difference Result 1779 states and 2420 transitions. [2021-12-15 09:02:59,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:02:59,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 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) Word has length 129 [2021-12-15 09:02:59,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:59,340 INFO L225 Difference]: With dead ends: 1779 [2021-12-15 09:02:59,340 INFO L226 Difference]: Without dead ends: 1181 [2021-12-15 09:02:59,341 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:59,342 INFO L933 BasicCegarLoop]: 72 mSDtfsCounter, 156 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:59,343 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [156 Valid, 100 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-15 09:02:59,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1181 states. [2021-12-15 09:02:59,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1181 to 1173. [2021-12-15 09:02:59,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1173 states, 1172 states have (on average 1.3114334470989761) internal successors, (1537), 1172 states have internal predecessors, (1537), 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) [2021-12-15 09:02:59,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1537 transitions. [2021-12-15 09:02:59,378 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1537 transitions. Word has length 129 [2021-12-15 09:02:59,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:59,379 INFO L470 AbstractCegarLoop]: Abstraction has 1173 states and 1537 transitions. [2021-12-15 09:02:59,379 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 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) [2021-12-15 09:02:59,379 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1537 transitions. [2021-12-15 09:02:59,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-12-15 09:02:59,385 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:59,385 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-12-15 09:02:59,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-15 09:02:59,385 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:59,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:59,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1106094347, now seen corresponding path program 1 times [2021-12-15 09:02:59,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:59,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259258528] [2021-12-15 09:02:59,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:59,387 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:59,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:59,423 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-15 09:02:59,423 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:59,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259258528] [2021-12-15 09:02:59,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259258528] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:02:59,424 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:02:59,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-15 09:02:59,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683470338] [2021-12-15 09:02:59,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:02:59,425 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:02:59,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:02:59,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:02:59,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:59,426 INFO L87 Difference]: Start difference. First operand 1173 states and 1537 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 2 states have internal predecessors, (136), 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) [2021-12-15 09:02:59,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:02:59,748 INFO L93 Difference]: Finished difference Result 3329 states and 4387 transitions. [2021-12-15 09:02:59,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:02:59,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 2 states have internal predecessors, (136), 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) Word has length 141 [2021-12-15 09:02:59,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:02:59,755 INFO L225 Difference]: With dead ends: 3329 [2021-12-15 09:02:59,755 INFO L226 Difference]: Without dead ends: 2158 [2021-12-15 09:02:59,756 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:02:59,757 INFO L933 BasicCegarLoop]: 110 mSDtfsCounter, 126 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-15 09:02:59,758 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [126 Valid, 127 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-15 09:02:59,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2158 states. [2021-12-15 09:02:59,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2158 to 2155. [2021-12-15 09:02:59,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2155 states, 2154 states have (on average 1.200557103064067) internal successors, (2586), 2154 states have internal predecessors, (2586), 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) [2021-12-15 09:02:59,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 2586 transitions. [2021-12-15 09:02:59,787 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 2586 transitions. Word has length 141 [2021-12-15 09:02:59,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:02:59,788 INFO L470 AbstractCegarLoop]: Abstraction has 2155 states and 2586 transitions. [2021-12-15 09:02:59,788 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 2 states have internal predecessors, (136), 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) [2021-12-15 09:02:59,788 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 2586 transitions. [2021-12-15 09:02:59,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-12-15 09:02:59,791 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:02:59,792 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:02:59,792 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-15 09:02:59,792 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:02:59,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:02:59,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1261230373, now seen corresponding path program 1 times [2021-12-15 09:02:59,793 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:02:59,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124213088] [2021-12-15 09:02:59,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:59,800 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:02:59,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:59,838 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 38 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:02:59,839 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:02:59,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124213088] [2021-12-15 09:02:59,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124213088] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-15 09:02:59,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426935035] [2021-12-15 09:02:59,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:02:59,839 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-15 09:02:59,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 09:02:59,841 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-15 09:02:59,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-15 09:02:59,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:02:59,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-15 09:02:59,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-15 09:03:00,204 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-15 09:03:00,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-15 09:03:00,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426935035] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:03:00,205 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-15 09:03:00,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-12-15 09:03:00,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811927696] [2021-12-15 09:03:00,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:03:00,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:03:00,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:03:00,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:03:00,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-15 09:03:00,206 INFO L87 Difference]: Start difference. First operand 2155 states and 2586 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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) [2021-12-15 09:03:00,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:03:00,593 INFO L93 Difference]: Finished difference Result 5432 states and 6644 transitions. [2021-12-15 09:03:00,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:03:00,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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) Word has length 144 [2021-12-15 09:03:00,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:03:00,603 INFO L225 Difference]: With dead ends: 5432 [2021-12-15 09:03:00,605 INFO L226 Difference]: Without dead ends: 3279 [2021-12-15 09:03:00,612 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-15 09:03:00,614 INFO L933 BasicCegarLoop]: 228 mSDtfsCounter, 156 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-15 09:03:00,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [156 Valid, 246 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-15 09:03:00,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3279 states. [2021-12-15 09:03:00,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3279 to 3279. [2021-12-15 09:03:00,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3279 states, 3278 states have (on average 1.1714460036607688) internal successors, (3840), 3278 states have internal predecessors, (3840), 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) [2021-12-15 09:03:00,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 3279 states and 3840 transitions. [2021-12-15 09:03:00,664 INFO L78 Accepts]: Start accepts. Automaton has 3279 states and 3840 transitions. Word has length 144 [2021-12-15 09:03:00,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:03:00,668 INFO L470 AbstractCegarLoop]: Abstraction has 3279 states and 3840 transitions. [2021-12-15 09:03:00,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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) [2021-12-15 09:03:00,669 INFO L276 IsEmpty]: Start isEmpty. Operand 3279 states and 3840 transitions. [2021-12-15 09:03:00,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-12-15 09:03:00,673 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:03:00,673 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:03:00,707 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-15 09:03:00,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-15 09:03:00,888 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:03:00,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:03:00,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1227064464, now seen corresponding path program 1 times [2021-12-15 09:03:00,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:03:00,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987320642] [2021-12-15 09:03:00,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:03:00,890 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:03:00,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:03:00,974 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:03:00,976 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:03:00,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987320642] [2021-12-15 09:03:00,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987320642] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:03:00,977 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:03:00,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-15 09:03:00,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16970024] [2021-12-15 09:03:00,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:03:00,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:03:00,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:03:00,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:03:00,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:03:00,979 INFO L87 Difference]: Start difference. First operand 3279 states and 3840 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 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) [2021-12-15 09:03:01,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:03:01,389 INFO L93 Difference]: Finished difference Result 6558 states and 7685 transitions. [2021-12-15 09:03:01,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:03:01,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 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) Word has length 144 [2021-12-15 09:03:01,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:03:01,397 INFO L225 Difference]: With dead ends: 6558 [2021-12-15 09:03:01,397 INFO L226 Difference]: Without dead ends: 3141 [2021-12-15 09:03:01,400 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:03:01,401 INFO L933 BasicCegarLoop]: 259 mSDtfsCounter, 145 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-15 09:03:01,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 284 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-15 09:03:01,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3141 states. [2021-12-15 09:03:01,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3141 to 3130. [2021-12-15 09:03:01,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3130 states, 3129 states have (on average 1.138702460850112) internal successors, (3563), 3129 states have internal predecessors, (3563), 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) [2021-12-15 09:03:01,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3130 states to 3130 states and 3563 transitions. [2021-12-15 09:03:01,439 INFO L78 Accepts]: Start accepts. Automaton has 3130 states and 3563 transitions. Word has length 144 [2021-12-15 09:03:01,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:03:01,439 INFO L470 AbstractCegarLoop]: Abstraction has 3130 states and 3563 transitions. [2021-12-15 09:03:01,439 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 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) [2021-12-15 09:03:01,440 INFO L276 IsEmpty]: Start isEmpty. Operand 3130 states and 3563 transitions. [2021-12-15 09:03:01,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-12-15 09:03:01,443 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:03:01,443 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:03:01,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-15 09:03:01,443 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:03:01,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:03:01,444 INFO L85 PathProgramCache]: Analyzing trace with hash -39522805, now seen corresponding path program 1 times [2021-12-15 09:03:01,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:03:01,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238752676] [2021-12-15 09:03:01,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:03:01,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:03:01,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:03:01,473 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:03:01,473 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:03:01,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238752676] [2021-12-15 09:03:01,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238752676] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:03:01,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:03:01,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-15 09:03:01,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622432312] [2021-12-15 09:03:01,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:03:01,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:03:01,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:03:01,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:03:01,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:03:01,476 INFO L87 Difference]: Start difference. First operand 3130 states and 3563 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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) [2021-12-15 09:03:01,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:03:01,806 INFO L93 Difference]: Finished difference Result 7103 states and 8045 transitions. [2021-12-15 09:03:01,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:03:01,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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) Word has length 147 [2021-12-15 09:03:01,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:03:01,814 INFO L225 Difference]: With dead ends: 7103 [2021-12-15 09:03:01,814 INFO L226 Difference]: Without dead ends: 3415 [2021-12-15 09:03:01,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:03:01,817 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 152 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-15 09:03:01,818 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 52 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-15 09:03:01,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3415 states. [2021-12-15 09:03:01,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3415 to 3270. [2021-12-15 09:03:01,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3270 states, 3269 states have (on average 1.08106454573264) internal successors, (3534), 3269 states have internal predecessors, (3534), 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) [2021-12-15 09:03:01,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3270 states to 3270 states and 3534 transitions. [2021-12-15 09:03:01,866 INFO L78 Accepts]: Start accepts. Automaton has 3270 states and 3534 transitions. Word has length 147 [2021-12-15 09:03:01,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:03:01,866 INFO L470 AbstractCegarLoop]: Abstraction has 3270 states and 3534 transitions. [2021-12-15 09:03:01,867 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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) [2021-12-15 09:03:01,867 INFO L276 IsEmpty]: Start isEmpty. Operand 3270 states and 3534 transitions. [2021-12-15 09:03:01,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-12-15 09:03:01,880 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:03:01,880 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:03:01,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-15 09:03:01,880 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:03:01,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:03:01,881 INFO L85 PathProgramCache]: Analyzing trace with hash -107244187, now seen corresponding path program 1 times [2021-12-15 09:03:01,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:03:01,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006593630] [2021-12-15 09:03:01,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:03:01,882 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:03:01,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:03:01,997 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-15 09:03:01,997 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:03:01,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006593630] [2021-12-15 09:03:01,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006593630] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:03:01,998 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:03:01,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-15 09:03:01,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545037182] [2021-12-15 09:03:01,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:03:01,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:03:01,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:03:01,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:03:01,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:03:01,999 INFO L87 Difference]: Start difference. First operand 3270 states and 3534 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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) [2021-12-15 09:03:02,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:03:02,391 INFO L93 Difference]: Finished difference Result 7095 states and 7736 transitions. [2021-12-15 09:03:02,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:03:02,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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) Word has length 183 [2021-12-15 09:03:02,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:03:02,398 INFO L225 Difference]: With dead ends: 7095 [2021-12-15 09:03:02,398 INFO L226 Difference]: Without dead ends: 2697 [2021-12-15 09:03:02,402 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:03:02,403 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 99 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-15 09:03:02,406 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [99 Valid, 253 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-15 09:03:02,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2697 states. [2021-12-15 09:03:02,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2697 to 2697. [2021-12-15 09:03:02,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2697 states, 2696 states have (on average 1.0671364985163205) internal successors, (2877), 2696 states have internal predecessors, (2877), 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) [2021-12-15 09:03:02,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2697 states to 2697 states and 2877 transitions. [2021-12-15 09:03:02,439 INFO L78 Accepts]: Start accepts. Automaton has 2697 states and 2877 transitions. Word has length 183 [2021-12-15 09:03:02,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:03:02,440 INFO L470 AbstractCegarLoop]: Abstraction has 2697 states and 2877 transitions. [2021-12-15 09:03:02,440 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 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) [2021-12-15 09:03:02,440 INFO L276 IsEmpty]: Start isEmpty. Operand 2697 states and 2877 transitions. [2021-12-15 09:03:02,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-12-15 09:03:02,444 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:03:02,444 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2021-12-15 09:03:02,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-15 09:03:02,445 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:03:02,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:03:02,445 INFO L85 PathProgramCache]: Analyzing trace with hash -859304760, now seen corresponding path program 1 times [2021-12-15 09:03:02,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:03:02,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223210944] [2021-12-15 09:03:02,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:03:02,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:03:02,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:03:02,507 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-15 09:03:02,508 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:03:02,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223210944] [2021-12-15 09:03:02,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223210944] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:03:02,508 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:03:02,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-15 09:03:02,509 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178137158] [2021-12-15 09:03:02,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:03:02,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:03:02,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:03:02,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:03:02,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:03:02,510 INFO L87 Difference]: Start difference. First operand 2697 states and 2877 transitions. Second operand has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 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) [2021-12-15 09:03:02,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:03:02,776 INFO L93 Difference]: Finished difference Result 6094 states and 6541 transitions. [2021-12-15 09:03:02,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:03:02,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 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) Word has length 215 [2021-12-15 09:03:02,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:03:02,784 INFO L225 Difference]: With dead ends: 6094 [2021-12-15 09:03:02,784 INFO L226 Difference]: Without dead ends: 3256 [2021-12-15 09:03:02,786 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:03:02,788 INFO L933 BasicCegarLoop]: 186 mSDtfsCounter, 133 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-15 09:03:02,788 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [133 Valid, 197 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-15 09:03:02,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3256 states. [2021-12-15 09:03:02,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3256 to 3255. [2021-12-15 09:03:02,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3255 states, 3254 states have (on average 1.0651505838967426) internal successors, (3466), 3254 states have internal predecessors, (3466), 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) [2021-12-15 09:03:02,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3255 states to 3255 states and 3466 transitions. [2021-12-15 09:03:02,826 INFO L78 Accepts]: Start accepts. Automaton has 3255 states and 3466 transitions. Word has length 215 [2021-12-15 09:03:02,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:03:02,826 INFO L470 AbstractCegarLoop]: Abstraction has 3255 states and 3466 transitions. [2021-12-15 09:03:02,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 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) [2021-12-15 09:03:02,829 INFO L276 IsEmpty]: Start isEmpty. Operand 3255 states and 3466 transitions. [2021-12-15 09:03:02,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-12-15 09:03:02,833 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:03:02,833 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:03:02,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-15 09:03:02,833 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:03:02,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:03:02,835 INFO L85 PathProgramCache]: Analyzing trace with hash -616440545, now seen corresponding path program 1 times [2021-12-15 09:03:02,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:03:02,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143507265] [2021-12-15 09:03:02,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:03:02,836 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:03:02,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:03:02,896 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 170 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-15 09:03:02,896 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:03:02,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143507265] [2021-12-15 09:03:02,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143507265] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-15 09:03:02,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431819746] [2021-12-15 09:03:02,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:03:02,897 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-15 09:03:02,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 09:03:02,898 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-15 09:03:02,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-15 09:03:02,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:03:02,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-15 09:03:02,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-15 09:03:03,289 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-12-15 09:03:03,290 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-15 09:03:03,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431819746] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:03:03,290 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-15 09:03:03,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-12-15 09:03:03,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145120460] [2021-12-15 09:03:03,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:03:03,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:03:03,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:03:03,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:03:03,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-15 09:03:03,292 INFO L87 Difference]: Start difference. First operand 3255 states and 3466 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 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) [2021-12-15 09:03:03,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:03:03,454 INFO L93 Difference]: Finished difference Result 6079 states and 6477 transitions. [2021-12-15 09:03:03,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:03:03,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 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) Word has length 233 [2021-12-15 09:03:03,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:03:03,461 INFO L225 Difference]: With dead ends: 6079 [2021-12-15 09:03:03,461 INFO L226 Difference]: Without dead ends: 2826 [2021-12-15 09:03:03,464 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-15 09:03:03,465 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 115 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-15 09:03:03,466 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [115 Valid, 19 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-15 09:03:03,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2826 states. [2021-12-15 09:03:03,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2826 to 2826. [2021-12-15 09:03:03,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2826 states, 2825 states have (on average 1.056283185840708) internal successors, (2984), 2825 states have internal predecessors, (2984), 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) [2021-12-15 09:03:03,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2826 states to 2826 states and 2984 transitions. [2021-12-15 09:03:03,496 INFO L78 Accepts]: Start accepts. Automaton has 2826 states and 2984 transitions. Word has length 233 [2021-12-15 09:03:03,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:03:03,497 INFO L470 AbstractCegarLoop]: Abstraction has 2826 states and 2984 transitions. [2021-12-15 09:03:03,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 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) [2021-12-15 09:03:03,497 INFO L276 IsEmpty]: Start isEmpty. Operand 2826 states and 2984 transitions. [2021-12-15 09:03:03,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2021-12-15 09:03:03,501 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:03:03,501 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:03:03,535 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-15 09:03:03,720 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-12-15 09:03:03,720 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:03:03,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:03:03,721 INFO L85 PathProgramCache]: Analyzing trace with hash 995979598, now seen corresponding path program 1 times [2021-12-15 09:03:03,721 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:03:03,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923938356] [2021-12-15 09:03:03,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:03:03,721 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:03:03,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:03:03,795 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 242 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-15 09:03:03,795 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:03:03,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923938356] [2021-12-15 09:03:03,796 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923938356] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:03:03,796 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:03:03,796 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-15 09:03:03,796 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618008513] [2021-12-15 09:03:03,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:03:03,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-15 09:03:03,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:03:03,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-15 09:03:03,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-15 09:03:03,798 INFO L87 Difference]: Start difference. First operand 2826 states and 2984 transitions. Second operand has 4 states, 4 states have (on average 61.5) internal successors, (246), 4 states have internal predecessors, (246), 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) [2021-12-15 09:03:04,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:03:04,281 INFO L93 Difference]: Finished difference Result 5514 states and 5830 transitions. [2021-12-15 09:03:04,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-15 09:03:04,281 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 61.5) internal successors, (246), 4 states have internal predecessors, (246), 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) Word has length 246 [2021-12-15 09:03:04,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:03:04,295 INFO L225 Difference]: With dead ends: 5514 [2021-12-15 09:03:04,296 INFO L226 Difference]: Without dead ends: 2830 [2021-12-15 09:03:04,299 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-15 09:03:04,299 INFO L933 BasicCegarLoop]: 188 mSDtfsCounter, 217 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-15 09:03:04,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [217 Valid, 215 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 723 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-15 09:03:04,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2830 states. [2021-12-15 09:03:04,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2830 to 2825. [2021-12-15 09:03:04,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2825 states, 2824 states have (on average 1.0520538243626063) internal successors, (2971), 2824 states have internal predecessors, (2971), 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) [2021-12-15 09:03:04,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 2971 transitions. [2021-12-15 09:03:04,342 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 2971 transitions. Word has length 246 [2021-12-15 09:03:04,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:03:04,342 INFO L470 AbstractCegarLoop]: Abstraction has 2825 states and 2971 transitions. [2021-12-15 09:03:04,343 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.5) internal successors, (246), 4 states have internal predecessors, (246), 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) [2021-12-15 09:03:04,343 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 2971 transitions. [2021-12-15 09:03:04,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-12-15 09:03:04,347 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:03:04,347 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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] [2021-12-15 09:03:04,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-15 09:03:04,347 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:03:04,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:03:04,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1627361413, now seen corresponding path program 1 times [2021-12-15 09:03:04,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:03:04,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158405970] [2021-12-15 09:03:04,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:03:04,348 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:03:04,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:03:04,450 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-12-15 09:03:04,450 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:03:04,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158405970] [2021-12-15 09:03:04,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158405970] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:03:04,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-15 09:03:04,450 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-15 09:03:04,450 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749710121] [2021-12-15 09:03:04,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:03:04,451 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:03:04,451 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:03:04,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:03:04,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:03:04,451 INFO L87 Difference]: Start difference. First operand 2825 states and 2971 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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) [2021-12-15 09:03:04,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:03:04,683 INFO L93 Difference]: Finished difference Result 5788 states and 6085 transitions. [2021-12-15 09:03:04,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:03:04,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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) Word has length 250 [2021-12-15 09:03:04,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:03:04,697 INFO L225 Difference]: With dead ends: 5788 [2021-12-15 09:03:04,698 INFO L226 Difference]: Without dead ends: 2823 [2021-12-15 09:03:04,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-15 09:03:04,703 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 149 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-15 09:03:04,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [149 Valid, 44 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-15 09:03:04,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2021-12-15 09:03:04,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 2543. [2021-12-15 09:03:04,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2543 states, 2542 states have (on average 1.0460267505900867) internal successors, (2659), 2542 states have internal predecessors, (2659), 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) [2021-12-15 09:03:04,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2543 states to 2543 states and 2659 transitions. [2021-12-15 09:03:04,747 INFO L78 Accepts]: Start accepts. Automaton has 2543 states and 2659 transitions. Word has length 250 [2021-12-15 09:03:04,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:03:04,747 INFO L470 AbstractCegarLoop]: Abstraction has 2543 states and 2659 transitions. [2021-12-15 09:03:04,748 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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) [2021-12-15 09:03:04,748 INFO L276 IsEmpty]: Start isEmpty. Operand 2543 states and 2659 transitions. [2021-12-15 09:03:04,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-12-15 09:03:04,751 INFO L506 BasicCegarLoop]: Found error trace [2021-12-15 09:03:04,752 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:03:04,752 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-15 09:03:04,752 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-15 09:03:04,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-15 09:03:04,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1088030914, now seen corresponding path program 1 times [2021-12-15 09:03:04,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-15 09:03:04,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827801612] [2021-12-15 09:03:04,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:03:04,752 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-15 09:03:04,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:03:04,817 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 251 proven. 16 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-15 09:03:04,817 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-15 09:03:04,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827801612] [2021-12-15 09:03:04,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827801612] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-15 09:03:04,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235805345] [2021-12-15 09:03:04,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-15 09:03:04,818 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-15 09:03:04,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-15 09:03:04,819 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-15 09:03:04,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-15 09:03:04,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-15 09:03:04,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-15 09:03:04,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-15 09:03:05,251 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 259 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2021-12-15 09:03:05,251 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-15 09:03:05,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235805345] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-15 09:03:05,251 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-15 09:03:05,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-12-15 09:03:05,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136808569] [2021-12-15 09:03:05,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-15 09:03:05,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-15 09:03:05,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-15 09:03:05,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-15 09:03:05,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-15 09:03:05,253 INFO L87 Difference]: Start difference. First operand 2543 states and 2659 transitions. Second operand has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 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) [2021-12-15 09:03:05,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-15 09:03:05,511 INFO L93 Difference]: Finished difference Result 2963 states and 3094 transitions. [2021-12-15 09:03:05,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-15 09:03:05,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 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) Word has length 268 [2021-12-15 09:03:05,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-15 09:03:05,512 INFO L225 Difference]: With dead ends: 2963 [2021-12-15 09:03:05,512 INFO L226 Difference]: Without dead ends: 0 [2021-12-15 09:03:05,515 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-15 09:03:05,515 INFO L933 BasicCegarLoop]: 179 mSDtfsCounter, 101 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-15 09:03:05,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [101 Valid, 191 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-15 09:03:05,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-15 09:03:05,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-15 09:03:05,516 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) [2021-12-15 09:03:05,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-15 09:03:05,517 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 268 [2021-12-15 09:03:05,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-15 09:03:05,517 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-15 09:03:05,517 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 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) [2021-12-15 09:03:05,517 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-15 09:03:05,517 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-15 09:03:05,519 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-15 09:03:05,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-15 09:03:05,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-15 09:03:05,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-15 09:03:06,215 INFO L858 garLoopResultBuilder]: For program point L565-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,215 INFO L858 garLoopResultBuilder]: For program point L499-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,215 INFO L858 garLoopResultBuilder]: For program point L433-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,215 INFO L858 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L566(line 566) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L500(line 500) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L434(line 434) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L568-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L502-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L436-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L569(line 569) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L503(line 503) no Hoare annotation was computed. [2021-12-15 09:03:06,216 INFO L858 garLoopResultBuilder]: For program point L437(line 437) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L571-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L505-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L439-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L572(line 572) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L506(line 506) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L440(line 440) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L308(lines 308 317) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2021-12-15 09:03:06,217 INFO L858 garLoopResultBuilder]: For program point L308-2(lines 308 317) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L574-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L508-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L442-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L575(line 575) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L509(line 509) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L443(line 443) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L577-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L511-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L445-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L578(line 578) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L512(line 512) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L446(line 446) no Hoare annotation was computed. [2021-12-15 09:03:06,218 INFO L858 garLoopResultBuilder]: For program point L248(lines 248 256) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L248-2(lines 248 256) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L580-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L514-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L448-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L581(line 581) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L515(line 515) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L449(line 449) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L583-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L517-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L451-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,219 INFO L858 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L584(line 584) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L518(line 518) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L452(line 452) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L586-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L520-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L454-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L587(line 587) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L521(line 521) no Hoare annotation was computed. [2021-12-15 09:03:06,220 INFO L858 garLoopResultBuilder]: For program point L455(line 455) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L589-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L523-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L457-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L391(lines 391 397) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L325(lines 325 336) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L391-2(lines 391 397) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L325-2(lines 325 336) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L590(line 590) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L524(line 524) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L458(line 458) no Hoare annotation was computed. [2021-12-15 09:03:06,221 INFO L858 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L592-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L526-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L460-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L593(line 593) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L527(line 527) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L461(line 461) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 515) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L595-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L529-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,222 INFO L858 garLoopResultBuilder]: For program point L463-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L596(line 596) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L530(line 530) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L464(line 464) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L598-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L532-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L466-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L599(line 599) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L533(line 533) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L467(line 467) no Hoare annotation was computed. [2021-12-15 09:03:06,223 INFO L858 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L601-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L535-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L469-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L602(line 602) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L536(line 536) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L470(line 470) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L272(lines 272 284) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L272-2(lines 272 284) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L604-1(lines 604 606) no Hoare annotation was computed. [2021-12-15 09:03:06,224 INFO L858 garLoopResultBuilder]: For program point L538-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,225 INFO L858 garLoopResultBuilder]: For program point L472-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,225 INFO L858 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2021-12-15 09:03:06,225 INFO L858 garLoopResultBuilder]: For program point L605(line 605) no Hoare annotation was computed. [2021-12-15 09:03:06,225 INFO L858 garLoopResultBuilder]: For program point L539(line 539) no Hoare annotation was computed. [2021-12-15 09:03:06,225 INFO L858 garLoopResultBuilder]: For program point L473(line 473) no Hoare annotation was computed. [2021-12-15 09:03:06,225 INFO L858 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2021-12-15 09:03:06,225 INFO L858 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2021-12-15 09:03:06,225 INFO L858 garLoopResultBuilder]: For program point L342(lines 342 345) no Hoare annotation was computed. [2021-12-15 09:03:06,225 INFO L858 garLoopResultBuilder]: For program point L342-2(lines 342 345) no Hoare annotation was computed. [2021-12-15 09:03:06,225 INFO L858 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2021-12-15 09:03:06,225 INFO L854 garLoopResultBuilder]: At program point L607(lines 39 608) the Hoare annotation is: (let ((.cse7 (<= ~a28~0 7)) (.cse5 (<= ~a25~0 0)) (.cse11 (<= ~a17~0 7)) (.cse4 (<= 10 ~a28~0)) (.cse6 (<= ~a17~0 8)) (.cse3 (<= ~a28~0 10)) (.cse10 (= 0 ~a11~0)) (.cse0 (= ~a17~0 8)) (.cse1 (= ~a21~0 1)) (.cse8 (= ~a11~0 1)) (.cse2 (= ~a19~0 1)) (.cse9 (= ~a25~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse8 .cse5) (and .cse6 .cse7 .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse8 .cse3 (<= 9 ~a28~0) .cse5) (and .cse6 .cse3 .cse10 .cse5) (and .cse11 .cse5) (and .cse9 .cse3 .cse11) (and .cse9 .cse10 .cse11) (and .cse0 .cse1 .cse2 .cse9 .cse4) (and .cse6 .cse9 .cse3 .cse4 .cse10) (and .cse6 .cse2 .cse9 .cse3 .cse4) (and .cse6 .cse2 .cse9 .cse3 .cse10) (and .cse0 .cse1 (= ~a28~0 9) .cse8 .cse2 .cse9))) [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L541-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L475-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L542(line 542) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L476(line 476) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L213(lines 213 220) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L213-2(lines 213 220) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L861 garLoopResultBuilder]: At program point L610(lines 610 627) the Hoare annotation is: true [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L544-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L478-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L545(line 545) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L479(line 479) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L348(lines 348 357) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L348-2(lines 348 357) no Hoare annotation was computed. [2021-12-15 09:03:06,226 INFO L858 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2021-12-15 09:03:06,227 INFO L858 garLoopResultBuilder]: For program point L547-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,227 INFO L858 garLoopResultBuilder]: For program point L481-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,227 INFO L858 garLoopResultBuilder]: For program point L85(lines 85 90) no Hoare annotation was computed. [2021-12-15 09:03:06,227 INFO L858 garLoopResultBuilder]: For program point L85-2(lines 85 90) no Hoare annotation was computed. [2021-12-15 09:03:06,227 INFO L858 garLoopResultBuilder]: For program point L548(line 548) no Hoare annotation was computed. [2021-12-15 09:03:06,227 INFO L858 garLoopResultBuilder]: For program point L482(line 482) no Hoare annotation was computed. [2021-12-15 09:03:06,229 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-15 09:03:06,229 INFO L858 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2021-12-15 09:03:06,230 INFO L858 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2021-12-15 09:03:06,230 INFO L854 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse7 (<= ~a28~0 7)) (.cse5 (<= ~a25~0 0)) (.cse11 (<= ~a17~0 7)) (.cse4 (<= 10 ~a28~0)) (.cse6 (<= ~a17~0 8)) (.cse3 (<= ~a28~0 10)) (.cse10 (= 0 ~a11~0)) (.cse0 (= ~a17~0 8)) (.cse1 (= ~a21~0 1)) (.cse8 (= ~a11~0 1)) (.cse2 (= ~a19~0 1)) (.cse9 (= ~a25~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse8 .cse5) (and .cse6 .cse7 .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse8 .cse3 (<= 9 ~a28~0) .cse5) (and .cse6 .cse3 .cse10 .cse5) (and .cse11 .cse5) (and .cse9 .cse3 .cse11) (and .cse9 .cse10 .cse11) (and .cse0 .cse1 .cse2 .cse9 .cse4) (and .cse6 .cse9 .cse3 .cse4 .cse10) (and .cse6 .cse2 .cse9 .cse3 .cse4) (and .cse6 .cse2 .cse9 .cse3 .cse10) (and .cse0 .cse1 (= ~a28~0 9) .cse8 .cse2 .cse9))) [2021-12-15 09:03:06,230 INFO L858 garLoopResultBuilder]: For program point L550-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,230 INFO L858 garLoopResultBuilder]: For program point L484-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,230 INFO L858 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2021-12-15 09:03:06,230 INFO L858 garLoopResultBuilder]: For program point L551(line 551) no Hoare annotation was computed. [2021-12-15 09:03:06,231 INFO L858 garLoopResultBuilder]: For program point L485(line 485) no Hoare annotation was computed. [2021-12-15 09:03:06,231 INFO L858 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2021-12-15 09:03:06,231 INFO L858 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2021-12-15 09:03:06,231 INFO L858 garLoopResultBuilder]: For program point L553-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,231 INFO L858 garLoopResultBuilder]: For program point L487-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,231 INFO L858 garLoopResultBuilder]: For program point L554(line 554) no Hoare annotation was computed. [2021-12-15 09:03:06,231 INFO L858 garLoopResultBuilder]: For program point L488(line 488) no Hoare annotation was computed. [2021-12-15 09:03:06,232 INFO L858 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2021-12-15 09:03:06,232 INFO L858 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2021-12-15 09:03:06,232 INFO L858 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2021-12-15 09:03:06,232 INFO L858 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2021-12-15 09:03:06,232 INFO L858 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2021-12-15 09:03:06,232 INFO L858 garLoopResultBuilder]: For program point L93(lines 93 99) no Hoare annotation was computed. [2021-12-15 09:03:06,232 INFO L858 garLoopResultBuilder]: For program point L93-2(lines 93 99) no Hoare annotation was computed. [2021-12-15 09:03:06,233 INFO L858 garLoopResultBuilder]: For program point L556-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,233 INFO L858 garLoopResultBuilder]: For program point L490-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,233 INFO L858 garLoopResultBuilder]: For program point L424(lines 424 426) no Hoare annotation was computed. [2021-12-15 09:03:06,233 INFO L858 garLoopResultBuilder]: For program point L424-2(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,233 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-15 09:03:06,233 INFO L858 garLoopResultBuilder]: For program point L557(line 557) no Hoare annotation was computed. [2021-12-15 09:03:06,233 INFO L858 garLoopResultBuilder]: For program point L491(line 491) no Hoare annotation was computed. [2021-12-15 09:03:06,233 INFO L858 garLoopResultBuilder]: For program point L425(line 425) no Hoare annotation was computed. [2021-12-15 09:03:06,234 INFO L858 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2021-12-15 09:03:06,234 INFO L858 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2021-12-15 09:03:06,234 INFO L858 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2021-12-15 09:03:06,234 INFO L858 garLoopResultBuilder]: For program point L559-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,234 INFO L858 garLoopResultBuilder]: For program point L493-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,234 INFO L858 garLoopResultBuilder]: For program point L427-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,234 INFO L858 garLoopResultBuilder]: For program point L560(line 560) no Hoare annotation was computed. [2021-12-15 09:03:06,235 INFO L858 garLoopResultBuilder]: For program point L494(line 494) no Hoare annotation was computed. [2021-12-15 09:03:06,235 INFO L858 garLoopResultBuilder]: For program point L428(line 428) no Hoare annotation was computed. [2021-12-15 09:03:06,235 INFO L858 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2021-12-15 09:03:06,235 INFO L858 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2021-12-15 09:03:06,235 INFO L858 garLoopResultBuilder]: For program point L562-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,235 INFO L858 garLoopResultBuilder]: For program point L496-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,235 INFO L858 garLoopResultBuilder]: For program point L430-1(lines 39 608) no Hoare annotation was computed. [2021-12-15 09:03:06,235 INFO L858 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2021-12-15 09:03:06,235 INFO L858 garLoopResultBuilder]: For program point L563(line 563) no Hoare annotation was computed. [2021-12-15 09:03:06,236 INFO L858 garLoopResultBuilder]: For program point L497(line 497) no Hoare annotation was computed. [2021-12-15 09:03:06,236 INFO L858 garLoopResultBuilder]: For program point L431(line 431) no Hoare annotation was computed. [2021-12-15 09:03:06,236 INFO L858 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2021-12-15 09:03:06,236 INFO L858 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2021-12-15 09:03:06,240 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-15 09:03:06,241 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-15 09:03:06,257 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:03:06 BoogieIcfgContainer [2021-12-15 09:03:06,258 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-15 09:03:06,258 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-15 09:03:06,258 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-15 09:03:06,258 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-15 09:03:06,259 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:02:57" (3/4) ... [2021-12-15 09:03:06,261 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-15 09:03:06,273 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2021-12-15 09:03:06,273 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-12-15 09:03:06,274 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-12-15 09:03:06,275 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-15 09:03:06,330 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-15 09:03:06,331 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-15 09:03:06,331 INFO L158 Benchmark]: Toolchain (without parser) took 10313.50ms. Allocated memory was 125.8MB in the beginning and 283.1MB in the end (delta: 157.3MB). Free memory was 90.7MB in the beginning and 128.3MB in the end (delta: -37.5MB). Peak memory consumption was 119.9MB. Max. memory is 16.1GB. [2021-12-15 09:03:06,331 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 86.0MB. Free memory was 56.2MB in the beginning and 56.2MB in the end (delta: 24.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-15 09:03:06,332 INFO L158 Benchmark]: CACSL2BoogieTranslator took 496.87ms. Allocated memory is still 125.8MB. Free memory was 90.5MB in the beginning and 87.1MB in the end (delta: 3.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-12-15 09:03:06,332 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.50ms. Allocated memory is still 125.8MB. Free memory was 87.1MB in the beginning and 81.7MB in the end (delta: 5.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-15 09:03:06,332 INFO L158 Benchmark]: Boogie Preprocessor took 71.03ms. Allocated memory is still 125.8MB. Free memory was 81.7MB in the beginning and 77.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-15 09:03:06,332 INFO L158 Benchmark]: RCFGBuilder took 677.40ms. Allocated memory is still 125.8MB. Free memory was 77.5MB in the beginning and 80.8MB in the end (delta: -3.3MB). Peak memory consumption was 42.8MB. Max. memory is 16.1GB. [2021-12-15 09:03:06,332 INFO L158 Benchmark]: TraceAbstraction took 8927.80ms. Allocated memory was 125.8MB in the beginning and 283.1MB in the end (delta: 157.3MB). Free memory was 79.9MB in the beginning and 143.0MB in the end (delta: -63.0MB). Peak memory consumption was 93.8MB. Max. memory is 16.1GB. [2021-12-15 09:03:06,333 INFO L158 Benchmark]: Witness Printer took 72.64ms. Allocated memory is still 283.1MB. Free memory was 143.0MB in the beginning and 128.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-12-15 09:03:06,334 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 86.0MB. Free memory was 56.2MB in the beginning and 56.2MB in the end (delta: 24.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 496.87ms. Allocated memory is still 125.8MB. Free memory was 90.5MB in the beginning and 87.1MB in the end (delta: 3.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 60.50ms. Allocated memory is still 125.8MB. Free memory was 87.1MB in the beginning and 81.7MB in the end (delta: 5.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 71.03ms. Allocated memory is still 125.8MB. Free memory was 81.7MB in the beginning and 77.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 677.40ms. Allocated memory is still 125.8MB. Free memory was 77.5MB in the beginning and 80.8MB in the end (delta: -3.3MB). Peak memory consumption was 42.8MB. Max. memory is 16.1GB. * TraceAbstraction took 8927.80ms. Allocated memory was 125.8MB in the beginning and 283.1MB in the end (delta: 157.3MB). Free memory was 79.9MB in the beginning and 143.0MB in the end (delta: -63.0MB). Peak memory consumption was 93.8MB. Max. memory is 16.1GB. * Witness Printer took 72.64ms. Allocated memory is still 283.1MB. Free memory was 143.0MB in the beginning and 128.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 515]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 227 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.9s, OverallIterations: 13, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 4.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.5s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1841 SdHoareTripleChecker+Valid, 4.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1841 mSDsluCounter, 1960 SdHoareTripleChecker+Invalid, 3.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 233 mSDsCounter, 741 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5088 IncrementalHoareTripleChecker+Invalid, 5829 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 741 mSolverCounterUnsat, 1727 mSDtfsCounter, 5088 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 682 GetRequests, 661 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3279occurred in iteration=5, InterpolantAutomatonStates: 41, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 453 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 61 NumberOfFragments, 383 HoareAnnotationTreeSize, 3 FomulaSimplifications, 72 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 3 FomulaSimplificationsInter, 626 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 2971 NumberOfCodeBlocks, 2971 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2955 ConstructedInterpolants, 0 QuantifiedInterpolants, 6389 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1211 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 16 InterpolantComputations, 13 PerfectInterpolantSequences, 2014/2059 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: ((((((((((((((((a17 == 8 && a21 == 1) && a19 == 1) && a28 <= 10) && 10 <= a28) && a25 <= 0) || (((a17 <= 8 && a28 <= 7) && a11 == 1) && a25 <= 0)) || (((a17 <= 8 && a28 <= 7) && a25 == 1) && 0 == a11)) || ((((((a17 == 8 && a21 == 1) && a19 == 1) && a11 == 1) && a28 <= 10) && 9 <= a28) && a25 <= 0)) || (((a17 <= 8 && a28 <= 10) && 0 == a11) && a25 <= 0)) || (a17 <= 7 && a25 <= 0)) || ((a25 == 1 && a28 <= 10) && a17 <= 7)) || ((a25 == 1 && 0 == a11) && a17 <= 7)) || ((((a17 == 8 && a21 == 1) && a19 == 1) && a25 == 1) && 10 <= a28)) || ((((a17 <= 8 && a25 == 1) && a28 <= 10) && 10 <= a28) && 0 == a11)) || ((((a17 <= 8 && a19 == 1) && a25 == 1) && a28 <= 10) && 10 <= a28)) || ((((a17 <= 8 && a19 == 1) && a25 == 1) && a28 <= 10) && 0 == a11)) || (((((a17 == 8 && a21 == 1) && a28 == 9) && a11 == 1) && a19 == 1) && a25 == 1) - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: ((((((((((((((((a17 == 8 && a21 == 1) && a19 == 1) && a28 <= 10) && 10 <= a28) && a25 <= 0) || (((a17 <= 8 && a28 <= 7) && a11 == 1) && a25 <= 0)) || (((a17 <= 8 && a28 <= 7) && a25 == 1) && 0 == a11)) || ((((((a17 == 8 && a21 == 1) && a19 == 1) && a11 == 1) && a28 <= 10) && 9 <= a28) && a25 <= 0)) || (((a17 <= 8 && a28 <= 10) && 0 == a11) && a25 <= 0)) || (a17 <= 7 && a25 <= 0)) || ((a25 == 1 && a28 <= 10) && a17 <= 7)) || ((a25 == 1 && 0 == a11) && a17 <= 7)) || ((((a17 == 8 && a21 == 1) && a19 == 1) && a25 == 1) && 10 <= a28)) || ((((a17 <= 8 && a25 == 1) && a28 <= 10) && 10 <= a28) && 0 == a11)) || ((((a17 <= 8 && a19 == 1) && a25 == 1) && a28 <= 10) && 10 <= a28)) || ((((a17 <= 8 && a19 == 1) && a25 == 1) && a28 <= 10) && 0 == a11)) || (((((a17 == 8 && a21 == 1) && a28 == 9) && a11 == 1) && a19 == 1) && a25 == 1) RESULT: Ultimate proved your program to be correct! [2021-12-15 09:03:06,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE