/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_product26.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 23:56:02,222 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 23:56:02,224 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 23:56:02,259 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 23:56:02,260 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 23:56:02,262 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 23:56:02,267 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 23:56:02,269 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 23:56:02,270 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 23:56:02,275 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 23:56:02,276 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 23:56:02,277 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 23:56:02,278 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 23:56:02,281 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 23:56:02,282 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 23:56:02,283 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 23:56:02,284 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 23:56:02,284 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 23:56:02,287 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 23:56:02,292 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 23:56:02,293 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 23:56:02,298 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 23:56:02,299 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 23:56:02,300 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 23:56:02,306 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 23:56:02,306 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 23:56:02,307 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 23:56:02,308 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 23:56:02,309 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 23:56:02,309 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 23:56:02,310 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 23:56:02,311 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 23:56:02,312 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 23:56:02,313 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 23:56:02,313 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 23:56:02,314 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 23:56:02,314 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 23:56:02,314 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 23:56:02,314 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 23:56:02,315 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 23:56:02,315 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 23:56:02,317 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-02 23:56:02,349 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 23:56:02,349 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 23:56:02,349 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 23:56:02,349 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 23:56:02,350 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 23:56:02,350 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 23:56:02,350 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-02 23:56:02,350 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-02 23:56:02,350 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-02 23:56:02,351 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-02 23:56:02,351 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-02 23:56:02,351 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-02 23:56:02,351 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-02 23:56:02,351 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-02 23:56:02,351 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-02 23:56:02,351 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-02 23:56:02,351 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-02 23:56:02,352 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-02 23:56:02,352 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 23:56:02,352 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 23:56:02,352 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 23:56:02,352 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 23:56:02,355 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 23:56:02,355 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 23:56:02,355 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 23:56:02,356 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 23:56:02,356 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 23:56:02,356 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 23:56:02,357 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 23:56:02,357 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 23:56:02,357 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 23:56:02,357 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 23:56:02,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:56:02,357 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 23:56:02,357 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-02 23:56:02,358 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 23:56:02,358 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 23:56:02,358 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-02 23:56:02,358 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 23:56:02,358 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 23:56:02,359 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-02 23:56:02,359 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-02 23:56:02,607 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 23:56:02,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 23:56:02,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 23:56:02,639 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 23:56:02,640 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 23:56:02,641 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2023-04-02 23:56:03,761 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 23:56:04,071 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 23:56:04,072 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2023-04-02 23:56:04,102 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cc2eea15/7007552d61b944ad8d5110db327468a0/FLAGafa9da7ab [2023-04-02 23:56:04,117 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cc2eea15/7007552d61b944ad8d5110db327468a0 [2023-04-02 23:56:04,120 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 23:56:04,121 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 23:56:04,126 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 23:56:04,126 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 23:56:04,129 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 23:56:04,130 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:56:04" (1/1) ... [2023-04-02 23:56:04,132 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3667ac04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04, skipping insertion in model container [2023-04-02 23:56:04,132 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:56:04" (1/1) ... [2023-04-02 23:56:04,138 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 23:56:04,191 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 23:56:04,495 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_product26.cil.c[46529,46542] [2023-04-02 23:56:04,582 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:56:04,593 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 23:56:04,663 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_product26.cil.c[46529,46542] [2023-04-02 23:56:04,703 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:56:04,725 INFO L208 MainTranslator]: Completed translation [2023-04-02 23:56:04,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04 WrapperNode [2023-04-02 23:56:04,726 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 23:56:04,727 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 23:56:04,727 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 23:56:04,727 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 23:56:04,738 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04" (1/1) ... [2023-04-02 23:56:04,738 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04" (1/1) ... [2023-04-02 23:56:04,760 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04" (1/1) ... [2023-04-02 23:56:04,760 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04" (1/1) ... [2023-04-02 23:56:04,801 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04" (1/1) ... [2023-04-02 23:56:04,821 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04" (1/1) ... [2023-04-02 23:56:04,829 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04" (1/1) ... [2023-04-02 23:56:04,837 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04" (1/1) ... [2023-04-02 23:56:04,852 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 23:56:04,853 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 23:56:04,853 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 23:56:04,853 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 23:56:04,853 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04" (1/1) ... [2023-04-02 23:56:04,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:56:04,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:56:04,910 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-02 23:56:04,922 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-02 23:56:04,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 23:56:04,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 23:56:04,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 23:56:04,988 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 23:56:04,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 23:56:04,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 23:56:04,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 23:56:04,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 23:56:04,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 23:56:04,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 23:56:04,990 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 23:56:04,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__1 [2023-04-02 23:56:04,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__2 [2023-04-02 23:56:04,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__3 [2023-04-02 23:56:04,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__4 [2023-04-02 23:56:04,991 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 23:56:04,991 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 23:56:04,991 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 23:56:04,991 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 23:56:04,991 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 23:56:04,991 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 23:56:04,991 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-04-02 23:56:04,991 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 23:56:04,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 23:56:04,992 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 23:56:04,992 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 23:56:04,992 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 23:56:04,992 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 23:56:04,992 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 23:56:04,992 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 23:56:04,992 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 23:56:04,993 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 23:56:04,993 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 23:56:04,993 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 23:56:04,993 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 23:56:04,993 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 23:56:04,993 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 23:56:04,993 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 23:56:04,993 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2023-04-02 23:56:04,993 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 23:56:04,993 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__empty [2023-04-02 23:56:04,994 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 23:56:04,994 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 23:56:04,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 23:56:04,994 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 23:56:04,995 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 23:56:04,995 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 23:56:04,995 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 23:56:04,995 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 23:56:04,995 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 23:56:04,995 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 23:56:04,995 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 23:56:04,995 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 23:56:04,995 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 23:56:04,995 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 23:56:04,996 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 23:56:04,996 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 23:56:04,996 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 23:56:04,996 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 23:56:04,996 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 23:56:04,996 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 23:56:04,996 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 23:56:04,996 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 23:56:04,996 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 23:56:04,997 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 23:56:04,997 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 23:56:04,997 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 23:56:04,997 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 23:56:04,997 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 23:56:04,997 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 23:56:04,997 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 23:56:04,997 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 23:56:04,998 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 23:56:04,998 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 23:56:04,998 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 23:56:04,998 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 23:56:04,998 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 23:56:04,998 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 23:56:04,998 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 23:56:04,998 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 23:56:04,998 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 23:56:04,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 23:56:04,999 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 23:56:04,999 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 23:56:04,999 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 23:56:04,999 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 23:56:04,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 23:56:04,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 23:56:04,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 23:56:04,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 23:56:05,000 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 23:56:05,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 23:56:05,000 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 23:56:05,000 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 23:56:05,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 23:56:05,000 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 23:56:05,000 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 23:56:05,000 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 23:56:05,000 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 23:56:05,001 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 23:56:05,001 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 23:56:05,001 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 23:56:05,001 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 23:56:05,001 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 23:56:05,001 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 23:56:05,001 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__1 [2023-04-02 23:56:05,001 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__2 [2023-04-02 23:56:05,001 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__3 [2023-04-02 23:56:05,002 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__4 [2023-04-02 23:56:05,002 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 23:56:05,002 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 23:56:05,002 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 23:56:05,002 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 23:56:05,002 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 23:56:05,002 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 23:56:05,002 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 23:56:05,002 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 23:56:05,002 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 23:56:05,002 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 23:56:05,003 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 23:56:05,003 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 23:56:05,004 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 23:56:05,006 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 23:56:05,007 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 23:56:05,012 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 23:56:05,012 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 23:56:05,013 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 23:56:05,013 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 23:56:05,013 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 23:56:05,013 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-04-02 23:56:05,013 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 23:56:05,013 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 23:56:05,013 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 23:56:05,013 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__empty [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 23:56:05,014 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 23:56:05,015 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 23:56:05,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 23:56:05,299 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 23:56:05,302 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 23:56:06,534 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 23:56:07,431 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 23:56:07,431 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 23:56:07,435 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:56:07 BoogieIcfgContainer [2023-04-02 23:56:07,436 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 23:56:07,438 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 23:56:07,438 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 23:56:07,442 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 23:56:07,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 11:56:04" (1/3) ... [2023-04-02 23:56:07,442 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b3eaa0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:56:07, skipping insertion in model container [2023-04-02 23:56:07,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:56:04" (2/3) ... [2023-04-02 23:56:07,443 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b3eaa0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:56:07, skipping insertion in model container [2023-04-02 23:56:07,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:56:07" (3/3) ... [2023-04-02 23:56:07,444 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product26.cil.c [2023-04-02 23:56:07,460 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 23:56:07,460 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 23:56:07,532 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 23:56:07,538 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;@16aa81a0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-02 23:56:07,538 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 23:56:07,546 INFO L276 IsEmpty]: Start isEmpty. Operand has 555 states, 322 states have (on average 1.4906832298136645) internal successors, (480), 351 states have internal predecessors, (480), 169 states have call successors, (169), 51 states have call predecessors, (169), 51 states have return successors, (169), 159 states have call predecessors, (169), 169 states have call successors, (169) [2023-04-02 23:56:07,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-04-02 23:56:07,570 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:07,571 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-02 23:56:07,572 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:07,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:07,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1296667179, now seen corresponding path program 1 times [2023-04-02 23:56:07,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:07,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085098557] [2023-04-02 23:56:07,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:07,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:07,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:08,055 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-02 23:56:08,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:08,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085098557] [2023-04-02 23:56:08,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085098557] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:08,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:08,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-02 23:56:08,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078510687] [2023-04-02 23:56:08,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:08,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-02 23:56:08,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:08,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-02 23:56:08,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-02 23:56:08,103 INFO L87 Difference]: Start difference. First operand has 555 states, 322 states have (on average 1.4906832298136645) internal successors, (480), 351 states have internal predecessors, (480), 169 states have call successors, (169), 51 states have call predecessors, (169), 51 states have return successors, (169), 159 states have call predecessors, (169), 169 states have call successors, (169) 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-02 23:56:08,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:08,269 INFO L93 Difference]: Finished difference Result 452 states and 672 transitions. [2023-04-02 23:56:08,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-02 23:56:08,271 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-02 23:56:08,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:08,290 INFO L225 Difference]: With dead ends: 452 [2023-04-02 23:56:08,290 INFO L226 Difference]: Without dead ends: 418 [2023-04-02 23:56:08,294 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-02 23:56:08,298 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:08,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 592 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:56:08,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-04-02 23:56:08,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2023-04-02 23:56:08,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 263 states have (on average 1.5399239543726235) internal successors, (405), 284 states have internal predecessors, (405), 112 states have call successors, (112), 46 states have call predecessors, (112), 42 states have return successors, (104), 100 states have call predecessors, (104), 104 states have call successors, (104) [2023-04-02 23:56:08,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 621 transitions. [2023-04-02 23:56:08,381 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 621 transitions. Word has length 74 [2023-04-02 23:56:08,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:08,384 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 621 transitions. [2023-04-02 23:56:08,384 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-02 23:56:08,385 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 621 transitions. [2023-04-02 23:56:08,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-02 23:56:08,391 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:08,391 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-02 23:56:08,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 23:56:08,392 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:08,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:08,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1241710863, now seen corresponding path program 1 times [2023-04-02 23:56:08,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:08,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499286766] [2023-04-02 23:56:08,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:08,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:08,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:09,179 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-02 23:56:09,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:09,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499286766] [2023-04-02 23:56:09,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499286766] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:09,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:09,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 23:56:09,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052716747] [2023-04-02 23:56:09,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:09,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:56:09,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:09,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:56:09,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:56:09,187 INFO L87 Difference]: Start difference. First operand 418 states and 621 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-02 23:56:11,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:11,105 INFO L93 Difference]: Finished difference Result 1269 states and 1951 transitions. [2023-04-02 23:56:11,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 23:56:11,106 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-02 23:56:11,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:11,113 INFO L225 Difference]: With dead ends: 1269 [2023-04-02 23:56:11,113 INFO L226 Difference]: Without dead ends: 893 [2023-04-02 23:56:11,117 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-02 23:56:11,118 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 1227 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 1659 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 2152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 1659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:11,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 557 Invalid, 2152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 1659 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-02 23:56:11,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2023-04-02 23:56:11,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 798. [2023-04-02 23:56:11,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 530 states have (on average 1.5735849056603775) internal successors, (834), 560 states have internal predecessors, (834), 196 states have call successors, (196), 72 states have call predecessors, (196), 71 states have return successors, (198), 175 states have call predecessors, (198), 188 states have call successors, (198) [2023-04-02 23:56:11,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1228 transitions. [2023-04-02 23:56:11,218 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1228 transitions. Word has length 75 [2023-04-02 23:56:11,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:11,220 INFO L495 AbstractCegarLoop]: Abstraction has 798 states and 1228 transitions. [2023-04-02 23:56:11,220 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-02 23:56:11,220 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1228 transitions. [2023-04-02 23:56:11,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-04-02 23:56:11,223 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:11,224 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:56:11,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 23:56:11,224 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:11,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:11,225 INFO L85 PathProgramCache]: Analyzing trace with hash -923363214, now seen corresponding path program 1 times [2023-04-02 23:56:11,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:11,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957340040] [2023-04-02 23:56:11,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:11,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:11,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:11,631 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-02 23:56:11,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:11,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957340040] [2023-04-02 23:56:11,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957340040] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:11,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:11,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 23:56:11,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655935332] [2023-04-02 23:56:11,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:11,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 23:56:11,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:11,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 23:56:11,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:56:11,634 INFO L87 Difference]: Start difference. First operand 798 states and 1228 transitions. Second operand has 8 states, 7 states have (on average 7.857142857142857) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-02 23:56:11,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:11,835 INFO L93 Difference]: Finished difference Result 1647 states and 2585 transitions. [2023-04-02 23:56:11,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 23:56:11,835 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.857142857142857) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 103 [2023-04-02 23:56:11,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:11,841 INFO L225 Difference]: With dead ends: 1647 [2023-04-02 23:56:11,841 INFO L226 Difference]: Without dead ends: 892 [2023-04-02 23:56:11,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:56:11,846 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 33 mSDsluCounter, 3526 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 4116 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:11,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 4116 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:56:11,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2023-04-02 23:56:11,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 806. [2023-04-02 23:56:11,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 806 states, 536 states have (on average 1.5671641791044777) internal successors, (840), 566 states have internal predecessors, (840), 196 states have call successors, (196), 72 states have call predecessors, (196), 73 states have return successors, (200), 177 states have call predecessors, (200), 188 states have call successors, (200) [2023-04-02 23:56:11,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 806 states to 806 states and 1236 transitions. [2023-04-02 23:56:11,890 INFO L78 Accepts]: Start accepts. Automaton has 806 states and 1236 transitions. Word has length 103 [2023-04-02 23:56:11,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:11,891 INFO L495 AbstractCegarLoop]: Abstraction has 806 states and 1236 transitions. [2023-04-02 23:56:11,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.857142857142857) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-04-02 23:56:11,891 INFO L276 IsEmpty]: Start isEmpty. Operand 806 states and 1236 transitions. [2023-04-02 23:56:11,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-04-02 23:56:11,894 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:11,894 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:56:11,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 23:56:11,894 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:11,894 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:11,895 INFO L85 PathProgramCache]: Analyzing trace with hash -2063444908, now seen corresponding path program 1 times [2023-04-02 23:56:11,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:11,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416327405] [2023-04-02 23:56:11,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:11,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:11,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:12,569 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-02 23:56:12,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:12,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416327405] [2023-04-02 23:56:12,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416327405] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:12,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:12,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 23:56:12,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325708935] [2023-04-02 23:56:12,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:12,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 23:56:12,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:12,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 23:56:12,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:56:12,574 INFO L87 Difference]: Start difference. First operand 806 states and 1236 transitions. Second operand has 12 states, 9 states have (on average 6.222222222222222) internal successors, (56), 10 states have internal predecessors, (56), 6 states have call successors, (27), 5 states have call predecessors, (27), 5 states have return successors, (23), 8 states have call predecessors, (23), 5 states have call successors, (23) [2023-04-02 23:56:16,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:16,387 INFO L93 Difference]: Finished difference Result 2397 states and 3696 transitions. [2023-04-02 23:56:16,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-04-02 23:56:16,391 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 6.222222222222222) internal successors, (56), 10 states have internal predecessors, (56), 6 states have call successors, (27), 5 states have call predecessors, (27), 5 states have return successors, (23), 8 states have call predecessors, (23), 5 states have call successors, (23) Word has length 106 [2023-04-02 23:56:16,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:16,400 INFO L225 Difference]: With dead ends: 2397 [2023-04-02 23:56:16,401 INFO L226 Difference]: Without dead ends: 1633 [2023-04-02 23:56:16,405 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-02 23:56:16,406 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 1414 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 7605 mSolverCounterSat, 730 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 8335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 730 IncrementalHoareTripleChecker+Valid, 7605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:16,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1455 Valid, 1356 Invalid, 8335 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [730 Valid, 7605 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-02 23:56:16,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1633 states. [2023-04-02 23:56:16,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1633 to 1574. [2023-04-02 23:56:16,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1574 states, 1063 states have (on average 1.5493885230479774) internal successors, (1647), 1110 states have internal predecessors, (1647), 361 states have call successors, (361), 131 states have call predecessors, (361), 149 states have return successors, (399), 352 states have call predecessors, (399), 353 states have call successors, (399) [2023-04-02 23:56:16,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1574 states and 2407 transitions. [2023-04-02 23:56:16,524 INFO L78 Accepts]: Start accepts. Automaton has 1574 states and 2407 transitions. Word has length 106 [2023-04-02 23:56:16,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:16,524 INFO L495 AbstractCegarLoop]: Abstraction has 1574 states and 2407 transitions. [2023-04-02 23:56:16,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 6.222222222222222) internal successors, (56), 10 states have internal predecessors, (56), 6 states have call successors, (27), 5 states have call predecessors, (27), 5 states have return successors, (23), 8 states have call predecessors, (23), 5 states have call successors, (23) [2023-04-02 23:56:16,525 INFO L276 IsEmpty]: Start isEmpty. Operand 1574 states and 2407 transitions. [2023-04-02 23:56:16,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-02 23:56:16,531 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:16,531 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:56:16,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 23:56:16,532 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:16,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:16,533 INFO L85 PathProgramCache]: Analyzing trace with hash 550485017, now seen corresponding path program 1 times [2023-04-02 23:56:16,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:16,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119830097] [2023-04-02 23:56:16,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:16,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:16,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:16,969 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-02 23:56:16,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:16,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119830097] [2023-04-02 23:56:16,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119830097] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:16,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:16,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:56:16,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640762058] [2023-04-02 23:56:16,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:16,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:56:16,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:16,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:56:16,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:56:16,973 INFO L87 Difference]: Start difference. First operand 1574 states and 2407 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-04-02 23:56:19,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:19,329 INFO L93 Difference]: Finished difference Result 4334 states and 6729 transitions. [2023-04-02 23:56:19,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-02 23:56:19,330 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 107 [2023-04-02 23:56:19,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:19,349 INFO L225 Difference]: With dead ends: 4334 [2023-04-02 23:56:19,349 INFO L226 Difference]: Without dead ends: 2804 [2023-04-02 23:56:19,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-04-02 23:56:19,361 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 1686 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 3235 mSolverCounterSat, 512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1758 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 3747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 512 IncrementalHoareTripleChecker+Valid, 3235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:19,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1758 Valid, 656 Invalid, 3747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [512 Valid, 3235 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-02 23:56:19,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2804 states. [2023-04-02 23:56:19,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2804 to 2739. [2023-04-02 23:56:19,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2739 states, 1906 states have (on average 1.5865687303252887) internal successors, (3024), 1984 states have internal predecessors, (3024), 592 states have call successors, (592), 207 states have call predecessors, (592), 240 states have return successors, (662), 577 states have call predecessors, (662), 584 states have call successors, (662) [2023-04-02 23:56:19,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2739 states to 2739 states and 4278 transitions. [2023-04-02 23:56:19,559 INFO L78 Accepts]: Start accepts. Automaton has 2739 states and 4278 transitions. Word has length 107 [2023-04-02 23:56:19,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:19,559 INFO L495 AbstractCegarLoop]: Abstraction has 2739 states and 4278 transitions. [2023-04-02 23:56:19,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-04-02 23:56:19,560 INFO L276 IsEmpty]: Start isEmpty. Operand 2739 states and 4278 transitions. [2023-04-02 23:56:19,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-04-02 23:56:19,563 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:19,563 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:56:19,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 23:56:19,563 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:19,563 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:19,564 INFO L85 PathProgramCache]: Analyzing trace with hash -674337205, now seen corresponding path program 1 times [2023-04-02 23:56:19,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:19,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12698320] [2023-04-02 23:56:19,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:19,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:19,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:19,755 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-02 23:56:19,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:19,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12698320] [2023-04-02 23:56:19,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12698320] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:19,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:19,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 23:56:19,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425554295] [2023-04-02 23:56:19,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:19,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 23:56:19,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:19,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 23:56:19,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:56:19,758 INFO L87 Difference]: Start difference. First operand 2739 states and 4278 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-02 23:56:20,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:20,056 INFO L93 Difference]: Finished difference Result 4771 states and 7484 transitions. [2023-04-02 23:56:20,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:56:20,057 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 111 [2023-04-02 23:56:20,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:20,073 INFO L225 Difference]: With dead ends: 4771 [2023-04-02 23:56:20,073 INFO L226 Difference]: Without dead ends: 2803 [2023-04-02 23:56:20,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:56:20,083 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 7 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2305 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:20,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2305 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:56:20,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2803 states. [2023-04-02 23:56:20,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2803 to 2779. [2023-04-02 23:56:20,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2779 states, 1936 states have (on average 1.5774793388429753) internal successors, (3054), 2014 states have internal predecessors, (3054), 592 states have call successors, (592), 207 states have call predecessors, (592), 250 states have return successors, (682), 587 states have call predecessors, (682), 584 states have call successors, (682) [2023-04-02 23:56:20,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2779 states to 2779 states and 4328 transitions. [2023-04-02 23:56:20,275 INFO L78 Accepts]: Start accepts. Automaton has 2779 states and 4328 transitions. Word has length 111 [2023-04-02 23:56:20,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:20,276 INFO L495 AbstractCegarLoop]: Abstraction has 2779 states and 4328 transitions. [2023-04-02 23:56:20,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-02 23:56:20,276 INFO L276 IsEmpty]: Start isEmpty. Operand 2779 states and 4328 transitions. [2023-04-02 23:56:20,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-04-02 23:56:20,279 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:20,279 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:56:20,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 23:56:20,279 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:20,280 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:20,280 INFO L85 PathProgramCache]: Analyzing trace with hash 80529891, now seen corresponding path program 1 times [2023-04-02 23:56:20,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:20,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969710391] [2023-04-02 23:56:20,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:20,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:20,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:20,814 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-02 23:56:20,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:20,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969710391] [2023-04-02 23:56:20,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969710391] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:20,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:20,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 23:56:20,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850574599] [2023-04-02 23:56:20,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:20,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 23:56:20,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:20,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 23:56:20,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:56:20,816 INFO L87 Difference]: Start difference. First operand 2779 states and 4328 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 7 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (24), 7 states have call predecessors, (24), 6 states have call successors, (24) [2023-04-02 23:56:23,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:23,308 INFO L93 Difference]: Finished difference Result 6607 states and 10305 transitions. [2023-04-02 23:56:23,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 23:56:23,309 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 7 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (24), 7 states have call predecessors, (24), 6 states have call successors, (24) Word has length 115 [2023-04-02 23:56:23,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:23,334 INFO L225 Difference]: With dead ends: 6607 [2023-04-02 23:56:23,334 INFO L226 Difference]: Without dead ends: 4407 [2023-04-02 23:56:23,345 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-02 23:56:23,348 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 3039 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 2613 mSolverCounterSat, 1328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3202 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 3941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1328 IncrementalHoareTripleChecker+Valid, 2613 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:23,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3202 Valid, 402 Invalid, 3941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1328 Valid, 2613 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-02 23:56:23,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4407 states. [2023-04-02 23:56:23,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4407 to 4343. [2023-04-02 23:56:23,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4343 states, 2963 states have (on average 1.5264934188322645) internal successors, (4523), 3094 states have internal predecessors, (4523), 948 states have call successors, (948), 354 states have call predecessors, (948), 431 states have return successors, (1132), 944 states have call predecessors, (1132), 940 states have call successors, (1132) [2023-04-02 23:56:23,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4343 states to 4343 states and 6603 transitions. [2023-04-02 23:56:23,695 INFO L78 Accepts]: Start accepts. Automaton has 4343 states and 6603 transitions. Word has length 115 [2023-04-02 23:56:23,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:23,695 INFO L495 AbstractCegarLoop]: Abstraction has 4343 states and 6603 transitions. [2023-04-02 23:56:23,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 7 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (24), 7 states have call predecessors, (24), 6 states have call successors, (24) [2023-04-02 23:56:23,696 INFO L276 IsEmpty]: Start isEmpty. Operand 4343 states and 6603 transitions. [2023-04-02 23:56:23,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-04-02 23:56:23,698 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:23,698 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:56:23,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 23:56:23,698 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:23,699 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:23,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1464317415, now seen corresponding path program 1 times [2023-04-02 23:56:23,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:23,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064565435] [2023-04-02 23:56:23,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:23,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:23,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:24,014 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-02 23:56:24,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:24,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064565435] [2023-04-02 23:56:24,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064565435] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:24,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:24,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:56:24,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083803412] [2023-04-02 23:56:24,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:24,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:56:24,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:24,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:56:24,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:56:24,016 INFO L87 Difference]: Start difference. First operand 4343 states and 6603 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-02 23:56:24,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:24,542 INFO L93 Difference]: Finished difference Result 8647 states and 13469 transitions. [2023-04-02 23:56:24,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 23:56:24,543 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 118 [2023-04-02 23:56:24,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:24,569 INFO L225 Difference]: With dead ends: 8647 [2023-04-02 23:56:24,569 INFO L226 Difference]: Without dead ends: 4343 [2023-04-02 23:56:24,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:56:24,591 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 211 mSDsluCounter, 2803 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 3410 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:24,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 3410 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:56:24,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4343 states. [2023-04-02 23:56:24,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4343 to 4343. [2023-04-02 23:56:24,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4343 states, 2963 states have (on average 1.4859939250759366) internal successors, (4403), 3094 states have internal predecessors, (4403), 948 states have call successors, (948), 354 states have call predecessors, (948), 431 states have return successors, (1132), 944 states have call predecessors, (1132), 940 states have call successors, (1132) [2023-04-02 23:56:24,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4343 states to 4343 states and 6483 transitions. [2023-04-02 23:56:24,899 INFO L78 Accepts]: Start accepts. Automaton has 4343 states and 6483 transitions. Word has length 118 [2023-04-02 23:56:24,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:24,900 INFO L495 AbstractCegarLoop]: Abstraction has 4343 states and 6483 transitions. [2023-04-02 23:56:24,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-02 23:56:24,901 INFO L276 IsEmpty]: Start isEmpty. Operand 4343 states and 6483 transitions. [2023-04-02 23:56:24,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-04-02 23:56:24,904 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:24,904 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] [2023-04-02 23:56:24,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 23:56:24,904 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:24,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:24,905 INFO L85 PathProgramCache]: Analyzing trace with hash -2053555336, now seen corresponding path program 1 times [2023-04-02 23:56:24,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:24,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93768168] [2023-04-02 23:56:24,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:24,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:24,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:25,403 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-02 23:56:25,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:25,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93768168] [2023-04-02 23:56:25,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93768168] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:25,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:25,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:56:25,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675909533] [2023-04-02 23:56:25,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:25,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:56:25,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:25,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:56:25,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:56:25,405 INFO L87 Difference]: Start difference. First operand 4343 states and 6483 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 5 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) [2023-04-02 23:56:27,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:27,528 INFO L93 Difference]: Finished difference Result 8204 states and 12267 transitions. [2023-04-02 23:56:27,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 23:56:27,529 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 5 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) Word has length 120 [2023-04-02 23:56:27,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:27,556 INFO L225 Difference]: With dead ends: 8204 [2023-04-02 23:56:27,556 INFO L226 Difference]: Without dead ends: 4554 [2023-04-02 23:56:27,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:56:27,572 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 973 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 3030 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 3425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 3030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:27,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1052 Valid, 572 Invalid, 3425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 3030 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-02 23:56:27,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4554 states. [2023-04-02 23:56:27,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4554 to 4433. [2023-04-02 23:56:27,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4433 states, 3023 states have (on average 1.480979159775058) internal successors, (4477), 3168 states have internal predecessors, (4477), 950 states have call successors, (950), 370 states have call predecessors, (950), 459 states have return successors, (1170), 944 states have call predecessors, (1170), 942 states have call successors, (1170) [2023-04-02 23:56:27,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4433 states to 4433 states and 6597 transitions. [2023-04-02 23:56:27,867 INFO L78 Accepts]: Start accepts. Automaton has 4433 states and 6597 transitions. Word has length 120 [2023-04-02 23:56:27,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:27,868 INFO L495 AbstractCegarLoop]: Abstraction has 4433 states and 6597 transitions. [2023-04-02 23:56:27,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 5 states have call successors, (29), 4 states have call predecessors, (29), 4 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) [2023-04-02 23:56:27,868 INFO L276 IsEmpty]: Start isEmpty. Operand 4433 states and 6597 transitions. [2023-04-02 23:56:27,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-04-02 23:56:27,870 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:27,871 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] [2023-04-02 23:56:27,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 23:56:27,871 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:27,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:27,871 INFO L85 PathProgramCache]: Analyzing trace with hash 978234947, now seen corresponding path program 1 times [2023-04-02 23:56:27,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:27,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529270174] [2023-04-02 23:56:27,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:27,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:27,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:28,188 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-02 23:56:28,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:28,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529270174] [2023-04-02 23:56:28,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529270174] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:28,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:28,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 23:56:28,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148552897] [2023-04-02 23:56:28,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:28,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:56:28,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:28,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:56:28,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:56:28,191 INFO L87 Difference]: Start difference. First operand 4433 states and 6597 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 23:56:28,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:28,721 INFO L93 Difference]: Finished difference Result 4486 states and 6679 transitions. [2023-04-02 23:56:28,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:56:28,722 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) Word has length 124 [2023-04-02 23:56:28,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:28,747 INFO L225 Difference]: With dead ends: 4486 [2023-04-02 23:56:28,748 INFO L226 Difference]: Without dead ends: 4469 [2023-04-02 23:56:28,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:56:28,752 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 627 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1496 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:28,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1496 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 23:56:28,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4469 states. [2023-04-02 23:56:29,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4469 to 4439. [2023-04-02 23:56:29,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4439 states, 3029 states have (on average 1.4800264113568835) internal successors, (4483), 3174 states have internal predecessors, (4483), 950 states have call successors, (950), 370 states have call predecessors, (950), 459 states have return successors, (1170), 944 states have call predecessors, (1170), 942 states have call successors, (1170) [2023-04-02 23:56:29,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4439 states to 4439 states and 6603 transitions. [2023-04-02 23:56:29,136 INFO L78 Accepts]: Start accepts. Automaton has 4439 states and 6603 transitions. Word has length 124 [2023-04-02 23:56:29,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:29,137 INFO L495 AbstractCegarLoop]: Abstraction has 4439 states and 6603 transitions. [2023-04-02 23:56:29,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 23:56:29,137 INFO L276 IsEmpty]: Start isEmpty. Operand 4439 states and 6603 transitions. [2023-04-02 23:56:29,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 23:56:29,141 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:29,141 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] [2023-04-02 23:56:29,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 23:56:29,142 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:29,142 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:29,142 INFO L85 PathProgramCache]: Analyzing trace with hash -124504559, now seen corresponding path program 1 times [2023-04-02 23:56:29,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:29,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26094080] [2023-04-02 23:56:29,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:29,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:29,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:29,503 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-02 23:56:29,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:29,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26094080] [2023-04-02 23:56:29,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26094080] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:29,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:29,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 23:56:29,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676319475] [2023-04-02 23:56:29,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:29,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 23:56:29,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:29,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 23:56:29,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:56:29,506 INFO L87 Difference]: Start difference. First operand 4439 states and 6603 transitions. Second operand has 9 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 3 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-02 23:56:30,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:30,215 INFO L93 Difference]: Finished difference Result 4681 states and 6936 transitions. [2023-04-02 23:56:30,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 23:56:30,216 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 3 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) Word has length 129 [2023-04-02 23:56:30,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:30,235 INFO L225 Difference]: With dead ends: 4681 [2023-04-02 23:56:30,235 INFO L226 Difference]: Without dead ends: 4664 [2023-04-02 23:56:30,238 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-02 23:56:30,239 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 611 mSDsluCounter, 3310 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 3880 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:30,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 3880 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 23:56:30,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4664 states. [2023-04-02 23:56:30,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4664 to 4578. [2023-04-02 23:56:30,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4578 states, 3118 states have (on average 1.4737010904425913) internal successors, (4595), 3263 states have internal predecessors, (4595), 980 states have call successors, (980), 390 states have call predecessors, (980), 479 states have return successors, (1215), 974 states have call predecessors, (1215), 972 states have call successors, (1215) [2023-04-02 23:56:30,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4578 states to 4578 states and 6790 transitions. [2023-04-02 23:56:30,581 INFO L78 Accepts]: Start accepts. Automaton has 4578 states and 6790 transitions. Word has length 129 [2023-04-02 23:56:30,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:30,581 INFO L495 AbstractCegarLoop]: Abstraction has 4578 states and 6790 transitions. [2023-04-02 23:56:30,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 3 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-02 23:56:30,582 INFO L276 IsEmpty]: Start isEmpty. Operand 4578 states and 6790 transitions. [2023-04-02 23:56:30,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-02 23:56:30,585 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:30,585 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-02 23:56:30,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 23:56:30,585 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:30,586 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:30,586 INFO L85 PathProgramCache]: Analyzing trace with hash 2136459014, now seen corresponding path program 1 times [2023-04-02 23:56:30,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:30,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130085113] [2023-04-02 23:56:30,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:30,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:30,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:30,723 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-02 23:56:30,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:30,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130085113] [2023-04-02 23:56:30,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130085113] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:30,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:30,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 23:56:30,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073000256] [2023-04-02 23:56:30,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:30,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:56:30,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:30,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:56:30,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 23:56:30,726 INFO L87 Difference]: Start difference. First operand 4578 states and 6790 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-02 23:56:31,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:31,202 INFO L93 Difference]: Finished difference Result 11673 states and 17594 transitions. [2023-04-02 23:56:31,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:56:31,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 144 [2023-04-02 23:56:31,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:31,239 INFO L225 Difference]: With dead ends: 11673 [2023-04-02 23:56:31,239 INFO L226 Difference]: Without dead ends: 7137 [2023-04-02 23:56:31,261 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-02 23:56:31,262 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 559 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:31,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [559 Valid, 1166 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:56:31,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7137 states. [2023-04-02 23:56:31,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7137 to 7090. [2023-04-02 23:56:31,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7090 states, 4823 states have (on average 1.47211279286751) internal successors, (7100), 5061 states have internal predecessors, (7100), 1520 states have call successors, (1520), 603 states have call predecessors, (1520), 746 states have return successors, (2014), 1510 states have call predecessors, (2014), 1511 states have call successors, (2014) [2023-04-02 23:56:31,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7090 states to 7090 states and 10634 transitions. [2023-04-02 23:56:31,782 INFO L78 Accepts]: Start accepts. Automaton has 7090 states and 10634 transitions. Word has length 144 [2023-04-02 23:56:31,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:31,784 INFO L495 AbstractCegarLoop]: Abstraction has 7090 states and 10634 transitions. [2023-04-02 23:56:31,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-02 23:56:31,784 INFO L276 IsEmpty]: Start isEmpty. Operand 7090 states and 10634 transitions. [2023-04-02 23:56:31,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-04-02 23:56:31,787 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:31,787 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 23:56:31,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 23:56:31,788 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:31,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:31,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1983420978, now seen corresponding path program 1 times [2023-04-02 23:56:31,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:31,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732017205] [2023-04-02 23:56:31,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:31,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:31,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:31,915 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-02 23:56:31,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:31,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732017205] [2023-04-02 23:56:31,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732017205] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:31,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:31,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 23:56:31,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059225653] [2023-04-02 23:56:31,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:31,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:56:31,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:31,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:56:31,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 23:56:31,918 INFO L87 Difference]: Start difference. First operand 7090 states and 10634 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-02 23:56:32,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:32,645 INFO L93 Difference]: Finished difference Result 19208 states and 29510 transitions. [2023-04-02 23:56:32,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:56:32,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 148 [2023-04-02 23:56:32,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:32,702 INFO L225 Difference]: With dead ends: 19208 [2023-04-02 23:56:32,702 INFO L226 Difference]: Without dead ends: 12163 [2023-04-02 23:56:32,726 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-02 23:56:32,727 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 558 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 1172 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:32,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 1172 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:56:32,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12163 states. [2023-04-02 23:56:33,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12163 to 12115. [2023-04-02 23:56:33,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12115 states, 8234 states have (on average 1.4703667719213018) internal successors, (12107), 8658 states have internal predecessors, (12107), 2600 states have call successors, (2600), 1029 states have call predecessors, (2600), 1280 states have return successors, (3818), 2582 states have call predecessors, (3818), 2589 states have call successors, (3818) [2023-04-02 23:56:33,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12115 states to 12115 states and 18525 transitions. [2023-04-02 23:56:33,471 INFO L78 Accepts]: Start accepts. Automaton has 12115 states and 18525 transitions. Word has length 148 [2023-04-02 23:56:33,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:33,471 INFO L495 AbstractCegarLoop]: Abstraction has 12115 states and 18525 transitions. [2023-04-02 23:56:33,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-02 23:56:33,472 INFO L276 IsEmpty]: Start isEmpty. Operand 12115 states and 18525 transitions. [2023-04-02 23:56:33,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-04-02 23:56:33,477 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:33,477 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-02 23:56:33,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-02 23:56:33,477 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:33,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:33,478 INFO L85 PathProgramCache]: Analyzing trace with hash 101275432, now seen corresponding path program 1 times [2023-04-02 23:56:33,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:33,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042252486] [2023-04-02 23:56:33,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:33,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:33,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:33,591 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-02 23:56:33,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:33,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042252486] [2023-04-02 23:56:33,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042252486] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:33,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:33,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 23:56:33,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992646221] [2023-04-02 23:56:33,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:33,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:56:33,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:33,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:56:33,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 23:56:33,593 INFO L87 Difference]: Start difference. First operand 12115 states and 18525 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-02 23:56:35,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:35,167 INFO L93 Difference]: Finished difference Result 34279 states and 54433 transitions. [2023-04-02 23:56:35,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:56:35,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 146 [2023-04-02 23:56:35,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:35,292 INFO L225 Difference]: With dead ends: 34279 [2023-04-02 23:56:35,292 INFO L226 Difference]: Without dead ends: 22215 [2023-04-02 23:56:35,342 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-02 23:56:35,342 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 557 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1179 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:35,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1179 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:56:35,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22215 states. [2023-04-02 23:56:36,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22215 to 22166. [2023-04-02 23:56:36,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22166 states, 15057 states have (on average 1.4681543468154348) internal successors, (22106), 15853 states have internal predecessors, (22106), 4760 states have call successors, (4760), 1881 states have call predecessors, (4760), 2348 states have return successors, (8158), 4726 states have call predecessors, (8158), 4745 states have call successors, (8158) [2023-04-02 23:56:37,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22166 states to 22166 states and 35024 transitions. [2023-04-02 23:56:37,152 INFO L78 Accepts]: Start accepts. Automaton has 22166 states and 35024 transitions. Word has length 146 [2023-04-02 23:56:37,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:37,152 INFO L495 AbstractCegarLoop]: Abstraction has 22166 states and 35024 transitions. [2023-04-02 23:56:37,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-02 23:56:37,152 INFO L276 IsEmpty]: Start isEmpty. Operand 22166 states and 35024 transitions. [2023-04-02 23:56:37,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 23:56:37,156 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:37,156 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 23:56:37,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-02 23:56:37,157 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:37,157 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:37,157 INFO L85 PathProgramCache]: Analyzing trace with hash -939264108, now seen corresponding path program 1 times [2023-04-02 23:56:37,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:37,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990402986] [2023-04-02 23:56:37,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:37,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:37,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:37,259 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-02 23:56:37,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:37,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990402986] [2023-04-02 23:56:37,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990402986] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:37,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:37,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 23:56:37,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990783918] [2023-04-02 23:56:37,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:37,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:56:37,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:37,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:56:37,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 23:56:37,261 INFO L87 Difference]: Start difference. First operand 22166 states and 35024 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-02 23:56:39,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:39,890 INFO L93 Difference]: Finished difference Result 64422 states and 107956 transitions. [2023-04-02 23:56:39,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:56:39,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 150 [2023-04-02 23:56:39,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:40,165 INFO L225 Difference]: With dead ends: 64422 [2023-04-02 23:56:40,166 INFO L226 Difference]: Without dead ends: 42319 [2023-04-02 23:56:40,279 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-02 23:56:40,280 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 556 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:40,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 1185 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:56:40,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42319 states. [2023-04-02 23:56:43,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42319 to 42269. [2023-04-02 23:56:43,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42269 states, 28704 states have (on average 1.4654751950947602) internal successors, (42065), 30244 states have internal predecessors, (42065), 9080 states have call successors, (9080), 3585 states have call predecessors, (9080), 4484 states have return successors, (19322), 9014 states have call predecessors, (19322), 9057 states have call successors, (19322) [2023-04-02 23:56:43,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42269 states to 42269 states and 70467 transitions. [2023-04-02 23:56:43,691 INFO L78 Accepts]: Start accepts. Automaton has 42269 states and 70467 transitions. Word has length 150 [2023-04-02 23:56:43,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:43,692 INFO L495 AbstractCegarLoop]: Abstraction has 42269 states and 70467 transitions. [2023-04-02 23:56:43,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-02 23:56:43,692 INFO L276 IsEmpty]: Start isEmpty. Operand 42269 states and 70467 transitions. [2023-04-02 23:56:43,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-04-02 23:56:43,696 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:43,696 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 23:56:43,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-04-02 23:56:43,696 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:43,696 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:43,697 INFO L85 PathProgramCache]: Analyzing trace with hash 946299397, now seen corresponding path program 1 times [2023-04-02 23:56:43,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:43,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077365891] [2023-04-02 23:56:43,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:43,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:43,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:43,806 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-02 23:56:43,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:43,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077365891] [2023-04-02 23:56:43,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077365891] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:43,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:43,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 23:56:43,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945999308] [2023-04-02 23:56:43,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:43,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:56:43,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:43,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:56:43,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 23:56:43,810 INFO L87 Difference]: Start difference. First operand 42269 states and 70467 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-02 23:56:46,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:46,001 INFO L93 Difference]: Finished difference Result 44833 states and 75817 transitions. [2023-04-02 23:56:46,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:56:46,002 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 151 [2023-04-02 23:56:46,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:46,249 INFO L225 Difference]: With dead ends: 44833 [2023-04-02 23:56:46,250 INFO L226 Difference]: Without dead ends: 44820 [2023-04-02 23:56:46,288 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-02 23:56:46,289 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 542 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:46,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 1183 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:56:46,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44820 states. [2023-04-02 23:56:49,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44820 to 44769. [2023-04-02 23:56:49,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44769 states, 30400 states have (on average 1.463717105263158) internal successors, (44497), 32033 states have internal predecessors, (44497), 9619 states have call successors, (9619), 3797 states have call predecessors, (9619), 4749 states have return successors, (21582), 9548 states have call predecessors, (21582), 9596 states have call successors, (21582) [2023-04-02 23:56:49,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44769 states to 44769 states and 75698 transitions. [2023-04-02 23:56:49,395 INFO L78 Accepts]: Start accepts. Automaton has 44769 states and 75698 transitions. Word has length 151 [2023-04-02 23:56:49,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:49,395 INFO L495 AbstractCegarLoop]: Abstraction has 44769 states and 75698 transitions. [2023-04-02 23:56:49,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-02 23:56:49,396 INFO L276 IsEmpty]: Start isEmpty. Operand 44769 states and 75698 transitions. [2023-04-02 23:56:49,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-04-02 23:56:49,405 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:49,406 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:56:49,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-02 23:56:49,406 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:49,406 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:49,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1546978540, now seen corresponding path program 1 times [2023-04-02 23:56:49,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:49,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469333192] [2023-04-02 23:56:49,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:49,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:49,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:49,853 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 4 proven. 63 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2023-04-02 23:56:49,853 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:49,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469333192] [2023-04-02 23:56:49,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469333192] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:56:49,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819468792] [2023-04-02 23:56:49,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:49,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:56:49,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:56:49,857 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:56:49,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 23:56:50,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:50,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 4416 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:56:50,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:56:50,654 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2023-04-02 23:56:50,654 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:56:50,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819468792] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:50,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:56:50,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-04-02 23:56:50,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024587345] [2023-04-02 23:56:50,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:50,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:56:50,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:50,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:56:50,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:56:50,656 INFO L87 Difference]: Start difference. First operand 44769 states and 75698 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-04-02 23:56:53,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:56:53,688 INFO L93 Difference]: Finished difference Result 91601 states and 161208 transitions. [2023-04-02 23:56:53,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:56:53,689 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 312 [2023-04-02 23:56:53,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:56:53,921 INFO L225 Difference]: With dead ends: 91601 [2023-04-02 23:56:53,921 INFO L226 Difference]: Without dead ends: 46875 [2023-04-02 23:56:54,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:56:54,052 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 213 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:56:54,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1497 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:56:54,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46875 states. [2023-04-02 23:56:56,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46875 to 46875. [2023-04-02 23:56:56,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46875 states, 32452 states have (on average 1.492635276716381) internal successors, (48439), 34085 states have internal predecessors, (48439), 9619 states have call successors, (9619), 3851 states have call predecessors, (9619), 4803 states have return successors, (21582), 9548 states have call predecessors, (21582), 9596 states have call successors, (21582) [2023-04-02 23:56:57,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46875 states to 46875 states and 79640 transitions. [2023-04-02 23:56:57,027 INFO L78 Accepts]: Start accepts. Automaton has 46875 states and 79640 transitions. Word has length 312 [2023-04-02 23:56:57,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:57,027 INFO L495 AbstractCegarLoop]: Abstraction has 46875 states and 79640 transitions. [2023-04-02 23:56:57,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-04-02 23:56:57,028 INFO L276 IsEmpty]: Start isEmpty. Operand 46875 states and 79640 transitions. [2023-04-02 23:56:57,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2023-04-02 23:56:57,039 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:57,039 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:56:57,055 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 23:56:57,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-04-02 23:56:57,252 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:57,252 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:57,252 INFO L85 PathProgramCache]: Analyzing trace with hash -356935677, now seen corresponding path program 1 times [2023-04-02 23:56:57,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:57,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955036364] [2023-04-02 23:56:57,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:57,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:57,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:57,551 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 9 proven. 64 refuted. 0 times theorem prover too weak. 387 trivial. 0 not checked. [2023-04-02 23:56:57,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:57,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955036364] [2023-04-02 23:56:57,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955036364] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:56:57,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744572472] [2023-04-02 23:56:57,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:57,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:56:57,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:56:57,553 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:56:57,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 23:56:58,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:58,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 4432 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:56:58,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:56:58,344 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 199 proven. 0 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-04-02 23:56:58,344 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:56:58,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744572472] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:58,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:56:58,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:56:58,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958938514] [2023-04-02 23:56:58,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:58,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:56:58,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:58,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:56:58,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:56:58,346 INFO L87 Difference]: Start difference. First operand 46875 states and 79640 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-04-02 23:57:01,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:57:01,289 INFO L93 Difference]: Finished difference Result 95813 states and 169035 transitions. [2023-04-02 23:57:01,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:57:01,293 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 326 [2023-04-02 23:57:01,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:57:01,648 INFO L225 Difference]: With dead ends: 95813 [2023-04-02 23:57:01,648 INFO L226 Difference]: Without dead ends: 48981 [2023-04-02 23:57:01,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:57:01,747 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 211 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 23:57:01,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1497 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 23:57:01,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48981 states. [2023-04-02 23:57:04,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48981 to 48981. [2023-04-02 23:57:04,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48981 states, 34504 states have (on average 1.518113841873406) internal successors, (52381), 36137 states have internal predecessors, (52381), 9619 states have call successors, (9619), 3905 states have call predecessors, (9619), 4857 states have return successors, (21582), 9548 states have call predecessors, (21582), 9596 states have call successors, (21582) [2023-04-02 23:57:04,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48981 states to 48981 states and 83582 transitions. [2023-04-02 23:57:04,739 INFO L78 Accepts]: Start accepts. Automaton has 48981 states and 83582 transitions. Word has length 326 [2023-04-02 23:57:04,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:57:04,740 INFO L495 AbstractCegarLoop]: Abstraction has 48981 states and 83582 transitions. [2023-04-02 23:57:04,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-04-02 23:57:04,740 INFO L276 IsEmpty]: Start isEmpty. Operand 48981 states and 83582 transitions. [2023-04-02 23:57:04,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-04-02 23:57:04,748 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:57:04,749 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:57:04,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 23:57:04,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-04-02 23:57:04,963 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:57:04,964 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:57:04,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1400313191, now seen corresponding path program 1 times [2023-04-02 23:57:04,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:57:04,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819470150] [2023-04-02 23:57:04,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:57:04,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:57:05,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:57:05,260 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 15 proven. 62 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2023-04-02 23:57:05,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:57:05,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819470150] [2023-04-02 23:57:05,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819470150] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:57:05,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638624449] [2023-04-02 23:57:05,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:57:05,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:57:05,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:57:05,262 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:57:05,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 23:57:05,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:57:05,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 4447 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 23:57:05,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:57:05,981 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2023-04-02 23:57:05,981 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:57:05,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638624449] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:57:05,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:57:05,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-02 23:57:05,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383029848] [2023-04-02 23:57:05,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:57:05,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:57:05,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:57:05,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:57:05,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:57:05,983 INFO L87 Difference]: Start difference. First operand 48981 states and 83582 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) [2023-04-02 23:57:08,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:57:08,703 INFO L93 Difference]: Finished difference Result 98802 states and 172095 transitions. [2023-04-02 23:57:08,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:57:08,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) Word has length 337 [2023-04-02 23:57:08,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:57:08,919 INFO L225 Difference]: With dead ends: 98802 [2023-04-02 23:57:08,919 INFO L226 Difference]: Without dead ends: 49884 [2023-04-02 23:57:09,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 337 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:57:09,051 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 8 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:57:09,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1137 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:57:09,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49884 states. [2023-04-02 23:57:11,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49884 to 49737. [2023-04-02 23:57:11,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49737 states, 35167 states have (on average 1.5116160036397759) internal successors, (53159), 36965 states have internal predecessors, (53159), 9619 states have call successors, (9619), 3905 states have call predecessors, (9619), 4950 states have return successors, (18162), 9476 states have call predecessors, (18162), 9596 states have call successors, (18162) [2023-04-02 23:57:12,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49737 states to 49737 states and 80940 transitions. [2023-04-02 23:57:12,111 INFO L78 Accepts]: Start accepts. Automaton has 49737 states and 80940 transitions. Word has length 337 [2023-04-02 23:57:12,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:57:12,112 INFO L495 AbstractCegarLoop]: Abstraction has 49737 states and 80940 transitions. [2023-04-02 23:57:12,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) [2023-04-02 23:57:12,112 INFO L276 IsEmpty]: Start isEmpty. Operand 49737 states and 80940 transitions. [2023-04-02 23:57:12,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2023-04-02 23:57:12,120 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:57:12,120 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:57:12,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-02 23:57:12,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:57:12,333 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:57:12,333 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:57:12,333 INFO L85 PathProgramCache]: Analyzing trace with hash -582197007, now seen corresponding path program 1 times [2023-04-02 23:57:12,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:57:12,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085992100] [2023-04-02 23:57:12,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:57:12,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:57:12,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:57:12,615 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 15 proven. 62 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2023-04-02 23:57:12,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:57:12,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085992100] [2023-04-02 23:57:12,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085992100] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:57:12,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729272000] [2023-04-02 23:57:12,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:57:12,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:57:12,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:57:12,619 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:57:12,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 23:57:13,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:57:13,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 4439 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:57:13,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:57:13,363 INFO L134 CoverageAnalysis]: Checked inductivity of 488 backedges. 250 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-04-02 23:57:13,363 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:57:13,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729272000] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:57:13,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:57:13,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:57:13,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665367254] [2023-04-02 23:57:13,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:57:13,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:57:13,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:57:13,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:57:13,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:57:13,367 INFO L87 Difference]: Start difference. First operand 49737 states and 80940 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-02 23:57:16,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:57:16,337 INFO L93 Difference]: Finished difference Result 101537 states and 169379 transitions. [2023-04-02 23:57:16,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:57:16,337 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 333 [2023-04-02 23:57:16,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:57:16,566 INFO L225 Difference]: With dead ends: 101537 [2023-04-02 23:57:16,566 INFO L226 Difference]: Without dead ends: 51843 [2023-04-02 23:57:16,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:57:16,694 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 209 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:57:16,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1497 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:57:16,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51843 states. [2023-04-02 23:57:19,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51843 to 51843. [2023-04-02 23:57:19,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51843 states, 37219 states have (on average 1.5341895268545636) internal successors, (57101), 39017 states have internal predecessors, (57101), 9619 states have call successors, (9619), 3959 states have call predecessors, (9619), 5004 states have return successors, (18162), 9476 states have call predecessors, (18162), 9596 states have call successors, (18162) [2023-04-02 23:57:19,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51843 states to 51843 states and 84882 transitions. [2023-04-02 23:57:19,698 INFO L78 Accepts]: Start accepts. Automaton has 51843 states and 84882 transitions. Word has length 333 [2023-04-02 23:57:19,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:57:19,699 INFO L495 AbstractCegarLoop]: Abstraction has 51843 states and 84882 transitions. [2023-04-02 23:57:19,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-02 23:57:19,699 INFO L276 IsEmpty]: Start isEmpty. Operand 51843 states and 84882 transitions. [2023-04-02 23:57:19,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-04-02 23:57:19,705 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:57:19,705 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 8, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:57:19,715 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-02 23:57:19,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:57:19,906 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:57:19,906 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:57:19,906 INFO L85 PathProgramCache]: Analyzing trace with hash 2091389483, now seen corresponding path program 1 times [2023-04-02 23:57:19,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:57:19,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541355062] [2023-04-02 23:57:19,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:57:19,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:57:19,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:57:20,195 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 22 proven. 57 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2023-04-02 23:57:20,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:57:20,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541355062] [2023-04-02 23:57:20,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541355062] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:57:20,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561184398] [2023-04-02 23:57:20,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:57:20,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:57:20,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:57:20,197 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:57:20,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-02 23:57:21,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:57:21,030 INFO L262 TraceCheckSpWp]: Trace formula consists of 4447 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:57:21,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:57:21,077 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2023-04-02 23:57:21,077 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:57:21,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561184398] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:57:21,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:57:21,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:57:21,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862351623] [2023-04-02 23:57:21,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:57:21,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:57:21,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:57:21,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:57:21,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:57:21,080 INFO L87 Difference]: Start difference. First operand 51843 states and 84882 transitions. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-02 23:57:24,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:57:24,090 INFO L93 Difference]: Finished difference Result 105749 states and 177206 transitions. [2023-04-02 23:57:24,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:57:24,091 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 341 [2023-04-02 23:57:24,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:57:24,321 INFO L225 Difference]: With dead ends: 105749 [2023-04-02 23:57:24,321 INFO L226 Difference]: Without dead ends: 53949 [2023-04-02 23:57:24,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:57:24,446 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 207 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:57:24,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1497 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:57:24,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53949 states. [2023-04-02 23:57:27,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53949 to 53949. [2023-04-02 23:57:27,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53949 states, 39271 states have (on average 1.5544040131394667) internal successors, (61043), 41069 states have internal predecessors, (61043), 9619 states have call successors, (9619), 4013 states have call predecessors, (9619), 5058 states have return successors, (18162), 9476 states have call predecessors, (18162), 9596 states have call successors, (18162) [2023-04-02 23:57:27,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53949 states to 53949 states and 88824 transitions. [2023-04-02 23:57:27,434 INFO L78 Accepts]: Start accepts. Automaton has 53949 states and 88824 transitions. Word has length 341 [2023-04-02 23:57:27,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:57:27,435 INFO L495 AbstractCegarLoop]: Abstraction has 53949 states and 88824 transitions. [2023-04-02 23:57:27,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-02 23:57:27,435 INFO L276 IsEmpty]: Start isEmpty. Operand 53949 states and 88824 transitions. [2023-04-02 23:57:27,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-04-02 23:57:27,440 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:57:27,441 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 8, 6, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:57:27,451 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-02 23:57:27,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:57:27,643 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:57:27,644 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:57:27,644 INFO L85 PathProgramCache]: Analyzing trace with hash 2146133636, now seen corresponding path program 1 times [2023-04-02 23:57:27,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:57:27,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839755537] [2023-04-02 23:57:27,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:57:27,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:57:27,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:57:27,926 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 30 proven. 49 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2023-04-02 23:57:27,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:57:27,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839755537] [2023-04-02 23:57:27,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839755537] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:57:27,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15312631] [2023-04-02 23:57:27,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:57:27,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:57:27,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:57:27,928 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:57:27,954 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-02 23:57:28,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:57:28,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 4600 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:57:28,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:57:28,750 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2023-04-02 23:57:28,751 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:57:28,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15312631] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:57:28,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:57:28,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:57:28,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372223984] [2023-04-02 23:57:28,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:57:28,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:57:28,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:57:28,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:57:28,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:57:28,753 INFO L87 Difference]: Start difference. First operand 53949 states and 88824 transitions. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 2 states have call successors, (64), 2 states have call predecessors, (64), 3 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-04-02 23:57:31,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:57:31,363 INFO L93 Difference]: Finished difference Result 109961 states and 185033 transitions. [2023-04-02 23:57:31,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:57:31,364 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 2 states have call successors, (64), 2 states have call predecessors, (64), 3 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 362 [2023-04-02 23:57:31,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:57:31,552 INFO L225 Difference]: With dead ends: 109961 [2023-04-02 23:57:31,552 INFO L226 Difference]: Without dead ends: 56055 [2023-04-02 23:57:31,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:57:31,661 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 205 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:57:31,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1497 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:57:31,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56055 states. [2023-04-02 23:57:34,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56055 to 56055. [2023-04-02 23:57:34,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56055 states, 41323 states have (on average 1.5726108946591486) internal successors, (64985), 43121 states have internal predecessors, (64985), 9619 states have call successors, (9619), 4067 states have call predecessors, (9619), 5112 states have return successors, (18162), 9476 states have call predecessors, (18162), 9596 states have call successors, (18162) [2023-04-02 23:57:34,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56055 states to 56055 states and 92766 transitions. [2023-04-02 23:57:34,586 INFO L78 Accepts]: Start accepts. Automaton has 56055 states and 92766 transitions. Word has length 362 [2023-04-02 23:57:34,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:57:34,587 INFO L495 AbstractCegarLoop]: Abstraction has 56055 states and 92766 transitions. [2023-04-02 23:57:34,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 2 states have call successors, (64), 2 states have call predecessors, (64), 3 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-04-02 23:57:34,587 INFO L276 IsEmpty]: Start isEmpty. Operand 56055 states and 92766 transitions. [2023-04-02 23:57:34,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-04-02 23:57:34,594 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:57:34,594 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 8, 6, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 23:57:34,608 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-02 23:57:34,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:57:34,807 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:57:34,807 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:57:34,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1343836910, now seen corresponding path program 1 times [2023-04-02 23:57:34,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:57:34,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403160632] [2023-04-02 23:57:34,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:57:34,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:57:34,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:57:35,546 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 15 proven. 67 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2023-04-02 23:57:35,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:57:35,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403160632] [2023-04-02 23:57:35,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403160632] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:57:35,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175596322] [2023-04-02 23:57:35,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:57:35,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:57:35,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:57:35,548 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:57:35,550 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-02 23:57:36,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:57:36,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 4438 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-02 23:57:36,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:57:36,334 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 263 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-04-02 23:57:36,335 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:57:36,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175596322] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:57:36,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:57:36,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2023-04-02 23:57:36,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981077171] [2023-04-02 23:57:36,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:57:36,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:57:36,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:57:36,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:57:36,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-04-02 23:57:36,337 INFO L87 Difference]: Start difference. First operand 56055 states and 92766 transitions. Second operand has 6 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 3 states have call successors, (59), 3 states have call predecessors, (59), 4 states have return successors, (56), 4 states have call predecessors, (56), 2 states have call successors, (56)