/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/seq-mthreaded/pals_floodmax.5.1.ufo.BOUNDED-10.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:39:13,994 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:39:13,996 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:39:14,023 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:39:14,023 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:39:14,026 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:39:14,030 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:39:14,032 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:39:14,034 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:39:14,040 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:39:14,041 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:39:14,043 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:39:14,043 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:39:14,046 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:39:14,047 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:39:14,049 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:39:14,049 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:39:14,051 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:39:14,053 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:39:14,059 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:39:14,060 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:39:14,061 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:39:14,062 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:39:14,063 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:39:14,067 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:39:14,068 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:39:14,068 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:39:14,069 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:39:14,070 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:39:14,070 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:39:14,071 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:39:14,072 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:39:14,073 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:39:14,074 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:39:14,074 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:39:14,074 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:39:14,075 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:39:14,075 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:39:14,075 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:39:14,076 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:39:14,076 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:39:14,078 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-03 01:39:14,111 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:39:14,111 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:39:14,112 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:39:14,112 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:39:14,113 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:39:14,113 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:39:14,113 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:39:14,113 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:39:14,113 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:39:14,113 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:39:14,114 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:39:14,114 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:39:14,115 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:39:14,115 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:39:14,115 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:39:14,115 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:39:14,115 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:39:14,115 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:39:14,116 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:39:14,116 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:39:14,116 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:39:14,116 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:39:14,116 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:39:14,116 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:39:14,116 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:39:14,117 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:39:14,117 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:39:14,117 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:39:14,117 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:39:14,117 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:39:14,117 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:39:14,118 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:39:14,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:39:14,118 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:39:14,118 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:39:14,118 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:39:14,118 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:39:14,118 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:39:14,119 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:39:14,119 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:39:14,119 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:39:14,119 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-03 01:39:14,348 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:39:14,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:39:14,378 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:39:14,380 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:39:14,380 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:39:14,382 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_floodmax.5.1.ufo.BOUNDED-10.pals.c [2023-04-03 01:39:15,518 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:39:15,822 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:39:15,823 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_floodmax.5.1.ufo.BOUNDED-10.pals.c [2023-04-03 01:39:15,837 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f9175054/fe7ad2f906874b0982fb4bbaa0f070a2/FLAG21bfbab57 [2023-04-03 01:39:15,848 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f9175054/fe7ad2f906874b0982fb4bbaa0f070a2 [2023-04-03 01:39:15,850 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:39:15,851 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:39:15,852 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:39:15,853 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:39:15,855 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:39:15,856 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:39:15" (1/1) ... [2023-04-03 01:39:15,857 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6dd54ece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:15, skipping insertion in model container [2023-04-03 01:39:15,857 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:39:15" (1/1) ... [2023-04-03 01:39:15,864 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:39:15,916 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:39:16,269 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_floodmax.5.1.ufo.BOUNDED-10.pals.c[52017,52030] [2023-04-03 01:39:16,272 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:39:16,284 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:39:16,432 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_floodmax.5.1.ufo.BOUNDED-10.pals.c[52017,52030] [2023-04-03 01:39:16,433 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:39:16,453 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:39:16,453 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:16 WrapperNode [2023-04-03 01:39:16,454 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:39:16,455 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:39:16,455 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:39:16,455 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:39:16,465 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:16" (1/1) ... [2023-04-03 01:39:16,465 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:16" (1/1) ... [2023-04-03 01:39:16,485 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:16" (1/1) ... [2023-04-03 01:39:16,486 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:16" (1/1) ... [2023-04-03 01:39:16,561 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:16" (1/1) ... [2023-04-03 01:39:16,588 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:16" (1/1) ... [2023-04-03 01:39:16,595 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:16" (1/1) ... [2023-04-03 01:39:16,618 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:16" (1/1) ... [2023-04-03 01:39:16,631 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:39:16,632 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:39:16,632 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:39:16,632 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:39:16,633 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:16" (1/1) ... [2023-04-03 01:39:16,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:39:16,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:39:16,670 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-03 01:39:16,697 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-03 01:39:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:39:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:39:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:39:16,714 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 01:39:16,715 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-04-03 01:39:16,715 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-04-03 01:39:16,715 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-04-03 01:39:16,715 INFO L138 BoogieDeclarations]: Found implementation of procedure node4 [2023-04-03 01:39:16,715 INFO L138 BoogieDeclarations]: Found implementation of procedure node5 [2023-04-03 01:39:16,715 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-03 01:39:16,715 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-04-03 01:39:16,715 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:39:16,715 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-04-03 01:39:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:39:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:39:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:39:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:39:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-03 01:39:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 01:39:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-03 01:39:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 01:39:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-03 01:39:16,716 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-03 01:39:16,717 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-03 01:39:16,717 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-03 01:39:16,717 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-03 01:39:16,717 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-04-03 01:39:16,717 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2023-04-03 01:39:16,717 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-03 01:39:16,717 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-03 01:39:16,717 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:39:16,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:39:16,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:39:16,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:39:16,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:39:16,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:39:16,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:39:16,902 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:39:16,904 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:39:18,395 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:39:19,303 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:39:19,303 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 01:39:19,308 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:39:19 BoogieIcfgContainer [2023-04-03 01:39:19,308 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:39:19,311 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:39:19,311 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:39:19,314 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:39:19,315 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:39:15" (1/3) ... [2023-04-03 01:39:19,315 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b69cf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:39:19, skipping insertion in model container [2023-04-03 01:39:19,315 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:39:16" (2/3) ... [2023-04-03 01:39:19,316 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b69cf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:39:19, skipping insertion in model container [2023-04-03 01:39:19,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:39:19" (3/3) ... [2023-04-03 01:39:19,317 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_floodmax.5.1.ufo.BOUNDED-10.pals.c [2023-04-03 01:39:19,334 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:39:19,334 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:39:19,402 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:39:19,409 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;@24ea2213, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:39:19,409 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:39:19,417 INFO L276 IsEmpty]: Start isEmpty. Operand has 479 states, 455 states have (on average 1.6923076923076923) internal successors, (770), 456 states have internal predecessors, (770), 11 states have call successors, (11), 11 states have call predecessors, (11), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-04-03 01:39:19,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-03 01:39:19,446 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:39:19,447 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:39:19,448 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:39:19,454 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:39:19,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1672994099, now seen corresponding path program 1 times [2023-04-03 01:39:19,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:39:19,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267226993] [2023-04-03 01:39:19,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:39:19,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:39:20,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:39:28,441 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-03 01:39:28,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:39:28,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267226993] [2023-04-03 01:39:28,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267226993] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:39:28,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:39:28,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2023-04-03 01:39:28,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171790072] [2023-04-03 01:39:28,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:39:28,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-04-03 01:39:28,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:39:28,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-04-03 01:39:28,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2023-04-03 01:39:28,492 INFO L87 Difference]: Start difference. First operand has 479 states, 455 states have (on average 1.6923076923076923) internal successors, (770), 456 states have internal predecessors, (770), 11 states have call successors, (11), 11 states have call predecessors, (11), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 23 states, 11 states have (on average 12.727272727272727) internal successors, (140), 13 states have internal predecessors, (140), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2023-04-03 01:39:34,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:39:34,061 INFO L93 Difference]: Finished difference Result 594 states and 941 transitions. [2023-04-03 01:39:34,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-04-03 01:39:34,063 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 11 states have (on average 12.727272727272727) internal successors, (140), 13 states have internal predecessors, (140), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) Word has length 160 [2023-04-03 01:39:34,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:39:34,078 INFO L225 Difference]: With dead ends: 594 [2023-04-03 01:39:34,078 INFO L226 Difference]: Without dead ends: 536 [2023-04-03 01:39:34,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=438, Invalid=1368, Unknown=0, NotChecked=0, Total=1806 [2023-04-03 01:39:34,085 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 6477 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 7271 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6480 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 7470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 7271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-04-03 01:39:34,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6480 Valid, 206 Invalid, 7470 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [199 Valid, 7271 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-04-03 01:39:34,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2023-04-03 01:39:34,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 510. [2023-04-03 01:39:34,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 476 states have (on average 1.680672268907563) internal successors, (800), 477 states have internal predecessors, (800), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (17), 15 states have call predecessors, (17), 16 states have call successors, (17) [2023-04-03 01:39:34,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 834 transitions. [2023-04-03 01:39:34,173 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 834 transitions. Word has length 160 [2023-04-03 01:39:34,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:39:34,174 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 834 transitions. [2023-04-03 01:39:34,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 11 states have (on average 12.727272727272727) internal successors, (140), 13 states have internal predecessors, (140), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2023-04-03 01:39:34,175 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 834 transitions. [2023-04-03 01:39:34,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-04-03 01:39:34,178 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:39:34,178 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:39:34,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:39:34,178 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:39:34,179 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:39:34,179 INFO L85 PathProgramCache]: Analyzing trace with hash 2127179757, now seen corresponding path program 1 times [2023-04-03 01:39:34,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:39:34,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144551335] [2023-04-03 01:39:34,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:39:34,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:39:34,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:39:37,710 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-03 01:39:37,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:39:37,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144551335] [2023-04-03 01:39:37,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144551335] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:39:37,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:39:37,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-03 01:39:37,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411427697] [2023-04-03 01:39:37,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:39:37,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 01:39:37,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:39:37,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 01:39:37,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-03 01:39:37,721 INFO L87 Difference]: Start difference. First operand 510 states and 834 transitions. Second operand has 11 states, 7 states have (on average 20.142857142857142) internal successors, (141), 9 states have internal predecessors, (141), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:39:40,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:39:40,678 INFO L93 Difference]: Finished difference Result 593 states and 939 transitions. [2023-04-03 01:39:40,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:39:40,681 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 20.142857142857142) internal successors, (141), 9 states have internal predecessors, (141), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 161 [2023-04-03 01:39:40,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:39:40,686 INFO L225 Difference]: With dead ends: 593 [2023-04-03 01:39:40,686 INFO L226 Difference]: Without dead ends: 543 [2023-04-03 01:39:40,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-03 01:39:40,688 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 849 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 6313 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 6335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 6313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-03 01:39:40,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 118 Invalid, 6335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 6313 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-03 01:39:40,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2023-04-03 01:39:40,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 510. [2023-04-03 01:39:40,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 476 states have (on average 1.6785714285714286) internal successors, (799), 477 states have internal predecessors, (799), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-03 01:39:40,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 832 transitions. [2023-04-03 01:39:40,736 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 832 transitions. Word has length 161 [2023-04-03 01:39:40,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:39:40,737 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 832 transitions. [2023-04-03 01:39:40,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 20.142857142857142) internal successors, (141), 9 states have internal predecessors, (141), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:39:40,737 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 832 transitions. [2023-04-03 01:39:40,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-04-03 01:39:40,739 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:39:40,739 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:39:40,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:39:40,739 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:39:40,740 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:39:40,740 INFO L85 PathProgramCache]: Analyzing trace with hash 780196406, now seen corresponding path program 1 times [2023-04-03 01:39:40,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:39:40,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42540478] [2023-04-03 01:39:40,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:39:40,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:39:40,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:39:44,036 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-03 01:39:44,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:39:44,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42540478] [2023-04-03 01:39:44,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42540478] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:39:44,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:39:44,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-03 01:39:44,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643498021] [2023-04-03 01:39:44,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:39:44,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 01:39:44,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:39:44,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 01:39:44,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-03 01:39:44,041 INFO L87 Difference]: Start difference. First operand 510 states and 832 transitions. Second operand has 11 states, 7 states have (on average 20.285714285714285) internal successors, (142), 9 states have internal predecessors, (142), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:39:46,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:39:46,388 INFO L93 Difference]: Finished difference Result 589 states and 925 transitions. [2023-04-03 01:39:46,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:39:46,388 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 20.285714285714285) internal successors, (142), 9 states have internal predecessors, (142), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 162 [2023-04-03 01:39:46,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:39:46,392 INFO L225 Difference]: With dead ends: 589 [2023-04-03 01:39:46,392 INFO L226 Difference]: Without dead ends: 544 [2023-04-03 01:39:46,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-03 01:39:46,394 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 835 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 5522 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 5557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 5522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:39:46,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [840 Valid, 111 Invalid, 5557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 5522 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-03 01:39:46,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2023-04-03 01:39:46,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 510. [2023-04-03 01:39:46,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 476 states have (on average 1.6764705882352942) internal successors, (798), 477 states have internal predecessors, (798), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-03 01:39:46,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 831 transitions. [2023-04-03 01:39:46,438 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 831 transitions. Word has length 162 [2023-04-03 01:39:46,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:39:46,439 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 831 transitions. [2023-04-03 01:39:46,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 20.285714285714285) internal successors, (142), 9 states have internal predecessors, (142), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:39:46,439 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 831 transitions. [2023-04-03 01:39:46,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-03 01:39:46,441 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:39:46,442 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:39:46,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:39:46,442 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:39:46,442 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:39:46,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1214870410, now seen corresponding path program 1 times [2023-04-03 01:39:46,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:39:46,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430785930] [2023-04-03 01:39:46,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:39:46,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:39:46,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:39:49,451 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-03 01:39:49,451 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:39:49,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430785930] [2023-04-03 01:39:49,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430785930] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:39:49,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:39:49,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-03 01:39:49,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787844156] [2023-04-03 01:39:49,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:39:49,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 01:39:49,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:39:49,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 01:39:49,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-03 01:39:49,455 INFO L87 Difference]: Start difference. First operand 510 states and 831 transitions. Second operand has 11 states, 7 states have (on average 20.428571428571427) internal successors, (143), 9 states have internal predecessors, (143), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:39:52,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:39:52,144 INFO L93 Difference]: Finished difference Result 593 states and 928 transitions. [2023-04-03 01:39:52,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:39:52,145 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 20.428571428571427) internal successors, (143), 9 states have internal predecessors, (143), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 163 [2023-04-03 01:39:52,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:39:52,151 INFO L225 Difference]: With dead ends: 593 [2023-04-03 01:39:52,151 INFO L226 Difference]: Without dead ends: 548 [2023-04-03 01:39:52,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-03 01:39:52,153 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 855 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 6355 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 6379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 6355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-03 01:39:52,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 122 Invalid, 6379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 6355 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-03 01:39:52,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-04-03 01:39:52,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 510. [2023-04-03 01:39:52,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 476 states have (on average 1.6743697478991597) internal successors, (797), 477 states have internal predecessors, (797), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-03 01:39:52,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 830 transitions. [2023-04-03 01:39:52,198 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 830 transitions. Word has length 163 [2023-04-03 01:39:52,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:39:52,199 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 830 transitions. [2023-04-03 01:39:52,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 20.428571428571427) internal successors, (143), 9 states have internal predecessors, (143), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:39:52,199 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 830 transitions. [2023-04-03 01:39:52,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-04-03 01:39:52,201 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:39:52,201 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:39:52,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:39:52,202 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:39:52,202 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:39:52,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1825688161, now seen corresponding path program 1 times [2023-04-03 01:39:52,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:39:52,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391448622] [2023-04-03 01:39:52,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:39:52,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:39:52,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:39:55,043 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-03 01:39:55,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:39:55,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391448622] [2023-04-03 01:39:55,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391448622] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:39:55,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:39:55,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-03 01:39:55,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748245970] [2023-04-03 01:39:55,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:39:55,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 01:39:55,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:39:55,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 01:39:55,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-03 01:39:55,045 INFO L87 Difference]: Start difference. First operand 510 states and 830 transitions. Second operand has 11 states, 7 states have (on average 20.571428571428573) internal successors, (144), 9 states have internal predecessors, (144), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:39:57,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:39:57,339 INFO L93 Difference]: Finished difference Result 601 states and 935 transitions. [2023-04-03 01:39:57,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:39:57,340 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 20.571428571428573) internal successors, (144), 9 states have internal predecessors, (144), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 164 [2023-04-03 01:39:57,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:39:57,343 INFO L225 Difference]: With dead ends: 601 [2023-04-03 01:39:57,343 INFO L226 Difference]: Without dead ends: 556 [2023-04-03 01:39:57,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-03 01:39:57,344 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 1623 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 5544 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1632 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 5599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 5544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:39:57,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1632 Valid, 107 Invalid, 5599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 5544 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-03 01:39:57,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2023-04-03 01:39:57,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 510. [2023-04-03 01:39:57,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 476 states have (on average 1.6722689075630253) internal successors, (796), 477 states have internal predecessors, (796), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-03 01:39:57,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 829 transitions. [2023-04-03 01:39:57,384 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 829 transitions. Word has length 164 [2023-04-03 01:39:57,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:39:57,384 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 829 transitions. [2023-04-03 01:39:57,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 20.571428571428573) internal successors, (144), 9 states have internal predecessors, (144), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:39:57,385 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 829 transitions. [2023-04-03 01:39:57,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-04-03 01:39:57,387 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:39:57,387 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:39:57,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:39:57,387 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:39:57,387 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:39:57,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1820509439, now seen corresponding path program 1 times [2023-04-03 01:39:57,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:39:57,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921118859] [2023-04-03 01:39:57,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:39:57,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:39:57,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:39:59,728 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-03 01:39:59,729 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:39:59,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921118859] [2023-04-03 01:39:59,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921118859] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:39:59,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:39:59,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-03 01:39:59,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738237708] [2023-04-03 01:39:59,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:39:59,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 01:39:59,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:39:59,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 01:39:59,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-03 01:39:59,731 INFO L87 Difference]: Start difference. First operand 510 states and 829 transitions. Second operand has 11 states, 7 states have (on average 20.714285714285715) internal successors, (145), 9 states have internal predecessors, (145), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:40:02,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:40:02,395 INFO L93 Difference]: Finished difference Result 605 states and 938 transitions. [2023-04-03 01:40:02,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:40:02,395 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 20.714285714285715) internal successors, (145), 9 states have internal predecessors, (145), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 165 [2023-04-03 01:40:02,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:40:02,398 INFO L225 Difference]: With dead ends: 605 [2023-04-03 01:40:02,398 INFO L226 Difference]: Without dead ends: 560 [2023-04-03 01:40:02,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-03 01:40:02,400 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 1653 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 6377 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 6425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 6377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-03 01:40:02,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1664 Valid, 118 Invalid, 6425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 6377 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-03 01:40:02,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2023-04-03 01:40:02,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 510. [2023-04-03 01:40:02,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 476 states have (on average 1.6701680672268908) internal successors, (795), 477 states have internal predecessors, (795), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-03 01:40:02,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 828 transitions. [2023-04-03 01:40:02,442 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 828 transitions. Word has length 165 [2023-04-03 01:40:02,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:40:02,442 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 828 transitions. [2023-04-03 01:40:02,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 20.714285714285715) internal successors, (145), 9 states have internal predecessors, (145), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:40:02,442 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 828 transitions. [2023-04-03 01:40:02,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-03 01:40:02,444 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:40:02,444 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:40:02,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 01:40:02,445 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:40:02,445 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:40:02,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1966358055, now seen corresponding path program 1 times [2023-04-03 01:40:02,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:40:02,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394231820] [2023-04-03 01:40:02,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:40:02,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:40:03,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:40:08,566 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-03 01:40:08,567 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:40:08,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394231820] [2023-04-03 01:40:08,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394231820] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:40:08,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:40:08,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2023-04-03 01:40:08,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236710367] [2023-04-03 01:40:08,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:40:08,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-04-03 01:40:08,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:40:08,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-04-03 01:40:08,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2023-04-03 01:40:08,568 INFO L87 Difference]: Start difference. First operand 510 states and 828 transitions. Second operand has 23 states, 11 states have (on average 13.363636363636363) internal successors, (147), 13 states have internal predecessors, (147), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2023-04-03 01:40:12,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:40:12,805 INFO L93 Difference]: Finished difference Result 594 states and 935 transitions. [2023-04-03 01:40:12,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-04-03 01:40:12,806 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 11 states have (on average 13.363636363636363) internal successors, (147), 13 states have internal predecessors, (147), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) Word has length 167 [2023-04-03 01:40:12,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:40:12,808 INFO L225 Difference]: With dead ends: 594 [2023-04-03 01:40:12,809 INFO L226 Difference]: Without dead ends: 546 [2023-04-03 01:40:12,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=438, Invalid=1368, Unknown=0, NotChecked=0, Total=1806 [2023-04-03 01:40:12,810 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 4020 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 6535 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4023 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 6670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 6535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-03 01:40:12,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4023 Valid, 187 Invalid, 6670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 6535 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-03 01:40:12,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2023-04-03 01:40:12,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 512. [2023-04-03 01:40:12,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 478 states have (on average 1.6652719665271967) internal successors, (796), 479 states have internal predecessors, (796), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-03 01:40:12,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 829 transitions. [2023-04-03 01:40:12,880 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 829 transitions. Word has length 167 [2023-04-03 01:40:12,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:40:12,880 INFO L495 AbstractCegarLoop]: Abstraction has 512 states and 829 transitions. [2023-04-03 01:40:12,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 11 states have (on average 13.363636363636363) internal successors, (147), 13 states have internal predecessors, (147), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2023-04-03 01:40:12,881 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 829 transitions. [2023-04-03 01:40:12,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-04-03 01:40:12,883 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:40:12,883 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:40:12,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 01:40:12,883 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:40:12,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:40:12,883 INFO L85 PathProgramCache]: Analyzing trace with hash -980822250, now seen corresponding path program 1 times [2023-04-03 01:40:12,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:40:12,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649786079] [2023-04-03 01:40:12,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:40:12,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:40:12,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:40:14,395 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-03 01:40:14,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:40:14,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649786079] [2023-04-03 01:40:14,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649786079] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:40:14,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:40:14,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-03 01:40:14,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187165896] [2023-04-03 01:40:14,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:40:14,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 01:40:14,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:40:14,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 01:40:14,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-04-03 01:40:14,398 INFO L87 Difference]: Start difference. First operand 512 states and 829 transitions. Second operand has 11 states, 7 states have (on average 21.142857142857142) internal successors, (148), 9 states have internal predecessors, (148), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:40:16,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:40:16,607 INFO L93 Difference]: Finished difference Result 591 states and 928 transitions. [2023-04-03 01:40:16,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-03 01:40:16,608 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 21.142857142857142) internal successors, (148), 9 states have internal predecessors, (148), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 168 [2023-04-03 01:40:16,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:40:16,610 INFO L225 Difference]: With dead ends: 591 [2023-04-03 01:40:16,610 INFO L226 Difference]: Without dead ends: 539 [2023-04-03 01:40:16,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2023-04-03 01:40:16,611 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 835 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 5522 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 5558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 5522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:40:16,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 108 Invalid, 5558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 5522 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-03 01:40:16,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2023-04-03 01:40:16,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 512. [2023-04-03 01:40:16,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 478 states have (on average 1.6569037656903767) internal successors, (792), 479 states have internal predecessors, (792), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-03 01:40:16,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 825 transitions. [2023-04-03 01:40:16,666 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 825 transitions. Word has length 168 [2023-04-03 01:40:16,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:40:16,666 INFO L495 AbstractCegarLoop]: Abstraction has 512 states and 825 transitions. [2023-04-03 01:40:16,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 21.142857142857142) internal successors, (148), 9 states have internal predecessors, (148), 5 states have call successors, (11), 3 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-03 01:40:16,667 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 825 transitions. [2023-04-03 01:40:16,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-04-03 01:40:16,668 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:40:16,669 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:40:16,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 01:40:16,669 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:40:16,669 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:40:16,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1702426044, now seen corresponding path program 1 times [2023-04-03 01:40:16,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:40:16,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960304878] [2023-04-03 01:40:16,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:40:16,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:40:17,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:40:21,177 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-03 01:40:21,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:40:21,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960304878] [2023-04-03 01:40:21,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960304878] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:40:21,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:40:21,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-04-03 01:40:21,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470535357] [2023-04-03 01:40:21,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:40:21,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-04-03 01:40:21,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:40:21,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-04-03 01:40:21,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=483, Unknown=0, NotChecked=0, Total=552 [2023-04-03 01:40:21,179 INFO L87 Difference]: Start difference. First operand 512 states and 825 transitions. Second operand has 24 states, 12 states have (on average 12.5) internal successors, (150), 14 states have internal predecessors, (150), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2023-04-03 01:40:25,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:40:25,547 INFO L93 Difference]: Finished difference Result 619 states and 949 transitions. [2023-04-03 01:40:25,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-04-03 01:40:25,547 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 12 states have (on average 12.5) internal successors, (150), 14 states have internal predecessors, (150), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) Word has length 170 [2023-04-03 01:40:25,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:40:25,550 INFO L225 Difference]: With dead ends: 619 [2023-04-03 01:40:25,550 INFO L226 Difference]: Without dead ends: 571 [2023-04-03 01:40:25,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 493 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=569, Invalid=1881, Unknown=0, NotChecked=0, Total=2450 [2023-04-03 01:40:25,551 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 5556 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 7252 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5560 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 7433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 7252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-03 01:40:25,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5560 Valid, 202 Invalid, 7433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 7252 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-03 01:40:25,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2023-04-03 01:40:25,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 511. [2023-04-03 01:40:25,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 477 states have (on average 1.6519916142557651) internal successors, (788), 478 states have internal predecessors, (788), 17 states have call successors, (17), 17 states have call predecessors, (17), 16 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2023-04-03 01:40:25,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 821 transitions. [2023-04-03 01:40:25,622 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 821 transitions. Word has length 170 [2023-04-03 01:40:25,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:40:25,623 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 821 transitions. [2023-04-03 01:40:25,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 12 states have (on average 12.5) internal successors, (150), 14 states have internal predecessors, (150), 9 states have call successors, (11), 7 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2023-04-03 01:40:25,623 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 821 transitions. [2023-04-03 01:40:25,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-04-03 01:40:25,625 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:40:25,625 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:40:25,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 01:40:25,625 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:40:25,626 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:40:25,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1198518725, now seen corresponding path program 1 times [2023-04-03 01:40:25,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:40:25,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673887419] [2023-04-03 01:40:25,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:40:25,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:40:25,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:40:27,632 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-03 01:40:27,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:40:27,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673887419] [2023-04-03 01:40:27,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673887419] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:40:27,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:40:27,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-03 01:40:27,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197950133] [2023-04-03 01:40:27,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:40:27,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-03 01:40:27,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:40:27,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-03 01:40:27,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-04-03 01:40:27,635 INFO L87 Difference]: Start difference. First operand 511 states and 821 transitions. Second operand has 13 states, 8 states have (on average 18.875) internal successors, (151), 10 states have internal predecessors, (151), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 01:40:28,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:40:28,354 INFO L93 Difference]: Finished difference Result 551 states and 871 transitions. [2023-04-03 01:40:28,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-03 01:40:28,354 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 8 states have (on average 18.875) internal successors, (151), 10 states have internal predecessors, (151), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 171 [2023-04-03 01:40:28,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:40:28,357 INFO L225 Difference]: With dead ends: 551 [2023-04-03 01:40:28,357 INFO L226 Difference]: Without dead ends: 549 [2023-04-03 01:40:28,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2023-04-03 01:40:28,358 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 40 mSDsluCounter, 7941 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 8669 SdHoareTripleChecker+Invalid, 1027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 01:40:28,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 8669 Invalid, 1027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1017 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 01:40:28,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2023-04-03 01:40:28,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 520. [2023-04-03 01:40:28,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 483 states have (on average 1.6438923395445135) internal successors, (794), 485 states have internal predecessors, (794), 18 states have call successors, (18), 18 states have call predecessors, (18), 18 states have return successors, (18), 16 states have call predecessors, (18), 17 states have call successors, (18) [2023-04-03 01:40:28,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 830 transitions. [2023-04-03 01:40:28,429 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 830 transitions. Word has length 171 [2023-04-03 01:40:28,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:40:28,430 INFO L495 AbstractCegarLoop]: Abstraction has 520 states and 830 transitions. [2023-04-03 01:40:28,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 8 states have (on average 18.875) internal successors, (151), 10 states have internal predecessors, (151), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 01:40:28,430 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 830 transitions. [2023-04-03 01:40:28,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-04-03 01:40:28,433 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:40:28,433 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:40:28,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 01:40:28,433 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:40:28,434 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:40:28,434 INFO L85 PathProgramCache]: Analyzing trace with hash -925787737, now seen corresponding path program 1 times [2023-04-03 01:40:28,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:40:28,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256187919] [2023-04-03 01:40:28,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:40:28,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:40:28,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:40:37,455 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 01:40:37,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:40:37,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256187919] [2023-04-03 01:40:37,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256187919] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 01:40:37,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809465690] [2023-04-03 01:40:37,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:40:37,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 01:40:37,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:40:37,458 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-03 01:40:37,459 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-03 01:40:38,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:40:38,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 2429 conjuncts, 118 conjunts are in the unsatisfiable core [2023-04-03 01:40:38,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 01:41:10,888 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 01:41:10,888 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 01:41:11,546 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 10639 disjunctions. This might take some time... [2023-04-03 01:41:16,968 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 10639 disjunctions.