/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/eca-rers2012/Problem04_label36.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 03:27:27,063 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 03:27:27,066 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 03:27:27,102 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 03:27:27,103 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 03:27:27,105 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 03:27:27,109 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 03:27:27,111 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 03:27:27,114 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 03:27:27,118 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 03:27:27,120 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 03:27:27,122 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 03:27:27,122 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 03:27:27,124 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 03:27:27,125 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 03:27:27,126 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 03:27:27,127 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 03:27:27,128 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 03:27:27,129 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 03:27:27,134 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 03:27:27,135 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 03:27:27,136 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 03:27:27,137 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 03:27:27,138 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 03:27:27,145 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 03:27:27,146 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 03:27:27,146 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 03:27:27,147 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 03:27:27,148 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 03:27:27,148 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 03:27:27,148 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 03:27:27,149 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 03:27:27,150 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 03:27:27,151 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 03:27:27,151 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 03:27:27,151 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 03:27:27,152 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 03:27:27,152 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 03:27:27,152 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 03:27:27,153 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 03:27:27,154 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 03:27:27,155 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 03:27:27,183 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 03:27:27,183 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 03:27:27,184 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 03:27:27,184 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 03:27:27,184 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 03:27:27,185 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 03:27:27,185 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 03:27:27,185 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 03:27:27,185 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 03:27:27,185 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 03:27:27,186 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 03:27:27,186 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 03:27:27,186 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 03:27:27,186 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 03:27:27,186 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 03:27:27,186 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 03:27:27,187 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 03:27:27,187 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 03:27:27,187 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 03:27:27,187 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 03:27:27,187 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 03:27:27,187 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 03:27:27,188 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 03:27:27,188 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 03:27:27,188 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 03:27:27,188 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 03:27:27,188 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 03:27:27,188 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 03:27:27,188 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 03:27:27,188 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 03:27:27,189 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 03:27:27,189 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 03:27:27,189 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 03:27:27,189 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 03:27:27,189 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 03:27:27,189 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 03:27:27,189 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 03:27:27,190 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 03:27:27,190 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 03:27:27,190 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 03:27:27,190 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 03:27:27,190 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 03:27:27,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 03:27:27,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 03:27:27,419 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 03:27:27,420 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 03:27:27,420 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 03:27:27,421 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem04_label36.c [2023-04-01 03:27:28,617 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 03:27:29,054 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 03:27:29,055 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem04_label36.c [2023-04-01 03:27:29,088 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/231dae5ac/32fb7f7aeb934be4ad20e0cdae62fb4c/FLAGb80a49840 [2023-04-01 03:27:29,105 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/231dae5ac/32fb7f7aeb934be4ad20e0cdae62fb4c [2023-04-01 03:27:29,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 03:27:29,110 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 03:27:29,113 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 03:27:29,113 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 03:27:29,116 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 03:27:29,117 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 03:27:29" (1/1) ... [2023-04-01 03:27:29,119 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1669a51a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:29, skipping insertion in model container [2023-04-01 03:27:29,119 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 03:27:29" (1/1) ... [2023-04-01 03:27:29,125 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 03:27:29,236 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 03:27:30,247 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/Problem04_label36.c[178963,178976] [2023-04-01 03:27:30,266 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 03:27:30,277 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 03:27:30,721 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/Problem04_label36.c[178963,178976] [2023-04-01 03:27:30,729 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 03:27:30,752 INFO L208 MainTranslator]: Completed translation [2023-04-01 03:27:30,753 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:30 WrapperNode [2023-04-01 03:27:30,753 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 03:27:30,754 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 03:27:30,754 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 03:27:30,754 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 03:27:30,764 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:30" (1/1) ... [2023-04-01 03:27:30,764 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:30" (1/1) ... [2023-04-01 03:27:30,813 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:30" (1/1) ... [2023-04-01 03:27:30,814 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:30" (1/1) ... [2023-04-01 03:27:30,915 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:30" (1/1) ... [2023-04-01 03:27:30,940 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:30" (1/1) ... [2023-04-01 03:27:30,974 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:30" (1/1) ... [2023-04-01 03:27:30,987 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:30" (1/1) ... [2023-04-01 03:27:31,012 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 03:27:31,013 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 03:27:31,013 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 03:27:31,013 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 03:27:31,015 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:30" (1/1) ... [2023-04-01 03:27:31,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 03:27:31,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:27:31,047 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 03:27:31,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 03:27:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 03:27:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 03:27:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 03:27:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 03:27:31,124 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 03:27:31,124 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 03:27:31,124 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 03:27:31,124 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 03:27:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 03:27:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 03:27:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 03:27:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 03:27:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 03:27:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 03:27:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 03:27:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 03:27:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 03:27:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 03:27:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 03:27:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 03:27:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 03:27:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 03:27:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 03:27:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 03:27:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 03:27:31,203 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 03:27:31,205 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 03:27:34,675 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 03:27:34,939 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 03:27:34,940 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 03:27:34,943 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 03:27:34 BoogieIcfgContainer [2023-04-01 03:27:34,943 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 03:27:34,945 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 03:27:34,945 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 03:27:34,948 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 03:27:34,948 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 03:27:29" (1/3) ... [2023-04-01 03:27:34,949 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304c9637 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 03:27:34, skipping insertion in model container [2023-04-01 03:27:34,949 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:27:30" (2/3) ... [2023-04-01 03:27:34,949 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304c9637 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 03:27:34, skipping insertion in model container [2023-04-01 03:27:34,949 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 03:27:34" (3/3) ... [2023-04-01 03:27:34,950 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label36.c [2023-04-01 03:27:34,966 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 03:27:34,967 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 03:27:35,023 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 03:27:35,028 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;@6d7418de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 03:27:35,029 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 03:27:35,036 INFO L276 IsEmpty]: Start isEmpty. Operand has 785 states, 771 states have (on average 1.9779507133592737) internal successors, (1525), 772 states have internal predecessors, (1525), 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 03:27:35,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 768 [2023-04-01 03:27:35,077 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:27:35,078 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:27:35,079 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:27:35,086 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:27:35,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1185933738, now seen corresponding path program 1 times [2023-04-01 03:27:35,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:27:35,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069385132] [2023-04-01 03:27:35,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:27:35,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:27:35,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:27:38,996 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:27:38,996 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:27:38,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069385132] [2023-04-01 03:27:38,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069385132] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:27:38,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:27:38,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 03:27:38,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559506398] [2023-04-01 03:27:38,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:27:39,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 03:27:39,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:27:39,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 03:27:39,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 03:27:39,053 INFO L87 Difference]: Start difference. First operand has 785 states, 771 states have (on average 1.9779507133592737) internal successors, (1525), 772 states have internal predecessors, (1525), 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 253.33333333333334) internal successors, (760), 2 states have internal predecessors, (760), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 03:27:42,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:27:42,173 INFO L93 Difference]: Finished difference Result 2343 states and 4615 transitions. [2023-04-01 03:27:42,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 03:27:42,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 253.33333333333334) internal successors, (760), 2 states have internal predecessors, (760), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 767 [2023-04-01 03:27:42,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:27:42,215 INFO L225 Difference]: With dead ends: 2343 [2023-04-01 03:27:42,215 INFO L226 Difference]: Without dead ends: 1555 [2023-04-01 03:27:42,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 03:27:42,224 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 250 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 2127 mSolverCounterSat, 1130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 3257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1130 IncrementalHoareTripleChecker+Valid, 2127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 03:27:42,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 276 Invalid, 3257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1130 Valid, 2127 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 03:27:42,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1555 states. [2023-04-01 03:27:42,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1555 to 1555. [2023-04-01 03:27:42,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 1535 states have (on average 1.8371335504885993) internal successors, (2820), 1535 states have internal predecessors, (2820), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (17), 9 states have call predecessors, (17), 9 states have call successors, (17) [2023-04-01 03:27:42,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 2847 transitions. [2023-04-01 03:27:42,336 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 2847 transitions. Word has length 767 [2023-04-01 03:27:42,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:27:42,338 INFO L495 AbstractCegarLoop]: Abstraction has 1555 states and 2847 transitions. [2023-04-01 03:27:42,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 253.33333333333334) internal successors, (760), 2 states have internal predecessors, (760), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 03:27:42,339 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2847 transitions. [2023-04-01 03:27:42,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 783 [2023-04-01 03:27:42,360 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:27:42,361 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:27:42,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 03:27:42,361 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:27:42,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:27:42,363 INFO L85 PathProgramCache]: Analyzing trace with hash -882127976, now seen corresponding path program 1 times [2023-04-01 03:27:42,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:27:42,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515534330] [2023-04-01 03:27:42,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:27:42,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:27:42,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:27:43,550 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:27:43,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:27:43,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515534330] [2023-04-01 03:27:43,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515534330] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:27:43,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:27:43,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:27:43,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663352530] [2023-04-01 03:27:43,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:27:43,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:27:43,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:27:43,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:27:43,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:27:43,557 INFO L87 Difference]: Start difference. First operand 1555 states and 2847 transitions. Second operand has 5 states, 5 states have (on average 154.6) internal successors, (773), 4 states have internal predecessors, (773), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:27:47,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:27:47,437 INFO L93 Difference]: Finished difference Result 4749 states and 8709 transitions. [2023-04-01 03:27:47,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 03:27:47,438 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 154.6) internal successors, (773), 4 states have internal predecessors, (773), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 782 [2023-04-01 03:27:47,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:27:47,454 INFO L225 Difference]: With dead ends: 4749 [2023-04-01 03:27:47,454 INFO L226 Difference]: Without dead ends: 3199 [2023-04-01 03:27:47,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:27:47,459 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 2886 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 4239 mSolverCounterSat, 1635 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2886 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 5874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1635 IncrementalHoareTripleChecker+Valid, 4239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 03:27:47,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2886 Valid, 111 Invalid, 5874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1635 Valid, 4239 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 03:27:47,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3199 states. [2023-04-01 03:27:47,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3199 to 3169. [2023-04-01 03:27:47,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3169 states, 3109 states have (on average 1.7031199742682535) internal successors, (5295), 3115 states have internal predecessors, (5295), 18 states have call successors, (18), 18 states have call predecessors, (18), 41 states have return successors, (104), 35 states have call predecessors, (104), 17 states have call successors, (104) [2023-04-01 03:27:47,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3169 states to 3169 states and 5417 transitions. [2023-04-01 03:27:47,586 INFO L78 Accepts]: Start accepts. Automaton has 3169 states and 5417 transitions. Word has length 782 [2023-04-01 03:27:47,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:27:47,586 INFO L495 AbstractCegarLoop]: Abstraction has 3169 states and 5417 transitions. [2023-04-01 03:27:47,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 154.6) internal successors, (773), 4 states have internal predecessors, (773), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:27:47,587 INFO L276 IsEmpty]: Start isEmpty. Operand 3169 states and 5417 transitions. [2023-04-01 03:27:47,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 792 [2023-04-01 03:27:47,610 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:27:47,611 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:27:47,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 03:27:47,611 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:27:47,613 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:27:47,613 INFO L85 PathProgramCache]: Analyzing trace with hash 2084381194, now seen corresponding path program 1 times [2023-04-01 03:27:47,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:27:47,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693262893] [2023-04-01 03:27:47,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:27:47,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:27:47,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:27:48,895 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 03:27:48,896 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:27:48,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693262893] [2023-04-01 03:27:48,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693262893] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:27:48,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1460046571] [2023-04-01 03:27:48,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:27:48,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:27:48,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:27:48,905 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 03:27:48,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 03:27:49,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:27:49,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 03:27:49,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:27:49,451 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 03:27:49,452 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 03:27:49,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1460046571] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:27:49,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 03:27:49,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 03:27:49,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416426706] [2023-04-01 03:27:49,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:27:49,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:27:49,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:27:49,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:27:49,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:27:49,456 INFO L87 Difference]: Start difference. First operand 3169 states and 5417 transitions. Second operand has 5 states, 5 states have (on average 153.8) internal successors, (769), 4 states have internal predecessors, (769), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 03:27:53,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:27:53,406 INFO L93 Difference]: Finished difference Result 9636 states and 16866 transitions. [2023-04-01 03:27:53,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 03:27:53,407 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 153.8) internal successors, (769), 4 states have internal predecessors, (769), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 791 [2023-04-01 03:27:53,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:27:53,440 INFO L225 Difference]: With dead ends: 9636 [2023-04-01 03:27:53,440 INFO L226 Difference]: Without dead ends: 6472 [2023-04-01 03:27:53,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 797 GetRequests, 790 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-01 03:27:53,450 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 2754 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 4220 mSolverCounterSat, 1826 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 6046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1826 IncrementalHoareTripleChecker+Valid, 4220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-01 03:27:53,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 93 Invalid, 6046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1826 Valid, 4220 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-01 03:27:53,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6472 states. [2023-04-01 03:27:53,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6472 to 6406. [2023-04-01 03:27:53,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6406 states, 6261 states have (on average 1.6158760581376777) internal successors, (10117), 6285 states have internal predecessors, (10117), 34 states have call successors, (34), 34 states have call predecessors, (34), 110 states have return successors, (447), 86 states have call predecessors, (447), 33 states have call successors, (447) [2023-04-01 03:27:53,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6406 states to 6406 states and 10598 transitions. [2023-04-01 03:27:53,657 INFO L78 Accepts]: Start accepts. Automaton has 6406 states and 10598 transitions. Word has length 791 [2023-04-01 03:27:53,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:27:53,657 INFO L495 AbstractCegarLoop]: Abstraction has 6406 states and 10598 transitions. [2023-04-01 03:27:53,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 153.8) internal successors, (769), 4 states have internal predecessors, (769), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 03:27:53,658 INFO L276 IsEmpty]: Start isEmpty. Operand 6406 states and 10598 transitions. [2023-04-01 03:27:53,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 796 [2023-04-01 03:27:53,680 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:27:53,681 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:27:53,691 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 03:27:53,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:27:53,888 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:27:53,889 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:27:53,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1325596304, now seen corresponding path program 1 times [2023-04-01 03:27:53,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:27:53,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429519945] [2023-04-01 03:27:53,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:27:53,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:27:54,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:27:55,259 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:27:55,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:27:55,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429519945] [2023-04-01 03:27:55,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429519945] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:27:55,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:27:55,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:27:55,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125418658] [2023-04-01 03:27:55,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:27:55,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:27:55,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:27:55,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:27:55,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:27:55,265 INFO L87 Difference]: Start difference. First operand 6406 states and 10598 transitions. Second operand has 5 states, 5 states have (on average 157.2) internal successors, (786), 4 states have internal predecessors, (786), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:27:58,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:27:58,747 INFO L93 Difference]: Finished difference Result 19360 states and 33380 transitions. [2023-04-01 03:27:58,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 03:27:58,748 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 157.2) internal successors, (786), 4 states have internal predecessors, (786), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 795 [2023-04-01 03:27:58,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:27:58,820 INFO L225 Difference]: With dead ends: 19360 [2023-04-01 03:27:58,821 INFO L226 Difference]: Without dead ends: 12959 [2023-04-01 03:27:58,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:27:58,844 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 2678 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 5721 mSolverCounterSat, 563 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2678 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 6284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 563 IncrementalHoareTripleChecker+Valid, 5721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:27:58,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2678 Valid, 130 Invalid, 6284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [563 Valid, 5721 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-01 03:27:58,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12959 states. [2023-04-01 03:27:59,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12959 to 12869. [2023-04-01 03:27:59,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12869 states, 12555 states have (on average 1.5470330545599362) internal successors, (19423), 12623 states have internal predecessors, (19423), 66 states have call successors, (66), 66 states have call predecessors, (66), 247 states have return successors, (1585), 179 states have call predecessors, (1585), 65 states have call successors, (1585) [2023-04-01 03:27:59,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12869 states to 12869 states and 21074 transitions. [2023-04-01 03:27:59,187 INFO L78 Accepts]: Start accepts. Automaton has 12869 states and 21074 transitions. Word has length 795 [2023-04-01 03:27:59,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:27:59,188 INFO L495 AbstractCegarLoop]: Abstraction has 12869 states and 21074 transitions. [2023-04-01 03:27:59,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 157.2) internal successors, (786), 4 states have internal predecessors, (786), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:27:59,189 INFO L276 IsEmpty]: Start isEmpty. Operand 12869 states and 21074 transitions. [2023-04-01 03:27:59,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 804 [2023-04-01 03:27:59,227 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:27:59,228 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:27:59,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 03:27:59,228 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:27:59,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:27:59,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1399494642, now seen corresponding path program 1 times [2023-04-01 03:27:59,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:27:59,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283517523] [2023-04-01 03:27:59,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:27:59,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:27:59,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:28:01,332 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 30 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 03:28:01,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:28:01,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283517523] [2023-04-01 03:28:01,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283517523] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:28:01,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10557671] [2023-04-01 03:28:01,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:28:01,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:28:01,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:28:01,342 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 03:28:01,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 03:28:01,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:28:01,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 03:28:01,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:28:01,787 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:28:01,788 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 03:28:01,934 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:28:01,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10557671] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 03:28:01,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1146416635] [2023-04-01 03:28:01,965 INFO L159 IcfgInterpreter]: Started Sifa with 771 locations of interest [2023-04-01 03:28:01,965 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 03:28:01,969 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 03:28:01,973 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 03:28:01,973 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 03:28:02,232 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 76 for LOIs [2023-04-01 03:28:14,791 WARN L223 SmtUtils]: Spent 10.82s on a formula simplification that was a NOOP. DAG size: 1032 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)