/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/eca-rers2012/Problem02_label59.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 03:19:32,628 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 03:19:32,630 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 03:19:32,668 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 03:19:32,668 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 03:19:32,671 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 03:19:32,673 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 03:19:32,678 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 03:19:32,680 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 03:19:32,684 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 03:19:32,686 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 03:19:32,687 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 03:19:32,687 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 03:19:32,689 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 03:19:32,690 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 03:19:32,691 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 03:19:32,692 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 03:19:32,692 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 03:19:32,694 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 03:19:32,698 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 03:19:32,699 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 03:19:32,700 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 03:19:32,700 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 03:19:32,701 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 03:19:32,708 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 03:19:32,708 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 03:19:32,708 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 03:19:32,710 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 03:19:32,710 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 03:19:32,710 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 03:19:32,711 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 03:19:32,711 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 03:19:32,712 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 03:19:32,713 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 03:19:32,713 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 03:19:32,713 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 03:19:32,714 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 03:19:32,714 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 03:19:32,714 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 03:19:32,715 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 03:19:32,715 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 03:19:32,717 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-01 03:19:32,744 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 03:19:32,745 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 03:19:32,745 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 03:19:32,745 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 03:19:32,746 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 03:19:32,746 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 03:19:32,747 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 03:19:32,747 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 03:19:32,747 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 03:19:32,748 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 03:19:32,748 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 03:19:32,748 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 03:19:32,749 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 03:19:32,749 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 03:19:32,749 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 03:19:32,749 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 03:19:32,749 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 03:19:32,749 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 03:19:32,750 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 03:19:32,750 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 03:19:32,750 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 03:19:32,750 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 03:19:32,750 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 03:19:32,750 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 03:19:32,750 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 03:19:32,751 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 03:19:32,751 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 03:19:32,751 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 03:19:32,751 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 03:19:32,751 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 03:19:32,751 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 03:19:32,752 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 03:19:32,752 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 03:19:32,752 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 03:19:32,752 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 03:19:32,752 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 03:19:32,752 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 03:19:32,752 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 03:19:32,752 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 03:19:32,753 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 03:19:32,753 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 03:19:32,753 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-01 03:19:32,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 03:19:33,006 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 03:19:33,009 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 03:19:33,010 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 03:19:33,011 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 03:19:33,012 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem02_label59.c [2023-04-01 03:19:33,989 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 03:19:34,240 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 03:19:34,241 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem02_label59.c [2023-04-01 03:19:34,250 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/963e74fb0/6deb8a112204402a900f251fcb0f54c7/FLAG833055c13 [2023-04-01 03:19:34,280 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/963e74fb0/6deb8a112204402a900f251fcb0f54c7 [2023-04-01 03:19:34,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 03:19:34,283 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 03:19:34,284 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 03:19:34,284 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 03:19:34,288 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 03:19:34,288 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 03:19:34" (1/1) ... [2023-04-01 03:19:34,289 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33fd5378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34, skipping insertion in model container [2023-04-01 03:19:34,289 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 03:19:34" (1/1) ... [2023-04-01 03:19:34,294 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 03:19:34,322 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 03:19:34,570 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/eca-rers2012/Problem02_label59.c[14857,14870] [2023-04-01 03:19:34,618 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 03:19:34,630 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 03:19:34,684 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/eca-rers2012/Problem02_label59.c[14857,14870] [2023-04-01 03:19:34,704 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 03:19:34,718 INFO L208 MainTranslator]: Completed translation [2023-04-01 03:19:34,718 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34 WrapperNode [2023-04-01 03:19:34,718 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 03:19:34,720 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 03:19:34,720 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 03:19:34,720 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 03:19:34,729 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34" (1/1) ... [2023-04-01 03:19:34,730 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34" (1/1) ... [2023-04-01 03:19:34,751 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34" (1/1) ... [2023-04-01 03:19:34,751 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34" (1/1) ... [2023-04-01 03:19:34,781 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34" (1/1) ... [2023-04-01 03:19:34,794 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34" (1/1) ... [2023-04-01 03:19:34,797 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34" (1/1) ... [2023-04-01 03:19:34,801 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34" (1/1) ... [2023-04-01 03:19:34,805 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 03:19:34,806 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 03:19:34,806 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 03:19:34,806 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 03:19:34,806 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34" (1/1) ... [2023-04-01 03:19:34,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 03:19:34,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:19:34,834 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-01 03:19:34,840 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-01 03:19:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 03:19:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 03:19:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 03:19:34,867 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 03:19:34,868 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 03:19:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 03:19:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 03:19:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 03:19:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 03:19:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 03:19:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 03:19:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 03:19:34,868 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 03:19:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 03:19:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 03:19:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 03:19:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 03:19:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 03:19:34,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 03:19:34,938 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 03:19:34,940 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 03:19:35,898 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 03:19:36,121 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 03:19:36,121 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 03:19:36,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 03:19:36 BoogieIcfgContainer [2023-04-01 03:19:36,124 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 03:19:36,126 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 03:19:36,126 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 03:19:36,129 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 03:19:36,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 03:19:34" (1/3) ... [2023-04-01 03:19:36,129 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd01dd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 03:19:36, skipping insertion in model container [2023-04-01 03:19:36,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:19:34" (2/3) ... [2023-04-01 03:19:36,130 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd01dd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 03:19:36, skipping insertion in model container [2023-04-01 03:19:36,130 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 03:19:36" (3/3) ... [2023-04-01 03:19:36,133 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label59.c [2023-04-01 03:19:36,147 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 03:19:36,147 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 03:19:36,192 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 03:19:36,197 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;@68058a09, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 03:19:36,198 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 03:19:36,201 INFO L276 IsEmpty]: Start isEmpty. Operand has 95 states, 87 states have (on average 1.9080459770114941) internal successors, (166), 88 states have internal predecessors, (166), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 03:19:36,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-01 03:19:36,211 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:36,211 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:36,212 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:36,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:36,216 INFO L85 PathProgramCache]: Analyzing trace with hash -818205834, now seen corresponding path program 1 times [2023-04-01 03:19:36,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:36,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826775091] [2023-04-01 03:19:36,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:36,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:36,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:36,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:36,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:36,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826775091] [2023-04-01 03:19:36,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826775091] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:36,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:19:36,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 03:19:36,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914579044] [2023-04-01 03:19:36,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:36,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 03:19:36,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:36,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 03:19:36,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 03:19:37,001 INFO L87 Difference]: Start difference. First operand has 95 states, 87 states have (on average 1.9080459770114941) internal successors, (166), 88 states have internal predecessors, (166), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 03:19:37,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:37,358 INFO L93 Difference]: Finished difference Result 273 states and 508 transitions. [2023-04-01 03:19:37,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 03:19:37,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 86 [2023-04-01 03:19:37,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:37,368 INFO L225 Difference]: With dead ends: 273 [2023-04-01 03:19:37,368 INFO L226 Difference]: Without dead ends: 175 [2023-04-01 03:19:37,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-01 03:19:37,372 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 21 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:37,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 48 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:19:37,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-04-01 03:19:37,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2023-04-01 03:19:37,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 167 states have (on average 1.784431137724551) internal successors, (298), 167 states have internal predecessors, (298), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 03:19:37,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 307 transitions. [2023-04-01 03:19:37,410 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 307 transitions. Word has length 86 [2023-04-01 03:19:37,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:37,411 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 307 transitions. [2023-04-01 03:19:37,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 03:19:37,411 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 307 transitions. [2023-04-01 03:19:37,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-01 03:19:37,414 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:37,415 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:37,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 03:19:37,415 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:37,415 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:37,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1524485194, now seen corresponding path program 1 times [2023-04-01 03:19:37,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:37,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073930529] [2023-04-01 03:19:37,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:37,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:37,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:37,617 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:37,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:37,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073930529] [2023-04-01 03:19:37,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073930529] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:37,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:19:37,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:19:37,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514190046] [2023-04-01 03:19:37,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:37,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:19:37,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:37,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:19:37,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:19:37,620 INFO L87 Difference]: Start difference. First operand 175 states and 307 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:38,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:38,047 INFO L93 Difference]: Finished difference Result 533 states and 961 transitions. [2023-04-01 03:19:38,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 03:19:38,048 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 98 [2023-04-01 03:19:38,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:38,052 INFO L225 Difference]: With dead ends: 533 [2023-04-01 03:19:38,053 INFO L226 Difference]: Without dead ends: 363 [2023-04-01 03:19:38,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:19:38,055 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 288 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:38,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 44 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 03:19:38,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2023-04-01 03:19:38,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 351. [2023-04-01 03:19:38,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 335 states have (on average 1.7373134328358208) internal successors, (582), 339 states have internal predecessors, (582), 6 states have call successors, (6), 6 states have call predecessors, (6), 9 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2023-04-01 03:19:38,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 610 transitions. [2023-04-01 03:19:38,081 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 610 transitions. Word has length 98 [2023-04-01 03:19:38,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:38,081 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 610 transitions. [2023-04-01 03:19:38,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:38,081 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 610 transitions. [2023-04-01 03:19:38,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-01 03:19:38,084 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:38,084 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:38,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 03:19:38,084 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:38,085 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:38,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1209086266, now seen corresponding path program 1 times [2023-04-01 03:19:38,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:38,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735608023] [2023-04-01 03:19:38,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:38,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:38,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:38,347 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:38,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:38,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735608023] [2023-04-01 03:19:38,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735608023] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:19:38,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739377128] [2023-04-01 03:19:38,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:38,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:19:38,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:19:38,351 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-01 03:19:38,365 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-01 03:19:38,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:38,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 03:19:38,488 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:19:38,663 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:38,664 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 03:19:38,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739377128] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:38,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 03:19:38,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 03:19:38,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440054064] [2023-04-01 03:19:38,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:38,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 03:19:38,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:38,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 03:19:38,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 03:19:38,673 INFO L87 Difference]: Start difference. First operand 351 states and 610 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 03:19:38,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:38,948 INFO L93 Difference]: Finished difference Result 867 states and 1526 transitions. [2023-04-01 03:19:38,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 03:19:38,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 99 [2023-04-01 03:19:38,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:38,954 INFO L225 Difference]: With dead ends: 867 [2023-04-01 03:19:38,954 INFO L226 Difference]: Without dead ends: 521 [2023-04-01 03:19:38,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 03:19:38,959 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 3 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:38,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 170 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 03:19:38,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2023-04-01 03:19:38,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 521. [2023-04-01 03:19:39,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 500 states have (on average 1.544) internal successors, (772), 505 states have internal predecessors, (772), 8 states have call successors, (8), 8 states have call predecessors, (8), 12 states have return successors, (42), 7 states have call predecessors, (42), 7 states have call successors, (42) [2023-04-01 03:19:39,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 822 transitions. [2023-04-01 03:19:39,004 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 822 transitions. Word has length 99 [2023-04-01 03:19:39,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:39,006 INFO L495 AbstractCegarLoop]: Abstraction has 521 states and 822 transitions. [2023-04-01 03:19:39,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 03:19:39,007 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 822 transitions. [2023-04-01 03:19:39,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-01 03:19:39,015 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:39,015 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:39,027 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-01 03:19:39,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:19:39,225 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:39,225 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:39,225 INFO L85 PathProgramCache]: Analyzing trace with hash -520347570, now seen corresponding path program 1 times [2023-04-01 03:19:39,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:39,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165808096] [2023-04-01 03:19:39,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:39,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:39,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:39,371 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:39,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:39,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165808096] [2023-04-01 03:19:39,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165808096] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:39,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:19:39,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:19:39,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692110261] [2023-04-01 03:19:39,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:39,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:19:39,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:39,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:19:39,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:19:39,373 INFO L87 Difference]: Start difference. First operand 521 states and 822 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:39,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:39,734 INFO L93 Difference]: Finished difference Result 1425 states and 2411 transitions. [2023-04-01 03:19:39,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 03:19:39,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 100 [2023-04-01 03:19:39,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:39,740 INFO L225 Difference]: With dead ends: 1425 [2023-04-01 03:19:39,741 INFO L226 Difference]: Without dead ends: 909 [2023-04-01 03:19:39,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:19:39,749 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 356 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:39,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 42 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:19:39,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 909 states. [2023-04-01 03:19:39,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 909 to 883. [2023-04-01 03:19:39,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 883 states, 841 states have (on average 1.450653983353151) internal successors, (1220), 859 states have internal predecessors, (1220), 12 states have call successors, (12), 12 states have call predecessors, (12), 29 states have return successors, (125), 11 states have call predecessors, (125), 11 states have call successors, (125) [2023-04-01 03:19:39,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1357 transitions. [2023-04-01 03:19:39,791 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1357 transitions. Word has length 100 [2023-04-01 03:19:39,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:39,791 INFO L495 AbstractCegarLoop]: Abstraction has 883 states and 1357 transitions. [2023-04-01 03:19:39,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:39,792 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1357 transitions. [2023-04-01 03:19:39,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-01 03:19:39,794 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:39,794 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:39,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 03:19:39,795 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:39,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:39,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1162019922, now seen corresponding path program 1 times [2023-04-01 03:19:39,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:39,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307324062] [2023-04-01 03:19:39,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:39,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:39,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:40,343 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:40,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:40,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307324062] [2023-04-01 03:19:40,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307324062] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:40,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:19:40,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:19:40,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720146770] [2023-04-01 03:19:40,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:40,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:19:40,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:40,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:19:40,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:19:40,354 INFO L87 Difference]: Start difference. First operand 883 states and 1357 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:40,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:40,747 INFO L93 Difference]: Finished difference Result 2157 states and 3373 transitions. [2023-04-01 03:19:40,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 03:19:40,747 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 102 [2023-04-01 03:19:40,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:40,753 INFO L225 Difference]: With dead ends: 2157 [2023-04-01 03:19:40,753 INFO L226 Difference]: Without dead ends: 1279 [2023-04-01 03:19:40,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:19:40,756 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 250 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:40,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 46 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:19:40,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2023-04-01 03:19:40,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1259. [2023-04-01 03:19:40,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1259 states, 1189 states have (on average 1.3902439024390243) internal successors, (1653), 1227 states have internal predecessors, (1653), 16 states have call successors, (16), 16 states have call predecessors, (16), 53 states have return successors, (252), 15 states have call predecessors, (252), 15 states have call successors, (252) [2023-04-01 03:19:40,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1259 states to 1259 states and 1921 transitions. [2023-04-01 03:19:40,831 INFO L78 Accepts]: Start accepts. Automaton has 1259 states and 1921 transitions. Word has length 102 [2023-04-01 03:19:40,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:40,831 INFO L495 AbstractCegarLoop]: Abstraction has 1259 states and 1921 transitions. [2023-04-01 03:19:40,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:40,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1259 states and 1921 transitions. [2023-04-01 03:19:40,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-01 03:19:40,835 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:40,835 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:40,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 03:19:40,835 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:40,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:40,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1281603334, now seen corresponding path program 1 times [2023-04-01 03:19:40,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:40,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811252186] [2023-04-01 03:19:40,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:40,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:40,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:41,076 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 03:19:41,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:41,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811252186] [2023-04-01 03:19:41,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811252186] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:19:41,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968708282] [2023-04-01 03:19:41,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:41,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:19:41,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:19:41,078 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-01 03:19:41,094 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-01 03:19:41,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:41,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 03:19:41,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:19:41,290 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-01 03:19:41,290 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 03:19:41,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968708282] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:41,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 03:19:41,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 03:19:41,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840947381] [2023-04-01 03:19:41,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:41,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 03:19:41,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:41,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 03:19:41,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 03:19:41,292 INFO L87 Difference]: Start difference. First operand 1259 states and 1921 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 03:19:41,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:41,543 INFO L93 Difference]: Finished difference Result 3299 states and 5180 transitions. [2023-04-01 03:19:41,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 03:19:41,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 107 [2023-04-01 03:19:41,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:41,552 INFO L225 Difference]: With dead ends: 3299 [2023-04-01 03:19:41,553 INFO L226 Difference]: Without dead ends: 2045 [2023-04-01 03:19:41,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 03:19:41,557 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 20 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:41,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 65 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 03:19:41,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2045 states. [2023-04-01 03:19:41,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2045 to 2043. [2023-04-01 03:19:41,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2043 states, 1941 states have (on average 1.3833075734157652) internal successors, (2685), 1993 states have internal predecessors, (2685), 25 states have call successors, (25), 25 states have call predecessors, (25), 76 states have return successors, (463), 24 states have call predecessors, (463), 24 states have call successors, (463) [2023-04-01 03:19:41,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2043 states to 2043 states and 3173 transitions. [2023-04-01 03:19:41,646 INFO L78 Accepts]: Start accepts. Automaton has 2043 states and 3173 transitions. Word has length 107 [2023-04-01 03:19:41,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:41,647 INFO L495 AbstractCegarLoop]: Abstraction has 2043 states and 3173 transitions. [2023-04-01 03:19:41,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 03:19:41,647 INFO L276 IsEmpty]: Start isEmpty. Operand 2043 states and 3173 transitions. [2023-04-01 03:19:41,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-04-01 03:19:41,652 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:41,652 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:41,659 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-01 03:19:41,859 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-01 03:19:41,860 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:41,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:41,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1001535229, now seen corresponding path program 1 times [2023-04-01 03:19:41,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:41,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213527122] [2023-04-01 03:19:41,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:41,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:41,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:42,102 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:42,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:42,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213527122] [2023-04-01 03:19:42,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213527122] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:19:42,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142656040] [2023-04-01 03:19:42,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:42,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:19:42,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:19:42,104 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-01 03:19:42,143 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-01 03:19:42,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:42,220 INFO L262 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 03:19:42,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:19:42,310 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:42,311 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 03:19:42,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142656040] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:42,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 03:19:42,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 03:19:42,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132043035] [2023-04-01 03:19:42,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:42,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 03:19:42,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:42,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 03:19:42,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 03:19:42,312 INFO L87 Difference]: Start difference. First operand 2043 states and 3173 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 03:19:42,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:42,636 INFO L93 Difference]: Finished difference Result 5017 states and 8130 transitions. [2023-04-01 03:19:42,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 03:19:42,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 120 [2023-04-01 03:19:42,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:42,650 INFO L225 Difference]: With dead ends: 5017 [2023-04-01 03:19:42,650 INFO L226 Difference]: Without dead ends: 2979 [2023-04-01 03:19:42,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 03:19:42,656 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 9 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:42,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 150 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:19:42,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2979 states. [2023-04-01 03:19:42,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2979 to 2977. [2023-04-01 03:19:42,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2977 states, 2848 states have (on average 1.3311095505617978) internal successors, (3791), 2905 states have internal predecessors, (3791), 36 states have call successors, (36), 36 states have call predecessors, (36), 92 states have return successors, (675), 35 states have call predecessors, (675), 35 states have call successors, (675) [2023-04-01 03:19:42,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 2977 states and 4502 transitions. [2023-04-01 03:19:42,818 INFO L78 Accepts]: Start accepts. Automaton has 2977 states and 4502 transitions. Word has length 120 [2023-04-01 03:19:42,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:42,819 INFO L495 AbstractCegarLoop]: Abstraction has 2977 states and 4502 transitions. [2023-04-01 03:19:42,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 03:19:42,819 INFO L276 IsEmpty]: Start isEmpty. Operand 2977 states and 4502 transitions. [2023-04-01 03:19:42,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-04-01 03:19:42,826 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:42,826 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:42,835 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-01 03:19:43,033 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-01 03:19:43,034 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:43,035 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:43,035 INFO L85 PathProgramCache]: Analyzing trace with hash 76712657, now seen corresponding path program 1 times [2023-04-01 03:19:43,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:43,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444041441] [2023-04-01 03:19:43,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:43,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:43,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:43,240 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:43,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:43,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444041441] [2023-04-01 03:19:43,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444041441] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:43,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:19:43,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:19:43,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808198419] [2023-04-01 03:19:43,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:43,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:19:43,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:43,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:19:43,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:19:43,243 INFO L87 Difference]: Start difference. First operand 2977 states and 4502 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:43,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:43,490 INFO L93 Difference]: Finished difference Result 5665 states and 8886 transitions. [2023-04-01 03:19:43,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 03:19:43,490 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 123 [2023-04-01 03:19:43,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:43,502 INFO L225 Difference]: With dead ends: 5665 [2023-04-01 03:19:43,502 INFO L226 Difference]: Without dead ends: 2693 [2023-04-01 03:19:43,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 03:19:43,508 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 246 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:43,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 24 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 03:19:43,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2693 states. [2023-04-01 03:19:43,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2693 to 2625. [2023-04-01 03:19:43,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2625 states, 2512 states have (on average 1.2655254777070064) internal successors, (3179), 2561 states have internal predecessors, (3179), 32 states have call successors, (32), 32 states have call predecessors, (32), 80 states have return successors, (494), 31 states have call predecessors, (494), 31 states have call successors, (494) [2023-04-01 03:19:43,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2625 states to 2625 states and 3705 transitions. [2023-04-01 03:19:43,597 INFO L78 Accepts]: Start accepts. Automaton has 2625 states and 3705 transitions. Word has length 123 [2023-04-01 03:19:43,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:43,597 INFO L495 AbstractCegarLoop]: Abstraction has 2625 states and 3705 transitions. [2023-04-01 03:19:43,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:19:43,597 INFO L276 IsEmpty]: Start isEmpty. Operand 2625 states and 3705 transitions. [2023-04-01 03:19:43,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-04-01 03:19:43,603 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:43,603 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 03:19:43,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 03:19:43,603 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:43,604 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:43,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1758146229, now seen corresponding path program 1 times [2023-04-01 03:19:43,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:43,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328643556] [2023-04-01 03:19:43,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:43,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:43,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:43,705 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 46 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:43,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:43,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328643556] [2023-04-01 03:19:43,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328643556] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:19:43,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101016677] [2023-04-01 03:19:43,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:43,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:19:43,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:19:43,708 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-01 03:19:43,734 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-01 03:19:43,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:43,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 03:19:43,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:19:43,910 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 03:19:43,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 03:19:43,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101016677] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:43,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 03:19:43,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 03:19:43,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755273210] [2023-04-01 03:19:43,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:43,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 03:19:43,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:43,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 03:19:43,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 03:19:43,912 INFO L87 Difference]: Start difference. First operand 2625 states and 3705 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 03:19:44,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:44,175 INFO L93 Difference]: Finished difference Result 5591 states and 8025 transitions. [2023-04-01 03:19:44,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 03:19:44,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 127 [2023-04-01 03:19:44,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:44,189 INFO L225 Difference]: With dead ends: 5591 [2023-04-01 03:19:44,189 INFO L226 Difference]: Without dead ends: 3055 [2023-04-01 03:19:44,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 03:19:44,196 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 10 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:44,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 143 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 03:19:44,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3055 states. [2023-04-01 03:19:44,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3055 to 2971. [2023-04-01 03:19:44,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2971 states, 2845 states have (on average 1.2151142355008788) internal successors, (3457), 2899 states have internal predecessors, (3457), 36 states have call successors, (36), 36 states have call predecessors, (36), 89 states have return successors, (472), 35 states have call predecessors, (472), 35 states have call successors, (472) [2023-04-01 03:19:44,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2971 states to 2971 states and 3965 transitions. [2023-04-01 03:19:44,301 INFO L78 Accepts]: Start accepts. Automaton has 2971 states and 3965 transitions. Word has length 127 [2023-04-01 03:19:44,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:44,302 INFO L495 AbstractCegarLoop]: Abstraction has 2971 states and 3965 transitions. [2023-04-01 03:19:44,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 03:19:44,302 INFO L276 IsEmpty]: Start isEmpty. Operand 2971 states and 3965 transitions. [2023-04-01 03:19:44,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-01 03:19:44,308 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:44,309 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:19:44,317 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 03:19:44,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:19:44,517 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:44,518 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:44,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1192799847, now seen corresponding path program 1 times [2023-04-01 03:19:44,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:44,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177202346] [2023-04-01 03:19:44,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:44,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:44,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:44,986 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:44,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:44,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177202346] [2023-04-01 03:19:44,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177202346] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:19:44,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562605082] [2023-04-01 03:19:44,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:44,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:19:44,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:19:45,005 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-01 03:19:45,065 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-01 03:19:45,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:45,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 03:19:45,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:19:45,240 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:19:45,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 03:19:45,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562605082] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:45,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 03:19:45,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 03:19:45,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761103553] [2023-04-01 03:19:45,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:45,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 03:19:45,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:45,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 03:19:45,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 03:19:45,243 INFO L87 Difference]: Start difference. First operand 2971 states and 3965 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 03:19:45,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:45,540 INFO L93 Difference]: Finished difference Result 5689 states and 7741 transitions. [2023-04-01 03:19:45,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 03:19:45,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 143 [2023-04-01 03:19:45,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:45,563 INFO L225 Difference]: With dead ends: 5689 [2023-04-01 03:19:45,563 INFO L226 Difference]: Without dead ends: 3233 [2023-04-01 03:19:45,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 03:19:45,573 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 13 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:45,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 137 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 03:19:45,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3233 states. [2023-04-01 03:19:45,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3233 to 3145. [2023-04-01 03:19:45,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3145 states, 3012 states have (on average 1.2231075697211156) internal successors, (3684), 3069 states have internal predecessors, (3684), 38 states have call successors, (38), 38 states have call predecessors, (38), 94 states have return successors, (529), 37 states have call predecessors, (529), 37 states have call successors, (529) [2023-04-01 03:19:45,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3145 states to 3145 states and 4251 transitions. [2023-04-01 03:19:45,702 INFO L78 Accepts]: Start accepts. Automaton has 3145 states and 4251 transitions. Word has length 143 [2023-04-01 03:19:45,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:45,703 INFO L495 AbstractCegarLoop]: Abstraction has 3145 states and 4251 transitions. [2023-04-01 03:19:45,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 03:19:45,703 INFO L276 IsEmpty]: Start isEmpty. Operand 3145 states and 4251 transitions. [2023-04-01 03:19:45,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-04-01 03:19:45,713 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:45,713 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 03:19:45,737 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 03:19:45,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 03:19:45,922 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:45,923 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:45,923 INFO L85 PathProgramCache]: Analyzing trace with hash -607320460, now seen corresponding path program 1 times [2023-04-01 03:19:45,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:45,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117901999] [2023-04-01 03:19:45,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:45,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:45,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:46,102 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 54 proven. 24 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 03:19:46,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:46,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117901999] [2023-04-01 03:19:46,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117901999] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:19:46,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865095914] [2023-04-01 03:19:46,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:46,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:19:46,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:19:46,115 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 03:19:46,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 03:19:46,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:46,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 03:19:46,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:19:46,262 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 03:19:46,262 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 03:19:46,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865095914] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:19:46,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 03:19:46,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 03:19:46,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528363873] [2023-04-01 03:19:46,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:19:46,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:19:46,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:19:46,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:19:46,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:19:46,265 INFO L87 Difference]: Start difference. First operand 3145 states and 4251 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 03:19:46,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:19:46,682 INFO L93 Difference]: Finished difference Result 6051 states and 8193 transitions. [2023-04-01 03:19:46,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 03:19:46,683 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 146 [2023-04-01 03:19:46,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:19:46,695 INFO L225 Difference]: With dead ends: 6051 [2023-04-01 03:19:46,696 INFO L226 Difference]: Without dead ends: 2997 [2023-04-01 03:19:46,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-04-01 03:19:46,704 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 223 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:19:46,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 52 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:19:46,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2997 states. [2023-04-01 03:19:46,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2997 to 2661. [2023-04-01 03:19:46,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2661 states, 2530 states have (on average 1.1687747035573122) internal successors, (2957), 2597 states have internal predecessors, (2957), 32 states have call successors, (32), 32 states have call predecessors, (32), 98 states have return successors, (363), 31 states have call predecessors, (363), 31 states have call successors, (363) [2023-04-01 03:19:46,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2661 states to 2661 states and 3352 transitions. [2023-04-01 03:19:46,778 INFO L78 Accepts]: Start accepts. Automaton has 2661 states and 3352 transitions. Word has length 146 [2023-04-01 03:19:46,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:19:46,779 INFO L495 AbstractCegarLoop]: Abstraction has 2661 states and 3352 transitions. [2023-04-01 03:19:46,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 03:19:46,779 INFO L276 IsEmpty]: Start isEmpty. Operand 2661 states and 3352 transitions. [2023-04-01 03:19:46,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-04-01 03:19:46,784 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:19:46,785 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 03:19:46,793 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 03:19:46,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:19:46,993 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:19:46,994 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:19:46,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1059326256, now seen corresponding path program 1 times [2023-04-01 03:19:46,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:19:46,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637083666] [2023-04-01 03:19:46,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:46,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:19:47,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:47,130 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 71 proven. 28 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 03:19:47,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:19:47,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637083666] [2023-04-01 03:19:47,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637083666] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:19:47,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526847397] [2023-04-01 03:19:47,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:19:47,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:19:47,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:19:47,132 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 03:19:47,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 03:19:47,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:19:47,242 INFO L262 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 03:19:47,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:19:47,289 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 74 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 03:19:47,290 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 03:19:47,418 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 71 proven. 28 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 03:19:47,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526847397] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 03:19:47,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [660839384] [2023-04-01 03:19:47,441 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2023-04-01 03:19:47,442 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 03:19:47,445 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 03:19:47,449 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 03:19:47,450 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 03:19:47,686 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 65 for LOIs [2023-04-01 03:19:53,456 WARN L223 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 488 DAG size of output: 489 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)