./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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/combinations/Problem05_label42+token_ring.14.cil.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 baf2679bf12305063b7a185b7ceccd8123ae67f841713533125dfbe04aeffae0 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 19:18:18,768 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 19:18:18,770 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 19:18:18,805 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 19:18:18,806 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 19:18:18,807 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 19:18:18,808 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 19:18:18,810 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 19:18:18,811 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 19:18:18,814 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 19:18:18,815 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 19:18:18,816 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 19:18:18,817 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 19:18:18,818 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 19:18:18,819 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 19:18:18,821 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 19:18:18,821 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 19:18:18,823 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 19:18:18,824 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 19:18:18,828 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 19:18:18,829 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 19:18:18,830 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 19:18:18,830 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 19:18:18,831 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 19:18:18,832 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 19:18:18,837 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 19:18:18,837 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 19:18:18,837 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 19:18:18,838 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 19:18:18,838 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 19:18:18,839 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 19:18:18,839 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 19:18:18,841 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 19:18:18,841 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 19:18:18,841 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 19:18:18,842 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 19:18:18,842 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 19:18:18,843 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 19:18:18,843 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 19:18:18,843 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 19:18:18,844 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 19:18:18,845 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 19:18:18,846 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 19:18:18,872 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 19:18:18,872 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 19:18:18,873 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 19:18:18,873 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 19:18:18,873 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 19:18:18,873 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 19:18:18,874 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 19:18:18,874 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 19:18:18,874 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 19:18:18,875 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 19:18:18,875 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 19:18:18,875 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 19:18:18,875 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 19:18:18,875 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 19:18:18,876 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 19:18:18,876 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 19:18:18,876 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 19:18:18,876 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 19:18:18,876 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 19:18:18,876 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 19:18:18,877 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 19:18:18,877 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 19:18:18,878 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 19:18:18,878 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 19:18:18,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 19:18:18,881 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 19:18:18,881 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 19:18:18,881 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 19:18:18,882 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 19:18:18,882 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 19:18:18,882 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 19:18:18,882 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 19:18:18,882 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 19:18:18,882 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 -> baf2679bf12305063b7a185b7ceccd8123ae67f841713533125dfbe04aeffae0 [2022-07-19 19:18:19,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 19:18:19,083 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 19:18:19,085 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 19:18:19,085 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 19:18:19,086 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 19:18:19,087 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.14.cil.c [2022-07-19 19:18:19,130 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3dd64db90/384b575cc55d4b2f8c815da83c35892d/FLAG6373475e5 [2022-07-19 19:18:19,887 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 19:18:19,888 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.14.cil.c [2022-07-19 19:18:19,917 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3dd64db90/384b575cc55d4b2f8c815da83c35892d/FLAG6373475e5 [2022-07-19 19:18:20,162 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3dd64db90/384b575cc55d4b2f8c815da83c35892d [2022-07-19 19:18:20,164 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 19:18:20,165 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 19:18:20,167 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 19:18:20,167 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 19:18:20,169 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 19:18:20,170 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 07:18:20" (1/1) ... [2022-07-19 19:18:20,171 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ab91d07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:20, skipping insertion in model container [2022-07-19 19:18:20,171 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 07:18:20" (1/1) ... [2022-07-19 19:18:20,175 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 19:18:20,351 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 19:18:21,599 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/combinations/Problem05_label42+token_ring.14.cil.c[378560,378573] [2022-07-19 19:18:21,620 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/combinations/Problem05_label42+token_ring.14.cil.c[383339,383352] [2022-07-19 19:18:21,817 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 19:18:21,824 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 19:18:22,392 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/combinations/Problem05_label42+token_ring.14.cil.c[378560,378573] [2022-07-19 19:18:22,399 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/combinations/Problem05_label42+token_ring.14.cil.c[383339,383352] [2022-07-19 19:18:22,432 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 19:18:22,473 INFO L208 MainTranslator]: Completed translation [2022-07-19 19:18:22,474 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22 WrapperNode [2022-07-19 19:18:22,474 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 19:18:22,475 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 19:18:22,475 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 19:18:22,475 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 19:18:22,481 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22" (1/1) ... [2022-07-19 19:18:22,542 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22" (1/1) ... [2022-07-19 19:18:22,799 INFO L137 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13202 [2022-07-19 19:18:22,800 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 19:18:22,800 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 19:18:22,800 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 19:18:22,801 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 19:18:22,807 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22" (1/1) ... [2022-07-19 19:18:22,807 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22" (1/1) ... [2022-07-19 19:18:22,837 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22" (1/1) ... [2022-07-19 19:18:22,837 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22" (1/1) ... [2022-07-19 19:18:23,033 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22" (1/1) ... [2022-07-19 19:18:23,112 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22" (1/1) ... [2022-07-19 19:18:23,130 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22" (1/1) ... [2022-07-19 19:18:23,170 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 19:18:23,171 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 19:18:23,171 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 19:18:23,171 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 19:18:23,173 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22" (1/1) ... [2022-07-19 19:18:23,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 19:18:23,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 19:18:23,237 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-19 19:18:23,303 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-19 19:18:23,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 19:18:23,337 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-19 19:18:23,337 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-19 19:18:23,337 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-19 19:18:23,337 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-19 19:18:23,337 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-19 19:18:23,337 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-19 19:18:23,337 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-19 19:18:23,338 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-19 19:18:23,338 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-19 19:18:23,338 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-19 19:18:23,338 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-19 19:18:23,338 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-19 19:18:23,338 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-19 19:18:23,338 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-19 19:18:23,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 19:18:23,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 19:18:23,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 19:18:23,508 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 19:18:23,509 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 19:18:28,432 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 19:18:28,455 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 19:18:28,455 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2022-07-19 19:18:28,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 07:18:28 BoogieIcfgContainer [2022-07-19 19:18:28,461 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 19:18:28,463 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 19:18:28,464 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 19:18:28,466 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 19:18:28,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 07:18:20" (1/3) ... [2022-07-19 19:18:28,467 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@292f0cd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 07:18:28, skipping insertion in model container [2022-07-19 19:18:28,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:18:22" (2/3) ... [2022-07-19 19:18:28,467 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@292f0cd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 07:18:28, skipping insertion in model container [2022-07-19 19:18:28,468 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 07:18:28" (3/3) ... [2022-07-19 19:18:28,468 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.14.cil.c [2022-07-19 19:18:28,478 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 19:18:28,478 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-19 19:18:28,532 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 19:18:28,536 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1864111f, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@508dd5b0 [2022-07-19 19:18:28,537 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-19 19:18:28,545 INFO L276 IsEmpty]: Start isEmpty. Operand has 2571 states, 2533 states have (on average 1.843268851164627) internal successors, (4669), 2538 states have internal predecessors, (4669), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2022-07-19 19:18:28,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:18:28,559 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:18:28,559 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:18:28,560 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:18:28,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:18:28,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1261108038, now seen corresponding path program 1 times [2022-07-19 19:18:28,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:18:28,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926469560] [2022-07-19 19:18:28,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:18:28,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:18:28,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:28,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:18:28,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:28,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:18:28,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:28,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:18:28,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:28,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:18:28,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:28,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:18:28,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:28,857 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:18:28,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:18:28,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926469560] [2022-07-19 19:18:28,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926469560] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:18:28,866 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:18:28,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 19:18:28,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408910512] [2022-07-19 19:18:28,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:18:28,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 19:18:28,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:18:28,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 19:18:28,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 19:18:28,892 INFO L87 Difference]: Start difference. First operand has 2571 states, 2533 states have (on average 1.843268851164627) internal successors, (4669), 2538 states have internal predecessors, (4669), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:30,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:18:30,172 INFO L93 Difference]: Finished difference Result 5277 states and 9684 transitions. [2022-07-19 19:18:30,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 19:18:30,174 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:18:30,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:18:30,199 INFO L225 Difference]: With dead ends: 5277 [2022-07-19 19:18:30,199 INFO L226 Difference]: Without dead ends: 2645 [2022-07-19 19:18:30,209 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:18:30,212 INFO L413 NwaCegarLoop]: 4691 mSDtfsCounter, 1044 mSDsluCounter, 12475 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 17166 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 19:18:30,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 17166 Invalid, 787 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 723 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 19:18:30,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2022-07-19 19:18:30,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2022-07-19 19:18:30,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8265099310903932) internal successors, (4506), 2470 states have internal predecessors, (4506), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-19 19:18:30,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4560 transitions. [2022-07-19 19:18:30,334 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4560 transitions. Word has length 179 [2022-07-19 19:18:30,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:18:30,334 INFO L495 AbstractCegarLoop]: Abstraction has 2503 states and 4560 transitions. [2022-07-19 19:18:30,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:30,335 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4560 transitions. [2022-07-19 19:18:30,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:18:30,338 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:18:30,338 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:18:30,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 19:18:30,339 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:18:30,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:18:30,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1530760952, now seen corresponding path program 1 times [2022-07-19 19:18:30,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:18:30,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131586411] [2022-07-19 19:18:30,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:18:30,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:18:30,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:30,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:18:30,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:30,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:18:30,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:30,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:18:30,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:30,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:18:30,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:30,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:18:30,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:30,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:18:30,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:18:30,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131586411] [2022-07-19 19:18:30,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131586411] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:18:30,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:18:30,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 19:18:30,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165178714] [2022-07-19 19:18:30,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:18:30,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 19:18:30,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:18:30,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 19:18:30,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 19:18:30,489 INFO L87 Difference]: Start difference. First operand 2503 states and 4560 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:31,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:18:31,758 INFO L93 Difference]: Finished difference Result 3012 states and 5382 transitions. [2022-07-19 19:18:31,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 19:18:31,759 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:18:31,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:18:31,767 INFO L225 Difference]: With dead ends: 3012 [2022-07-19 19:18:31,767 INFO L226 Difference]: Without dead ends: 2645 [2022-07-19 19:18:31,769 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:18:31,769 INFO L413 NwaCegarLoop]: 4621 mSDtfsCounter, 1030 mSDsluCounter, 12272 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1054 SdHoareTripleChecker+Valid, 16893 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 19:18:31,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1054 Valid, 16893 Invalid, 786 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 722 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 19:18:31,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2022-07-19 19:18:31,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2022-07-19 19:18:31,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8261045804620997) internal successors, (4505), 2470 states have internal predecessors, (4505), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-19 19:18:31,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4559 transitions. [2022-07-19 19:18:31,816 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4559 transitions. Word has length 179 [2022-07-19 19:18:31,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:18:31,817 INFO L495 AbstractCegarLoop]: Abstraction has 2503 states and 4559 transitions. [2022-07-19 19:18:31,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:31,817 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4559 transitions. [2022-07-19 19:18:31,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:18:31,819 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:18:31,819 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:18:31,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 19:18:31,819 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:18:31,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:18:31,820 INFO L85 PathProgramCache]: Analyzing trace with hash -2101032758, now seen corresponding path program 1 times [2022-07-19 19:18:31,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:18:31,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166184259] [2022-07-19 19:18:31,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:18:31,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:18:31,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:31,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:18:31,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:31,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:18:31,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:31,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:18:31,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:31,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:18:31,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:31,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:18:31,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:31,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:18:31,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:18:31,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166184259] [2022-07-19 19:18:31,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166184259] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:18:31,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:18:31,963 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 19:18:31,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266445632] [2022-07-19 19:18:31,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:18:31,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 19:18:31,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:18:31,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 19:18:31,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 19:18:31,964 INFO L87 Difference]: Start difference. First operand 2503 states and 4559 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:34,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:18:34,344 INFO L93 Difference]: Finished difference Result 3529 states and 6222 transitions. [2022-07-19 19:18:34,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 19:18:34,345 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:18:34,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:18:34,355 INFO L225 Difference]: With dead ends: 3529 [2022-07-19 19:18:34,355 INFO L226 Difference]: Without dead ends: 3167 [2022-07-19 19:18:34,357 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:18:34,358 INFO L413 NwaCegarLoop]: 4673 mSDtfsCounter, 5521 mSDsluCounter, 12838 mSDsCounter, 0 mSdLazyCounter, 2018 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5540 SdHoareTripleChecker+Valid, 17511 SdHoareTripleChecker+Invalid, 2142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 2018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-19 19:18:34,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5540 Valid, 17511 Invalid, 2142 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 2018 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-19 19:18:34,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3167 states. [2022-07-19 19:18:34,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3167 to 2882. [2022-07-19 19:18:34,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2882 states, 2818 states have (on average 1.798083747338538) internal successors, (5067), 2822 states have internal predecessors, (5067), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2022-07-19 19:18:34,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 2882 states and 5166 transitions. [2022-07-19 19:18:34,428 INFO L78 Accepts]: Start accepts. Automaton has 2882 states and 5166 transitions. Word has length 179 [2022-07-19 19:18:34,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:18:34,428 INFO L495 AbstractCegarLoop]: Abstraction has 2882 states and 5166 transitions. [2022-07-19 19:18:34,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:34,429 INFO L276 IsEmpty]: Start isEmpty. Operand 2882 states and 5166 transitions. [2022-07-19 19:18:34,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:18:34,430 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:18:34,431 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:18:34,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 19:18:34,431 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:18:34,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:18:34,432 INFO L85 PathProgramCache]: Analyzing trace with hash 808194758, now seen corresponding path program 1 times [2022-07-19 19:18:34,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:18:34,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815589069] [2022-07-19 19:18:34,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:18:34,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:18:34,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:34,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:18:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:34,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:18:34,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:34,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:18:34,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:34,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:18:34,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:34,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:18:34,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:34,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:18:34,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:18:34,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815589069] [2022-07-19 19:18:34,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815589069] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:18:34,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:18:34,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:18:34,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223775832] [2022-07-19 19:18:34,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:18:34,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:18:34,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:18:34,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:18:34,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:18:34,605 INFO L87 Difference]: Start difference. First operand 2882 states and 5166 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:37,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:18:37,564 INFO L93 Difference]: Finished difference Result 4448 states and 7708 transitions. [2022-07-19 19:18:37,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:18:37,565 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:18:37,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:18:37,577 INFO L225 Difference]: With dead ends: 4448 [2022-07-19 19:18:37,578 INFO L226 Difference]: Without dead ends: 3707 [2022-07-19 19:18:37,580 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:18:37,581 INFO L413 NwaCegarLoop]: 4980 mSDtfsCounter, 5549 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3139 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5568 SdHoareTripleChecker+Valid, 22728 SdHoareTripleChecker+Invalid, 3219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 3139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-19 19:18:37,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5568 Valid, 22728 Invalid, 3219 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 3139 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-19 19:18:37,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3707 states. [2022-07-19 19:18:37,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3707 to 3234. [2022-07-19 19:18:37,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3234 states, 3142 states have (on average 1.7743475493316359) internal successors, (5575), 3147 states have internal predecessors, (5575), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2022-07-19 19:18:37,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3234 states to 3234 states and 5718 transitions. [2022-07-19 19:18:37,664 INFO L78 Accepts]: Start accepts. Automaton has 3234 states and 5718 transitions. Word has length 179 [2022-07-19 19:18:37,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:18:37,665 INFO L495 AbstractCegarLoop]: Abstraction has 3234 states and 5718 transitions. [2022-07-19 19:18:37,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:37,665 INFO L276 IsEmpty]: Start isEmpty. Operand 3234 states and 5718 transitions. [2022-07-19 19:18:37,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:18:37,667 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:18:37,667 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:18:37,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 19:18:37,667 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:18:37,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:18:37,668 INFO L85 PathProgramCache]: Analyzing trace with hash -961276856, now seen corresponding path program 1 times [2022-07-19 19:18:37,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:18:37,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472593875] [2022-07-19 19:18:37,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:18:37,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:18:37,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:37,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:18:37,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:37,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:18:37,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:37,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:18:37,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:37,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:18:37,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:37,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:18:37,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:37,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:18:37,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:18:37,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472593875] [2022-07-19 19:18:37,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472593875] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:18:37,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:18:37,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:18:37,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111604461] [2022-07-19 19:18:37,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:18:37,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:18:37,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:18:37,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:18:37,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:18:37,815 INFO L87 Difference]: Start difference. First operand 3234 states and 5718 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:40,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:18:40,839 INFO L93 Difference]: Finished difference Result 5803 states and 9880 transitions. [2022-07-19 19:18:40,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:18:40,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:18:40,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:18:40,857 INFO L225 Difference]: With dead ends: 5803 [2022-07-19 19:18:40,857 INFO L226 Difference]: Without dead ends: 4710 [2022-07-19 19:18:40,862 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:18:40,863 INFO L413 NwaCegarLoop]: 4717 mSDtfsCounter, 5660 mSDsluCounter, 17090 mSDsCounter, 0 mSdLazyCounter, 2785 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5679 SdHoareTripleChecker+Valid, 21807 SdHoareTripleChecker+Invalid, 2908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-19 19:18:40,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5679 Valid, 21807 Invalid, 2908 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [123 Valid, 2785 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-07-19 19:18:40,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4710 states. [2022-07-19 19:18:41,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4710 to 3939. [2022-07-19 19:18:41,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3939 states, 3791 states have (on average 1.738855183328937) internal successors, (6592), 3798 states have internal predecessors, (6592), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2022-07-19 19:18:41,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3939 states to 3939 states and 6827 transitions. [2022-07-19 19:18:41,042 INFO L78 Accepts]: Start accepts. Automaton has 3939 states and 6827 transitions. Word has length 179 [2022-07-19 19:18:41,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:18:41,043 INFO L495 AbstractCegarLoop]: Abstraction has 3939 states and 6827 transitions. [2022-07-19 19:18:41,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:41,043 INFO L276 IsEmpty]: Start isEmpty. Operand 3939 states and 6827 transitions. [2022-07-19 19:18:41,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:18:41,045 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:18:41,045 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:18:41,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 19:18:41,046 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:18:41,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:18:41,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1572545914, now seen corresponding path program 1 times [2022-07-19 19:18:41,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:18:41,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855160536] [2022-07-19 19:18:41,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:18:41,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:18:41,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:41,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:18:41,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:41,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:18:41,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:41,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:18:41,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:41,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:18:41,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:41,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:18:41,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:41,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:18:41,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:18:41,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855160536] [2022-07-19 19:18:41,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855160536] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:18:41,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:18:41,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:18:41,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421017780] [2022-07-19 19:18:41,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:18:41,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:18:41,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:18:41,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:18:41,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:18:41,200 INFO L87 Difference]: Start difference. First operand 3939 states and 6827 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:44,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:18:44,046 INFO L93 Difference]: Finished difference Result 8408 states and 14029 transitions. [2022-07-19 19:18:44,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:18:44,046 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:18:44,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:18:44,074 INFO L225 Difference]: With dead ends: 8408 [2022-07-19 19:18:44,074 INFO L226 Difference]: Without dead ends: 6610 [2022-07-19 19:18:44,080 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:18:44,083 INFO L413 NwaCegarLoop]: 4968 mSDtfsCounter, 5544 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3138 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5563 SdHoareTripleChecker+Valid, 22716 SdHoareTripleChecker+Invalid, 3223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 3138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-19 19:18:44,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5563 Valid, 22716 Invalid, 3223 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 3138 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-19 19:18:44,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6610 states. [2022-07-19 19:18:44,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6610 to 5350. [2022-07-19 19:18:44,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5350 states, 5090 states have (on average 1.694695481335953) internal successors, (8626), 5101 states have internal predecessors, (8626), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2022-07-19 19:18:44,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5350 states to 5350 states and 9051 transitions. [2022-07-19 19:18:44,364 INFO L78 Accepts]: Start accepts. Automaton has 5350 states and 9051 transitions. Word has length 179 [2022-07-19 19:18:44,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:18:44,365 INFO L495 AbstractCegarLoop]: Abstraction has 5350 states and 9051 transitions. [2022-07-19 19:18:44,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:44,365 INFO L276 IsEmpty]: Start isEmpty. Operand 5350 states and 9051 transitions. [2022-07-19 19:18:44,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:18:44,367 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:18:44,367 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:18:44,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 19:18:44,368 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:18:44,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:18:44,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1317229704, now seen corresponding path program 1 times [2022-07-19 19:18:44,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:18:44,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597509585] [2022-07-19 19:18:44,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:18:44,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:18:44,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:44,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:18:44,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:44,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:18:44,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:44,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:18:44,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:44,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:18:44,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:44,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:18:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:44,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:18:44,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:18:44,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597509585] [2022-07-19 19:18:44,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597509585] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:18:44,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:18:44,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:18:44,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207448358] [2022-07-19 19:18:44,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:18:44,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:18:44,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:18:44,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:18:44,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:18:44,510 INFO L87 Difference]: Start difference. First operand 5350 states and 9051 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:47,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:18:47,777 INFO L93 Difference]: Finished difference Result 13610 states and 22331 transitions. [2022-07-19 19:18:47,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:18:47,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:18:47,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:18:47,803 INFO L225 Difference]: With dead ends: 13610 [2022-07-19 19:18:47,804 INFO L226 Difference]: Without dead ends: 10401 [2022-07-19 19:18:47,813 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:18:47,814 INFO L413 NwaCegarLoop]: 4960 mSDtfsCounter, 5539 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3118 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5558 SdHoareTripleChecker+Valid, 22708 SdHoareTripleChecker+Invalid, 3204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-19 19:18:47,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5558 Valid, 22708 Invalid, 3204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3118 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-19 19:18:47,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10401 states. [2022-07-19 19:18:48,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10401 to 8186. [2022-07-19 19:18:48,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8186 states, 7702 states have (on average 1.6512594131394442) internal successors, (12718), 7721 states have internal predecessors, (12718), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2022-07-19 19:18:48,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8186 states to 8186 states and 13541 transitions. [2022-07-19 19:18:48,190 INFO L78 Accepts]: Start accepts. Automaton has 8186 states and 13541 transitions. Word has length 179 [2022-07-19 19:18:48,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:18:48,190 INFO L495 AbstractCegarLoop]: Abstraction has 8186 states and 13541 transitions. [2022-07-19 19:18:48,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:48,191 INFO L276 IsEmpty]: Start isEmpty. Operand 8186 states and 13541 transitions. [2022-07-19 19:18:48,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:18:48,195 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:18:48,195 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:18:48,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 19:18:48,198 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:18:48,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:18:48,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1531156726, now seen corresponding path program 1 times [2022-07-19 19:18:48,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:18:48,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388377159] [2022-07-19 19:18:48,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:18:48,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:18:48,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:48,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:18:48,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:48,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:18:48,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:48,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:18:48,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:48,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:18:48,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:48,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:18:48,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:48,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:18:48,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:18:48,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388377159] [2022-07-19 19:18:48,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388377159] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:18:48,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:18:48,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:18:48,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129179745] [2022-07-19 19:18:48,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:18:48,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:18:48,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:18:48,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:18:48,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:18:48,325 INFO L87 Difference]: Start difference. First operand 8186 states and 13541 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:52,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:18:52,135 INFO L93 Difference]: Finished difference Result 24032 states and 39027 transitions. [2022-07-19 19:18:52,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:18:52,136 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:18:52,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:18:52,199 INFO L225 Difference]: With dead ends: 24032 [2022-07-19 19:18:52,199 INFO L226 Difference]: Without dead ends: 17987 [2022-07-19 19:18:52,220 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:18:52,221 INFO L413 NwaCegarLoop]: 4955 mSDtfsCounter, 5538 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3110 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5557 SdHoareTripleChecker+Valid, 22703 SdHoareTripleChecker+Invalid, 3196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-19 19:18:52,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5557 Valid, 22703 Invalid, 3196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3110 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-19 19:18:52,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17987 states. [2022-07-19 19:18:52,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17987 to 13871. [2022-07-19 19:18:52,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13871 states, 12939 states have (on average 1.6168173738310534) internal successors, (20920), 12974 states have internal predecessors, (20920), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2022-07-19 19:18:52,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13871 states to 13871 states and 22593 transitions. [2022-07-19 19:18:52,993 INFO L78 Accepts]: Start accepts. Automaton has 13871 states and 22593 transitions. Word has length 179 [2022-07-19 19:18:52,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:18:52,994 INFO L495 AbstractCegarLoop]: Abstraction has 13871 states and 22593 transitions. [2022-07-19 19:18:52,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:52,994 INFO L276 IsEmpty]: Start isEmpty. Operand 13871 states and 22593 transitions. [2022-07-19 19:18:53,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:18:53,001 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:18:53,001 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:18:53,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 19:18:53,001 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:18:53,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:18:53,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1840643144, now seen corresponding path program 1 times [2022-07-19 19:18:53,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:18:53,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458079543] [2022-07-19 19:18:53,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:18:53,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:18:53,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:53,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:18:53,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:53,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:18:53,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:53,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:18:53,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:53,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:18:53,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:53,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:18:53,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:53,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:18:53,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:18:53,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458079543] [2022-07-19 19:18:53,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458079543] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:18:53,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:18:53,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:18:53,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239110486] [2022-07-19 19:18:53,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:18:53,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:18:53,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:18:53,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:18:53,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:18:53,154 INFO L87 Difference]: Start difference. First operand 13871 states and 22593 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:55,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:18:55,839 INFO L93 Difference]: Finished difference Result 29968 states and 48786 transitions. [2022-07-19 19:18:55,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 19:18:55,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:18:55,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:18:55,887 INFO L225 Difference]: With dead ends: 29968 [2022-07-19 19:18:55,887 INFO L226 Difference]: Without dead ends: 18238 [2022-07-19 19:18:55,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-19 19:18:55,919 INFO L413 NwaCegarLoop]: 4597 mSDtfsCounter, 5089 mSDsluCounter, 16780 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5109 SdHoareTripleChecker+Valid, 21377 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 19:18:55,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5109 Valid, 21377 Invalid, 1567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1478 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 19:18:55,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18238 states. [2022-07-19 19:18:56,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18238 to 13871. [2022-07-19 19:18:56,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13871 states, 12939 states have (on average 1.6142669448952778) internal successors, (20887), 12974 states have internal predecessors, (20887), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2022-07-19 19:18:56,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13871 states to 13871 states and 22560 transitions. [2022-07-19 19:18:56,643 INFO L78 Accepts]: Start accepts. Automaton has 13871 states and 22560 transitions. Word has length 179 [2022-07-19 19:18:56,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:18:56,644 INFO L495 AbstractCegarLoop]: Abstraction has 13871 states and 22560 transitions. [2022-07-19 19:18:56,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:18:56,644 INFO L276 IsEmpty]: Start isEmpty. Operand 13871 states and 22560 transitions. [2022-07-19 19:18:56,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:18:56,651 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:18:56,651 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:18:56,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 19:18:56,651 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:18:56,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:18:56,652 INFO L85 PathProgramCache]: Analyzing trace with hash -2068461750, now seen corresponding path program 1 times [2022-07-19 19:18:56,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:18:56,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149719027] [2022-07-19 19:18:56,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:18:56,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:18:56,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:56,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:18:56,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:56,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:18:56,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:56,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:18:56,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:56,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:18:56,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:56,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:18:56,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:18:56,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:18:56,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:18:56,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149719027] [2022-07-19 19:18:56,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149719027] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:18:56,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:18:56,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:18:56,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990974527] [2022-07-19 19:18:56,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:18:56,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:18:56,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:18:56,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:18:56,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:18:56,764 INFO L87 Difference]: Start difference. First operand 13871 states and 22560 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:19:01,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:19:01,568 INFO L93 Difference]: Finished difference Result 44841 states and 72377 transitions. [2022-07-19 19:19:01,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:19:01,569 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:19:01,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:19:01,651 INFO L225 Difference]: With dead ends: 44841 [2022-07-19 19:19:01,652 INFO L226 Difference]: Without dead ends: 33111 [2022-07-19 19:19:01,678 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:19:01,679 INFO L413 NwaCegarLoop]: 4944 mSDtfsCounter, 5530 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3083 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5549 SdHoareTripleChecker+Valid, 22692 SdHoareTripleChecker+Invalid, 3169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-19 19:19:01,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5549 Valid, 22692 Invalid, 3169 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3083 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-19 19:19:01,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33111 states. [2022-07-19 19:19:03,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33111 to 25305. [2022-07-19 19:19:03,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25305 states, 23477 states have (on average 1.5904502278826085) internal successors, (37339), 23544 states have internal predecessors, (37339), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2022-07-19 19:19:03,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25305 states to 25305 states and 40874 transitions. [2022-07-19 19:19:03,247 INFO L78 Accepts]: Start accepts. Automaton has 25305 states and 40874 transitions. Word has length 179 [2022-07-19 19:19:03,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:19:03,248 INFO L495 AbstractCegarLoop]: Abstraction has 25305 states and 40874 transitions. [2022-07-19 19:19:03,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:19:03,248 INFO L276 IsEmpty]: Start isEmpty. Operand 25305 states and 40874 transitions. [2022-07-19 19:19:03,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:19:03,260 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:19:03,260 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:19:03,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 19:19:03,260 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:19:03,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:19:03,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1961858056, now seen corresponding path program 1 times [2022-07-19 19:19:03,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:19:03,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046076797] [2022-07-19 19:19:03,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:19:03,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:19:03,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:03,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:19:03,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:03,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:19:03,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:03,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:19:03,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:03,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:19:03,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:03,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:19:03,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:03,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:19:03,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:19:03,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046076797] [2022-07-19 19:19:03,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046076797] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:19:03,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:19:03,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:19:03,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905370292] [2022-07-19 19:19:03,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:19:03,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:19:03,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:19:03,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:19:03,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:19:03,372 INFO L87 Difference]: Start difference. First operand 25305 states and 40874 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:19:10,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:19:10,936 INFO L93 Difference]: Finished difference Result 86529 states and 139953 transitions. [2022-07-19 19:19:10,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:19:10,937 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:19:10,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:19:11,107 INFO L225 Difference]: With dead ends: 86529 [2022-07-19 19:19:11,107 INFO L226 Difference]: Without dead ends: 63365 [2022-07-19 19:19:11,166 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:19:11,167 INFO L413 NwaCegarLoop]: 4939 mSDtfsCounter, 5529 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3075 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5548 SdHoareTripleChecker+Valid, 22687 SdHoareTripleChecker+Invalid, 3161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-19 19:19:11,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5548 Valid, 22687 Invalid, 3161 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3075 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-19 19:19:11,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63365 states. [2022-07-19 19:19:14,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63365 to 48234. [2022-07-19 19:19:14,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48234 states, 44614 states have (on average 1.5764782355314475) internal successors, (70333), 44745 states have internal predecessors, (70333), 2716 states have call successors, (2716), 775 states have call predecessors, (2716), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2022-07-19 19:19:14,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48234 states to 48234 states and 78078 transitions. [2022-07-19 19:19:14,590 INFO L78 Accepts]: Start accepts. Automaton has 48234 states and 78078 transitions. Word has length 179 [2022-07-19 19:19:14,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:19:14,591 INFO L495 AbstractCegarLoop]: Abstraction has 48234 states and 78078 transitions. [2022-07-19 19:19:14,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:19:14,594 INFO L276 IsEmpty]: Start isEmpty. Operand 48234 states and 78078 transitions. [2022-07-19 19:19:14,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:19:14,614 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:19:14,615 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:19:14,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-19 19:19:14,615 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:19:14,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:19:14,615 INFO L85 PathProgramCache]: Analyzing trace with hash -401983606, now seen corresponding path program 1 times [2022-07-19 19:19:14,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:19:14,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184849277] [2022-07-19 19:19:14,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:19:14,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:19:14,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:14,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:19:14,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:14,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:19:14,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:14,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:19:14,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:14,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:19:14,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:14,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:19:14,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:14,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:19:14,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:19:14,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184849277] [2022-07-19 19:19:14,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184849277] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:19:14,769 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:19:14,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:19:14,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316120329] [2022-07-19 19:19:14,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:19:14,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:19:14,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:19:14,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:19:14,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:19:14,770 INFO L87 Difference]: Start difference. First operand 48234 states and 78078 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:19:27,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:19:27,151 INFO L93 Difference]: Finished difference Result 169904 states and 276951 transitions. [2022-07-19 19:19:27,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:19:27,151 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:19:27,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:19:27,549 INFO L225 Difference]: With dead ends: 169904 [2022-07-19 19:19:27,550 INFO L226 Difference]: Without dead ends: 123811 [2022-07-19 19:19:27,669 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:19:27,670 INFO L413 NwaCegarLoop]: 4691 mSDtfsCounter, 5630 mSDsluCounter, 17090 mSDsCounter, 0 mSdLazyCounter, 2735 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5649 SdHoareTripleChecker+Valid, 21781 SdHoareTripleChecker+Invalid, 2861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 2735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-19 19:19:27,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5649 Valid, 21781 Invalid, 2861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [126 Valid, 2735 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-19 19:19:27,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123811 states. [2022-07-19 19:19:34,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123811 to 94219. [2022-07-19 19:19:34,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94219 states, 87015 states have (on average 1.5688214675630638) internal successors, (136511), 87274 states have internal predecessors, (136511), 5404 states have call successors, (5404), 1543 states have call predecessors, (5404), 1798 states have return successors, (12219), 5657 states have call predecessors, (12219), 5402 states have call successors, (12219) [2022-07-19 19:19:35,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94219 states to 94219 states and 154134 transitions. [2022-07-19 19:19:35,165 INFO L78 Accepts]: Start accepts. Automaton has 94219 states and 154134 transitions. Word has length 179 [2022-07-19 19:19:35,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:19:35,165 INFO L495 AbstractCegarLoop]: Abstraction has 94219 states and 154134 transitions. [2022-07-19 19:19:35,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:19:35,166 INFO L276 IsEmpty]: Start isEmpty. Operand 94219 states and 154134 transitions. [2022-07-19 19:19:35,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-07-19 19:19:35,198 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:19:35,199 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:19:35,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-19 19:19:35,199 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:19:35,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:19:35,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1725162552, now seen corresponding path program 1 times [2022-07-19 19:19:35,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:19:35,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479787330] [2022-07-19 19:19:35,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:19:35,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:19:35,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:35,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:19:35,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:35,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 19:19:35,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:35,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-19 19:19:35,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:35,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-07-19 19:19:35,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:35,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-07-19 19:19:35,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:19:35,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:19:35,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:19:35,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479787330] [2022-07-19 19:19:35,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479787330] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:19:35,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:19:35,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:19:35,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446411137] [2022-07-19 19:19:35,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:19:35,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:19:35,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:19:35,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:19:35,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:19:35,487 INFO L87 Difference]: Start difference. First operand 94219 states and 154134 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:19:48,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:19:48,185 INFO L93 Difference]: Finished difference Result 217760 states and 362937 transitions. [2022-07-19 19:19:48,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 19:19:48,185 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2022-07-19 19:19:48,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:19:48,755 INFO L225 Difference]: With dead ends: 217760 [2022-07-19 19:19:48,755 INFO L226 Difference]: Without dead ends: 125682 [2022-07-19 19:19:48,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-19 19:19:48,935 INFO L413 NwaCegarLoop]: 4582 mSDtfsCounter, 5260 mSDsluCounter, 12624 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5280 SdHoareTripleChecker+Valid, 17206 SdHoareTripleChecker+Invalid, 1406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 19:19:48,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5280 Valid, 17206 Invalid, 1406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1286 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 19:19:48,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125682 states.