/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/Problem19_label18.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 04:30:41,546 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 04:30:41,547 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 04:30:41,563 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 04:30:41,563 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 04:30:41,564 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 04:30:41,565 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 04:30:41,566 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 04:30:41,566 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 04:30:41,567 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 04:30:41,568 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 04:30:41,568 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 04:30:41,568 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 04:30:41,569 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 04:30:41,570 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 04:30:41,570 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 04:30:41,571 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 04:30:41,571 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 04:30:41,572 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 04:30:41,573 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 04:30:41,574 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 04:30:41,575 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 04:30:41,575 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 04:30:41,576 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 04:30:41,578 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 04:30:41,578 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 04:30:41,578 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 04:30:41,579 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 04:30:41,579 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 04:30:41,579 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 04:30:41,580 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 04:30:41,580 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 04:30:41,580 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 04:30:41,581 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 04:30:41,581 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 04:30:41,582 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 04:30:41,582 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 04:30:41,582 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 04:30:41,582 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 04:30:41,583 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 04:30:41,583 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 04:30:41,584 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 04:30:41,597 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 04:30:41,597 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 04:30:41,597 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 04:30:41,597 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 04:30:41,598 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 04:30:41,598 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 04:30:41,598 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 04:30:41,598 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 04:30:41,598 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 04:30:41,599 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 04:30:41,599 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 04:30:41,599 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 04:30:41,599 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 04:30:41,599 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 04:30:41,599 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 04:30:41,599 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 04:30:41,599 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 04:30:41,600 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 04:30:41,600 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 04:30:41,600 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 04:30:41,600 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 04:30:41,600 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 04:30:41,601 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 04:30:41,601 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 04:30:41,601 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 04:30:41,601 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 04:30:41,601 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 04:30:41,601 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 04:30:41,601 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 04:30:41,601 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 04:30:41,602 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 04:30:41,602 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 04:30:41,602 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 04:30:41,602 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 04:30:41,602 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 04:30:41,602 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 04:30:41,602 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 04:30:41,602 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 04:30:41,603 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 04:30:41,603 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 04:30:41,603 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 04:30:41,603 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 04:30:41,752 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 04:30:41,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 04:30:41,768 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 04:30:41,769 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 04:30:41,769 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 04:30:41,770 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem19_label18.c [2023-04-01 04:30:42,946 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 04:30:43,434 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 04:30:43,434 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label18.c [2023-04-01 04:30:43,518 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05a0cf984/2389e83a9db94b7ca7b739170576ad6d/FLAG785c5acd0 [2023-04-01 04:30:43,528 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05a0cf984/2389e83a9db94b7ca7b739170576ad6d [2023-04-01 04:30:43,530 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 04:30:43,545 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 04:30:43,546 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 04:30:43,546 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 04:30:43,549 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 04:30:43,550 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 04:30:43" (1/1) ... [2023-04-01 04:30:43,551 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75cc0fe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:43, skipping insertion in model container [2023-04-01 04:30:43,551 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 04:30:43" (1/1) ... [2023-04-01 04:30:43,556 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 04:30:43,695 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 04:30:43,897 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label18.c[4201,4214] [2023-04-01 04:30:44,801 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 04:30:44,808 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 04:30:44,821 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label18.c[4201,4214] [2023-04-01 04:30:45,314 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 04:30:45,339 INFO L208 MainTranslator]: Completed translation [2023-04-01 04:30:45,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:45 WrapperNode [2023-04-01 04:30:45,341 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 04:30:45,342 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 04:30:45,342 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 04:30:45,342 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 04:30:45,349 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:45" (1/1) ... [2023-04-01 04:30:45,349 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:45" (1/1) ... [2023-04-01 04:30:45,440 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:45" (1/1) ... [2023-04-01 04:30:45,440 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:45" (1/1) ... [2023-04-01 04:30:45,544 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:45" (1/1) ... [2023-04-01 04:30:45,579 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:45" (1/1) ... [2023-04-01 04:30:45,614 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:45" (1/1) ... [2023-04-01 04:30:45,635 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:45" (1/1) ... [2023-04-01 04:30:45,680 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 04:30:45,681 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 04:30:45,681 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 04:30:45,681 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 04:30:45,682 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:45" (1/1) ... [2023-04-01 04:30:45,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 04:30:45,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 04:30:45,705 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 04:30:45,707 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 04:30:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 04:30:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 04:30:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 04:30:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 04:30:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 04:30:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 04:30:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 04:30:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-01 04:30:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output6 [2023-04-01 04:30:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 04:30:45,728 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output6 [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 04:30:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 04:30:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 04:30:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 04:30:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 04:30:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 04:30:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 04:30:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 04:30:45,894 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 04:30:45,896 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 04:30:51,917 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 04:31:05,812 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 04:31:05,812 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 04:31:05,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 04:31:05 BoogieIcfgContainer [2023-04-01 04:31:05,817 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 04:31:05,828 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 04:31:05,829 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 04:31:05,841 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 04:31:05,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 04:30:43" (1/3) ... [2023-04-01 04:31:05,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55ce8fdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 04:31:05, skipping insertion in model container [2023-04-01 04:31:05,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:30:45" (2/3) ... [2023-04-01 04:31:05,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55ce8fdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 04:31:05, skipping insertion in model container [2023-04-01 04:31:05,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 04:31:05" (3/3) ... [2023-04-01 04:31:05,843 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label18.c [2023-04-01 04:31:05,855 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 04:31:05,855 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 04:31:05,899 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 04:31:05,903 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;@7ede73d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 04:31:05,903 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 04:31:05,909 INFO L276 IsEmpty]: Start isEmpty. Operand has 1144 states, 1126 states have (on average 1.980461811722913) internal successors, (2230), 1127 states have internal predecessors, (2230), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 04:31:05,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-04-01 04:31:05,914 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:31:05,914 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 04:31:05,914 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:31:05,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:31:05,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1235898083, now seen corresponding path program 1 times [2023-04-01 04:31:05,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:31:05,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790522707] [2023-04-01 04:31:05,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:31:05,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:31:05,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:31:06,116 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 04:31:06,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:31:06,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790522707] [2023-04-01 04:31:06,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790522707] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:31:06,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 04:31:06,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 04:31:06,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397837062] [2023-04-01 04:31:06,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:31:06,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 04:31:06,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:31:06,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 04:31:06,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 04:31:06,140 INFO L87 Difference]: Start difference. First operand has 1144 states, 1126 states have (on average 1.980461811722913) internal successors, (2230), 1127 states have internal predecessors, (2230), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 04:31:11,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:31:11,635 INFO L93 Difference]: Finished difference Result 3418 states and 6741 transitions. [2023-04-01 04:31:11,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 04:31:11,637 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 04:31:11,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:31:11,682 INFO L225 Difference]: With dead ends: 3418 [2023-04-01 04:31:11,682 INFO L226 Difference]: Without dead ends: 2271 [2023-04-01 04:31:11,693 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 04:31:11,706 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 1197 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 3386 mSolverCounterSat, 1901 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 5287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1901 IncrementalHoareTripleChecker+Valid, 3386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-04-01 04:31:11,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 122 Invalid, 5287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1901 Valid, 3386 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-04-01 04:31:11,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2271 states. [2023-04-01 04:31:11,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2271 to 2240. [2023-04-01 04:31:11,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 2214 states have (on average 1.9570912375790424) internal successors, (4333), 2214 states have internal predecessors, (4333), 13 states have call successors, (13), 13 states have call predecessors, (13), 12 states have return successors, (22), 12 states have call predecessors, (22), 12 states have call successors, (22) [2023-04-01 04:31:11,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 4368 transitions. [2023-04-01 04:31:11,864 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 4368 transitions. Word has length 11 [2023-04-01 04:31:11,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:31:11,864 INFO L495 AbstractCegarLoop]: Abstraction has 2240 states and 4368 transitions. [2023-04-01 04:31:11,865 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 04:31:11,865 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 4368 transitions. [2023-04-01 04:31:11,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-04-01 04:31:11,866 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:31:11,866 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 04:31:11,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 04:31:11,866 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:31:11,867 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:31:11,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1407051654, now seen corresponding path program 1 times [2023-04-01 04:31:11,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:31:11,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669624701] [2023-04-01 04:31:11,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:31:11,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:31:11,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:31:11,992 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 04:31:11,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:31:11,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669624701] [2023-04-01 04:31:11,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669624701] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:31:11,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 04:31:11,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 04:31:11,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013906524] [2023-04-01 04:31:11,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:31:11,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 04:31:11,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:31:11,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 04:31:11,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 04:31:11,995 INFO L87 Difference]: Start difference. First operand 2240 states and 4368 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:31:18,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:31:18,273 INFO L93 Difference]: Finished difference Result 6798 states and 13310 transitions. [2023-04-01 04:31:18,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 04:31:18,276 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2023-04-01 04:31:18,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:31:18,302 INFO L225 Difference]: With dead ends: 6798 [2023-04-01 04:31:18,302 INFO L226 Difference]: Without dead ends: 4563 [2023-04-01 04:31:18,308 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 04:31:18,310 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 3857 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 6431 mSolverCounterSat, 2071 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3857 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 8502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2071 IncrementalHoareTripleChecker+Valid, 6431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-04-01 04:31:18,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3857 Valid, 155 Invalid, 8502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2071 Valid, 6431 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-04-01 04:31:18,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4563 states. [2023-04-01 04:31:18,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4563 to 4523. [2023-04-01 04:31:18,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4523 states, 4457 states have (on average 1.862687906663675) internal successors, (8302), 4461 states have internal predecessors, (8302), 23 states have call successors, (23), 23 states have call predecessors, (23), 42 states have return successors, (122), 38 states have call predecessors, (122), 22 states have call successors, (122) [2023-04-01 04:31:18,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4523 states to 4523 states and 8447 transitions. [2023-04-01 04:31:18,417 INFO L78 Accepts]: Start accepts. Automaton has 4523 states and 8447 transitions. Word has length 27 [2023-04-01 04:31:18,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:31:18,418 INFO L495 AbstractCegarLoop]: Abstraction has 4523 states and 8447 transitions. [2023-04-01 04:31:18,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:31:18,418 INFO L276 IsEmpty]: Start isEmpty. Operand 4523 states and 8447 transitions. [2023-04-01 04:31:18,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-04-01 04:31:18,419 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:31:18,420 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 04:31:18,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 04:31:18,420 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:31:18,421 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:31:18,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1568496646, now seen corresponding path program 1 times [2023-04-01 04:31:18,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:31:18,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541773335] [2023-04-01 04:31:18,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:31:18,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:31:18,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:31:18,610 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 04:31:18,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:31:18,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541773335] [2023-04-01 04:31:18,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541773335] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:31:18,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 04:31:18,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 04:31:18,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77144129] [2023-04-01 04:31:18,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:31:18,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 04:31:18,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:31:18,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 04:31:18,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 04:31:18,613 INFO L87 Difference]: Start difference. First operand 4523 states and 8447 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:31:25,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:31:25,424 INFO L93 Difference]: Finished difference Result 13825 states and 26094 transitions. [2023-04-01 04:31:25,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 04:31:25,424 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-04-01 04:31:25,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:31:25,459 INFO L225 Difference]: With dead ends: 13825 [2023-04-01 04:31:25,459 INFO L226 Difference]: Without dead ends: 9307 [2023-04-01 04:31:25,470 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 04:31:25,473 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 5997 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 6471 mSolverCounterSat, 704 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5997 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 7175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 704 IncrementalHoareTripleChecker+Valid, 6471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-01 04:31:25,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5997 Valid, 144 Invalid, 7175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [704 Valid, 6471 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-04-01 04:31:25,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9307 states. [2023-04-01 04:31:25,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9307 to 9109. [2023-04-01 04:31:25,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9109 states, 8925 states have (on average 1.77109243697479) internal successors, (15807), 8947 states have internal predecessors, (15807), 44 states have call successors, (44), 44 states have call predecessors, (44), 139 states have return successors, (531), 117 states have call predecessors, (531), 43 states have call successors, (531) [2023-04-01 04:31:25,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9109 states to 9109 states and 16382 transitions. [2023-04-01 04:31:25,699 INFO L78 Accepts]: Start accepts. Automaton has 9109 states and 16382 transitions. Word has length 33 [2023-04-01 04:31:25,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:31:25,699 INFO L495 AbstractCegarLoop]: Abstraction has 9109 states and 16382 transitions. [2023-04-01 04:31:25,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 04:31:25,699 INFO L276 IsEmpty]: Start isEmpty. Operand 9109 states and 16382 transitions. [2023-04-01 04:31:25,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-04-01 04:31:25,701 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:31:25,701 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 04:31:25,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 04:31:25,701 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:31:25,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:31:25,708 INFO L85 PathProgramCache]: Analyzing trace with hash -193223684, now seen corresponding path program 1 times [2023-04-01 04:31:25,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:31:25,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764805528] [2023-04-01 04:31:25,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:31:25,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:31:25,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:31:25,841 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 04:31:25,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:31:25,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764805528] [2023-04-01 04:31:25,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764805528] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 04:31:25,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093827670] [2023-04-01 04:31:25,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:31:25,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 04:31:25,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 04:31:25,859 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 04:31:25,862 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 04:31:26,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:31:26,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 410 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 04:31:26,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 04:31:26,230 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 04:31:26,230 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 04:31:26,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093827670] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:31:26,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 04:31:26,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-04-01 04:31:26,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392181381] [2023-04-01 04:31:26,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:31:26,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 04:31:26,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:31:26,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 04:31:26,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 04:31:26,232 INFO L87 Difference]: Start difference. First operand 9109 states and 16382 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 04:31:33,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:31:33,551 INFO L93 Difference]: Finished difference Result 27857 states and 50906 transitions. [2023-04-01 04:31:33,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 04:31:33,552 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 37 [2023-04-01 04:31:33,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:31:33,644 INFO L225 Difference]: With dead ends: 27857 [2023-04-01 04:31:33,644 INFO L226 Difference]: Without dead ends: 18753 [2023-04-01 04:31:33,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-04-01 04:31:33,666 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 4003 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 6126 mSolverCounterSat, 2439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4003 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 8565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2439 IncrementalHoareTripleChecker+Valid, 6126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-01 04:31:33,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4003 Valid, 140 Invalid, 8565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2439 Valid, 6126 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-01 04:31:33,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18753 states. [2023-04-01 04:31:33,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18753 to 16031. [2023-04-01 04:31:33,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16031 states, 15632 states have (on average 1.5247569089048107) internal successors, (23835), 15688 states have internal predecessors, (23835), 74 states have call successors, (74), 74 states have call predecessors, (74), 324 states have return successors, (1551), 268 states have call predecessors, (1551), 73 states have call successors, (1551) [2023-04-01 04:31:34,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16031 states to 16031 states and 25460 transitions. [2023-04-01 04:31:34,008 INFO L78 Accepts]: Start accepts. Automaton has 16031 states and 25460 transitions. Word has length 37 [2023-04-01 04:31:34,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:31:34,008 INFO L495 AbstractCegarLoop]: Abstraction has 16031 states and 25460 transitions. [2023-04-01 04:31:34,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 04:31:34,009 INFO L276 IsEmpty]: Start isEmpty. Operand 16031 states and 25460 transitions. [2023-04-01 04:31:34,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-01 04:31:34,015 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:31:34,015 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 04:31:34,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 04:31:34,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 04:31:34,222 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:31:34,222 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:31:34,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1834983711, now seen corresponding path program 1 times [2023-04-01 04:31:34,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:31:34,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034512326] [2023-04-01 04:31:34,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:31:34,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:31:34,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:31:34,419 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 04:31:34,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:31:34,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034512326] [2023-04-01 04:31:34,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034512326] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 04:31:34,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109865085] [2023-04-01 04:31:34,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:31:34,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 04:31:34,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 04:31:34,428 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 04:31:34,466 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 04:31:34,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:31:34,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 04:31:34,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 04:31:34,585 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 04:31:34,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 04:31:34,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109865085] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:31:34,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 04:31:34,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-04-01 04:31:34,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225710502] [2023-04-01 04:31:34,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:31:34,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 04:31:34,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:31:34,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 04:31:34,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 04:31:34,588 INFO L87 Difference]: Start difference. First operand 16031 states and 25460 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 04:31:41,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:31:41,325 INFO L93 Difference]: Finished difference Result 49369 states and 81913 transitions. [2023-04-01 04:31:41,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 04:31:41,326 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 57 [2023-04-01 04:31:41,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:31:41,431 INFO L225 Difference]: With dead ends: 49369 [2023-04-01 04:31:41,431 INFO L226 Difference]: Without dead ends: 33343 [2023-04-01 04:31:41,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-04-01 04:31:41,470 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 3773 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 6337 mSolverCounterSat, 2319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3773 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 8656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2319 IncrementalHoareTripleChecker+Valid, 6337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-04-01 04:31:41,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3773 Valid, 153 Invalid, 8656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2319 Valid, 6337 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-04-01 04:31:41,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33343 states. [2023-04-01 04:31:42,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33343 to 31511. [2023-04-01 04:31:42,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31511 states, 30528 states have (on average 1.3509237421383649) internal successors, (41241), 30703 states have internal predecessors, (41241), 140 states have call successors, (140), 140 states have call predecessors, (140), 842 states have return successors, (5267), 667 states have call predecessors, (5267), 139 states have call successors, (5267) [2023-04-01 04:31:42,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31511 states to 31511 states and 46648 transitions. [2023-04-01 04:31:42,170 INFO L78 Accepts]: Start accepts. Automaton has 31511 states and 46648 transitions. Word has length 57 [2023-04-01 04:31:42,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:31:42,172 INFO L495 AbstractCegarLoop]: Abstraction has 31511 states and 46648 transitions. [2023-04-01 04:31:42,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 04:31:42,172 INFO L276 IsEmpty]: Start isEmpty. Operand 31511 states and 46648 transitions. [2023-04-01 04:31:42,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-04-01 04:31:42,175 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:31:42,175 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 04:31:42,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 04:31:42,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 04:31:42,382 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:31:42,382 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:31:42,382 INFO L85 PathProgramCache]: Analyzing trace with hash 2095580224, now seen corresponding path program 1 times [2023-04-01 04:31:42,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:31:42,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798673237] [2023-04-01 04:31:42,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:31:42,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:31:42,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:31:42,583 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 15 proven. 41 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 04:31:42,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:31:42,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798673237] [2023-04-01 04:31:42,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798673237] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 04:31:42,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344552981] [2023-04-01 04:31:42,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:31:42,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 04:31:42,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 04:31:42,586 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 04:31:42,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 04:31:42,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:31:42,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 04:31:42,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 04:31:42,790 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 04:31:42,790 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 04:31:42,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344552981] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:31:42,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 04:31:42,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 04:31:42,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117385603] [2023-04-01 04:31:42,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:31:42,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 04:31:42,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:31:42,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 04:31:42,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 04:31:42,792 INFO L87 Difference]: Start difference. First operand 31511 states and 46648 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3)