/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 EqDomain -i ../sv-benchmarks/c/eca-rers2012/Problem19_label58.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 10:37:04,984 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 10:37:04,985 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 10:37:05,006 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 10:37:05,006 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 10:37:05,007 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 10:37:05,008 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 10:37:05,009 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 10:37:05,010 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 10:37:05,010 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 10:37:05,011 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 10:37:05,012 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 10:37:05,012 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 10:37:05,013 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 10:37:05,013 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 10:37:05,014 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 10:37:05,015 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 10:37:05,015 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 10:37:05,020 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 10:37:05,022 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 10:37:05,022 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 10:37:05,029 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 10:37:05,030 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 10:37:05,030 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 10:37:05,033 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 10:37:05,033 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 10:37:05,033 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 10:37:05,034 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 10:37:05,034 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 10:37:05,035 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 10:37:05,035 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 10:37:05,035 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 10:37:05,036 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 10:37:05,036 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 10:37:05,037 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 10:37:05,037 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 10:37:05,038 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 10:37:05,038 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 10:37:05,038 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 10:37:05,039 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 10:37:05,039 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 10:37:05,045 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 10:37:05,062 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 10:37:05,062 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 10:37:05,063 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 10:37:05,063 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 10:37:05,063 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 10:37:05,063 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 10:37:05,064 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 10:37:05,064 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 10:37:05,064 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 10:37:05,064 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 10:37:05,064 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 10:37:05,064 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 10:37:05,064 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 10:37:05,064 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 10:37:05,064 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 10:37:05,065 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 10:37:05,065 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 10:37:05,065 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 10:37:05,065 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 10:37:05,065 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 10:37:05,065 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 10:37:05,066 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 10:37:05,066 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 10:37:05,066 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 10:37:05,066 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 10:37:05,066 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 10:37:05,066 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 10:37:05,066 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 10:37:05,066 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 10:37:05,066 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 10:37:05,067 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 10:37:05,067 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 10:37:05,067 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 10:37:05,067 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 10:37:05,067 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 10:37:05,067 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 10:37:05,067 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 10:37:05,067 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 10:37:05,067 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 10:37:05,068 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 10:37:05,068 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 10:37:05,068 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 -> EqDomain [2023-04-01 10:37:05,235 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 10:37:05,251 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 10:37:05,252 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 10:37:05,253 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 10:37:05,254 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 10:37:05,255 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem19_label58.c [2023-04-01 10:37:06,253 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 10:37:06,713 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 10:37:06,714 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label58.c [2023-04-01 10:37:06,765 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8982001be/3430ad517f074fa9a73627d1d129927b/FLAG31907084d [2023-04-01 10:37:06,781 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8982001be/3430ad517f074fa9a73627d1d129927b [2023-04-01 10:37:06,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 10:37:06,785 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 10:37:06,788 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 10:37:06,788 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 10:37:06,791 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 10:37:06,792 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:37:06" (1/1) ... [2023-04-01 10:37:06,793 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29505598 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:06, skipping insertion in model container [2023-04-01 10:37:06,793 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:37:06" (1/1) ... [2023-04-01 10:37:06,799 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 10:37:06,939 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 10:37:07,205 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/Problem19_label58.c[2142,2155] [2023-04-01 10:37:08,101 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 10:37:08,108 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 10:37:08,124 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/Problem19_label58.c[2142,2155] [2023-04-01 10:37:08,659 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 10:37:08,685 INFO L208 MainTranslator]: Completed translation [2023-04-01 10:37:08,685 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:08 WrapperNode [2023-04-01 10:37:08,685 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 10:37:08,687 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 10:37:08,687 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 10:37:08,687 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 10:37:08,695 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:08" (1/1) ... [2023-04-01 10:37:08,695 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:08" (1/1) ... [2023-04-01 10:37:08,757 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:08" (1/1) ... [2023-04-01 10:37:08,758 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:08" (1/1) ... [2023-04-01 10:37:08,870 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:08" (1/1) ... [2023-04-01 10:37:08,897 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:08" (1/1) ... [2023-04-01 10:37:08,952 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:08" (1/1) ... [2023-04-01 10:37:08,969 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:08" (1/1) ... [2023-04-01 10:37:09,008 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 10:37:09,011 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 10:37:09,011 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 10:37:09,011 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 10:37:09,012 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:08" (1/1) ... [2023-04-01 10:37:09,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 10:37:09,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 10:37:09,044 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 10:37:09,062 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 10:37:09,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 10:37:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 10:37:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 10:37:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 10:37:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 10:37:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 10:37:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 10:37:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-01 10:37:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output6 [2023-04-01 10:37:09,072 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 10:37:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 10:37:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 10:37:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 10:37:09,072 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output6 [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 10:37:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 10:37:09,210 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 10:37:09,212 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 10:37:14,946 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 10:37:27,619 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 10:37:27,619 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 10:37:27,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:37:27 BoogieIcfgContainer [2023-04-01 10:37:27,623 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 10:37:27,625 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 10:37:27,625 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 10:37:27,627 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 10:37:27,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:37:06" (1/3) ... [2023-04-01 10:37:27,627 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aebaf64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:37:27, skipping insertion in model container [2023-04-01 10:37:27,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:37:08" (2/3) ... [2023-04-01 10:37:27,627 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aebaf64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:37:27, skipping insertion in model container [2023-04-01 10:37:27,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:37:27" (3/3) ... [2023-04-01 10:37:27,628 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label58.c [2023-04-01 10:37:27,641 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 10:37:27,642 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 10:37:27,705 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 10:37:27,709 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;@392f2485, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 10:37:27,709 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 10:37:27,716 INFO L276 IsEmpty]: Start isEmpty. Operand has 1144 states, 1126 states have (on average 1.980461811722913) internal successors, (2230), 1127 states have internal predecessors, (2230), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 10:37:27,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-04-01 10:37:27,720 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:37:27,721 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 10:37:27,721 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:37:27,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:37:27,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1235641949, now seen corresponding path program 1 times [2023-04-01 10:37:27,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:37:27,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545530543] [2023-04-01 10:37:27,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:37:27,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:37:27,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:37:27,999 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 10:37:28,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:37:28,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545530543] [2023-04-01 10:37:28,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545530543] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:37:28,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 10:37:28,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 10:37:28,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132032534] [2023-04-01 10:37:28,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:37:28,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 10:37:28,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:37:28,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 10:37:28,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 10:37:28,026 INFO L87 Difference]: Start difference. First operand has 1144 states, 1126 states have (on average 1.980461811722913) internal successors, (2230), 1127 states have internal predecessors, (2230), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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 10:37:33,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:37:33,448 INFO L93 Difference]: Finished difference Result 3418 states and 6741 transitions. [2023-04-01 10:37:33,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 10:37:33,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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 11 [2023-04-01 10:37:33,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:37:33,472 INFO L225 Difference]: With dead ends: 3418 [2023-04-01 10:37:33,472 INFO L226 Difference]: Without dead ends: 2271 [2023-04-01 10:37:33,481 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 10:37:33,483 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 1197 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 3386 mSolverCounterSat, 1901 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 5287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1901 IncrementalHoareTripleChecker+Valid, 3386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 10:37:33,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 122 Invalid, 5287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1901 Valid, 3386 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 10:37:33,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2271 states. [2023-04-01 10:37:33,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2271 to 2240. [2023-04-01 10:37:33,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 2214 states have (on average 1.9570912375790424) internal successors, (4333), 2214 states have internal predecessors, (4333), 13 states have call successors, (13), 13 states have call predecessors, (13), 12 states have return successors, (22), 12 states have call predecessors, (22), 12 states have call successors, (22) [2023-04-01 10:37:33,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 4368 transitions. [2023-04-01 10:37:33,583 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 4368 transitions. Word has length 11 [2023-04-01 10:37:33,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:37:33,584 INFO L495 AbstractCegarLoop]: Abstraction has 2240 states and 4368 transitions. [2023-04-01 10:37:33,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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 10:37:33,584 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 4368 transitions. [2023-04-01 10:37:33,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-04-01 10:37:33,586 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:37:33,586 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 10:37:33,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 10:37:33,587 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:37:33,587 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:37:33,587 INFO L85 PathProgramCache]: Analyzing trace with hash 602789137, now seen corresponding path program 1 times [2023-04-01 10:37:33,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:37:33,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318866197] [2023-04-01 10:37:33,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:37:33,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:37:33,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:37:33,772 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 10:37:33,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:37:33,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318866197] [2023-04-01 10:37:33,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318866197] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:37:33,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 10:37:33,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 10:37:33,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501787050] [2023-04-01 10:37:33,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:37:33,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 10:37:33,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:37:33,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 10:37:33,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 10:37:33,775 INFO L87 Difference]: Start difference. First operand 2240 states and 4368 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 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 10:37:40,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:37:40,588 INFO L93 Difference]: Finished difference Result 6798 states and 13310 transitions. [2023-04-01 10:37:40,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 10:37:40,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 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 27 [2023-04-01 10:37:40,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:37:40,612 INFO L225 Difference]: With dead ends: 6798 [2023-04-01 10:37:40,612 INFO L226 Difference]: Without dead ends: 4563 [2023-04-01 10:37:40,618 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 10:37:40,620 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 3857 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 6431 mSolverCounterSat, 2071 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3857 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 8502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2071 IncrementalHoareTripleChecker+Valid, 6431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-04-01 10:37:40,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3857 Valid, 155 Invalid, 8502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2071 Valid, 6431 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-04-01 10:37:40,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4563 states. [2023-04-01 10:37:40,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4563 to 4523. [2023-04-01 10:37:40,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4523 states, 4457 states have (on average 1.862687906663675) internal successors, (8302), 4461 states have internal predecessors, (8302), 23 states have call successors, (23), 23 states have call predecessors, (23), 42 states have return successors, (122), 38 states have call predecessors, (122), 22 states have call successors, (122) [2023-04-01 10:37:40,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4523 states to 4523 states and 8447 transitions. [2023-04-01 10:37:40,739 INFO L78 Accepts]: Start accepts. Automaton has 4523 states and 8447 transitions. Word has length 27 [2023-04-01 10:37:40,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:37:40,740 INFO L495 AbstractCegarLoop]: Abstraction has 4523 states and 8447 transitions. [2023-04-01 10:37:40,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 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 10:37:40,740 INFO L276 IsEmpty]: Start isEmpty. Operand 4523 states and 8447 transitions. [2023-04-01 10:37:40,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-04-01 10:37:40,741 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:37:40,742 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 10:37:40,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 10:37:40,742 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:37:40,742 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:37:40,742 INFO L85 PathProgramCache]: Analyzing trace with hash -786169659, now seen corresponding path program 1 times [2023-04-01 10:37:40,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:37:40,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630498928] [2023-04-01 10:37:40,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:37:40,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:37:40,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:37:40,854 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 10:37:40,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:37:40,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630498928] [2023-04-01 10:37:40,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630498928] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:37:40,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 10:37:40,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 10:37:40,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381980310] [2023-04-01 10:37:40,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:37:40,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 10:37:40,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:37:40,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 10:37:40,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 10:37:40,856 INFO L87 Difference]: Start difference. First operand 4523 states and 8447 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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 10:37:47,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:37:47,285 INFO L93 Difference]: Finished difference Result 13825 states and 26094 transitions. [2023-04-01 10:37:47,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 10:37:47,286 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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 33 [2023-04-01 10:37:47,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:37:47,318 INFO L225 Difference]: With dead ends: 13825 [2023-04-01 10:37:47,318 INFO L226 Difference]: Without dead ends: 9307 [2023-04-01 10:37:47,330 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 10:37:47,333 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 5997 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 6471 mSolverCounterSat, 704 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5997 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 7175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 704 IncrementalHoareTripleChecker+Valid, 6471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-01 10:37:47,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5997 Valid, 144 Invalid, 7175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [704 Valid, 6471 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-04-01 10:37:47,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9307 states. [2023-04-01 10:37:47,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9307 to 9109. [2023-04-01 10:37:47,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9109 states, 8925 states have (on average 1.77109243697479) internal successors, (15807), 8947 states have internal predecessors, (15807), 44 states have call successors, (44), 44 states have call predecessors, (44), 139 states have return successors, (531), 117 states have call predecessors, (531), 43 states have call successors, (531) [2023-04-01 10:37:47,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9109 states to 9109 states and 16382 transitions. [2023-04-01 10:37:47,565 INFO L78 Accepts]: Start accepts. Automaton has 9109 states and 16382 transitions. Word has length 33 [2023-04-01 10:37:47,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:37:47,565 INFO L495 AbstractCegarLoop]: Abstraction has 9109 states and 16382 transitions. [2023-04-01 10:37:47,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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 10:37:47,566 INFO L276 IsEmpty]: Start isEmpty. Operand 9109 states and 16382 transitions. [2023-04-01 10:37:47,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-04-01 10:37:47,567 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:37:47,567 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 10:37:47,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 10:37:47,567 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:37:47,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:37:47,569 INFO L85 PathProgramCache]: Analyzing trace with hash -377764264, now seen corresponding path program 1 times [2023-04-01 10:37:47,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:37:47,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997042263] [2023-04-01 10:37:47,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:37:47,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:37:47,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:37:47,724 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 10:37:47,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:37:47,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997042263] [2023-04-01 10:37:47,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997042263] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 10:37:47,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264207350] [2023-04-01 10:37:47,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:37:47,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 10:37:47,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 10:37:47,728 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 10:37:47,728 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 10:37:47,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:37:47,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 10:37:47,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 10:37:47,874 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 10:37:47,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 10:37:47,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264207350] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:37:47,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 10:37:47,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-04-01 10:37:47,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473437348] [2023-04-01 10:37:47,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:37:47,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 10:37:47,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:37:47,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 10:37:47,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 10:37:47,877 INFO L87 Difference]: Start difference. First operand 9109 states and 16382 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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 10:37:55,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:37:55,357 INFO L93 Difference]: Finished difference Result 27857 states and 50906 transitions. [2023-04-01 10:37:55,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 10:37:55,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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 37 [2023-04-01 10:37:55,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:37:55,415 INFO L225 Difference]: With dead ends: 27857 [2023-04-01 10:37:55,415 INFO L226 Difference]: Without dead ends: 18753 [2023-04-01 10:37:55,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-04-01 10:37:55,445 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 4003 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 6126 mSolverCounterSat, 2439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4003 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 8565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2439 IncrementalHoareTripleChecker+Valid, 6126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-04-01 10:37:55,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4003 Valid, 140 Invalid, 8565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2439 Valid, 6126 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-04-01 10:37:55,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18753 states. [2023-04-01 10:37:55,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18753 to 16031. [2023-04-01 10:37:55,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16031 states, 15632 states have (on average 1.5247569089048107) internal successors, (23835), 15688 states have internal predecessors, (23835), 74 states have call successors, (74), 74 states have call predecessors, (74), 324 states have return successors, (1551), 268 states have call predecessors, (1551), 73 states have call successors, (1551) [2023-04-01 10:37:55,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16031 states to 16031 states and 25460 transitions. [2023-04-01 10:37:55,819 INFO L78 Accepts]: Start accepts. Automaton has 16031 states and 25460 transitions. Word has length 37 [2023-04-01 10:37:55,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:37:55,820 INFO L495 AbstractCegarLoop]: Abstraction has 16031 states and 25460 transitions. [2023-04-01 10:37:55,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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 10:37:55,821 INFO L276 IsEmpty]: Start isEmpty. Operand 16031 states and 25460 transitions. [2023-04-01 10:37:55,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-01 10:37:55,827 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:37:55,827 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2023-04-01 10:37:55,835 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 10:37:56,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 10:37:56,036 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:37:56,036 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:37:56,036 INFO L85 PathProgramCache]: Analyzing trace with hash -451006213, now seen corresponding path program 1 times [2023-04-01 10:37:56,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:37:56,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381162570] [2023-04-01 10:37:56,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:37:56,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:37:56,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:37:56,212 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 10:37:56,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:37:56,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381162570] [2023-04-01 10:37:56,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381162570] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 10:37:56,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629429774] [2023-04-01 10:37:56,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:37:56,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 10:37:56,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 10:37:56,216 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 10:37:56,219 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 10:37:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:37:56,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 10:37:56,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 10:37:56,341 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 10:37:56,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 10:37:56,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629429774] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:37:56,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 10:37:56,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-04-01 10:37:56,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517199316] [2023-04-01 10:37:56,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:37:56,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 10:37:56,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:37:56,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 10:37:56,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 10:37:56,343 INFO L87 Difference]: Start difference. First operand 16031 states and 25460 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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 10:38:03,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:38:03,711 INFO L93 Difference]: Finished difference Result 49369 states and 81913 transitions. [2023-04-01 10:38:03,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 10:38:03,712 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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 57 [2023-04-01 10:38:03,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:38:03,806 INFO L225 Difference]: With dead ends: 49369 [2023-04-01 10:38:03,807 INFO L226 Difference]: Without dead ends: 33343 [2023-04-01 10:38:03,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-04-01 10:38:03,838 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 3773 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 6337 mSolverCounterSat, 2319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3773 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 8656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2319 IncrementalHoareTripleChecker+Valid, 6337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-04-01 10:38:03,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3773 Valid, 153 Invalid, 8656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2319 Valid, 6337 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-04-01 10:38:03,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33343 states. [2023-04-01 10:38:04,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33343 to 31511. [2023-04-01 10:38:04,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31511 states, 30528 states have (on average 1.3509237421383649) internal successors, (41241), 30703 states have internal predecessors, (41241), 140 states have call successors, (140), 140 states have call predecessors, (140), 842 states have return successors, (5267), 667 states have call predecessors, (5267), 139 states have call successors, (5267) [2023-04-01 10:38:04,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31511 states to 31511 states and 46648 transitions. [2023-04-01 10:38:04,471 INFO L78 Accepts]: Start accepts. Automaton has 31511 states and 46648 transitions. Word has length 57 [2023-04-01 10:38:04,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:38:04,472 INFO L495 AbstractCegarLoop]: Abstraction has 31511 states and 46648 transitions. [2023-04-01 10:38:04,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 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 10:38:04,473 INFO L276 IsEmpty]: Start isEmpty. Operand 31511 states and 46648 transitions. [2023-04-01 10:38:04,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-04-01 10:38:04,476 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:38:04,476 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:38:04,485 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 10:38:04,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 10:38:04,686 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:38:04,686 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:38:04,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1626263253, now seen corresponding path program 1 times [2023-04-01 10:38:04,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:38:04,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191685273] [2023-04-01 10:38:04,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:38:04,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:38:04,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:38:04,913 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 15 proven. 41 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 10:38:04,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:38:04,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191685273] [2023-04-01 10:38:04,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191685273] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 10:38:04,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302638415] [2023-04-01 10:38:04,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:38:04,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 10:38:04,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 10:38:04,926 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 10:38:04,927 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 10:38:05,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:38:05,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 10:38:05,043 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 10:38:05,105 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 10:38:05,105 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 10:38:05,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302638415] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:38:05,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 10:38:05,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 10:38:05,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355378244] [2023-04-01 10:38:05,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:38:05,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 10:38:05,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:38:05,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 10:38:05,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 10:38:05,108 INFO L87 Difference]: Start difference. First operand 31511 states and 46648 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 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)