/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/Problem13_label06.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 10:06:44,890 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 10:06:44,891 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 10:06:44,909 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 10:06:44,909 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 10:06:44,910 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 10:06:44,911 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 10:06:44,912 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 10:06:44,913 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 10:06:44,914 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 10:06:44,915 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 10:06:44,915 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 10:06:44,916 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 10:06:44,916 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 10:06:44,917 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 10:06:44,918 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 10:06:44,918 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 10:06:44,919 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 10:06:44,920 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 10:06:44,921 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 10:06:44,922 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 10:06:44,923 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 10:06:44,924 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 10:06:44,924 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 10:06:44,926 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 10:06:44,927 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 10:06:44,927 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 10:06:44,927 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 10:06:44,928 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 10:06:44,928 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 10:06:44,928 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 10:06:44,929 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 10:06:44,929 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 10:06:44,930 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 10:06:44,930 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 10:06:44,931 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 10:06:44,931 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 10:06:44,931 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 10:06:44,931 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 10:06:44,932 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 10:06:44,932 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 10:06:44,933 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:06:44,947 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 10:06:44,947 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 10:06:44,948 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 10:06:44,948 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 10:06:44,948 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 10:06:44,948 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 10:06:44,948 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 10:06:44,948 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 10:06:44,949 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 10:06:44,949 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 10:06:44,949 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 10:06:44,949 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 10:06:44,949 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 10:06:44,949 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 10:06:44,949 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 10:06:44,949 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 10:06:44,950 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 10:06:44,950 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 10:06:44,950 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 10:06:44,950 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 10:06:44,950 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 10:06:44,950 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 10:06:44,950 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 10:06:44,950 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 10:06:44,951 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 10:06:44,951 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 10:06:44,951 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 10:06:44,951 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 10:06:44,951 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 10:06:44,951 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 10:06:44,951 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 10:06:44,951 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 10:06:44,951 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 10:06:44,952 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 10:06:44,952 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 10:06:44,952 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 10:06:44,952 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 10:06:44,952 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 10:06:44,952 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 10:06:44,952 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 10:06:44,952 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 10:06:44,952 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:06:45,118 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 10:06:45,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 10:06:45,132 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 10:06:45,133 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 10:06:45,133 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 10:06:45,134 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem13_label06.c [2023-04-01 10:06:45,994 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 10:06:46,419 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 10:06:46,419 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label06.c [2023-04-01 10:06:46,443 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b248bf909/0a88ad963acd435b9a24de1ea9178542/FLAG988f6ff0c [2023-04-01 10:06:46,595 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b248bf909/0a88ad963acd435b9a24de1ea9178542 [2023-04-01 10:06:46,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 10:06:46,598 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 10:06:46,599 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 10:06:46,599 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 10:06:46,601 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 10:06:46,602 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:06:46" (1/1) ... [2023-04-01 10:06:46,603 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@432c645e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:46, skipping insertion in model container [2023-04-01 10:06:46,603 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:06:46" (1/1) ... [2023-04-01 10:06:46,607 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 10:06:46,695 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 10:06:46,892 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/Problem13_label06.c[3786,3799] [2023-04-01 10:06:47,546 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 10:06:47,555 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 10:06:47,577 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/Problem13_label06.c[3786,3799] [2023-04-01 10:06:47,921 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 10:06:47,941 INFO L208 MainTranslator]: Completed translation [2023-04-01 10:06:47,941 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:47 WrapperNode [2023-04-01 10:06:47,941 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 10:06:47,943 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 10:06:47,943 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 10:06:47,943 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 10:06:47,951 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:47" (1/1) ... [2023-04-01 10:06:47,951 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:47" (1/1) ... [2023-04-01 10:06:47,988 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:47" (1/1) ... [2023-04-01 10:06:47,989 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:47" (1/1) ... [2023-04-01 10:06:48,070 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:47" (1/1) ... [2023-04-01 10:06:48,103 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:47" (1/1) ... [2023-04-01 10:06:48,137 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:47" (1/1) ... [2023-04-01 10:06:48,157 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:47" (1/1) ... [2023-04-01 10:06:48,182 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 10:06:48,183 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 10:06:48,184 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 10:06:48,184 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 10:06:48,185 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:47" (1/1) ... [2023-04-01 10:06:48,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 10:06:48,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 10:06:48,222 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:06:48,246 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:06:48,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 10:06:48,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 10:06:48,302 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 10:06:48,302 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 10:06:48,302 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 10:06:48,302 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 10:06:48,302 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 10:06:48,302 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 10:06:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 10:06:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 10:06:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 10:06:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 10:06:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 10:06:48,305 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 10:06:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 10:06:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 10:06:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 10:06:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 10:06:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 10:06:48,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 10:06:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 10:06:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 10:06:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 10:06:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 10:06:48,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 10:06:48,363 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 10:06:48,365 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 10:06:52,143 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 10:06:54,455 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 10:06:54,455 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 10:06:54,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:06:54 BoogieIcfgContainer [2023-04-01 10:06:54,458 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 10:06:54,460 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 10:06:54,460 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 10:06:54,462 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 10:06:54,462 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:06:46" (1/3) ... [2023-04-01 10:06:54,463 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a47b3c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:06:54, skipping insertion in model container [2023-04-01 10:06:54,463 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:06:47" (2/3) ... [2023-04-01 10:06:54,463 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a47b3c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:06:54, skipping insertion in model container [2023-04-01 10:06:54,463 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:06:54" (3/3) ... [2023-04-01 10:06:54,464 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label06.c [2023-04-01 10:06:54,478 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 10:06:54,478 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 10:06:54,633 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 10:06:54,639 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;@1af85e0e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 10:06:54,640 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 10:06:54,645 INFO L276 IsEmpty]: Start isEmpty. Operand has 694 states, 680 states have (on average 1.9764705882352942) internal successors, (1344), 681 states have internal predecessors, (1344), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-04-01 10:06:54,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-04-01 10:06:54,650 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:06:54,651 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 10:06:54,651 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:06:54,656 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:06:54,656 INFO L85 PathProgramCache]: Analyzing trace with hash -134421739, now seen corresponding path program 1 times [2023-04-01 10:06:54,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:06:54,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378903548] [2023-04-01 10:06:54,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:06:54,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:06:54,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:06:54,898 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:06:54,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:06:54,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378903548] [2023-04-01 10:06:54,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378903548] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:06:54,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 10:06:54,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 10:06:54,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025250249] [2023-04-01 10:06:54,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:06:54,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 10:06:54,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:06:54,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 10:06:54,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 10:06:54,934 INFO L87 Difference]: Start difference. First operand has 694 states, 680 states have (on average 1.9764705882352942) internal successors, (1344), 681 states have internal predecessors, (1344), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) 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:06:57,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:06:57,977 INFO L93 Difference]: Finished difference Result 2068 states and 4065 transitions. [2023-04-01 10:06:57,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 10:06:57,979 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:06:57,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:06:57,994 INFO L225 Difference]: With dead ends: 2068 [2023-04-01 10:06:57,994 INFO L226 Difference]: Without dead ends: 1371 [2023-04-01 10:06:58,000 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:06:58,002 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 713 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 2343 mSolverCounterSat, 468 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 713 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 2811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 468 IncrementalHoareTripleChecker+Valid, 2343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 10:06:58,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [713 Valid, 215 Invalid, 2811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [468 Valid, 2343 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 10:06:58,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1371 states. [2023-04-01 10:06:58,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1371 to 1367. [2023-04-01 10:06:58,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1367 states, 1349 states have (on average 1.8465530022238696) internal successors, (2491), 1349 states have internal predecessors, (2491), 9 states have call successors, (9), 9 states have call predecessors, (9), 8 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2023-04-01 10:06:58,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1367 states to 1367 states and 2514 transitions. [2023-04-01 10:06:58,087 INFO L78 Accepts]: Start accepts. Automaton has 1367 states and 2514 transitions. Word has length 11 [2023-04-01 10:06:58,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:06:58,088 INFO L495 AbstractCegarLoop]: Abstraction has 1367 states and 2514 transitions. [2023-04-01 10:06:58,088 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:06:58,088 INFO L276 IsEmpty]: Start isEmpty. Operand 1367 states and 2514 transitions. [2023-04-01 10:06:58,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-04-01 10:06:58,089 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:06:58,089 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 10:06:58,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 10:06:58,089 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:06:58,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:06:58,090 INFO L85 PathProgramCache]: Analyzing trace with hash -954024242, now seen corresponding path program 1 times [2023-04-01 10:06:58,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:06:58,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69083851] [2023-04-01 10:06:58,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:06:58,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:06:58,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:06:58,247 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:06:58,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:06:58,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69083851] [2023-04-01 10:06:58,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69083851] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:06:58,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 10:06:58,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 10:06:58,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777941061] [2023-04-01 10:06:58,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:06:58,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 10:06:58,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:06:58,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 10:06:58,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 10:06:58,250 INFO L87 Difference]: Start difference. First operand 1367 states and 2514 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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:07:02,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:07:02,046 INFO L93 Difference]: Finished difference Result 4166 states and 7684 transitions. [2023-04-01 10:07:02,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 10:07:02,046 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 21 [2023-04-01 10:07:02,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:07:02,055 INFO L225 Difference]: With dead ends: 4166 [2023-04-01 10:07:02,055 INFO L226 Difference]: Without dead ends: 2804 [2023-04-01 10:07:02,057 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:07:02,058 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 2397 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 3932 mSolverCounterSat, 1158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2397 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 5090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1158 IncrementalHoareTripleChecker+Valid, 3932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 10:07:02,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 111 Invalid, 5090 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1158 Valid, 3932 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 10:07:02,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2804 states. [2023-04-01 10:07:02,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2804 to 2742. [2023-04-01 10:07:02,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2742 states, 2700 states have (on average 1.5640740740740742) internal successors, (4223), 2704 states have internal predecessors, (4223), 15 states have call successors, (15), 15 states have call predecessors, (15), 26 states have return successors, (74), 22 states have call predecessors, (74), 14 states have call successors, (74) [2023-04-01 10:07:02,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2742 states to 2742 states and 4312 transitions. [2023-04-01 10:07:02,137 INFO L78 Accepts]: Start accepts. Automaton has 2742 states and 4312 transitions. Word has length 21 [2023-04-01 10:07:02,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:07:02,137 INFO L495 AbstractCegarLoop]: Abstraction has 2742 states and 4312 transitions. [2023-04-01 10:07:02,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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:07:02,138 INFO L276 IsEmpty]: Start isEmpty. Operand 2742 states and 4312 transitions. [2023-04-01 10:07:02,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-04-01 10:07:02,139 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:07:02,139 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 10:07:02,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 10:07:02,139 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:07:02,144 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:07:02,144 INFO L85 PathProgramCache]: Analyzing trace with hash -586546262, now seen corresponding path program 1 times [2023-04-01 10:07:02,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:07:02,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345188208] [2023-04-01 10:07:02,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:07:02,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:07:02,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:07:02,318 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:07:02,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:07:02,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345188208] [2023-04-01 10:07:02,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345188208] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:07:02,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 10:07:02,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 10:07:02,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879768068] [2023-04-01 10:07:02,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:07:02,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 10:07:02,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:07:02,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 10:07:02,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 10:07:02,320 INFO L87 Difference]: Start difference. First operand 2742 states and 4312 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 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:07:06,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:07:06,752 INFO L93 Difference]: Finished difference Result 8492 states and 13675 transitions. [2023-04-01 10:07:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 10:07:06,752 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 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 23 [2023-04-01 10:07:06,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:07:06,774 INFO L225 Difference]: With dead ends: 8492 [2023-04-01 10:07:06,775 INFO L226 Difference]: Without dead ends: 5755 [2023-04-01 10:07:06,782 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:07:06,783 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 2173 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 4957 mSolverCounterSat, 852 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2173 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 5809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 852 IncrementalHoareTripleChecker+Valid, 4957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-01 10:07:06,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2173 Valid, 128 Invalid, 5809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [852 Valid, 4957 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-04-01 10:07:06,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5755 states. [2023-04-01 10:07:06,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5755 to 5619. [2023-04-01 10:07:06,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5619 states, 5483 states have (on average 1.3913915739558635) internal successors, (7629), 5514 states have internal predecessors, (7629), 27 states have call successors, (27), 27 states have call predecessors, (27), 108 states have return successors, (423), 77 states have call predecessors, (423), 26 states have call successors, (423) [2023-04-01 10:07:06,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5619 states to 5619 states and 8079 transitions. [2023-04-01 10:07:06,912 INFO L78 Accepts]: Start accepts. Automaton has 5619 states and 8079 transitions. Word has length 23 [2023-04-01 10:07:06,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:07:06,913 INFO L495 AbstractCegarLoop]: Abstraction has 5619 states and 8079 transitions. [2023-04-01 10:07:06,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 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:07:06,913 INFO L276 IsEmpty]: Start isEmpty. Operand 5619 states and 8079 transitions. [2023-04-01 10:07:06,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-04-01 10:07:06,914 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:07:06,914 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] [2023-04-01 10:07:06,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 10:07:06,914 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:07:06,916 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:07:06,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1370517378, now seen corresponding path program 1 times [2023-04-01 10:07:06,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:07:06,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861388863] [2023-04-01 10:07:06,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:07:06,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:07:06,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:07:07,098 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:07:07,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:07:07,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861388863] [2023-04-01 10:07:07,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861388863] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:07:07,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 10:07:07,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 10:07:07,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524599706] [2023-04-01 10:07:07,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:07:07,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 10:07:07,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:07:07,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 10:07:07,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 10:07:07,101 INFO L87 Difference]: Start difference. First operand 5619 states and 8079 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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:07:11,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:07:11,507 INFO L93 Difference]: Finished difference Result 17146 states and 26271 transitions. [2023-04-01 10:07:11,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 10:07:11,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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 29 [2023-04-01 10:07:11,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:07:11,552 INFO L225 Difference]: With dead ends: 17146 [2023-04-01 10:07:11,552 INFO L226 Difference]: Without dead ends: 11532 [2023-04-01 10:07:11,568 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:07:11,569 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 2183 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 4808 mSolverCounterSat, 999 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2183 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 5807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 999 IncrementalHoareTripleChecker+Valid, 4808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-01 10:07:11,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2183 Valid, 112 Invalid, 5807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [999 Valid, 4808 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-04-01 10:07:11,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11532 states. [2023-04-01 10:07:11,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11532 to 11126. [2023-04-01 10:07:11,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11126 states, 10801 states have (on average 1.360799925932784) internal successors, (14698), 10895 states have internal predecessors, (14698), 51 states have call successors, (51), 51 states have call predecessors, (51), 273 states have return successors, (1656), 179 states have call predecessors, (1656), 50 states have call successors, (1656) [2023-04-01 10:07:11,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11126 states to 11126 states and 16405 transitions. [2023-04-01 10:07:11,788 INFO L78 Accepts]: Start accepts. Automaton has 11126 states and 16405 transitions. Word has length 29 [2023-04-01 10:07:11,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:07:11,789 INFO L495 AbstractCegarLoop]: Abstraction has 11126 states and 16405 transitions. [2023-04-01 10:07:11,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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:07:11,789 INFO L276 IsEmpty]: Start isEmpty. Operand 11126 states and 16405 transitions. [2023-04-01 10:07:11,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-04-01 10:07:11,790 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:07:11,790 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 10:07:11,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 10:07:11,791 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:07:11,791 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:07:11,792 INFO L85 PathProgramCache]: Analyzing trace with hash 550821790, now seen corresponding path program 1 times [2023-04-01 10:07:11,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:07:11,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343963792] [2023-04-01 10:07:11,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:07:11,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:07:11,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:07:11,869 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:07:11,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:07:11,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343963792] [2023-04-01 10:07:11,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343963792] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:07:11,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 10:07:11,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 10:07:11,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633130627] [2023-04-01 10:07:11,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:07:11,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 10:07:11,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:07:11,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 10:07:11,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 10:07:11,872 INFO L87 Difference]: Start difference. First operand 11126 states and 16405 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 10:07:14,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:07:14,719 INFO L93 Difference]: Finished difference Result 33013 states and 50947 transitions. [2023-04-01 10:07:14,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 10:07:14,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 45 [2023-04-01 10:07:14,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:07:14,777 INFO L225 Difference]: With dead ends: 33013 [2023-04-01 10:07:14,777 INFO L226 Difference]: Without dead ends: 21892 [2023-04-01 10:07:14,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:07:14,797 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 825 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 2080 mSolverCounterSat, 648 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 2728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 648 IncrementalHoareTripleChecker+Valid, 2080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 10:07:14,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 300 Invalid, 2728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [648 Valid, 2080 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 10:07:14,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21892 states. [2023-04-01 10:07:15,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21892 to 19248. [2023-04-01 10:07:15,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19248 states, 18753 states have (on average 1.3174958673278943) internal successors, (24707), 18889 states have internal predecessors, (24707), 89 states have call successors, (89), 89 states have call predecessors, (89), 405 states have return successors, (4033), 269 states have call predecessors, (4033), 88 states have call successors, (4033) [2023-04-01 10:07:15,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19248 states to 19248 states and 28829 transitions. [2023-04-01 10:07:15,138 INFO L78 Accepts]: Start accepts. Automaton has 19248 states and 28829 transitions. Word has length 45 [2023-04-01 10:07:15,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:07:15,138 INFO L495 AbstractCegarLoop]: Abstraction has 19248 states and 28829 transitions. [2023-04-01 10:07:15,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 10:07:15,139 INFO L276 IsEmpty]: Start isEmpty. Operand 19248 states and 28829 transitions. [2023-04-01 10:07:15,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-04-01 10:07:15,147 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:07:15,147 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 10:07:15,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 10:07:15,147 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:07:15,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:07:15,148 INFO L85 PathProgramCache]: Analyzing trace with hash -56891852, now seen corresponding path program 1 times [2023-04-01 10:07:15,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:07:15,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256593695] [2023-04-01 10:07:15,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:07:15,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:07:15,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:07:15,375 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-01 10:07:15,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:07:15,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256593695] [2023-04-01 10:07:15,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256593695] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:07:15,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 10:07:15,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 10:07:15,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546281641] [2023-04-01 10:07:15,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:07:15,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 10:07:15,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:07:15,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 10:07:15,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 10:07:15,378 INFO L87 Difference]: Start difference. First operand 19248 states and 28829 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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 10:07:18,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:07:18,404 INFO L93 Difference]: Finished difference Result 48005 states and 74584 transitions. [2023-04-01 10:07:18,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 10:07:18,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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 79 [2023-04-01 10:07:18,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:07:18,499 INFO L225 Difference]: With dead ends: 48005 [2023-04-01 10:07:18,499 INFO L226 Difference]: Without dead ends: 28762 [2023-04-01 10:07:18,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:07:18,526 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 694 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 2522 mSolverCounterSat, 480 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 3002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 480 IncrementalHoareTripleChecker+Valid, 2522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 10:07:18,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [694 Valid, 342 Invalid, 3002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [480 Valid, 2522 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 10:07:18,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28762 states. [2023-04-01 10:07:18,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28762 to 28612. [2023-04-01 10:07:18,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28612 states, 27949 states have (on average 1.3292067694729686) internal successors, (37150), 28127 states have internal predecessors, (37150), 131 states have call successors, (131), 131 states have call predecessors, (131), 531 states have return successors, (7550), 353 states have call predecessors, (7550), 130 states have call successors, (7550) [2023-04-01 10:07:18,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28612 states to 28612 states and 44831 transitions. [2023-04-01 10:07:18,981 INFO L78 Accepts]: Start accepts. Automaton has 28612 states and 44831 transitions. Word has length 79 [2023-04-01 10:07:18,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:07:18,981 INFO L495 AbstractCegarLoop]: Abstraction has 28612 states and 44831 transitions. [2023-04-01 10:07:18,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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 10:07:18,981 INFO L276 IsEmpty]: Start isEmpty. Operand 28612 states and 44831 transitions. [2023-04-01 10:07:18,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-04-01 10:07:18,983 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:07:18,984 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 10:07:18,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 10:07:18,984 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:07:18,984 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:07:18,984 INFO L85 PathProgramCache]: Analyzing trace with hash 212582859, now seen corresponding path program 1 times [2023-04-01 10:07:18,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:07:18,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214402492] [2023-04-01 10:07:18,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:07:18,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:07:19,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:07:19,160 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-01 10:07:19,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:07:19,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214402492] [2023-04-01 10:07:19,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214402492] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 10:07:19,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 10:07:19,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 10:07:19,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250543399] [2023-04-01 10:07:19,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 10:07:19,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 10:07:19,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 10:07:19,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 10:07:19,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 10:07:19,163 INFO L87 Difference]: Start difference. First operand 28612 states and 44831 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 10:07:22,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 10:07:22,354 INFO L93 Difference]: Finished difference Result 71425 states and 114420 transitions. [2023-04-01 10:07:22,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 10:07:22,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 93 [2023-04-01 10:07:22,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 10:07:22,536 INFO L225 Difference]: With dead ends: 71425 [2023-04-01 10:07:22,536 INFO L226 Difference]: Without dead ends: 42818 [2023-04-01 10:07:22,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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:07:22,597 INFO L413 NwaCegarLoop]: 1249 mSDtfsCounter, 673 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 2261 mSolverCounterSat, 510 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 2771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 510 IncrementalHoareTripleChecker+Valid, 2261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 10:07:22,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 1277 Invalid, 2771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [510 Valid, 2261 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 10:07:22,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42818 states. [2023-04-01 10:07:23,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42818 to 41602. [2023-04-01 10:07:23,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41602 states, 40731 states have (on average 1.2592619871842086) internal successors, (51291), 40954 states have internal predecessors, (51291), 192 states have call successors, (192), 192 states have call predecessors, (192), 678 states have return successors, (11426), 455 states have call predecessors, (11426), 191 states have call successors, (11426) [2023-04-01 10:07:23,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41602 states to 41602 states and 62909 transitions. [2023-04-01 10:07:23,462 INFO L78 Accepts]: Start accepts. Automaton has 41602 states and 62909 transitions. Word has length 93 [2023-04-01 10:07:23,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 10:07:23,462 INFO L495 AbstractCegarLoop]: Abstraction has 41602 states and 62909 transitions. [2023-04-01 10:07:23,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 10:07:23,462 INFO L276 IsEmpty]: Start isEmpty. Operand 41602 states and 62909 transitions. [2023-04-01 10:07:23,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-01 10:07:23,464 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 10:07:23,464 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 10:07:23,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 10:07:23,464 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 10:07:23,464 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 10:07:23,464 INFO L85 PathProgramCache]: Analyzing trace with hash -360469863, now seen corresponding path program 1 times [2023-04-01 10:07:23,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 10:07:23,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344720937] [2023-04-01 10:07:23,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:07:23,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 10:07:23,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:07:23,652 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 75 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 10:07:23,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 10:07:23,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344720937] [2023-04-01 10:07:23,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344720937] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 10:07:23,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291316288] [2023-04-01 10:07:23,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 10:07:23,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 10:07:23,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 10:07:23,669 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:07:23,672 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:07:23,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 10:07:23,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 10:07:23,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 10:07:23,889 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 75 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 10:07:23,894 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 10:07:23,994 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 75 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 10:07:23,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291316288] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 10:07:23,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1596208119] [2023-04-01 10:07:24,033 INFO L159 IcfgInterpreter]: Started Sifa with 41 locations of interest [2023-04-01 10:07:24,033 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 10:07:24,042 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 10:07:24,046 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 10:07:24,046 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 10:07:24,303 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 81 for LOIs [2023-04-01 10:07:24,547 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 19 [2023-04-01 10:07:24,596 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 5521 conjuctions. This might take some time... [2023-04-01 10:07:24,689 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 91 conjuctions. [2023-04-01 10:07:35,578 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 42