/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/product-lines/elevator_spec9_product30.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:38:24,045 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:38:24,047 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:38:24,086 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:38:24,087 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:38:24,090 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:38:24,092 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:38:24,094 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:38:24,095 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:38:24,096 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:38:24,097 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:38:24,101 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:38:24,102 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:38:24,106 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:38:24,107 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:38:24,109 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:38:24,109 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:38:24,110 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:38:24,112 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:38:24,114 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:38:24,115 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:38:24,116 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:38:24,118 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:38:24,119 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:38:24,123 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:38:24,124 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:38:24,124 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:38:24,124 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:38:24,125 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:38:24,126 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:38:24,126 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:38:24,127 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:38:24,128 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:38:24,129 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:38:24,129 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:38:24,129 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:38:24,130 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:38:24,130 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:38:24,131 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:38:24,131 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:38:24,132 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:38:24,133 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 05:38:24,162 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:38:24,162 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:38:24,163 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:38:24,163 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:38:24,164 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:38:24,164 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:38:24,164 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:38:24,164 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:38:24,164 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:38:24,164 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:38:24,165 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:38:24,165 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:38:24,165 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:38:24,166 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:38:24,166 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:38:24,166 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:38:24,166 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:38:24,166 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:38:24,167 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:38:24,167 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:38:24,167 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:38:24,167 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:38:24,167 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:38:24,167 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:38:24,167 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:38:24,168 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:38:24,168 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:38:24,168 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:38:24,168 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:38:24,168 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:38:24,168 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:38:24,169 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:38:24,169 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:38:24,169 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:38:24,169 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:38:24,169 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:38:24,169 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:38:24,169 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:38:24,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:38:24,170 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:38:24,170 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:38:24,170 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 05:38:24,407 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:38:24,426 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:38:24,428 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:38:24,429 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:38:24,429 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:38:24,430 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c [2023-04-01 05:38:25,609 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:38:25,980 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:38:25,980 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c [2023-04-01 05:38:26,007 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ceb41e1ad/b04db870b8b04bc8acc79fd28d9d5263/FLAG13c7b3998 [2023-04-01 05:38:26,020 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ceb41e1ad/b04db870b8b04bc8acc79fd28d9d5263 [2023-04-01 05:38:26,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:38:26,023 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:38:26,024 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:38:26,024 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:38:26,029 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:38:26,030 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:38:26" (1/1) ... [2023-04-01 05:38:26,031 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@595234ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26, skipping insertion in model container [2023-04-01 05:38:26,031 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:38:26" (1/1) ... [2023-04-01 05:38:26,038 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:38:26,110 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:38:26,366 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/product-lines/elevator_spec9_product30.cil.c[11768,11781] [2023-04-01 05:38:26,647 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:38:26,663 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:38:26,699 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/product-lines/elevator_spec9_product30.cil.c[11768,11781] [2023-04-01 05:38:26,783 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:38:26,810 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:38:26,810 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26 WrapperNode [2023-04-01 05:38:26,810 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:38:26,811 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:38:26,811 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:38:26,811 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:38:26,819 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26" (1/1) ... [2023-04-01 05:38:26,820 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26" (1/1) ... [2023-04-01 05:38:26,841 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26" (1/1) ... [2023-04-01 05:38:26,842 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26" (1/1) ... [2023-04-01 05:38:26,911 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26" (1/1) ... [2023-04-01 05:38:26,947 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26" (1/1) ... [2023-04-01 05:38:26,956 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26" (1/1) ... [2023-04-01 05:38:26,966 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26" (1/1) ... [2023-04-01 05:38:26,987 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:38:26,988 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:38:26,988 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:38:26,988 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:38:26,998 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26" (1/1) ... [2023-04-01 05:38:27,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:38:27,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:38:27,031 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 05:38:27,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 05:38:27,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:38:27,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:38:27,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:38:27,068 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:38:27,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:38:27,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:38:27,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:38:27,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:38:27,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:38:27,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:38:27,069 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__1 [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__2 [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__3 [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__4 [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 05:38:27,070 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 05:38:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 05:38:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 05:38:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 05:38:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 05:38:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 05:38:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-01 05:38:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 05:38:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-01 05:38:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-04-01 05:38:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 05:38:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 05:38:27,072 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 05:38:27,072 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 05:38:27,072 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 05:38:27,072 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 05:38:27,072 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 05:38:27,072 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 05:38:27,072 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 05:38:27,073 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 05:38:27,073 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-04-01 05:38:27,073 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 05:38:27,073 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 05:38:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 05:38:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-01 05:38:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 05:38:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 05:38:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 05:38:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-04-01 05:38:27,074 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:38:27,075 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__twothirdsfull [2023-04-01 05:38:27,075 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 05:38:27,075 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 05:38:27,075 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 05:38:27,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 05:38:27,076 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 05:38:27,076 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 05:38:27,076 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 05:38:27,076 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 05:38:27,076 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 05:38:27,076 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 05:38:27,076 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 05:38:27,076 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 05:38:27,076 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 05:38:27,077 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:38:27,078 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:38:27,078 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:38:27,078 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:38:27,078 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:38:27,079 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:38:27,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:38:27,079 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:38:27,079 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:38:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:38:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:38:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:38:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:38:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:38:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:38:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:38:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:38:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:38:27,080 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:38:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:38:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:38:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:38:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:38:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:38:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:38:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:38:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:38:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:38:27,081 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 05:38:27,082 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 05:38:27,082 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 05:38:27,082 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__1 [2023-04-01 05:38:27,082 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__2 [2023-04-01 05:38:27,082 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__3 [2023-04-01 05:38:27,082 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__4 [2023-04-01 05:38:27,082 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 05:38:27,082 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:38:27,083 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:38:27,083 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 05:38:27,083 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 05:38:27,083 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:38:27,083 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 05:38:27,083 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 05:38:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 05:38:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 05:38:27,087 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 05:38:27,087 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 05:38:27,092 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 05:38:27,092 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 05:38:27,092 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-01 05:38:27,093 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-04-01 05:38:27,094 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__twothirdsfull [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:38:27,095 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 05:38:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:38:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:38:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:38:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:38:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:38:27,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:38:27,417 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:38:27,420 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:38:28,759 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:38:29,560 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:38:29,560 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 05:38:29,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:38:29 BoogieIcfgContainer [2023-04-01 05:38:29,564 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:38:29,566 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:38:29,566 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:38:29,569 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:38:29,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:38:26" (1/3) ... [2023-04-01 05:38:29,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d88a018 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:38:29, skipping insertion in model container [2023-04-01 05:38:29,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:38:26" (2/3) ... [2023-04-01 05:38:29,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d88a018 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:38:29, skipping insertion in model container [2023-04-01 05:38:29,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:38:29" (3/3) ... [2023-04-01 05:38:29,571 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product30.cil.c [2023-04-01 05:38:29,588 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:38:29,588 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:38:29,641 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:38:29,647 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;@7728f873, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:38:29,648 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:38:29,655 INFO L276 IsEmpty]: Start isEmpty. Operand has 580 states, 337 states have (on average 1.4777448071216617) internal successors, (498), 366 states have internal predecessors, (498), 176 states have call successors, (176), 54 states have call predecessors, (176), 54 states have return successors, (176), 166 states have call predecessors, (176), 176 states have call successors, (176) [2023-04-01 05:38:29,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-04-01 05:38:29,668 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:29,668 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] [2023-04-01 05:38:29,669 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:29,673 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:29,674 INFO L85 PathProgramCache]: Analyzing trace with hash 198018609, now seen corresponding path program 1 times [2023-04-01 05:38:29,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:29,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398710195] [2023-04-01 05:38:29,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:29,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:29,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:30,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 05:38:30,117 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:30,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398710195] [2023-04-01 05:38:30,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398710195] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:30,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:30,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 05:38:30,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884050869] [2023-04-01 05:38:30,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:30,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 05:38:30,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:30,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 05:38:30,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:38:30,151 INFO L87 Difference]: Start difference. First operand has 580 states, 337 states have (on average 1.4777448071216617) internal successors, (498), 366 states have internal predecessors, (498), 176 states have call successors, (176), 54 states have call predecessors, (176), 54 states have return successors, (176), 166 states have call predecessors, (176), 176 states have call successors, (176) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2023-04-01 05:38:30,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:30,281 INFO L93 Difference]: Finished difference Result 477 states and 704 transitions. [2023-04-01 05:38:30,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 05:38:30,283 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 74 [2023-04-01 05:38:30,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:30,301 INFO L225 Difference]: With dead ends: 477 [2023-04-01 05:38:30,301 INFO L226 Difference]: Without dead ends: 443 [2023-04-01 05:38:30,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:38:30,306 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:30,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 623 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:38:30,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-04-01 05:38:30,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2023-04-01 05:38:30,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 278 states have (on average 1.5215827338129497) internal successors, (423), 299 states have internal predecessors, (423), 119 states have call successors, (119), 49 states have call predecessors, (119), 45 states have return successors, (111), 107 states have call predecessors, (111), 111 states have call successors, (111) [2023-04-01 05:38:30,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 653 transitions. [2023-04-01 05:38:30,392 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 653 transitions. Word has length 74 [2023-04-01 05:38:30,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:30,394 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 653 transitions. [2023-04-01 05:38:30,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2023-04-01 05:38:30,394 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 653 transitions. [2023-04-01 05:38:30,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-01 05:38:30,399 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:30,399 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] [2023-04-01 05:38:30,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 05:38:30,400 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:30,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:30,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1521260216, now seen corresponding path program 1 times [2023-04-01 05:38:30,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:30,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508155519] [2023-04-01 05:38:30,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:30,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:30,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:31,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 05:38:31,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:31,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508155519] [2023-04-01 05:38:31,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508155519] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:31,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:31,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 05:38:31,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957209709] [2023-04-01 05:38:31,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:31,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:38:31,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:31,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:38:31,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:38:31,166 INFO L87 Difference]: Start difference. First operand 443 states and 653 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 6 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2023-04-01 05:38:33,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:33,407 INFO L93 Difference]: Finished difference Result 1344 states and 2047 transitions. [2023-04-01 05:38:33,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:38:33,409 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 6 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) Word has length 75 [2023-04-01 05:38:33,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:33,425 INFO L225 Difference]: With dead ends: 1344 [2023-04-01 05:38:33,425 INFO L226 Difference]: Without dead ends: 943 [2023-04-01 05:38:33,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:38:33,440 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 2086 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 1660 mSolverCounterSat, 933 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2164 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 2593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 933 IncrementalHoareTripleChecker+Valid, 1660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:33,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2164 Valid, 458 Invalid, 2593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [933 Valid, 1660 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-01 05:38:33,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 943 states. [2023-04-01 05:38:33,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 943 to 848. [2023-04-01 05:38:33,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 848 states, 560 states have (on average 1.5535714285714286) internal successors, (870), 590 states have internal predecessors, (870), 210 states have call successors, (210), 78 states have call predecessors, (210), 77 states have return successors, (212), 189 states have call predecessors, (212), 202 states have call successors, (212) [2023-04-01 05:38:33,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 848 states and 1292 transitions. [2023-04-01 05:38:33,551 INFO L78 Accepts]: Start accepts. Automaton has 848 states and 1292 transitions. Word has length 75 [2023-04-01 05:38:33,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:33,554 INFO L495 AbstractCegarLoop]: Abstraction has 848 states and 1292 transitions. [2023-04-01 05:38:33,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 6 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2023-04-01 05:38:33,554 INFO L276 IsEmpty]: Start isEmpty. Operand 848 states and 1292 transitions. [2023-04-01 05:38:33,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-04-01 05:38:33,569 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:33,569 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:38:33,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:38:33,571 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:33,572 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:33,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1813264273, now seen corresponding path program 1 times [2023-04-01 05:38:33,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:33,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161735420] [2023-04-01 05:38:33,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:33,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:33,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:34,291 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:38:34,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:34,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161735420] [2023-04-01 05:38:34,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161735420] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:34,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:34,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-01 05:38:34,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861379718] [2023-04-01 05:38:34,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:34,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 05:38:34,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:34,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 05:38:34,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:38:34,303 INFO L87 Difference]: Start difference. First operand 848 states and 1292 transitions. Second operand has 12 states, 9 states have (on average 6.777777777777778) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (29), 5 states have call predecessors, (29), 5 states have return successors, (25), 8 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-01 05:38:38,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:38,554 INFO L93 Difference]: Finished difference Result 2539 states and 3884 transitions. [2023-04-01 05:38:38,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-04-01 05:38:38,554 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 6.777777777777778) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (29), 5 states have call predecessors, (29), 5 states have return successors, (25), 8 states have call predecessors, (25), 5 states have call successors, (25) Word has length 116 [2023-04-01 05:38:38,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:38,565 INFO L225 Difference]: With dead ends: 2539 [2023-04-01 05:38:38,566 INFO L226 Difference]: Without dead ends: 1733 [2023-04-01 05:38:38,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=156, Invalid=836, Unknown=0, NotChecked=0, Total=992 [2023-04-01 05:38:38,572 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 1514 mSDsluCounter, 1076 mSDsCounter, 0 mSdLazyCounter, 8097 mSolverCounterSat, 791 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1559 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 8888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 791 IncrementalHoareTripleChecker+Valid, 8097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:38,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1559 Valid, 1286 Invalid, 8888 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [791 Valid, 8097 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 05:38:38,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1733 states. [2023-04-01 05:38:38,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1733 to 1674. [2023-04-01 05:38:38,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1674 states, 1119 states have (on average 1.5344057193923146) internal successors, (1717), 1166 states have internal predecessors, (1717), 395 states have call successors, (395), 147 states have call predecessors, (395), 159 states have return successors, (427), 380 states have call predecessors, (427), 387 states have call successors, (427) [2023-04-01 05:38:38,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1674 states to 1674 states and 2539 transitions. [2023-04-01 05:38:38,682 INFO L78 Accepts]: Start accepts. Automaton has 1674 states and 2539 transitions. Word has length 116 [2023-04-01 05:38:38,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:38,682 INFO L495 AbstractCegarLoop]: Abstraction has 1674 states and 2539 transitions. [2023-04-01 05:38:38,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 6.777777777777778) internal successors, (61), 10 states have internal predecessors, (61), 6 states have call successors, (29), 5 states have call predecessors, (29), 5 states have return successors, (25), 8 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-01 05:38:38,682 INFO L276 IsEmpty]: Start isEmpty. Operand 1674 states and 2539 transitions. [2023-04-01 05:38:38,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-04-01 05:38:38,686 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:38,686 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:38:38,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:38:38,686 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:38,687 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:38,687 INFO L85 PathProgramCache]: Analyzing trace with hash -166743394, now seen corresponding path program 1 times [2023-04-01 05:38:38,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:38,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194317765] [2023-04-01 05:38:38,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:38,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:38,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:39,252 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:38:39,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:39,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194317765] [2023-04-01 05:38:39,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194317765] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:39,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:39,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 05:38:39,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662061889] [2023-04-01 05:38:39,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:39,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 05:38:39,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:39,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 05:38:39,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:38:39,255 INFO L87 Difference]: Start difference. First operand 1674 states and 2539 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 6 states have call successors, (29), 4 states have call predecessors, (29), 5 states have return successors, (25), 7 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-01 05:38:42,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:42,498 INFO L93 Difference]: Finished difference Result 4686 states and 7195 transitions. [2023-04-01 05:38:42,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 05:38:42,499 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 6 states have call successors, (29), 4 states have call predecessors, (29), 5 states have return successors, (25), 7 states have call predecessors, (25), 5 states have call successors, (25) Word has length 117 [2023-04-01 05:38:42,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:42,517 INFO L225 Difference]: With dead ends: 4686 [2023-04-01 05:38:42,517 INFO L226 Difference]: Without dead ends: 3056 [2023-04-01 05:38:42,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-04-01 05:38:42,530 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 1797 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 5075 mSolverCounterSat, 582 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1872 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 5657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 582 IncrementalHoareTripleChecker+Valid, 5075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:42,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1872 Valid, 982 Invalid, 5657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [582 Valid, 5075 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 05:38:42,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3056 states. [2023-04-01 05:38:42,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3056 to 2971. [2023-04-01 05:38:42,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2971 states, 2046 states have (on average 1.5601173020527859) internal successors, (3192), 2112 states have internal predecessors, (3192), 656 states have call successors, (656), 237 states have call predecessors, (656), 268 states have return successors, (736), 651 states have call predecessors, (736), 648 states have call successors, (736) [2023-04-01 05:38:42,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2971 states to 2971 states and 4584 transitions. [2023-04-01 05:38:42,741 INFO L78 Accepts]: Start accepts. Automaton has 2971 states and 4584 transitions. Word has length 117 [2023-04-01 05:38:42,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:42,742 INFO L495 AbstractCegarLoop]: Abstraction has 2971 states and 4584 transitions. [2023-04-01 05:38:42,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 9 states have internal predecessors, (62), 6 states have call successors, (29), 4 states have call predecessors, (29), 5 states have return successors, (25), 7 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-01 05:38:42,742 INFO L276 IsEmpty]: Start isEmpty. Operand 2971 states and 4584 transitions. [2023-04-01 05:38:42,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-04-01 05:38:42,745 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:42,746 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:38:42,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 05:38:42,747 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:42,751 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:42,751 INFO L85 PathProgramCache]: Analyzing trace with hash -2125382907, now seen corresponding path program 1 times [2023-04-01 05:38:42,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:42,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064709993] [2023-04-01 05:38:42,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:42,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:42,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:43,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:38:43,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:43,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064709993] [2023-04-01 05:38:43,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064709993] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:43,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:43,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:38:43,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116897871] [2023-04-01 05:38:43,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:43,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:38:43,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:43,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:38:43,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:38:43,118 INFO L87 Difference]: Start difference. First operand 2971 states and 4584 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:38:43,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:43,426 INFO L93 Difference]: Finished difference Result 5231 states and 8106 transitions. [2023-04-01 05:38:43,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 05:38:43,427 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) Word has length 122 [2023-04-01 05:38:43,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:43,449 INFO L225 Difference]: With dead ends: 5231 [2023-04-01 05:38:43,449 INFO L226 Difference]: Without dead ends: 3083 [2023-04-01 05:38:43,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:38:43,462 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 6 mSDsluCounter, 3054 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3674 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:43,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3674 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:38:43,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3083 states. [2023-04-01 05:38:43,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3083 to 3041. [2023-04-01 05:38:43,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3041 states, 2096 states have (on average 1.5467557251908397) internal successors, (3242), 2162 states have internal predecessors, (3242), 656 states have call successors, (656), 237 states have call predecessors, (656), 288 states have return successors, (786), 671 states have call predecessors, (786), 648 states have call successors, (786) [2023-04-01 05:38:43,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3041 states to 3041 states and 4684 transitions. [2023-04-01 05:38:43,704 INFO L78 Accepts]: Start accepts. Automaton has 3041 states and 4684 transitions. Word has length 122 [2023-04-01 05:38:43,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:43,705 INFO L495 AbstractCegarLoop]: Abstraction has 3041 states and 4684 transitions. [2023-04-01 05:38:43,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:38:43,705 INFO L276 IsEmpty]: Start isEmpty. Operand 3041 states and 4684 transitions. [2023-04-01 05:38:43,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-04-01 05:38:43,710 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:43,710 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:38:43,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 05:38:43,710 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:43,711 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:43,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1495622885, now seen corresponding path program 1 times [2023-04-01 05:38:43,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:43,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275956291] [2023-04-01 05:38:43,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:43,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:43,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:45,909 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:38:45,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:45,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275956291] [2023-04-01 05:38:45,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275956291] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:45,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:45,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 05:38:45,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660219301] [2023-04-01 05:38:45,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:45,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 05:38:45,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:45,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 05:38:45,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:38:45,911 INFO L87 Difference]: Start difference. First operand 3041 states and 4684 transitions. Second operand has 9 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 6 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (26), 7 states have call predecessors, (26), 5 states have call successors, (26) [2023-04-01 05:38:50,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:50,318 INFO L93 Difference]: Finished difference Result 9428 states and 14722 transitions. [2023-04-01 05:38:50,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 05:38:50,319 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 6 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (26), 7 states have call predecessors, (26), 5 states have call successors, (26) Word has length 122 [2023-04-01 05:38:50,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:50,357 INFO L225 Difference]: With dead ends: 9428 [2023-04-01 05:38:50,357 INFO L226 Difference]: Without dead ends: 6431 [2023-04-01 05:38:50,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2023-04-01 05:38:50,374 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 3139 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 4041 mSolverCounterSat, 1625 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3221 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 5666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1625 IncrementalHoareTripleChecker+Valid, 4041 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:50,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3221 Valid, 1419 Invalid, 5666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1625 Valid, 4041 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-01 05:38:50,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6431 states. [2023-04-01 05:38:50,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6431 to 6199. [2023-04-01 05:38:50,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6199 states, 4249 states have (on average 1.5234172746528596) internal successors, (6473), 4433 states have internal predecessors, (6473), 1361 states have call successors, (1361), 481 states have call predecessors, (1361), 588 states have return successors, (1671), 1366 states have call predecessors, (1671), 1353 states have call successors, (1671) [2023-04-01 05:38:51,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6199 states to 6199 states and 9505 transitions. [2023-04-01 05:38:51,007 INFO L78 Accepts]: Start accepts. Automaton has 6199 states and 9505 transitions. Word has length 122 [2023-04-01 05:38:51,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:51,007 INFO L495 AbstractCegarLoop]: Abstraction has 6199 states and 9505 transitions. [2023-04-01 05:38:51,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 6 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (26), 7 states have call predecessors, (26), 5 states have call successors, (26) [2023-04-01 05:38:51,008 INFO L276 IsEmpty]: Start isEmpty. Operand 6199 states and 9505 transitions. [2023-04-01 05:38:51,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-04-01 05:38:51,010 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:51,011 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:38:51,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 05:38:51,011 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:51,011 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:51,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1853890077, now seen corresponding path program 1 times [2023-04-01 05:38:51,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:51,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741965495] [2023-04-01 05:38:51,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:51,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:51,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:51,315 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:38:51,316 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:51,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741965495] [2023-04-01 05:38:51,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741965495] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:51,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:51,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:38:51,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632989708] [2023-04-01 05:38:51,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:51,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:38:51,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:51,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:38:51,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:38:51,318 INFO L87 Difference]: Start difference. First operand 6199 states and 9505 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:38:52,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:52,108 INFO L93 Difference]: Finished difference Result 10922 states and 16785 transitions. [2023-04-01 05:38:52,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 05:38:52,109 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) Word has length 121 [2023-04-01 05:38:52,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:52,151 INFO L225 Difference]: With dead ends: 10922 [2023-04-01 05:38:52,151 INFO L226 Difference]: Without dead ends: 6383 [2023-04-01 05:38:52,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:38:52,175 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 7 mSDsluCounter, 3035 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3650 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:52,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3650 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:38:52,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6383 states. [2023-04-01 05:38:52,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6383 to 6234. [2023-04-01 05:38:52,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6234 states, 4278 states have (on average 1.51986909770921) internal successors, (6502), 4445 states have internal predecessors, (6502), 1361 states have call successors, (1361), 481 states have call predecessors, (1361), 594 states have return successors, (1683), 1389 states have call predecessors, (1683), 1353 states have call successors, (1683) [2023-04-01 05:38:52,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6234 states to 6234 states and 9546 transitions. [2023-04-01 05:38:52,830 INFO L78 Accepts]: Start accepts. Automaton has 6234 states and 9546 transitions. Word has length 121 [2023-04-01 05:38:52,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:52,830 INFO L495 AbstractCegarLoop]: Abstraction has 6234 states and 9546 transitions. [2023-04-01 05:38:52,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:38:52,831 INFO L276 IsEmpty]: Start isEmpty. Operand 6234 states and 9546 transitions. [2023-04-01 05:38:52,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-01 05:38:52,834 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:52,834 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:38:52,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 05:38:52,835 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:52,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:52,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1499722025, now seen corresponding path program 1 times [2023-04-01 05:38:52,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:52,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534295334] [2023-04-01 05:38:52,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:52,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:52,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:53,379 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:38:53,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:53,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534295334] [2023-04-01 05:38:53,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534295334] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:53,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:53,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 05:38:53,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943087078] [2023-04-01 05:38:53,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:53,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 05:38:53,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:53,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 05:38:53,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:38:53,382 INFO L87 Difference]: Start difference. First operand 6234 states and 9546 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 8 states have call successors, (31), 5 states have call predecessors, (31), 4 states have return successors, (27), 8 states have call predecessors, (27), 7 states have call successors, (27) [2023-04-01 05:38:56,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:56,290 INFO L93 Difference]: Finished difference Result 15039 states and 23237 transitions. [2023-04-01 05:38:56,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 05:38:56,291 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 8 states have call successors, (31), 5 states have call predecessors, (31), 4 states have return successors, (27), 8 states have call predecessors, (27), 7 states have call successors, (27) Word has length 129 [2023-04-01 05:38:56,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:56,351 INFO L225 Difference]: With dead ends: 15039 [2023-04-01 05:38:56,351 INFO L226 Difference]: Without dead ends: 9982 [2023-04-01 05:38:56,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:38:56,384 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 2260 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 2787 mSolverCounterSat, 877 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2439 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 3664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 877 IncrementalHoareTripleChecker+Valid, 2787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:56,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2439 Valid, 419 Invalid, 3664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [877 Valid, 2787 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-01 05:38:56,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9982 states. [2023-04-01 05:38:57,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9982 to 9888. [2023-04-01 05:38:57,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9888 states, 6634 states have (on average 1.4763340367802231) internal successors, (9794), 6935 states have internal predecessors, (9794), 2231 states have call successors, (2231), 839 states have call predecessors, (2231), 1022 states have return successors, (2865), 2251 states have call predecessors, (2865), 2223 states have call successors, (2865) [2023-04-01 05:38:57,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9888 states to 9888 states and 14890 transitions. [2023-04-01 05:38:57,459 INFO L78 Accepts]: Start accepts. Automaton has 9888 states and 14890 transitions. Word has length 129 [2023-04-01 05:38:57,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:57,459 INFO L495 AbstractCegarLoop]: Abstraction has 9888 states and 14890 transitions. [2023-04-01 05:38:57,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 8 states have call successors, (31), 5 states have call predecessors, (31), 4 states have return successors, (27), 8 states have call predecessors, (27), 7 states have call successors, (27) [2023-04-01 05:38:57,460 INFO L276 IsEmpty]: Start isEmpty. Operand 9888 states and 14890 transitions. [2023-04-01 05:38:57,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-01 05:38:57,464 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:57,464 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:38:57,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 05:38:57,464 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:57,465 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:57,465 INFO L85 PathProgramCache]: Analyzing trace with hash -707678242, now seen corresponding path program 1 times [2023-04-01 05:38:57,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:57,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239329369] [2023-04-01 05:38:57,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:57,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:57,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:57,935 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:38:57,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:57,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239329369] [2023-04-01 05:38:57,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239329369] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:57,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:57,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:38:57,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145566820] [2023-04-01 05:38:57,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:57,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:38:57,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:57,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:38:57,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:38:57,937 INFO L87 Difference]: Start difference. First operand 9888 states and 14890 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 05:39:00,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:00,420 INFO L93 Difference]: Finished difference Result 18687 states and 28234 transitions. [2023-04-01 05:39:00,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 05:39:00,420 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) Word has length 131 [2023-04-01 05:39:00,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:00,474 INFO L225 Difference]: With dead ends: 18687 [2023-04-01 05:39:00,474 INFO L226 Difference]: Without dead ends: 10293 [2023-04-01 05:39:00,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:39:00,617 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 1058 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 3215 mSolverCounterSat, 423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 3638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 423 IncrementalHoareTripleChecker+Valid, 3215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:00,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 569 Invalid, 3638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [423 Valid, 3215 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 05:39:00,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10293 states. [2023-04-01 05:39:01,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10293 to 10068. [2023-04-01 05:39:01,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10068 states, 6754 states have (on average 1.4720165827657685) internal successors, (9942), 7083 states have internal predecessors, (9942), 2235 states have call successors, (2235), 871 states have call predecessors, (2235), 1078 states have return successors, (2943), 2251 states have call predecessors, (2943), 2227 states have call successors, (2943) [2023-04-01 05:39:01,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10068 states to 10068 states and 15120 transitions. [2023-04-01 05:39:01,744 INFO L78 Accepts]: Start accepts. Automaton has 10068 states and 15120 transitions. Word has length 131 [2023-04-01 05:39:01,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:39:01,744 INFO L495 AbstractCegarLoop]: Abstraction has 10068 states and 15120 transitions. [2023-04-01 05:39:01,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 05:39:01,744 INFO L276 IsEmpty]: Start isEmpty. Operand 10068 states and 15120 transitions. [2023-04-01 05:39:01,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-04-01 05:39:01,748 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:39:01,748 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:39:01,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 05:39:01,748 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:39:01,748 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:39:01,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1767537795, now seen corresponding path program 1 times [2023-04-01 05:39:01,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:39:01,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956716579] [2023-04-01 05:39:01,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:01,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:39:01,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:02,053 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 05:39:02,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:39:02,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956716579] [2023-04-01 05:39:02,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956716579] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:39:02,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:39:02,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 05:39:02,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050151560] [2023-04-01 05:39:02,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:39:02,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:39:02,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:39:02,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:39:02,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:39:02,055 INFO L87 Difference]: Start difference. First operand 10068 states and 15120 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 05:39:03,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:03,369 INFO L93 Difference]: Finished difference Result 10138 states and 15237 transitions. [2023-04-01 05:39:03,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:39:03,370 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 2 states have call successors, (28) Word has length 134 [2023-04-01 05:39:03,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:03,423 INFO L225 Difference]: With dead ends: 10138 [2023-04-01 05:39:03,424 INFO L226 Difference]: Without dead ends: 10121 [2023-04-01 05:39:03,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:39:03,430 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 670 mSDsluCounter, 1376 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 1986 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:03,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 1986 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 05:39:03,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10121 states. [2023-04-01 05:39:04,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10121 to 10076. [2023-04-01 05:39:04,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10076 states, 6762 states have (on average 1.471458148476782) internal successors, (9950), 7091 states have internal predecessors, (9950), 2235 states have call successors, (2235), 871 states have call predecessors, (2235), 1078 states have return successors, (2943), 2251 states have call predecessors, (2943), 2227 states have call successors, (2943) [2023-04-01 05:39:04,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10076 states to 10076 states and 15128 transitions. [2023-04-01 05:39:04,385 INFO L78 Accepts]: Start accepts. Automaton has 10076 states and 15128 transitions. Word has length 134 [2023-04-01 05:39:04,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:39:04,385 INFO L495 AbstractCegarLoop]: Abstraction has 10076 states and 15128 transitions. [2023-04-01 05:39:04,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 05:39:04,386 INFO L276 IsEmpty]: Start isEmpty. Operand 10076 states and 15128 transitions. [2023-04-01 05:39:04,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-01 05:39:04,389 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:39:04,390 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:39:04,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 05:39:04,390 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:39:04,390 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:39:04,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1819207517, now seen corresponding path program 1 times [2023-04-01 05:39:04,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:39:04,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484845678] [2023-04-01 05:39:04,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:04,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:39:04,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:04,717 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 05:39:04,717 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:39:04,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484845678] [2023-04-01 05:39:04,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484845678] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:39:04,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:39:04,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 05:39:04,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637016265] [2023-04-01 05:39:04,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:39:04,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 05:39:04,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:39:04,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 05:39:04,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:39:04,720 INFO L87 Difference]: Start difference. First operand 10076 states and 15128 transitions. Second operand has 9 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 3 states have call successors, (33), 2 states have call predecessors, (33), 5 states have return successors, (29), 5 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:39:06,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:06,128 INFO L93 Difference]: Finished difference Result 10607 states and 15859 transitions. [2023-04-01 05:39:06,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 05:39:06,128 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 3 states have call successors, (33), 2 states have call predecessors, (33), 5 states have return successors, (29), 5 states have call predecessors, (29), 2 states have call successors, (29) Word has length 140 [2023-04-01 05:39:06,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:06,176 INFO L225 Difference]: With dead ends: 10607 [2023-04-01 05:39:06,177 INFO L226 Difference]: Without dead ends: 10590 [2023-04-01 05:39:06,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-04-01 05:39:06,187 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 653 mSDsluCounter, 3539 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 4150 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:06,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [656 Valid, 4150 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 05:39:06,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10590 states. [2023-04-01 05:39:07,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10590 to 10376. [2023-04-01 05:39:07,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10376 states, 6951 states have (on average 1.4639620198532586) internal successors, (10176), 7283 states have internal predecessors, (10176), 2295 states have call successors, (2295), 916 states have call predecessors, (2295), 1129 states have return successors, (3048), 2314 states have call predecessors, (3048), 2287 states have call successors, (3048) [2023-04-01 05:39:07,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10376 states to 10376 states and 15519 transitions. [2023-04-01 05:39:07,236 INFO L78 Accepts]: Start accepts. Automaton has 10376 states and 15519 transitions. Word has length 140 [2023-04-01 05:39:07,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:39:07,237 INFO L495 AbstractCegarLoop]: Abstraction has 10376 states and 15519 transitions. [2023-04-01 05:39:07,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 3 states have call successors, (33), 2 states have call predecessors, (33), 5 states have return successors, (29), 5 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:39:07,237 INFO L276 IsEmpty]: Start isEmpty. Operand 10376 states and 15519 transitions. [2023-04-01 05:39:07,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-04-01 05:39:07,241 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:39:07,241 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:39:07,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 05:39:07,242 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:39:07,242 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:39:07,242 INFO L85 PathProgramCache]: Analyzing trace with hash 515167353, now seen corresponding path program 1 times [2023-04-01 05:39:07,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:39:07,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105534555] [2023-04-01 05:39:07,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:07,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:39:07,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:07,367 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 05:39:07,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:39:07,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105534555] [2023-04-01 05:39:07,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105534555] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:39:07,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:39:07,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:39:07,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127006853] [2023-04-01 05:39:07,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:39:07,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:39:07,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:39:07,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:39:07,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:39:07,370 INFO L87 Difference]: Start difference. First operand 10376 states and 15519 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 05:39:08,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:39:08,658 INFO L93 Difference]: Finished difference Result 26104 states and 39740 transitions. [2023-04-01 05:39:08,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:39:08,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 155 [2023-04-01 05:39:08,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:39:08,730 INFO L225 Difference]: With dead ends: 26104 [2023-04-01 05:39:08,730 INFO L226 Difference]: Without dead ends: 15773 [2023-04-01 05:39:08,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:39:08,772 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 601 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:39:08,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 1249 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:39:08,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15773 states. [2023-04-01 05:39:10,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15773 to 15681. [2023-04-01 05:39:10,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15681 states, 10501 states have (on average 1.4699552423578708) internal successors, (15436), 11040 states have internal predecessors, (15436), 3470 states have call successors, (3470), 1377 states have call predecessors, (3470), 1709 states have return successors, (4895), 3471 states have call predecessors, (4895), 3461 states have call successors, (4895) [2023-04-01 05:39:10,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15681 states to 15681 states and 23801 transitions. [2023-04-01 05:39:10,221 INFO L78 Accepts]: Start accepts. Automaton has 15681 states and 23801 transitions. Word has length 155 [2023-04-01 05:39:10,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:39:10,221 INFO L495 AbstractCegarLoop]: Abstraction has 15681 states and 23801 transitions. [2023-04-01 05:39:10,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 05:39:10,222 INFO L276 IsEmpty]: Start isEmpty. Operand 15681 states and 23801 transitions. [2023-04-01 05:39:10,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-04-01 05:39:10,226 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:39:10,226 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:39:10,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-01 05:39:10,226 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:39:10,226 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:39:10,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1210995868, now seen corresponding path program 1 times [2023-04-01 05:39:10,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:39:10,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099689918] [2023-04-01 05:39:10,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:39:10,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:39:10,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:39:10,351 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 05:39:10,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:39:10,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099689918] [2023-04-01 05:39:10,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099689918] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:39:10,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:39:10,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:39:10,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866429478] [2023-04-01 05:39:10,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:39:10,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:39:10,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:39:10,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:39:10,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:39:10,355 INFO L87 Difference]: Start difference. First operand 15681 states and 23801 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32)