/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/systemc/pipeline.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:23:04,321 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:23:04,322 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:23:04,358 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:23:04,358 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:23:04,360 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:23:04,362 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:23:04,364 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:23:04,365 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:23:04,370 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:23:04,371 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:23:04,372 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:23:04,373 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:23:04,375 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:23:04,375 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:23:04,376 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:23:04,377 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:23:04,377 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:23:04,379 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:23:04,382 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:23:04,383 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:23:04,384 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:23:04,385 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:23:04,385 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:23:04,391 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:23:04,391 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:23:04,392 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:23:04,393 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:23:04,393 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:23:04,393 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:23:04,393 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:23:04,394 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:23:04,395 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:23:04,395 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:23:04,396 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:23:04,396 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:23:04,396 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:23:04,396 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:23:04,396 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:23:04,397 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:23:04,397 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:23:04,398 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 01:23:04,420 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:23:04,421 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:23:04,421 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:23:04,421 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:23:04,422 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:23:04,422 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:23:04,422 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:23:04,422 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:23:04,422 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:23:04,422 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:23:04,423 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:23:04,423 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:23:04,423 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:23:04,423 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:23:04,423 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:23:04,423 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:23:04,423 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:23:04,423 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:23:04,424 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:23:04,424 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:23:04,424 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:23:04,424 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:23:04,424 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:23:04,424 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:23:04,424 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:23:04,425 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:23:04,425 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:23:04,425 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:23:04,425 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:23:04,425 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:23:04,425 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:23:04,426 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:23:04,426 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:23:04,426 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:23:04,426 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:23:04,426 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:23:04,426 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:23:04,426 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:23:04,426 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:23:04,426 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:23:04,426 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:23:04,426 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.sifa: Abstract Domain -> OctagonDomain [2023-04-03 01:23:04,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:23:04,583 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:23:04,585 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:23:04,586 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:23:04,586 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:23:04,587 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/pipeline.cil-2.c [2023-04-03 01:23:05,576 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:23:05,689 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:23:05,690 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/pipeline.cil-2.c [2023-04-03 01:23:05,696 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/179b2e27b/d2b35ba3aeaa40e2be2cf746dd914a6b/FLAG045f8ef4b [2023-04-03 01:23:05,707 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/179b2e27b/d2b35ba3aeaa40e2be2cf746dd914a6b [2023-04-03 01:23:05,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:23:05,710 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:23:05,710 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:23:05,710 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:23:05,713 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:23:05,713 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:23:05" (1/1) ... [2023-04-03 01:23:05,714 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e201fa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:05, skipping insertion in model container [2023-04-03 01:23:05,714 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:23:05" (1/1) ... [2023-04-03 01:23:05,720 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:23:05,741 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:23:05,829 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/pipeline.cil-2.c[640,653] [2023-04-03 01:23:05,920 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:23:05,934 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:23:05,944 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/pipeline.cil-2.c[640,653] [2023-04-03 01:23:05,998 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:23:06,008 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:23:06,009 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:06 WrapperNode [2023-04-03 01:23:06,009 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:23:06,009 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:23:06,009 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:23:06,009 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:23:06,017 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:06" (1/1) ... [2023-04-03 01:23:06,017 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:06" (1/1) ... [2023-04-03 01:23:06,022 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:06" (1/1) ... [2023-04-03 01:23:06,022 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:06" (1/1) ... [2023-04-03 01:23:06,029 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:06" (1/1) ... [2023-04-03 01:23:06,045 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:06" (1/1) ... [2023-04-03 01:23:06,046 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:06" (1/1) ... [2023-04-03 01:23:06,055 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:06" (1/1) ... [2023-04-03 01:23:06,057 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:23:06,058 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:23:06,058 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:23:06,058 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:23:06,058 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:06" (1/1) ... [2023-04-03 01:23:06,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:23:06,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:23:06,102 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) [2023-04-03 01:23:06,106 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 [2023-04-03 01:23:06,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:23:06,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:23:06,131 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:23:06,131 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-03 01:23:06,131 INFO L138 BoogieDeclarations]: Found implementation of procedure N_generate [2023-04-03 01:23:06,131 INFO L138 BoogieDeclarations]: Found implementation of procedure S1_addsub [2023-04-03 01:23:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure S2_presdbl [2023-04-03 01:23:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure S3_zero [2023-04-03 01:23:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure D_print [2023-04-03 01:23:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-03 01:23:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-03 01:23:06,132 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:23:06,132 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:23:06,132 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:23:06,132 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:23:06,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:23:06,132 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure N_generate [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure S1_addsub [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure S2_presdbl [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure S3_zero [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure D_print [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:23:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:23:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:23:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:23:06,210 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:23:06,213 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:23:06,596 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:23:06,912 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:23:06,912 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-04-03 01:23:06,914 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:23:06 BoogieIcfgContainer [2023-04-03 01:23:06,914 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:23:06,917 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:23:06,917 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:23:06,919 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:23:06,919 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:23:05" (1/3) ... [2023-04-03 01:23:06,919 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16f513d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:23:06, skipping insertion in model container [2023-04-03 01:23:06,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:23:06" (2/3) ... [2023-04-03 01:23:06,920 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16f513d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:23:06, skipping insertion in model container [2023-04-03 01:23:06,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:23:06" (3/3) ... [2023-04-03 01:23:06,923 INFO L112 eAbstractionObserver]: Analyzing ICFG pipeline.cil-2.c [2023-04-03 01:23:06,935 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:23:06,935 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:23:06,976 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:23:06,981 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=FINITE_AUTOMATA, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@22da37a2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:23:06,981 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:23:06,985 INFO L276 IsEmpty]: Start isEmpty. Operand has 66 states, 42 states have (on average 1.619047619047619) internal successors, (68), 50 states have internal predecessors, (68), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-03 01:23:06,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-04-03 01:23:06,992 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:23:06,993 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:23:06,993 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:23:06,998 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:23:06,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1415396621, now seen corresponding path program 1 times [2023-04-03 01:23:07,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:23:07,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266287846] [2023-04-03 01:23:07,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:23:07,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:23:07,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:23:07,281 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:23:07,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:23:07,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266287846] [2023-04-03 01:23:07,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266287846] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:23:07,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1655131872] [2023-04-03 01:23:07,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:23:07,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:23:07,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:23:07,325 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:23:07,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 01:23:07,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:23:07,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 949 conjuncts, 1 conjunts are in the unsatisfiable core [2023-04-03 01:23:07,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:23:07,633 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:23:07,633 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:23:07,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1655131872] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:23:07,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:23:07,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2023-04-03 01:23:07,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802244626] [2023-04-03 01:23:07,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:23:07,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:23:07,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:23:07,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:23:07,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:23:07,666 INFO L87 Difference]: Start difference. First operand has 66 states, 42 states have (on average 1.619047619047619) internal successors, (68), 50 states have internal predecessors, (68), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-03 01:23:07,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:23:07,703 INFO L93 Difference]: Finished difference Result 122 states and 179 transitions. [2023-04-03 01:23:07,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:23:07,705 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 21 [2023-04-03 01:23:07,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:23:07,710 INFO L225 Difference]: With dead ends: 122 [2023-04-03 01:23:07,710 INFO L226 Difference]: Without dead ends: 62 [2023-04-03 01:23:07,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:23:07,714 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:23:07,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 75 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:23:07,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-04-03 01:23:07,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-04-03 01:23:07,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 41 states have (on average 1.5365853658536586) internal successors, (63), 47 states have internal predecessors, (63), 12 states have call successors, (12), 10 states have call predecessors, (12), 8 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2023-04-03 01:23:07,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 85 transitions. [2023-04-03 01:23:07,741 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 85 transitions. Word has length 21 [2023-04-03 01:23:07,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:23:07,742 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 85 transitions. [2023-04-03 01:23:07,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-03 01:23:07,742 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 85 transitions. [2023-04-03 01:23:07,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-03 01:23:07,744 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:23:07,744 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:23:07,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 01:23:07,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-04-03 01:23:07,951 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:23:07,952 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:23:07,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1777135945, now seen corresponding path program 1 times [2023-04-03 01:23:07,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:23:07,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879429319] [2023-04-03 01:23:07,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:23:07,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:23:08,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:23:08,422 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 01:23:08,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:23:08,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879429319] [2023-04-03 01:23:08,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879429319] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:23:08,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:23:08,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 01:23:08,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389965659] [2023-04-03 01:23:08,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:23:08,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 01:23:08,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:23:08,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 01:23:08,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 01:23:08,425 INFO L87 Difference]: Start difference. First operand 62 states and 85 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-03 01:23:08,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:23:08,583 INFO L93 Difference]: Finished difference Result 157 states and 241 transitions. [2023-04-03 01:23:08,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 01:23:08,583 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 53 [2023-04-03 01:23:08,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:23:08,585 INFO L225 Difference]: With dead ends: 157 [2023-04-03 01:23:08,585 INFO L226 Difference]: Without dead ends: 154 [2023-04-03 01:23:08,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 01:23:08,586 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 134 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:23:08,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 238 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:23:08,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2023-04-03 01:23:08,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 143. [2023-04-03 01:23:08,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 102 states have (on average 1.6176470588235294) internal successors, (165), 118 states have internal predecessors, (165), 24 states have call successors, (24), 16 states have call predecessors, (24), 16 states have return successors, (30), 21 states have call predecessors, (30), 22 states have call successors, (30) [2023-04-03 01:23:08,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 219 transitions. [2023-04-03 01:23:08,603 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 219 transitions. Word has length 53 [2023-04-03 01:23:08,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:23:08,604 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 219 transitions. [2023-04-03 01:23:08,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-03 01:23:08,604 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 219 transitions. [2023-04-03 01:23:08,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-04-03 01:23:08,605 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:23:08,605 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:23:08,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:23:08,606 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:23:08,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:23:08,606 INFO L85 PathProgramCache]: Analyzing trace with hash 183836052, now seen corresponding path program 1 times [2023-04-03 01:23:08,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:23:08,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060370823] [2023-04-03 01:23:08,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:23:08,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:23:08,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:23:08,743 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-03 01:23:08,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:23:08,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060370823] [2023-04-03 01:23:08,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060370823] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:23:08,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:23:08,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:23:08,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347758912] [2023-04-03 01:23:08,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:23:08,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:23:08,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:23:08,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:23:08,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:23:08,745 INFO L87 Difference]: Start difference. First operand 143 states and 219 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-03 01:23:08,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:23:08,785 INFO L93 Difference]: Finished difference Result 346 states and 557 transitions. [2023-04-03 01:23:08,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:23:08,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 64 [2023-04-03 01:23:08,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:23:08,787 INFO L225 Difference]: With dead ends: 346 [2023-04-03 01:23:08,787 INFO L226 Difference]: Without dead ends: 209 [2023-04-03 01:23:08,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:23:08,790 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 38 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:23:08,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 142 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:23:08,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-04-03 01:23:08,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 208. [2023-04-03 01:23:08,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 147 states have (on average 1.5918367346938775) internal successors, (234), 174 states have internal predecessors, (234), 37 states have call successors, (37), 25 states have call predecessors, (37), 23 states have return successors, (46), 31 states have call predecessors, (46), 35 states have call successors, (46) [2023-04-03 01:23:08,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 317 transitions. [2023-04-03 01:23:08,810 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 317 transitions. Word has length 64 [2023-04-03 01:23:08,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:23:08,810 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 317 transitions. [2023-04-03 01:23:08,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-03 01:23:08,811 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 317 transitions. [2023-04-03 01:23:08,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-04-03 01:23:08,813 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:23:08,813 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:23:08,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:23:08,813 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:23:08,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:23:08,814 INFO L85 PathProgramCache]: Analyzing trace with hash 754645497, now seen corresponding path program 1 times [2023-04-03 01:23:08,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:23:08,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25321724] [2023-04-03 01:23:08,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:23:08,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:23:08,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:23:08,909 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-03 01:23:08,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:23:08,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25321724] [2023-04-03 01:23:08,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25321724] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:23:08,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:23:08,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:23:08,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726978563] [2023-04-03 01:23:08,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:23:08,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:23:08,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:23:08,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:23:08,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:23:08,911 INFO L87 Difference]: Start difference. First operand 208 states and 317 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-03 01:23:08,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:23:08,957 INFO L93 Difference]: Finished difference Result 526 states and 835 transitions. [2023-04-03 01:23:08,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:23:08,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2023-04-03 01:23:08,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:23:08,959 INFO L225 Difference]: With dead ends: 526 [2023-04-03 01:23:08,959 INFO L226 Difference]: Without dead ends: 324 [2023-04-03 01:23:08,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:23:08,962 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 38 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:23:08,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 168 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:23:08,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-04-03 01:23:08,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 323. [2023-04-03 01:23:08,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 230 states have (on average 1.5739130434782609) internal successors, (362), 275 states have internal predecessors, (362), 57 states have call successors, (57), 39 states have call predecessors, (57), 35 states have return successors, (69), 48 states have call predecessors, (69), 55 states have call successors, (69) [2023-04-03 01:23:08,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 488 transitions. [2023-04-03 01:23:08,984 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 488 transitions. Word has length 65 [2023-04-03 01:23:08,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:23:08,984 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 488 transitions. [2023-04-03 01:23:08,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-03 01:23:08,984 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 488 transitions. [2023-04-03 01:23:08,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-04-03 01:23:08,987 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:23:08,987 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:23:08,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:23:08,987 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:23:08,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:23:08,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1271098503, now seen corresponding path program 1 times [2023-04-03 01:23:08,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:23:08,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855182764] [2023-04-03 01:23:08,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:23:08,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:23:09,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:23:09,131 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-03 01:23:09,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:23:09,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855182764] [2023-04-03 01:23:09,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855182764] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:23:09,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:23:09,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:23:09,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774477198] [2023-04-03 01:23:09,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:23:09,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:23:09,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:23:09,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:23:09,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:23:09,135 INFO L87 Difference]: Start difference. First operand 323 states and 488 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-03 01:23:09,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:23:09,183 INFO L93 Difference]: Finished difference Result 846 states and 1318 transitions. [2023-04-03 01:23:09,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:23:09,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2023-04-03 01:23:09,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:23:09,186 INFO L225 Difference]: With dead ends: 846 [2023-04-03 01:23:09,186 INFO L226 Difference]: Without dead ends: 529 [2023-04-03 01:23:09,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:23:09,189 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 39 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:23:09,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 171 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:23:09,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2023-04-03 01:23:09,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 528. [2023-04-03 01:23:09,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 384 states have (on average 1.5546875) internal successors, (597), 458 states have internal predecessors, (597), 88 states have call successors, (88), 61 states have call predecessors, (88), 55 states have return successors, (103), 76 states have call predecessors, (103), 86 states have call successors, (103) [2023-04-03 01:23:09,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 788 transitions. [2023-04-03 01:23:09,213 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 788 transitions. Word has length 66 [2023-04-03 01:23:09,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:23:09,214 INFO L495 AbstractCegarLoop]: Abstraction has 528 states and 788 transitions. [2023-04-03 01:23:09,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-03 01:23:09,214 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 788 transitions. [2023-04-03 01:23:09,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-04-03 01:23:09,217 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:23:09,217 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:23:09,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:23:09,217 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:23:09,217 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:23:09,217 INFO L85 PathProgramCache]: Analyzing trace with hash -2145852145, now seen corresponding path program 1 times [2023-04-03 01:23:09,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:23:09,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102798973] [2023-04-03 01:23:09,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:23:09,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:23:09,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:23:09,769 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-03 01:23:09,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:23:09,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102798973] [2023-04-03 01:23:09,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102798973] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:23:09,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658211173] [2023-04-03 01:23:09,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:23:09,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:23:09,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:23:09,785 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:23:09,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 01:23:10,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:23:10,033 INFO L262 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 01:23:10,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:23:10,095 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-03 01:23:10,095 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:23:10,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658211173] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:23:10,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:23:10,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [13] total 15 [2023-04-03 01:23:10,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193935817] [2023-04-03 01:23:10,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:23:10,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 01:23:10,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:23:10,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 01:23:10,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2023-04-03 01:23:10,098 INFO L87 Difference]: Start difference. First operand 528 states and 788 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-03 01:23:10,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:23:10,158 INFO L93 Difference]: Finished difference Result 1070 states and 1604 transitions. [2023-04-03 01:23:10,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 01:23:10,159 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 68 [2023-04-03 01:23:10,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:23:10,163 INFO L225 Difference]: With dead ends: 1070 [2023-04-03 01:23:10,163 INFO L226 Difference]: Without dead ends: 548 [2023-04-03 01:23:10,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2023-04-03 01:23:10,170 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 4 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:23:10,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 214 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:23:10,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-04-03 01:23:10,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 538. [2023-04-03 01:23:10,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 391 states have (on average 1.5447570332480818) internal successors, (604), 464 states have internal predecessors, (604), 91 states have call successors, (91), 61 states have call predecessors, (91), 55 states have return successors, (109), 80 states have call predecessors, (109), 89 states have call successors, (109) [2023-04-03 01:23:10,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 804 transitions. [2023-04-03 01:23:10,204 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 804 transitions. Word has length 68 [2023-04-03 01:23:10,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:23:10,204 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 804 transitions. [2023-04-03 01:23:10,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-03 01:23:10,204 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 804 transitions. [2023-04-03 01:23:10,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-03 01:23:10,208 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:23:10,208 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:23:10,230 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 01:23:10,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-03 01:23:10,430 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:23:10,431 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:23:10,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1730842477, now seen corresponding path program 1 times [2023-04-03 01:23:10,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:23:10,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726459355] [2023-04-03 01:23:10,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:23:10,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:23:10,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:23:11,782 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 2 proven. 94 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-03 01:23:11,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:23:11,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726459355] [2023-04-03 01:23:11,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726459355] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:23:11,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496823748] [2023-04-03 01:23:11,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:23:11,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:23:11,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:23:11,783 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:23:11,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 01:23:12,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:23:12,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 1938 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-03 01:23:12,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:23:12,240 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-04-03 01:23:12,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:23:12,336 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-04-03 01:23:12,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [496823748] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:23:12,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1906076054] [2023-04-03 01:23:12,352 INFO L159 IcfgInterpreter]: Started Sifa with 49 locations of interest [2023-04-03 01:23:12,352 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:23:12,355 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:23:12,358 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:23:12,358 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:23:13,126 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 189 for LOIs [2023-04-03 01:23:26,522 WARN L223 SmtUtils]: Spent 11.97s on a formula simplification. DAG size of input: 4622 DAG size of output: 113 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:23:38,384 WARN L223 SmtUtils]: Spent 11.80s on a formula simplification. DAG size of input: 4622 DAG size of output: 113 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:23:50,205 WARN L223 SmtUtils]: Spent 11.76s on a formula simplification. DAG size of input: 4622 DAG size of output: 113 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:24:02,613 WARN L223 SmtUtils]: Spent 11.87s on a formula simplification. DAG size of input: 4622 DAG size of output: 113 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:24:15,003 WARN L223 SmtUtils]: Spent 11.85s on a formula simplification. DAG size of input: 4622 DAG size of output: 113 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:24:27,323 WARN L223 SmtUtils]: Spent 11.88s on a formula simplification. DAG size of input: 4621 DAG size of output: 113 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:24:38,941 WARN L223 SmtUtils]: Spent 11.53s on a formula simplification. DAG size of input: 4620 DAG size of output: 116 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:24:50,955 WARN L223 SmtUtils]: Spent 11.57s on a formula simplification. DAG size of input: 4621 DAG size of output: 116 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:25:03,059 WARN L223 SmtUtils]: Spent 11.61s on a formula simplification. DAG size of input: 4620 DAG size of output: 116 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:25:14,919 WARN L223 SmtUtils]: Spent 11.51s on a formula simplification. DAG size of input: 4620 DAG size of output: 115 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:25:26,387 WARN L223 SmtUtils]: Spent 11.42s on a formula simplification. DAG size of input: 4620 DAG size of output: 115 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:25:38,173 WARN L223 SmtUtils]: Spent 11.42s on a formula simplification. DAG size of input: 4620 DAG size of output: 115 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:25:49,668 WARN L223 SmtUtils]: Spent 11.45s on a formula simplification. DAG size of input: 4620 DAG size of output: 115 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:26:01,744 WARN L223 SmtUtils]: Spent 11.56s on a formula simplification. DAG size of input: 4621 DAG size of output: 115 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:26:13,277 WARN L223 SmtUtils]: Spent 11.49s on a formula simplification. DAG size of input: 4621 DAG size of output: 115 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:26:13,886 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 24 for LOIs [2023-04-03 01:26:13,888 INFO L197 IcfgInterpreter]: Interpreting procedure start_simulation with input of size 167 for LOIs [2023-04-03 01:26:14,667 INFO L197 IcfgInterpreter]: Interpreting procedure eval with input of size 85 for LOIs [2023-04-03 01:26:15,908 INFO L197 IcfgInterpreter]: Interpreting procedure N_generate with input of size 49 for LOIs [2023-04-03 01:26:15,914 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 142 for LOIs [2023-04-03 01:26:15,963 INFO L197 IcfgInterpreter]: Interpreting procedure D_print with input of size 55 for LOIs [2023-04-03 01:26:15,967 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 01:26:22,253 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7761#(and (<= 1 |#StackHeapBarrier|) (= ~S3_zero_i~0 0) (= ~S2_presdbl_i~0 0) (= ~D_print_i~0 0) (= ~main_clk_val_t~0 1) (not (= ~D_z~0 0)) (= ~N_generate_i~0 0) (= |#NULL.offset| 0) (= ~S1_addsub_i~0 0) (= |#NULL.base| 0))' at error location [2023-04-03 01:26:22,253 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-03 01:26:22,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-03 01:26:22,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5] total 18 [2023-04-03 01:26:22,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936246972] [2023-04-03 01:26:22,254 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-03 01:26:22,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-03 01:26:22,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:26:22,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-03 01:26:22,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=3371, Unknown=0, NotChecked=0, Total=3660 [2023-04-03 01:26:22,256 INFO L87 Difference]: Start difference. First operand 538 states and 804 transitions. Second operand has 18 states, 16 states have (on average 4.9375) internal successors, (79), 15 states have internal predecessors, (79), 10 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 9 states have call predecessors, (18), 10 states have call successors, (18) [2023-04-03 01:26:23,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:26:23,711 INFO L93 Difference]: Finished difference Result 2445 states and 3967 transitions. [2023-04-03 01:26:23,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-03 01:26:23,712 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 4.9375) internal successors, (79), 15 states have internal predecessors, (79), 10 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 9 states have call predecessors, (18), 10 states have call successors, (18) Word has length 114 [2023-04-03 01:26:23,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:26:23,736 INFO L225 Difference]: With dead ends: 2445 [2023-04-03 01:26:23,736 INFO L226 Difference]: Without dead ends: 1913 [2023-04-03 01:26:23,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 306 SyntacticMatches, 1 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2026 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=540, Invalid=5940, Unknown=0, NotChecked=0, Total=6480 [2023-04-03 01:26:23,767 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 1017 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 01:26:23,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 270 Invalid, 1479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 1099 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 01:26:23,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1913 states. [2023-04-03 01:26:23,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1913 to 1577. [2023-04-03 01:26:23,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1577 states, 1168 states have (on average 1.5299657534246576) internal successors, (1787), 1387 states have internal predecessors, (1787), 251 states have call successors, (251), 158 states have call predecessors, (251), 157 states have return successors, (395), 223 states have call predecessors, (395), 249 states have call successors, (395) [2023-04-03 01:26:23,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1577 states to 1577 states and 2433 transitions. [2023-04-03 01:26:23,878 INFO L78 Accepts]: Start accepts. Automaton has 1577 states and 2433 transitions. Word has length 114 [2023-04-03 01:26:23,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:26:23,878 INFO L495 AbstractCegarLoop]: Abstraction has 1577 states and 2433 transitions. [2023-04-03 01:26:23,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 4.9375) internal successors, (79), 15 states have internal predecessors, (79), 10 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 9 states have call predecessors, (18), 10 states have call successors, (18) [2023-04-03 01:26:23,878 INFO L276 IsEmpty]: Start isEmpty. Operand 1577 states and 2433 transitions. [2023-04-03 01:26:23,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-04-03 01:26:23,901 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:26:23,901 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:26:23,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-03 01:26:24,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:26:24,110 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:26:24,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:26:24,111 INFO L85 PathProgramCache]: Analyzing trace with hash 2102652606, now seen corresponding path program 1 times [2023-04-03 01:26:24,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:26:24,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998512230] [2023-04-03 01:26:24,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:26:24,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:26:24,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:26:25,783 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 11 proven. 357 refuted. 0 times theorem prover too weak. 661 trivial. 0 not checked. [2023-04-03 01:26:25,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:26:25,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998512230] [2023-04-03 01:26:25,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998512230] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:26:25,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762134243] [2023-04-03 01:26:25,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:26:25,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:26:25,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:26:25,797 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:26:25,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-03 01:26:26,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:26:26,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 3968 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 01:26:26,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:26:26,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 164 proven. 0 refuted. 0 times theorem prover too weak. 865 trivial. 0 not checked. [2023-04-03 01:26:26,511 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 01:26:26,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762134243] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:26:26,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 01:26:26,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-03 01:26:26,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936272761] [2023-04-03 01:26:26,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:26:26,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:26:26,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:26:26,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:26:26,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-03 01:26:26,513 INFO L87 Difference]: Start difference. First operand 1577 states and 2433 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 01:26:26,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:26:26,647 INFO L93 Difference]: Finished difference Result 4227 states and 6719 transitions. [2023-04-03 01:26:26,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:26:26,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 262 [2023-04-03 01:26:26,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:26:26,663 INFO L225 Difference]: With dead ends: 4227 [2023-04-03 01:26:26,664 INFO L226 Difference]: Without dead ends: 2657 [2023-04-03 01:26:26,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-03 01:26:26,688 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 40 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:26:26,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 173 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:26:26,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2657 states. [2023-04-03 01:26:26,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2657 to 2657. [2023-04-03 01:26:26,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2657 states, 2032 states have (on average 1.501476377952756) internal successors, (3051), 2375 states have internal predecessors, (3051), 379 states have call successors, (379), 250 states have call predecessors, (379), 245 states have return successors, (547), 343 states have call predecessors, (547), 377 states have call successors, (547) [2023-04-03 01:26:26,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2657 states to 2657 states and 3977 transitions. [2023-04-03 01:26:26,849 INFO L78 Accepts]: Start accepts. Automaton has 2657 states and 3977 transitions. Word has length 262 [2023-04-03 01:26:26,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:26:26,849 INFO L495 AbstractCegarLoop]: Abstraction has 2657 states and 3977 transitions. [2023-04-03 01:26:26,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 01:26:26,849 INFO L276 IsEmpty]: Start isEmpty. Operand 2657 states and 3977 transitions. [2023-04-03 01:26:26,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-04-03 01:26:26,884 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:26:26,884 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:26:26,895 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-03 01:26:27,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:26:27,095 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:26:27,096 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:26:27,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1941600655, now seen corresponding path program 1 times [2023-04-03 01:26:27,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:26:27,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216571421] [2023-04-03 01:26:27,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:26:27,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:26:27,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:26:28,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1003 backedges. 11 proven. 353 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2023-04-03 01:26:28,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:26:28,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216571421] [2023-04-03 01:26:28,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216571421] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:26:28,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887476018] [2023-04-03 01:26:28,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:26:28,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:26:28,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:26:28,594 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 01:26:28,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-03 01:26:29,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:26:29,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 3997 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-03 01:26:29,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:26:29,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1003 backedges. 348 proven. 2 refuted. 0 times theorem prover too weak. 653 trivial. 0 not checked. [2023-04-03 01:26:29,642 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:26:30,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1003 backedges. 31 proven. 179 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2023-04-03 01:26:30,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887476018] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 01:26:30,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [753840910] [2023-04-03 01:26:30,126 INFO L159 IcfgInterpreter]: Started Sifa with 49 locations of interest [2023-04-03 01:26:30,126 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 01:26:30,127 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 01:26:30,128 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 01:26:30,128 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 01:26:30,654 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 189 for LOIs [2023-04-03 01:26:44,086 WARN L223 SmtUtils]: Spent 12.38s on a formula simplification. DAG size of input: 4622 DAG size of output: 113 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:26:55,918 WARN L223 SmtUtils]: Spent 11.78s on a formula simplification. DAG size of input: 4622 DAG size of output: 113 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:27:07,728 WARN L223 SmtUtils]: Spent 11.76s on a formula simplification. DAG size of input: 4622 DAG size of output: 113 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:27:20,098 WARN L223 SmtUtils]: Spent 11.90s on a formula simplification. DAG size of input: 4622 DAG size of output: 113 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 01:27:32,462 WARN L223 SmtUtils]: Spent 11.86s on a formula simplification. DAG size of input: 4622 DAG size of output: 113 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)