/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.3.1.ufo.UNBOUNDED.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:26:25,213 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:26:25,215 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:26:25,237 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:26:25,237 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:26:25,238 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:26:25,239 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:26:25,240 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:26:25,242 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:26:25,242 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:26:25,243 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:26:25,244 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:26:25,244 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:26:25,245 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:26:25,246 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:26:25,247 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:26:25,248 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:26:25,248 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:26:25,250 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:26:25,251 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:26:25,253 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:26:25,254 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:26:25,254 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:26:25,255 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:26:25,258 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:26:25,258 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:26:25,259 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:26:25,259 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:26:25,260 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:26:25,260 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:26:25,261 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:26:25,261 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:26:25,262 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:26:25,263 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:26:25,263 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:26:25,264 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:26:25,264 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:26:25,264 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:26:25,265 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:26:25,265 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:26:25,266 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:26:25,267 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 12:26:25,284 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:26:25,284 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:26:25,285 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:26:25,285 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:26:25,285 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:26:25,286 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:26:25,286 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:26:25,286 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:26:25,286 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:26:25,286 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:26:25,286 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:26:25,287 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:26:25,287 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:26:25,287 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:26:25,287 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:26:25,287 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:26:25,287 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:26:25,288 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:26:25,288 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:26:25,288 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:26:25,288 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:26:25,289 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:26:25,289 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:26:25,289 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:26:25,289 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:26:25,289 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:26:25,289 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:26:25,289 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:26:25,290 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:26:25,290 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:26:25,290 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:26:25,290 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:26:25,290 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:26:25,290 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:26:25,291 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:26:25,291 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:26:25,291 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:26:25,291 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:26:25,291 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:26:25,291 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:26:25,291 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:26:25,292 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 12:26:25,473 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:26:25,490 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:26:25,493 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:26:25,494 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:26:25,494 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:26:25,495 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.3.1.ufo.UNBOUNDED.pals.c [2023-04-01 12:26:26,681 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:26:26,869 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:26:26,870 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.3.1.ufo.UNBOUNDED.pals.c [2023-04-01 12:26:26,877 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fd5b4591/e0fc261c654d4350bf53eeea505b9fe0/FLAGf742bc96c [2023-04-01 12:26:26,889 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fd5b4591/e0fc261c654d4350bf53eeea505b9fe0 [2023-04-01 12:26:26,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:26:26,892 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:26:26,893 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:26:26,893 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:26:26,896 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:26:26,897 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:26:26" (1/1) ... [2023-04-01 12:26:26,898 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b7bffa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:26, skipping insertion in model container [2023-04-01 12:26:26,898 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:26:26" (1/1) ... [2023-04-01 12:26:26,903 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:26:26,930 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:26:27,105 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/seq-mthreaded/pals_opt-floodmax.3.1.ufo.UNBOUNDED.pals.c[12951,12964] [2023-04-01 12:26:27,108 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:26:27,118 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:26:27,164 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/seq-mthreaded/pals_opt-floodmax.3.1.ufo.UNBOUNDED.pals.c[12951,12964] [2023-04-01 12:26:27,165 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:26:27,179 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:26:27,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:27 WrapperNode [2023-04-01 12:26:27,179 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:26:27,180 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:26:27,180 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:26:27,197 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:26:27,207 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:27" (1/1) ... [2023-04-01 12:26:27,207 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:27" (1/1) ... [2023-04-01 12:26:27,216 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:27" (1/1) ... [2023-04-01 12:26:27,216 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:27" (1/1) ... [2023-04-01 12:26:27,239 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:27" (1/1) ... [2023-04-01 12:26:27,260 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:27" (1/1) ... [2023-04-01 12:26:27,263 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:27" (1/1) ... [2023-04-01 12:26:27,264 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:27" (1/1) ... [2023-04-01 12:26:27,275 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:26:27,276 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:26:27,276 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:26:27,276 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:26:27,276 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:27" (1/1) ... [2023-04-01 12:26:27,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:26:27,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:26:27,311 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 12:26:27,312 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 12:26:27,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:26:27,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:26:27,342 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:26:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 12:26:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-04-01 12:26:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-04-01 12:26:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-04-01 12:26:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-01 12:26:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-04-01 12:26:27,345 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:26:27,345 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-04-01 12:26:27,345 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:26:27,345 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:26:27,345 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:26:27,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:26:27,345 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-01 12:26:27,345 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-01 12:26:27,345 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 12:26:27,345 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-01 12:26:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 12:26:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-01 12:26:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-01 12:26:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-01 12:26:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-01 12:26:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-01 12:26:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-01 12:26:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-01 12:26:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:26:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:26:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:26:27,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:26:27,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:26:27,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:26:27,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:26:27,449 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:26:27,465 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:26:27,975 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:26:28,490 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:26:28,490 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 12:26:28,494 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:26:28 BoogieIcfgContainer [2023-04-01 12:26:28,494 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:26:28,499 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:26:28,499 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:26:28,503 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:26:28,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:26:26" (1/3) ... [2023-04-01 12:26:28,503 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49b045b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:26:28, skipping insertion in model container [2023-04-01 12:26:28,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:26:27" (2/3) ... [2023-04-01 12:26:28,504 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49b045b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:26:28, skipping insertion in model container [2023-04-01 12:26:28,504 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:26:28" (3/3) ... [2023-04-01 12:26:28,512 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.3.1.ufo.UNBOUNDED.pals.c [2023-04-01 12:26:28,528 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:26:28,528 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:26:28,577 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:26:28,584 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;@6cf0c7e0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:26:28,585 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:26:28,588 INFO L276 IsEmpty]: Start isEmpty. Operand has 50 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 32 states have internal predecessors, (43), 9 states have call successors, (9), 9 states have call predecessors, (9), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-04-01 12:26:28,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-04-01 12:26:28,596 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:26:28,597 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] [2023-04-01 12:26:28,598 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:26:28,605 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:26:28,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1327178100, now seen corresponding path program 1 times [2023-04-01 12:26:28,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:26:28,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843655499] [2023-04-01 12:26:28,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:26:28,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:26:29,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:26:32,472 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 12:26:32,472 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:26:32,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843655499] [2023-04-01 12:26:32,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843655499] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:26:32,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:26:32,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-04-01 12:26:32,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832778364] [2023-04-01 12:26:32,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:26:32,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-01 12:26:32,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:26:32,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-01 12:26:32,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:26:32,513 INFO L87 Difference]: Start difference. First operand has 50 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 32 states have internal predecessors, (43), 9 states have call successors, (9), 9 states have call predecessors, (9), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 17 states, 9 states have (on average 2.0) internal successors, (18), 11 states have internal predecessors, (18), 7 states have call successors, (9), 5 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2023-04-01 12:26:33,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:26:33,409 INFO L93 Difference]: Finished difference Result 134 states and 178 transitions. [2023-04-01 12:26:33,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 12:26:33,426 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 9 states have (on average 2.0) internal successors, (18), 11 states have internal predecessors, (18), 7 states have call successors, (9), 5 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) Word has length 34 [2023-04-01 12:26:33,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:26:33,434 INFO L225 Difference]: With dead ends: 134 [2023-04-01 12:26:33,435 INFO L226 Difference]: Without dead ends: 97 [2023-04-01 12:26:33,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=216, Invalid=714, Unknown=0, NotChecked=0, Total=930 [2023-04-01 12:26:33,441 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 281 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 12:26:33,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 137 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 12:26:33,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-04-01 12:26:33,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 73. [2023-04-01 12:26:33,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 47 states have (on average 1.425531914893617) internal successors, (67), 48 states have internal predecessors, (67), 13 states have call successors, (13), 13 states have call predecessors, (13), 12 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-01 12:26:33,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 92 transitions. [2023-04-01 12:26:33,491 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 92 transitions. Word has length 34 [2023-04-01 12:26:33,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:26:33,492 INFO L495 AbstractCegarLoop]: Abstraction has 73 states and 92 transitions. [2023-04-01 12:26:33,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 9 states have (on average 2.0) internal successors, (18), 11 states have internal predecessors, (18), 7 states have call successors, (9), 5 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2023-04-01 12:26:33,492 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 92 transitions. [2023-04-01 12:26:33,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-04-01 12:26:33,493 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:26:33,493 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] [2023-04-01 12:26:33,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:26:33,494 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:26:33,494 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:26:33,494 INFO L85 PathProgramCache]: Analyzing trace with hash 2111728769, now seen corresponding path program 1 times [2023-04-01 12:26:33,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:26:33,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859822464] [2023-04-01 12:26:33,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:26:33,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:26:33,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:26:34,883 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 12:26:34,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:26:34,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859822464] [2023-04-01 12:26:34,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859822464] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:26:34,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:26:34,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:26:34,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031688279] [2023-04-01 12:26:34,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:26:34,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:26:34,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:26:34,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:26:34,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:26:34,891 INFO L87 Difference]: Start difference. First operand 73 states and 92 transitions. Second operand has 11 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 9 states have internal predecessors, (19), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 12:26:35,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:26:35,328 INFO L93 Difference]: Finished difference Result 135 states and 166 transitions. [2023-04-01 12:26:35,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:26:35,329 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 9 states have internal predecessors, (19), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 35 [2023-04-01 12:26:35,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:26:35,330 INFO L225 Difference]: With dead ends: 135 [2023-04-01 12:26:35,330 INFO L226 Difference]: Without dead ends: 99 [2023-04-01 12:26:35,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:26:35,332 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 133 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:26:35,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 93 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:26:35,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2023-04-01 12:26:35,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 73. [2023-04-01 12:26:35,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 47 states have (on average 1.4042553191489362) internal successors, (66), 48 states have internal predecessors, (66), 13 states have call successors, (13), 13 states have call predecessors, (13), 12 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-01 12:26:35,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 91 transitions. [2023-04-01 12:26:35,352 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 91 transitions. Word has length 35 [2023-04-01 12:26:35,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:26:35,353 INFO L495 AbstractCegarLoop]: Abstraction has 73 states and 91 transitions. [2023-04-01 12:26:35,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 9 states have internal predecessors, (19), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 12:26:35,353 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 91 transitions. [2023-04-01 12:26:35,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-04-01 12:26:35,354 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:26:35,354 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] [2023-04-01 12:26:35,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:26:35,354 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:26:35,355 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:26:35,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1844596587, now seen corresponding path program 1 times [2023-04-01 12:26:35,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:26:35,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056312835] [2023-04-01 12:26:35,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:26:35,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:26:35,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:26:36,720 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 12:26:36,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:26:36,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056312835] [2023-04-01 12:26:36,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056312835] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:26:36,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:26:36,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:26:36,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541055124] [2023-04-01 12:26:36,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:26:36,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:26:36,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:26:36,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:26:36,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:26:36,723 INFO L87 Difference]: Start difference. First operand 73 states and 91 transitions. Second operand has 11 states, 7 states have (on average 2.857142857142857) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 12:26:37,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:26:37,149 INFO L93 Difference]: Finished difference Result 141 states and 171 transitions. [2023-04-01 12:26:37,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:26:37,150 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 2.857142857142857) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 36 [2023-04-01 12:26:37,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:26:37,154 INFO L225 Difference]: With dead ends: 141 [2023-04-01 12:26:37,154 INFO L226 Difference]: Without dead ends: 105 [2023-04-01 12:26:37,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:26:37,156 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 97 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:26:37,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 94 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:26:37,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-04-01 12:26:37,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 73. [2023-04-01 12:26:37,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 47 states have (on average 1.3829787234042554) internal successors, (65), 48 states have internal predecessors, (65), 13 states have call successors, (13), 13 states have call predecessors, (13), 12 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-01 12:26:37,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 90 transitions. [2023-04-01 12:26:37,183 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 90 transitions. Word has length 36 [2023-04-01 12:26:37,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:26:37,184 INFO L495 AbstractCegarLoop]: Abstraction has 73 states and 90 transitions. [2023-04-01 12:26:37,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 2.857142857142857) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 12:26:37,185 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 90 transitions. [2023-04-01 12:26:37,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-04-01 12:26:37,188 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:26:37,188 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] [2023-04-01 12:26:37,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:26:37,189 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:26:37,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:26:37,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1170080362, now seen corresponding path program 1 times [2023-04-01 12:26:37,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:26:37,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001316000] [2023-04-01 12:26:37,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:26:37,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:26:37,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:26:38,481 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 12:26:38,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:26:38,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001316000] [2023-04-01 12:26:38,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001316000] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:26:38,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:26:38,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:26:38,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950356070] [2023-04-01 12:26:38,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:26:38,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:26:38,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:26:38,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:26:38,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:26:38,484 INFO L87 Difference]: Start difference. First operand 73 states and 90 transitions. Second operand has 11 states, 7 states have (on average 3.0) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 12:26:38,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:26:38,905 INFO L93 Difference]: Finished difference Result 147 states and 176 transitions. [2023-04-01 12:26:38,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:26:38,905 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 3.0) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 37 [2023-04-01 12:26:38,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:26:38,907 INFO L225 Difference]: With dead ends: 147 [2023-04-01 12:26:38,907 INFO L226 Difference]: Without dead ends: 111 [2023-04-01 12:26:38,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:26:38,908 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 104 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:26:38,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 96 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:26:38,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-04-01 12:26:38,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 73. [2023-04-01 12:26:38,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 47 states have (on average 1.3617021276595744) internal successors, (64), 48 states have internal predecessors, (64), 13 states have call successors, (13), 13 states have call predecessors, (13), 12 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2023-04-01 12:26:38,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 89 transitions. [2023-04-01 12:26:38,926 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 89 transitions. Word has length 37 [2023-04-01 12:26:38,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:26:38,927 INFO L495 AbstractCegarLoop]: Abstraction has 73 states and 89 transitions. [2023-04-01 12:26:38,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 3.0) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 12:26:38,927 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 89 transitions. [2023-04-01 12:26:38,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-04-01 12:26:38,929 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:26:38,929 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] [2023-04-01 12:26:38,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:26:38,929 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:26:38,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:26:38,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1912668402, now seen corresponding path program 1 times [2023-04-01 12:26:38,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:26:38,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785687049] [2023-04-01 12:26:38,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:26:38,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:26:39,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:26:40,722 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 12:26:40,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:26:40,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785687049] [2023-04-01 12:26:40,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785687049] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:26:40,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:26:40,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-04-01 12:26:40,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945584190] [2023-04-01 12:26:40,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:26:40,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-01 12:26:40,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:26:40,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-01 12:26:40,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2023-04-01 12:26:40,725 INFO L87 Difference]: Start difference. First operand 73 states and 89 transitions. Second operand has 18 states, 10 states have (on average 2.3) internal successors, (23), 12 states have internal predecessors, (23), 7 states have call successors, (9), 5 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2023-04-01 12:26:41,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:26:41,834 INFO L93 Difference]: Finished difference Result 213 states and 265 transitions. [2023-04-01 12:26:41,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-01 12:26:41,835 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 10 states have (on average 2.3) internal successors, (23), 12 states have internal predecessors, (23), 7 states have call successors, (9), 5 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) Word has length 39 [2023-04-01 12:26:41,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:26:41,837 INFO L225 Difference]: With dead ends: 213 [2023-04-01 12:26:41,837 INFO L226 Difference]: Without dead ends: 173 [2023-04-01 12:26:41,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=320, Invalid=1086, Unknown=0, NotChecked=0, Total=1406 [2023-04-01 12:26:41,839 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 450 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 12:26:41,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 143 Invalid, 759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 12:26:41,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2023-04-01 12:26:41,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 116. [2023-04-01 12:26:41,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 77 states have (on average 1.3116883116883118) internal successors, (101), 81 states have internal predecessors, (101), 18 states have call successors, (18), 18 states have call predecessors, (18), 20 states have return successors, (22), 16 states have call predecessors, (22), 17 states have call successors, (22) [2023-04-01 12:26:41,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 141 transitions. [2023-04-01 12:26:41,871 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 141 transitions. Word has length 39 [2023-04-01 12:26:41,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:26:41,871 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 141 transitions. [2023-04-01 12:26:41,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 10 states have (on average 2.3) internal successors, (23), 12 states have internal predecessors, (23), 7 states have call successors, (9), 5 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2023-04-01 12:26:41,872 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 141 transitions. [2023-04-01 12:26:41,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-04-01 12:26:41,873 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:26:41,873 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] [2023-04-01 12:26:41,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:26:41,873 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:26:41,873 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:26:41,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1585497932, now seen corresponding path program 1 times [2023-04-01 12:26:41,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:26:41,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390121008] [2023-04-01 12:26:41,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:26:41,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:26:42,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:26:43,078 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 12:26:43,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:26:43,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390121008] [2023-04-01 12:26:43,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390121008] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:26:43,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:26:43,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 12:26:43,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175594795] [2023-04-01 12:26:43,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:26:43,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 12:26:43,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:26:43,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 12:26:43,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 12:26:43,080 INFO L87 Difference]: Start difference. First operand 116 states and 141 transitions. Second operand has 11 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 12:26:43,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:26:43,569 INFO L93 Difference]: Finished difference Result 224 states and 279 transitions. [2023-04-01 12:26:43,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 12:26:43,571 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 40 [2023-04-01 12:26:43,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:26:43,574 INFO L225 Difference]: With dead ends: 224 [2023-04-01 12:26:43,574 INFO L226 Difference]: Without dead ends: 146 [2023-04-01 12:26:43,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:26:43,577 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 130 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 12:26:43,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 102 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 12:26:43,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2023-04-01 12:26:43,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 128. [2023-04-01 12:26:43,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 81 states have (on average 1.2469135802469136) internal successors, (101), 83 states have internal predecessors, (101), 23 states have call successors, (23), 23 states have call predecessors, (23), 23 states have return successors, (25), 21 states have call predecessors, (25), 22 states have call successors, (25) [2023-04-01 12:26:43,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 149 transitions. [2023-04-01 12:26:43,613 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 149 transitions. Word has length 40 [2023-04-01 12:26:43,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:26:43,613 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 149 transitions. [2023-04-01 12:26:43,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (9), 3 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 12:26:43,614 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 149 transitions. [2023-04-01 12:26:43,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-01 12:26:43,616 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:26:43,616 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] [2023-04-01 12:26:43,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 12:26:43,616 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:26:43,617 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:26:43,617 INFO L85 PathProgramCache]: Analyzing trace with hash 568321170, now seen corresponding path program 1 times [2023-04-01 12:26:43,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:26:43,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907194021] [2023-04-01 12:26:43,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:26:43,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:26:43,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:26:45,470 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 12:26:45,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:26:45,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907194021] [2023-04-01 12:26:45,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907194021] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:26:45,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:26:45,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-04-01 12:26:45,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619294457] [2023-04-01 12:26:45,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:26:45,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-01 12:26:45,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:26:45,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-01 12:26:45,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2023-04-01 12:26:45,473 INFO L87 Difference]: Start difference. First operand 128 states and 149 transitions. Second operand has 18 states, 10 states have (on average 2.6) internal successors, (26), 12 states have internal predecessors, (26), 7 states have call successors, (9), 5 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2023-04-01 12:26:46,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:26:46,585 INFO L93 Difference]: Finished difference Result 320 states and 372 transitions. [2023-04-01 12:26:46,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-04-01 12:26:46,587 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 10 states have (on average 2.6) internal successors, (26), 12 states have internal predecessors, (26), 7 states have call successors, (9), 5 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) Word has length 42 [2023-04-01 12:26:46,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:26:46,589 INFO L225 Difference]: With dead ends: 320 [2023-04-01 12:26:46,589 INFO L226 Difference]: Without dead ends: 228 [2023-04-01 12:26:46,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=320, Invalid=1086, Unknown=0, NotChecked=0, Total=1406 [2023-04-01 12:26:46,591 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 293 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 12:26:46,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 150 Invalid, 787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 688 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 12:26:46,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2023-04-01 12:26:46,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 103. [2023-04-01 12:26:46,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 66 states have (on average 1.2121212121212122) internal successors, (80), 68 states have internal predecessors, (80), 18 states have call successors, (18), 18 states have call predecessors, (18), 18 states have return successors, (19), 16 states have call predecessors, (19), 17 states have call successors, (19) [2023-04-01 12:26:46,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 117 transitions. [2023-04-01 12:26:46,627 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 117 transitions. Word has length 42 [2023-04-01 12:26:46,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:26:46,628 INFO L495 AbstractCegarLoop]: Abstraction has 103 states and 117 transitions. [2023-04-01 12:26:46,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 10 states have (on average 2.6) internal successors, (26), 12 states have internal predecessors, (26), 7 states have call successors, (9), 5 states have call predecessors, (9), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2023-04-01 12:26:46,628 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 117 transitions. [2023-04-01 12:26:46,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-01 12:26:46,630 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:26:46,630 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] [2023-04-01 12:26:46,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 12:26:46,630 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:26:46,630 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:26:46,631 INFO L85 PathProgramCache]: Analyzing trace with hash -405407859, now seen corresponding path program 1 times [2023-04-01 12:26:46,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:26:46,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039574873] [2023-04-01 12:26:46,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:26:46,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:26:46,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:26:47,628 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 12:26:47,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:26:47,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039574873] [2023-04-01 12:26:47,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039574873] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:26:47,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:26:47,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-01 12:26:47,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186206593] [2023-04-01 12:26:47,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:26:47,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 12:26:47,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:26:47,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 12:26:47,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-04-01 12:26:47,634 INFO L87 Difference]: Start difference. First operand 103 states and 117 transitions. Second operand has 13 states, 8 states have (on average 3.375) internal successors, (27), 10 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-01 12:26:47,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:26:47,959 INFO L93 Difference]: Finished difference Result 136 states and 158 transitions. [2023-04-01 12:26:47,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 12:26:47,960 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 8 states have (on average 3.375) internal successors, (27), 10 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2023-04-01 12:26:47,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:26:47,961 INFO L225 Difference]: With dead ends: 136 [2023-04-01 12:26:47,961 INFO L226 Difference]: Without dead ends: 134 [2023-04-01 12:26:47,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2023-04-01 12:26:47,962 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 36 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:26:47,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 607 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:26:47,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-04-01 12:26:47,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 111. [2023-04-01 12:26:47,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 71 states have (on average 1.1971830985915493) internal successors, (85), 74 states have internal predecessors, (85), 19 states have call successors, (19), 19 states have call predecessors, (19), 20 states have return successors, (21), 17 states have call predecessors, (21), 18 states have call successors, (21) [2023-04-01 12:26:47,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 125 transitions. [2023-04-01 12:26:47,991 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 125 transitions. Word has length 43 [2023-04-01 12:26:47,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:26:47,992 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 125 transitions. [2023-04-01 12:26:47,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 8 states have (on average 3.375) internal successors, (27), 10 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-01 12:26:47,992 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 125 transitions. [2023-04-01 12:26:47,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-04-01 12:26:47,993 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:26:47,993 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 12:26:47,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 12:26:47,993 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:26:47,994 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:26:47,994 INFO L85 PathProgramCache]: Analyzing trace with hash -399237643, now seen corresponding path program 1 times [2023-04-01 12:26:47,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:26:47,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944730551] [2023-04-01 12:26:47,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:26:47,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:26:48,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:26:52,426 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 12:26:52,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:26:52,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944730551] [2023-04-01 12:26:52,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944730551] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:26:52,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153387454] [2023-04-01 12:26:52,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:26:52,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:26:52,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:26:52,433 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 12:26:52,458 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 12:26:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:26:52,700 INFO L262 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 78 conjunts are in the unsatisfiable core [2023-04-01 12:26:52,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:27:05,885 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:27:05,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 12:27:06,377 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 8029 disjunctions. This might take some time... [2023-04-01 12:27:09,465 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 8029 disjunctions.