./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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/systemc/token_ring.11.cil-2.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 c5f603027c62ff37561a520351662dbe2fd253b52e04e36028cb9a624978ef8e --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 11:44:52,937 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 11:44:52,944 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 11:44:53,001 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 11:44:53,002 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 11:44:53,005 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 11:44:53,006 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 11:44:53,009 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 11:44:53,010 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 11:44:53,014 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 11:44:53,015 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 11:44:53,016 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 11:44:53,017 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 11:44:53,018 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 11:44:53,018 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 11:44:53,019 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 11:44:53,020 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 11:44:53,020 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 11:44:53,021 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 11:44:53,023 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 11:44:53,024 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 11:44:53,028 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 11:44:53,029 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 11:44:53,030 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 11:44:53,031 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 11:44:53,032 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 11:44:53,032 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 11:44:53,032 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 11:44:53,033 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 11:44:53,033 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 11:44:53,034 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 11:44:53,034 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 11:44:53,035 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 11:44:53,035 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 11:44:53,036 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 11:44:53,036 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 11:44:53,037 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 11:44:53,037 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 11:44:53,037 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 11:44:53,037 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 11:44:53,038 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 11:44:53,040 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 11:44:53,071 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 11:44:53,071 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 11:44:53,072 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 11:44:53,072 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 11:44:53,073 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 11:44:53,073 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 11:44:53,074 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 11:44:53,074 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 11:44:53,074 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 11:44:53,074 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 11:44:53,075 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 11:44:53,075 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 11:44:53,076 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 11:44:53,076 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 11:44:53,076 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 11:44:53,076 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 11:44:53,076 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 11:44:53,077 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 11:44:53,077 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 11:44:53,077 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 11:44:53,077 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 11:44:53,078 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 11:44:53,078 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 11:44:53,078 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 11:44:53,078 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 11:44:53,078 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 11:44:53,079 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 11:44:53,080 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 11:44:53,080 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 11:44:53,080 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 11:44:53,080 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 11:44:53,081 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 11:44:53,081 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 11:44:53,081 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 11:44:53,081 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 -> c5f603027c62ff37561a520351662dbe2fd253b52e04e36028cb9a624978ef8e [2021-12-22 11:44:53,322 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 11:44:53,341 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 11:44:53,344 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 11:44:53,344 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 11:44:53,347 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 11:44:53,348 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.11.cil-2.c [2021-12-22 11:44:53,416 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c069ed26b/0b57938aa0af42a4b25bee15555659e9/FLAG86733e2ce [2021-12-22 11:44:53,866 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 11:44:53,867 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.11.cil-2.c [2021-12-22 11:44:53,884 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c069ed26b/0b57938aa0af42a4b25bee15555659e9/FLAG86733e2ce [2021-12-22 11:44:54,220 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c069ed26b/0b57938aa0af42a4b25bee15555659e9 [2021-12-22 11:44:54,222 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 11:44:54,223 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 11:44:54,225 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 11:44:54,225 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 11:44:54,227 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 11:44:54,228 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,229 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ad93680 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54, skipping insertion in model container [2021-12-22 11:44:54,229 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,234 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 11:44:54,281 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 11:44:54,416 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/systemc/token_ring.11.cil-2.c[671,684] [2021-12-22 11:44:54,511 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 11:44:54,520 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 11:44:54,530 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/systemc/token_ring.11.cil-2.c[671,684] [2021-12-22 11:44:54,579 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 11:44:54,596 INFO L208 MainTranslator]: Completed translation [2021-12-22 11:44:54,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54 WrapperNode [2021-12-22 11:44:54,597 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 11:44:54,598 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 11:44:54,598 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 11:44:54,599 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 11:44:54,604 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,628 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,676 INFO L137 Inliner]: procedures = 50, calls = 64, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 795 [2021-12-22 11:44:54,683 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 11:44:54,684 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 11:44:54,684 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 11:44:54,684 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 11:44:54,692 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,692 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,699 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,702 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,711 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,721 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,725 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,729 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 11:44:54,730 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 11:44:54,730 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 11:44:54,730 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 11:44:54,739 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54" (1/1) ... [2021-12-22 11:44:54,745 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 11:44:54,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 11:44:54,766 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-22 11:44:54,768 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-22 11:44:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 11:44:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 11:44:54,804 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 11:44:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 11:44:54,804 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 11:44:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 11:44:54,805 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 11:44:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 11:44:54,807 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 11:44:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 11:44:54,807 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 11:44:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 11:44:54,808 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 11:44:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 11:44:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 11:44:54,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 11:44:54,975 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 11:44:54,977 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 11:44:55,610 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 11:44:55,622 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 11:44:55,622 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-22 11:44:55,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:44:55 BoogieIcfgContainer [2021-12-22 11:44:55,628 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 11:44:55,630 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 11:44:55,630 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 11:44:55,633 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 11:44:55,634 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 11:44:54" (1/3) ... [2021-12-22 11:44:55,634 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b25b7d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:44:55, skipping insertion in model container [2021-12-22 11:44:55,634 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:44:54" (2/3) ... [2021-12-22 11:44:55,635 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b25b7d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:44:55, skipping insertion in model container [2021-12-22 11:44:55,635 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:44:55" (3/3) ... [2021-12-22 11:44:55,636 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.11.cil-2.c [2021-12-22 11:44:55,640 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 11:44:55,640 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 11:44:55,692 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 11:44:55,697 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-22 11:44:55,697 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 11:44:55,734 INFO L276 IsEmpty]: Start isEmpty. Operand has 357 states, 324 states have (on average 1.6604938271604939) internal successors, (538), 326 states have internal predecessors, (538), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-22 11:44:55,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-22 11:44:55,749 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:55,750 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:44:55,751 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:55,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:55,755 INFO L85 PathProgramCache]: Analyzing trace with hash 972283439, now seen corresponding path program 1 times [2021-12-22 11:44:55,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:55,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762119120] [2021-12-22 11:44:55,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:55,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:55,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:56,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:56,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:44:56,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:44:56,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:44:56,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:56,210 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-22 11:44:56,210 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:56,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762119120] [2021-12-22 11:44:56,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762119120] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:56,212 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:56,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 11:44:56,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751927222] [2021-12-22 11:44:56,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:56,219 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 11:44:56,220 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:56,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 11:44:56,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 11:44:56,249 INFO L87 Difference]: Start difference. First operand has 357 states, 324 states have (on average 1.6604938271604939) internal successors, (538), 326 states have internal predecessors, (538), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:57,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:57,691 INFO L93 Difference]: Finished difference Result 836 states and 1389 transitions. [2021-12-22 11:44:57,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:44:57,693 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2021-12-22 11:44:57,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:57,706 INFO L225 Difference]: With dead ends: 836 [2021-12-22 11:44:57,706 INFO L226 Difference]: Without dead ends: 483 [2021-12-22 11:44:57,711 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:57,713 INFO L933 BasicCegarLoop]: 614 mSDtfsCounter, 957 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 1004 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:57,714 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [980 Valid, 1004 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 11:44:57,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2021-12-22 11:44:57,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 352. [2021-12-22 11:44:57,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 320 states have (on average 1.571875) internal successors, (503), 321 states have internal predecessors, (503), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-22 11:44:57,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 553 transitions. [2021-12-22 11:44:57,783 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 553 transitions. Word has length 166 [2021-12-22 11:44:57,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:57,783 INFO L470 AbstractCegarLoop]: Abstraction has 352 states and 553 transitions. [2021-12-22 11:44:57,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:57,784 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 553 transitions. [2021-12-22 11:44:57,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-22 11:44:57,787 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:57,788 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:44:57,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 11:44:57,788 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:57,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:57,789 INFO L85 PathProgramCache]: Analyzing trace with hash 627455277, now seen corresponding path program 1 times [2021-12-22 11:44:57,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:57,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087314874] [2021-12-22 11:44:57,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:57,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:57,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:57,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:57,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:57,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:57,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:57,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:44:57,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:57,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:44:57,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:57,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:44:58,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:58,003 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-22 11:44:58,003 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:58,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087314874] [2021-12-22 11:44:58,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087314874] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:58,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:58,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 11:44:58,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880377339] [2021-12-22 11:44:58,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:58,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 11:44:58,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:58,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 11:44:58,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 11:44:58,007 INFO L87 Difference]: Start difference. First operand 352 states and 553 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:59,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:44:59,222 INFO L93 Difference]: Finished difference Result 819 states and 1305 transitions. [2021-12-22 11:44:59,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 11:44:59,223 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2021-12-22 11:44:59,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:44:59,227 INFO L225 Difference]: With dead ends: 819 [2021-12-22 11:44:59,227 INFO L226 Difference]: Without dead ends: 483 [2021-12-22 11:44:59,228 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 11:44:59,230 INFO L933 BasicCegarLoop]: 609 mSDtfsCounter, 944 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 967 SdHoareTripleChecker+Valid, 990 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 11:44:59,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [967 Valid, 990 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 11:44:59,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2021-12-22 11:44:59,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 352. [2021-12-22 11:44:59,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 320 states have (on average 1.56875) internal successors, (502), 321 states have internal predecessors, (502), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-22 11:44:59,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 552 transitions. [2021-12-22 11:44:59,260 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 552 transitions. Word has length 166 [2021-12-22 11:44:59,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:44:59,261 INFO L470 AbstractCegarLoop]: Abstraction has 352 states and 552 transitions. [2021-12-22 11:44:59,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:44:59,261 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 552 transitions. [2021-12-22 11:44:59,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-22 11:44:59,264 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:44:59,264 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:44:59,264 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 11:44:59,265 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:44:59,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:44:59,265 INFO L85 PathProgramCache]: Analyzing trace with hash 241592875, now seen corresponding path program 1 times [2021-12-22 11:44:59,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:44:59,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285017107] [2021-12-22 11:44:59,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:44:59,266 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:44:59,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:44:59,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:44:59,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:44:59,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:44:59,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:44:59,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:44:59,432 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-22 11:44:59,432 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:44:59,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285017107] [2021-12-22 11:44:59,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285017107] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:44:59,433 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:44:59,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 11:44:59,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983180716] [2021-12-22 11:44:59,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:44:59,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 11:44:59,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:44:59,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 11:44:59,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 11:44:59,435 INFO L87 Difference]: Start difference. First operand 352 states and 552 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:02,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:02,037 INFO L93 Difference]: Finished difference Result 1296 states and 2079 transitions. [2021-12-22 11:45:02,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 11:45:02,038 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2021-12-22 11:45:02,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:02,043 INFO L225 Difference]: With dead ends: 1296 [2021-12-22 11:45:02,043 INFO L226 Difference]: Without dead ends: 963 [2021-12-22 11:45:02,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 11:45:02,045 INFO L933 BasicCegarLoop]: 657 mSDtfsCounter, 1437 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 1809 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 1595 SdHoareTripleChecker+Invalid, 1921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:02,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1455 Valid, 1595 Invalid, 1921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1809 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 11:45:02,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2021-12-22 11:45:02,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 702. [2021-12-22 11:45:02,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 643 states have (on average 1.5816485225505443) internal successors, (1017), 645 states have internal predecessors, (1017), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2021-12-22 11:45:02,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 1110 transitions. [2021-12-22 11:45:02,094 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 1110 transitions. Word has length 166 [2021-12-22 11:45:02,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:02,094 INFO L470 AbstractCegarLoop]: Abstraction has 702 states and 1110 transitions. [2021-12-22 11:45:02,095 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:02,095 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1110 transitions. [2021-12-22 11:45:02,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-22 11:45:02,097 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:02,097 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:45:02,097 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 11:45:02,098 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:02,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:02,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1241179055, now seen corresponding path program 1 times [2021-12-22 11:45:02,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:02,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261470540] [2021-12-22 11:45:02,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:02,099 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:02,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:02,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:02,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:02,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:02,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:02,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:02,250 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-22 11:45:02,250 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:02,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261470540] [2021-12-22 11:45:02,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261470540] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:02,251 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:02,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:02,251 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216662816] [2021-12-22 11:45:02,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:02,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:02,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:02,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:02,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:02,253 INFO L87 Difference]: Start difference. First operand 702 states and 1110 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:05,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:05,294 INFO L93 Difference]: Finished difference Result 2144 states and 3444 transitions. [2021-12-22 11:45:05,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:05,295 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2021-12-22 11:45:05,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:05,302 INFO L225 Difference]: With dead ends: 2144 [2021-12-22 11:45:05,302 INFO L226 Difference]: Without dead ends: 1461 [2021-12-22 11:45:05,304 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:05,305 INFO L933 BasicCegarLoop]: 936 mSDtfsCounter, 1462 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 2840 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 2741 SdHoareTripleChecker+Invalid, 2913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:05,306 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1480 Valid, 2741 Invalid, 2913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 2840 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-22 11:45:05,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1461 states. [2021-12-22 11:45:05,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1461 to 1027. [2021-12-22 11:45:05,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1027 states, 941 states have (on average 1.5749202975557917) internal successors, (1482), 944 states have internal predecessors, (1482), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2021-12-22 11:45:05,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1027 states to 1027 states and 1617 transitions. [2021-12-22 11:45:05,374 INFO L78 Accepts]: Start accepts. Automaton has 1027 states and 1617 transitions. Word has length 166 [2021-12-22 11:45:05,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:05,374 INFO L470 AbstractCegarLoop]: Abstraction has 1027 states and 1617 transitions. [2021-12-22 11:45:05,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:05,375 INFO L276 IsEmpty]: Start isEmpty. Operand 1027 states and 1617 transitions. [2021-12-22 11:45:05,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-22 11:45:05,377 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:05,377 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:45:05,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 11:45:05,378 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:05,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:05,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1579466605, now seen corresponding path program 1 times [2021-12-22 11:45:05,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:05,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981277799] [2021-12-22 11:45:05,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:05,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:05,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:05,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:05,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:05,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:05,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:05,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:05,529 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-22 11:45:05,530 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:05,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981277799] [2021-12-22 11:45:05,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981277799] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:05,530 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:05,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:05,531 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934118654] [2021-12-22 11:45:05,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:05,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:05,532 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:05,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:05,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:05,532 INFO L87 Difference]: Start difference. First operand 1027 states and 1617 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:08,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:08,460 INFO L93 Difference]: Finished difference Result 3394 states and 5439 transitions. [2021-12-22 11:45:08,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:08,461 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2021-12-22 11:45:08,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:08,471 INFO L225 Difference]: With dead ends: 3394 [2021-12-22 11:45:08,472 INFO L226 Difference]: Without dead ends: 2386 [2021-12-22 11:45:08,475 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:08,476 INFO L933 BasicCegarLoop]: 928 mSDtfsCounter, 1459 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2846 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1477 SdHoareTripleChecker+Valid, 2729 SdHoareTripleChecker+Invalid, 2922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:08,476 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1477 Valid, 2729 Invalid, 2922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2846 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-22 11:45:08,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2386 states. [2021-12-22 11:45:08,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2386 to 1678. [2021-12-22 11:45:08,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1678 states, 1538 states have (on average 1.568920676202861) internal successors, (2413), 1543 states have internal predecessors, (2413), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2021-12-22 11:45:08,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1678 states to 1678 states and 2636 transitions. [2021-12-22 11:45:08,602 INFO L78 Accepts]: Start accepts. Automaton has 1678 states and 2636 transitions. Word has length 166 [2021-12-22 11:45:08,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:08,602 INFO L470 AbstractCegarLoop]: Abstraction has 1678 states and 2636 transitions. [2021-12-22 11:45:08,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:08,603 INFO L276 IsEmpty]: Start isEmpty. Operand 1678 states and 2636 transitions. [2021-12-22 11:45:08,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-22 11:45:08,604 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:08,605 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:45:08,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 11:45:08,605 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:08,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:08,606 INFO L85 PathProgramCache]: Analyzing trace with hash 2006021103, now seen corresponding path program 1 times [2021-12-22 11:45:08,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:08,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328060256] [2021-12-22 11:45:08,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:08,607 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:08,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:08,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:08,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:08,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:08,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:08,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:08,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:08,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:08,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:08,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:08,753 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-22 11:45:08,753 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:08,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328060256] [2021-12-22 11:45:08,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328060256] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:08,754 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:08,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:08,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146319057] [2021-12-22 11:45:08,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:08,756 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:08,756 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:08,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:08,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:08,757 INFO L87 Difference]: Start difference. First operand 1678 states and 2636 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:11,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:11,594 INFO L93 Difference]: Finished difference Result 5797 states and 9250 transitions. [2021-12-22 11:45:11,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:11,595 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2021-12-22 11:45:11,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:11,612 INFO L225 Difference]: With dead ends: 5797 [2021-12-22 11:45:11,613 INFO L226 Difference]: Without dead ends: 4138 [2021-12-22 11:45:11,617 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:11,618 INFO L933 BasicCegarLoop]: 924 mSDtfsCounter, 1455 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2841 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1473 SdHoareTripleChecker+Valid, 2725 SdHoareTripleChecker+Invalid, 2917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:11,618 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1473 Valid, 2725 Invalid, 2917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2841 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 11:45:11,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4138 states. [2021-12-22 11:45:11,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4138 to 2981. [2021-12-22 11:45:11,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2981 states, 2733 states have (on average 1.5642151481888036) internal successors, (4275), 2742 states have internal predecessors, (4275), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2021-12-22 11:45:11,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2981 states to 2981 states and 4680 transitions. [2021-12-22 11:45:11,860 INFO L78 Accepts]: Start accepts. Automaton has 2981 states and 4680 transitions. Word has length 166 [2021-12-22 11:45:11,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:11,861 INFO L470 AbstractCegarLoop]: Abstraction has 2981 states and 4680 transitions. [2021-12-22 11:45:11,861 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:11,861 INFO L276 IsEmpty]: Start isEmpty. Operand 2981 states and 4680 transitions. [2021-12-22 11:45:11,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-22 11:45:11,864 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:11,864 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:45:11,865 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 11:45:11,865 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:11,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:11,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1465591597, now seen corresponding path program 1 times [2021-12-22 11:45:11,866 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:11,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4268013] [2021-12-22 11:45:11,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:11,866 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:11,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:11,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:11,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:11,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:11,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:11,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:11,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:11,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:12,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:12,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:12,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:12,009 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-22 11:45:12,009 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:12,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4268013] [2021-12-22 11:45:12,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4268013] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:12,010 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:12,010 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:12,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427790857] [2021-12-22 11:45:12,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:12,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:12,011 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:12,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:12,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:12,012 INFO L87 Difference]: Start difference. First operand 2981 states and 4680 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:15,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:15,017 INFO L93 Difference]: Finished difference Result 10602 states and 16888 transitions. [2021-12-22 11:45:15,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:15,018 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2021-12-22 11:45:15,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:15,055 INFO L225 Difference]: With dead ends: 10602 [2021-12-22 11:45:15,056 INFO L226 Difference]: Without dead ends: 7640 [2021-12-22 11:45:15,066 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:15,067 INFO L933 BasicCegarLoop]: 920 mSDtfsCounter, 1451 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2836 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1469 SdHoareTripleChecker+Valid, 2721 SdHoareTripleChecker+Invalid, 2912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:15,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1469 Valid, 2721 Invalid, 2912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2836 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 11:45:15,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7640 states. [2021-12-22 11:45:15,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7640 to 5592. [2021-12-22 11:45:15,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5592 states, 5128 states have (on average 1.56103744149766) internal successors, (8005), 5145 states have internal predecessors, (8005), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2021-12-22 11:45:15,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5592 states to 5592 states and 8792 transitions. [2021-12-22 11:45:15,486 INFO L78 Accepts]: Start accepts. Automaton has 5592 states and 8792 transitions. Word has length 166 [2021-12-22 11:45:15,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:15,486 INFO L470 AbstractCegarLoop]: Abstraction has 5592 states and 8792 transitions. [2021-12-22 11:45:15,487 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:15,487 INFO L276 IsEmpty]: Start isEmpty. Operand 5592 states and 8792 transitions. [2021-12-22 11:45:15,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-22 11:45:15,491 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:15,491 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:45:15,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 11:45:15,491 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:15,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:15,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1309611055, now seen corresponding path program 1 times [2021-12-22 11:45:15,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:15,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141260515] [2021-12-22 11:45:15,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:15,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:15,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:15,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:15,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:15,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:15,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:15,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:15,644 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-22 11:45:15,644 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:15,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141260515] [2021-12-22 11:45:15,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141260515] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:15,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:15,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:15,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302461439] [2021-12-22 11:45:15,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:15,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:15,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:15,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:15,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:15,646 INFO L87 Difference]: Start difference. First operand 5592 states and 8792 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:19,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:19,100 INFO L93 Difference]: Finished difference Result 20211 states and 32222 transitions. [2021-12-22 11:45:19,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:19,100 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2021-12-22 11:45:19,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:19,163 INFO L225 Difference]: With dead ends: 20211 [2021-12-22 11:45:19,163 INFO L226 Difference]: Without dead ends: 14638 [2021-12-22 11:45:19,182 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:19,183 INFO L933 BasicCegarLoop]: 914 mSDtfsCounter, 1450 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2828 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1468 SdHoareTripleChecker+Valid, 2715 SdHoareTripleChecker+Invalid, 2907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:19,183 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1468 Valid, 2715 Invalid, 2907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2828 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 11:45:19,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14638 states. [2021-12-22 11:45:20,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14638 to 10827. [2021-12-22 11:45:20,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10827 states, 9931 states have (on average 1.5590574967274191) internal successors, (15483), 9964 states have internal predecessors, (15483), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2021-12-22 11:45:20,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10827 states to 10827 states and 17088 transitions. [2021-12-22 11:45:20,112 INFO L78 Accepts]: Start accepts. Automaton has 10827 states and 17088 transitions. Word has length 166 [2021-12-22 11:45:20,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:20,112 INFO L470 AbstractCegarLoop]: Abstraction has 10827 states and 17088 transitions. [2021-12-22 11:45:20,113 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:20,113 INFO L276 IsEmpty]: Start isEmpty. Operand 10827 states and 17088 transitions. [2021-12-22 11:45:20,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-22 11:45:20,121 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:20,121 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:45:20,121 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 11:45:20,121 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:20,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:20,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1720221421, now seen corresponding path program 1 times [2021-12-22 11:45:20,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:20,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762182504] [2021-12-22 11:45:20,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:20,123 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:20,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:20,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:20,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:20,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:20,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:20,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:20,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:20,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:20,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:20,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:20,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:20,281 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-22 11:45:20,281 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:20,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762182504] [2021-12-22 11:45:20,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762182504] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:20,281 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:20,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:20,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084800326] [2021-12-22 11:45:20,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:20,283 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:20,284 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:20,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:20,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:20,290 INFO L87 Difference]: Start difference. First operand 10827 states and 17088 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:24,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:24,902 INFO L93 Difference]: Finished difference Result 39397 states and 63020 transitions. [2021-12-22 11:45:24,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:24,904 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2021-12-22 11:45:24,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:25,027 INFO L225 Difference]: With dead ends: 39397 [2021-12-22 11:45:25,028 INFO L226 Difference]: Without dead ends: 28589 [2021-12-22 11:45:25,081 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:25,085 INFO L933 BasicCegarLoop]: 906 mSDtfsCounter, 1445 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2808 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1463 SdHoareTripleChecker+Valid, 2707 SdHoareTripleChecker+Invalid, 2888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:25,085 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1463 Valid, 2707 Invalid, 2888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2808 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 11:45:25,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28589 states. [2021-12-22 11:45:26,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28589 to 21359. [2021-12-22 11:45:26,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21359 states, 19599 states have (on average 1.558599928567784) internal successors, (30547), 19664 states have internal predecessors, (30547), 1305 states have call successors, (1305), 390 states have call predecessors, (1305), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2021-12-22 11:45:26,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21359 states to 21359 states and 33950 transitions. [2021-12-22 11:45:26,509 INFO L78 Accepts]: Start accepts. Automaton has 21359 states and 33950 transitions. Word has length 166 [2021-12-22 11:45:26,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:26,509 INFO L470 AbstractCegarLoop]: Abstraction has 21359 states and 33950 transitions. [2021-12-22 11:45:26,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:26,510 INFO L276 IsEmpty]: Start isEmpty. Operand 21359 states and 33950 transitions. [2021-12-22 11:45:26,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-22 11:45:26,522 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:26,522 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:45:26,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 11:45:26,523 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:26,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:26,523 INFO L85 PathProgramCache]: Analyzing trace with hash -415661781, now seen corresponding path program 1 times [2021-12-22 11:45:26,523 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:26,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539137972] [2021-12-22 11:45:26,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:26,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:26,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:26,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:26,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:26,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:26,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:26,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:26,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:26,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:26,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:26,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:26,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:26,663 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-22 11:45:26,663 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:26,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539137972] [2021-12-22 11:45:26,664 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539137972] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:26,664 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:26,664 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:26,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383687520] [2021-12-22 11:45:26,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:26,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:26,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:26,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:26,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:26,666 INFO L87 Difference]: Start difference. First operand 21359 states and 33950 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:33,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:33,073 INFO L93 Difference]: Finished difference Result 77835 states and 125344 transitions. [2021-12-22 11:45:33,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:33,073 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2021-12-22 11:45:33,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:33,326 INFO L225 Difference]: With dead ends: 77835 [2021-12-22 11:45:33,327 INFO L226 Difference]: Without dead ends: 56495 [2021-12-22 11:45:33,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:33,396 INFO L933 BasicCegarLoop]: 901 mSDtfsCounter, 1444 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2800 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1462 SdHoareTripleChecker+Valid, 2702 SdHoareTripleChecker+Invalid, 2880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:33,397 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1462 Valid, 2702 Invalid, 2880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2800 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-22 11:45:33,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56495 states. [2021-12-22 11:45:36,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56495 to 42484. [2021-12-22 11:45:36,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42484 states, 38996 states have (on average 1.5582367422299723) internal successors, (60765), 39125 states have internal predecessors, (60765), 2585 states have call successors, (2585), 774 states have call predecessors, (2585), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2021-12-22 11:45:36,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42484 states to 42484 states and 68250 transitions. [2021-12-22 11:45:36,516 INFO L78 Accepts]: Start accepts. Automaton has 42484 states and 68250 transitions. Word has length 166 [2021-12-22 11:45:36,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 11:45:36,517 INFO L470 AbstractCegarLoop]: Abstraction has 42484 states and 68250 transitions. [2021-12-22 11:45:36,517 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:36,517 INFO L276 IsEmpty]: Start isEmpty. Operand 42484 states and 68250 transitions. [2021-12-22 11:45:36,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-22 11:45:36,541 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 11:45:36,541 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:45:36,541 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 11:45:36,542 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 11:45:36,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 11:45:36,542 INFO L85 PathProgramCache]: Analyzing trace with hash -346013907, now seen corresponding path program 1 times [2021-12-22 11:45:36,542 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 11:45:36,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475926673] [2021-12-22 11:45:36,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 11:45:36,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 11:45:36,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:36,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 11:45:36,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:36,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 11:45:36,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:36,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 11:45:36,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:36,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-22 11:45:36,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:36,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-22 11:45:36,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 11:45:36,684 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-22 11:45:36,685 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 11:45:36,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475926673] [2021-12-22 11:45:36,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475926673] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 11:45:36,685 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 11:45:36,685 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 11:45:36,686 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141958521] [2021-12-22 11:45:36,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 11:45:36,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 11:45:36,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 11:45:36,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 11:45:36,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 11:45:36,687 INFO L87 Difference]: Start difference. First operand 42484 states and 68250 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 11:45:47,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 11:45:47,641 INFO L93 Difference]: Finished difference Result 154710 states and 251838 transitions. [2021-12-22 11:45:47,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 11:45:47,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 166 [2021-12-22 11:45:47,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 11:45:48,128 INFO L225 Difference]: With dead ends: 154710 [2021-12-22 11:45:48,128 INFO L226 Difference]: Without dead ends: 112245 [2021-12-22 11:45:48,251 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 11:45:48,251 INFO L933 BasicCegarLoop]: 896 mSDtfsCounter, 1443 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 2792 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 2697 SdHoareTripleChecker+Invalid, 2872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 11:45:48,252 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1461 Valid, 2697 Invalid, 2872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2792 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 11:45:48,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112245 states.