/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 IntervalDomain -i ../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:36:43,787 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:36:43,789 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:36:43,819 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:36:43,819 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:36:43,825 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:36:43,825 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:36:43,826 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:36:43,827 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:36:43,828 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:36:43,828 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:36:43,829 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:36:43,830 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:36:43,833 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:36:43,834 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:36:43,835 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:36:43,835 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:36:43,836 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:36:43,838 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:36:43,842 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:36:43,843 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:36:43,844 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:36:43,844 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:36:43,845 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:36:43,851 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:36:43,851 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:36:43,852 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:36:43,853 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:36:43,853 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:36:43,853 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:36:43,854 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:36:43,854 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:36:43,855 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:36:43,855 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:36:43,856 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:36:43,856 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:36:43,857 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:36:43,857 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:36:43,857 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:36:43,858 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:36:43,858 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:36:43,859 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-03-31 23:36:43,880 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:36:43,880 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:36:43,881 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:36:43,881 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:36:43,882 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:36:43,882 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:36:43,882 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:36:43,882 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:36:43,882 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:36:43,882 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:36:43,883 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:36:43,883 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:36:43,883 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:36:43,883 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:36:43,883 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:36:43,883 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:36:43,883 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:36:43,884 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:36:43,884 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:36:43,884 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:36:43,884 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:36:43,884 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:36:43,884 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:36:43,885 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:36:43,885 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:36:43,885 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:36:43,885 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:36:43,885 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:36:43,885 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:36:43,885 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:36:43,885 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:36:43,886 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:36:43,886 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:36:43,886 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:36:43,886 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:36:43,886 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:36:43,886 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:36:43,886 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:36:43,886 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:36:43,887 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:36:43,887 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:36:43,887 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 -> IntervalDomain [2023-03-31 23:36:44,048 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:36:44,062 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:36:44,064 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:36:44,065 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:36:44,065 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:36:44,066 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-03-31 23:36:45,015 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:36:45,269 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:36:45,269 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2023-03-31 23:36:45,285 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c11bdb125/99d19fdd3ead4caab20f4aab095e6334/FLAGb20990aa0 [2023-03-31 23:36:45,295 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c11bdb125/99d19fdd3ead4caab20f4aab095e6334 [2023-03-31 23:36:45,296 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:36:45,297 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:36:45,298 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:36:45,298 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:36:45,300 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:36:45,300 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:36:45" (1/1) ... [2023-03-31 23:36:45,301 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@586a8b2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45, skipping insertion in model container [2023-03-31 23:36:45,301 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:36:45" (1/1) ... [2023-03-31 23:36:45,306 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:36:45,340 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:36:45,648 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-03-31 23:36:45,690 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:36:45,698 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:36:45,777 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-03-31 23:36:45,797 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:36:45,819 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:36:45,820 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45 WrapperNode [2023-03-31 23:36:45,820 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:36:45,821 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:36:45,821 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:36:45,821 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:36:45,828 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45" (1/1) ... [2023-03-31 23:36:45,829 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45" (1/1) ... [2023-03-31 23:36:45,846 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45" (1/1) ... [2023-03-31 23:36:45,846 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45" (1/1) ... [2023-03-31 23:36:45,875 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45" (1/1) ... [2023-03-31 23:36:45,910 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45" (1/1) ... [2023-03-31 23:36:45,916 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45" (1/1) ... [2023-03-31 23:36:45,921 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45" (1/1) ... [2023-03-31 23:36:45,947 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:36:45,948 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:36:45,948 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:36:45,948 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:36:45,948 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45" (1/1) ... [2023-03-31 23:36:45,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:36:45,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:36:45,986 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-03-31 23:36:46,005 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-03-31 23:36:46,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:36:46,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:36:46,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:36:46,018 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:36:46,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:36:46,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:36:46,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:36:46,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:36:46,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__1 [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__2 [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__3 [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__4 [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 23:36:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 23:36:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2023-03-31 23:36:46,022 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:36:46,022 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__empty [2023-03-31 23:36:46,022 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 23:36:46,022 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 23:36:46,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:36:46,023 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 23:36:46,023 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 23:36:46,023 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 23:36:46,023 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 23:36:46,023 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 23:36:46,023 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 23:36:46,023 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 23:36:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 23:36:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 23:36:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 23:36:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 23:36:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 23:36:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 23:36:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 23:36:46,025 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 23:36:46,025 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 23:36:46,025 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:36:46,025 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 23:36:46,025 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 23:36:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 23:36:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:36:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:36:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:36:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:36:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:36:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:36:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:36:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:36:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:36:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:36:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:36:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:36:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:36:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:36:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 23:36:46,029 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__1 [2023-03-31 23:36:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__2 [2023-03-31 23:36:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__3 [2023-03-31 23:36:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__4 [2023-03-31 23:36:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:36:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 23:36:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 23:36:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 23:36:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 23:36:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 23:36:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 23:36:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 23:36:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 23:36:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 23:36:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:36:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 23:36:46,032 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 23:36:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 23:36:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 23:36:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 23:36:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 23:36:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 23:36:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-03-31 23:36:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-03-31 23:36:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-03-31 23:36:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__empty [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 23:36:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:36:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:36:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:36:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:36:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:36:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 23:36:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 23:36:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:36:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:36:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:36:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:36:46,302 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:36:46,306 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:36:47,287 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:36:47,899 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:36:47,899 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 23:36:47,904 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:36:47 BoogieIcfgContainer [2023-03-31 23:36:47,904 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:36:47,906 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:36:47,906 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:36:47,908 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:36:47,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:36:45" (1/3) ... [2023-03-31 23:36:47,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a410c62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:36:47, skipping insertion in model container [2023-03-31 23:36:47,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:45" (2/3) ... [2023-03-31 23:36:47,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a410c62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:36:47, skipping insertion in model container [2023-03-31 23:36:47,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:36:47" (3/3) ... [2023-03-31 23:36:47,911 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product26.cil.c [2023-03-31 23:36:47,924 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:36:47,925 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:36:47,982 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:36:47,987 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;@688012ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:36:47,987 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:36:47,994 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-03-31 23:36:48,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-03-31 23:36:48,013 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:48,014 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-03-31 23:36:48,014 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:48,019 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:48,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1296667179, now seen corresponding path program 1 times [2023-03-31 23:36:48,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:48,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752063343] [2023-03-31 23:36:48,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:48,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:48,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:48,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:36:48,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:48,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752063343] [2023-03-31 23:36:48,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752063343] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:48,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:48,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-03-31 23:36:48,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477297464] [2023-03-31 23:36:48,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:48,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 23:36:48,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:48,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 23:36:48,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:36:48,461 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-03-31 23:36:48,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:48,591 INFO L93 Difference]: Finished difference Result 452 states and 672 transitions. [2023-03-31 23:36:48,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 23:36:48,593 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-03-31 23:36:48,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:48,612 INFO L225 Difference]: With dead ends: 452 [2023-03-31 23:36:48,612 INFO L226 Difference]: Without dead ends: 418 [2023-03-31 23:36:48,615 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-03-31 23:36:48,618 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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-03-31 23:36:48,618 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-03-31 23:36:48,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-03-31 23:36:48,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2023-03-31 23:36:48,690 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-03-31 23:36:48,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 621 transitions. [2023-03-31 23:36:48,694 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 621 transitions. Word has length 74 [2023-03-31 23:36:48,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:48,696 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 621 transitions. [2023-03-31 23:36:48,696 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-03-31 23:36:48,697 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 621 transitions. [2023-03-31 23:36:48,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-03-31 23:36:48,702 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:48,702 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-03-31 23:36:48,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:36:48,702 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:48,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:48,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1241710863, now seen corresponding path program 1 times [2023-03-31 23:36:48,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:48,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222226684] [2023-03-31 23:36:48,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:48,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:48,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:49,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:36:49,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:49,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222226684] [2023-03-31 23:36:49,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222226684] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:49,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:49,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 23:36:49,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127471462] [2023-03-31 23:36:49,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:49,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:36:49,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:49,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:36:49,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:36:49,319 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-03-31 23:36:50,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:50,876 INFO L93 Difference]: Finished difference Result 1269 states and 1951 transitions. [2023-03-31 23:36:50,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 23:36:50,876 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-03-31 23:36:50,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:50,882 INFO L225 Difference]: With dead ends: 1269 [2023-03-31 23:36:50,882 INFO L226 Difference]: Without dead ends: 893 [2023-03-31 23:36:50,884 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-03-31 23:36:50,885 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 1227 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 1659 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:50,885 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.4s Time] [2023-03-31 23:36:50,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2023-03-31 23:36:50,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 798. [2023-03-31 23:36:50,916 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-03-31 23:36:50,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1228 transitions. [2023-03-31 23:36:50,921 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1228 transitions. Word has length 75 [2023-03-31 23:36:50,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:50,921 INFO L495 AbstractCegarLoop]: Abstraction has 798 states and 1228 transitions. [2023-03-31 23:36:50,921 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-03-31 23:36:50,921 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1228 transitions. [2023-03-31 23:36:50,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-03-31 23:36:50,923 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:50,924 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-03-31 23:36:50,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:36:50,924 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:50,924 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:50,924 INFO L85 PathProgramCache]: Analyzing trace with hash -923363214, now seen corresponding path program 1 times [2023-03-31 23:36:50,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:50,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619376454] [2023-03-31 23:36:50,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:50,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:50,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:51,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:36:51,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:51,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619376454] [2023-03-31 23:36:51,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619376454] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:51,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:51,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:36:51,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574151875] [2023-03-31 23:36:51,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:51,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:36:51,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:51,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:36:51,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:36:51,174 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-03-31 23:36:51,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:51,329 INFO L93 Difference]: Finished difference Result 1647 states and 2585 transitions. [2023-03-31 23:36:51,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 23:36:51,330 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-03-31 23:36:51,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:51,335 INFO L225 Difference]: With dead ends: 1647 [2023-03-31 23:36:51,335 INFO L226 Difference]: Without dead ends: 892 [2023-03-31 23:36:51,337 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-03-31 23:36:51,338 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-03-31 23:36:51,338 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-03-31 23:36:51,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2023-03-31 23:36:51,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 806. [2023-03-31 23:36:51,363 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-03-31 23:36:51,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 806 states to 806 states and 1236 transitions. [2023-03-31 23:36:51,367 INFO L78 Accepts]: Start accepts. Automaton has 806 states and 1236 transitions. Word has length 103 [2023-03-31 23:36:51,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:51,368 INFO L495 AbstractCegarLoop]: Abstraction has 806 states and 1236 transitions. [2023-03-31 23:36:51,368 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-03-31 23:36:51,368 INFO L276 IsEmpty]: Start isEmpty. Operand 806 states and 1236 transitions. [2023-03-31 23:36:51,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-03-31 23:36:51,370 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:51,370 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-03-31 23:36:51,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:36:51,371 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:51,371 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:51,371 INFO L85 PathProgramCache]: Analyzing trace with hash -2063444908, now seen corresponding path program 1 times [2023-03-31 23:36:51,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:51,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194491482] [2023-03-31 23:36:51,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:51,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:51,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:51,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:36:51,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:51,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194491482] [2023-03-31 23:36:51,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194491482] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:51,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:51,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-03-31 23:36:51,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567371352] [2023-03-31 23:36:51,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:51,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-31 23:36:51,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:51,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-31 23:36:51,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:36:51,822 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-03-31 23:36:55,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:55,145 INFO L93 Difference]: Finished difference Result 2397 states and 3696 transitions. [2023-03-31 23:36:55,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-03-31 23:36:55,146 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-03-31 23:36:55,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:55,161 INFO L225 Difference]: With dead ends: 2397 [2023-03-31 23:36:55,161 INFO L226 Difference]: Without dead ends: 1633 [2023-03-31 23:36:55,167 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-03-31 23:36:55,167 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 1414 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 7605 mSolverCounterSat, 730 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 8335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 730 IncrementalHoareTripleChecker+Valid, 7605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:55,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1455 Valid, 1356 Invalid, 8335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [730 Valid, 7605 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-03-31 23:36:55,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1633 states. [2023-03-31 23:36:55,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1633 to 1574. [2023-03-31 23:36:55,263 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-03-31 23:36:55,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1574 states and 2407 transitions. [2023-03-31 23:36:55,271 INFO L78 Accepts]: Start accepts. Automaton has 1574 states and 2407 transitions. Word has length 106 [2023-03-31 23:36:55,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:55,272 INFO L495 AbstractCegarLoop]: Abstraction has 1574 states and 2407 transitions. [2023-03-31 23:36:55,273 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-03-31 23:36:55,273 INFO L276 IsEmpty]: Start isEmpty. Operand 1574 states and 2407 transitions. [2023-03-31 23:36:55,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-03-31 23:36:55,278 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:55,278 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-03-31 23:36:55,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:36:55,279 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:55,279 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:55,279 INFO L85 PathProgramCache]: Analyzing trace with hash 550485017, now seen corresponding path program 1 times [2023-03-31 23:36:55,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:55,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837302489] [2023-03-31 23:36:55,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:55,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:55,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:55,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:36:55,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:55,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837302489] [2023-03-31 23:36:55,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837302489] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:55,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:55,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:36:55,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090980811] [2023-03-31 23:36:55,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:55,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:36:55,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:55,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:36:55,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:36:55,652 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-03-31 23:36:57,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:57,666 INFO L93 Difference]: Finished difference Result 4334 states and 6729 transitions. [2023-03-31 23:36:57,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-03-31 23:36:57,666 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-03-31 23:36:57,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:57,681 INFO L225 Difference]: With dead ends: 4334 [2023-03-31 23:36:57,681 INFO L226 Difference]: Without dead ends: 2804 [2023-03-31 23:36:57,686 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-03-31 23:36:57,689 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 1686 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 3235 mSolverCounterSat, 512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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, 1.7s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:57,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1758 Valid, 656 Invalid, 3747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [512 Valid, 3235 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-03-31 23:36:57,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2804 states. [2023-03-31 23:36:57,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2804 to 2739. [2023-03-31 23:36:57,801 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-03-31 23:36:57,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2739 states to 2739 states and 4278 transitions. [2023-03-31 23:36:57,818 INFO L78 Accepts]: Start accepts. Automaton has 2739 states and 4278 transitions. Word has length 107 [2023-03-31 23:36:57,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:57,819 INFO L495 AbstractCegarLoop]: Abstraction has 2739 states and 4278 transitions. [2023-03-31 23:36:57,819 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-03-31 23:36:57,819 INFO L276 IsEmpty]: Start isEmpty. Operand 2739 states and 4278 transitions. [2023-03-31 23:36:57,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-03-31 23:36:57,822 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:57,822 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-03-31 23:36:57,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 23:36:57,822 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:57,823 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:57,823 INFO L85 PathProgramCache]: Analyzing trace with hash -674337205, now seen corresponding path program 1 times [2023-03-31 23:36:57,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:57,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040289848] [2023-03-31 23:36:57,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:57,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:57,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:58,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:36:58,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:58,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040289848] [2023-03-31 23:36:58,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040289848] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:58,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:58,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 23:36:58,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689107395] [2023-03-31 23:36:58,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:58,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 23:36:58,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:58,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 23:36:58,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:36:58,009 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-03-31 23:36:58,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:58,210 INFO L93 Difference]: Finished difference Result 4771 states and 7484 transitions. [2023-03-31 23:36:58,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:36:58,211 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-03-31 23:36:58,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:58,224 INFO L225 Difference]: With dead ends: 4771 [2023-03-31 23:36:58,224 INFO L226 Difference]: Without dead ends: 2803 [2023-03-31 23:36:58,231 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-03-31 23:36:58,233 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-03-31 23:36:58,233 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-03-31 23:36:58,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2803 states. [2023-03-31 23:36:58,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2803 to 2779. [2023-03-31 23:36:58,347 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-03-31 23:36:58,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2779 states to 2779 states and 4328 transitions. [2023-03-31 23:36:58,359 INFO L78 Accepts]: Start accepts. Automaton has 2779 states and 4328 transitions. Word has length 111 [2023-03-31 23:36:58,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:58,359 INFO L495 AbstractCegarLoop]: Abstraction has 2779 states and 4328 transitions. [2023-03-31 23:36:58,359 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-03-31 23:36:58,359 INFO L276 IsEmpty]: Start isEmpty. Operand 2779 states and 4328 transitions. [2023-03-31 23:36:58,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-03-31 23:36:58,362 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:58,362 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-03-31 23:36:58,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 23:36:58,362 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:58,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:58,362 INFO L85 PathProgramCache]: Analyzing trace with hash 80529891, now seen corresponding path program 1 times [2023-03-31 23:36:58,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:58,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200504335] [2023-03-31 23:36:58,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:58,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:58,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:58,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:36:58,788 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:58,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200504335] [2023-03-31 23:36:58,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200504335] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:58,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:58,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:36:58,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599391345] [2023-03-31 23:36:58,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:58,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:36:58,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:58,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:36:58,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:36:58,790 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-03-31 23:37:00,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:00,888 INFO L93 Difference]: Finished difference Result 6607 states and 10305 transitions. [2023-03-31 23:37:00,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 23:37:00,888 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-03-31 23:37:00,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:00,911 INFO L225 Difference]: With dead ends: 6607 [2023-03-31 23:37:00,911 INFO L226 Difference]: Without dead ends: 4407 [2023-03-31 23:37:00,921 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-03-31 23:37:00,923 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 3039 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 2613 mSolverCounterSat, 1328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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, 1.8s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:00,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3202 Valid, 402 Invalid, 3941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1328 Valid, 2613 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-03-31 23:37:00,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4407 states. [2023-03-31 23:37:01,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4407 to 4343. [2023-03-31 23:37:01,148 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-03-31 23:37:01,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4343 states to 4343 states and 6603 transitions. [2023-03-31 23:37:01,163 INFO L78 Accepts]: Start accepts. Automaton has 4343 states and 6603 transitions. Word has length 115 [2023-03-31 23:37:01,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:01,164 INFO L495 AbstractCegarLoop]: Abstraction has 4343 states and 6603 transitions. [2023-03-31 23:37:01,164 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-03-31 23:37:01,164 INFO L276 IsEmpty]: Start isEmpty. Operand 4343 states and 6603 transitions. [2023-03-31 23:37:01,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-03-31 23:37:01,167 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:01,167 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-03-31 23:37:01,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 23:37:01,167 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:01,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:01,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1464317415, now seen corresponding path program 1 times [2023-03-31 23:37:01,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:01,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96173422] [2023-03-31 23:37:01,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:01,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:01,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:01,401 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:37:01,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:01,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96173422] [2023-03-31 23:37:01,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96173422] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:01,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:01,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:37:01,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690721168] [2023-03-31 23:37:01,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:01,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:37:01,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:01,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:37:01,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:37:01,403 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-03-31 23:37:01,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:01,786 INFO L93 Difference]: Finished difference Result 8647 states and 13469 transitions. [2023-03-31 23:37:01,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 23:37:01,786 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-03-31 23:37:01,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:01,804 INFO L225 Difference]: With dead ends: 8647 [2023-03-31 23:37:01,805 INFO L226 Difference]: Without dead ends: 4343 [2023-03-31 23:37:01,820 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-03-31 23:37:01,821 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.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:01,821 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.1s Time] [2023-03-31 23:37:01,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4343 states. [2023-03-31 23:37:02,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4343 to 4343. [2023-03-31 23:37:02,077 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-03-31 23:37:02,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4343 states to 4343 states and 6483 transitions. [2023-03-31 23:37:02,096 INFO L78 Accepts]: Start accepts. Automaton has 4343 states and 6483 transitions. Word has length 118 [2023-03-31 23:37:02,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:02,097 INFO L495 AbstractCegarLoop]: Abstraction has 4343 states and 6483 transitions. [2023-03-31 23:37:02,098 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-03-31 23:37:02,098 INFO L276 IsEmpty]: Start isEmpty. Operand 4343 states and 6483 transitions. [2023-03-31 23:37:02,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-03-31 23:37:02,100 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:02,100 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-03-31 23:37:02,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 23:37:02,101 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:02,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:02,101 INFO L85 PathProgramCache]: Analyzing trace with hash -2053555336, now seen corresponding path program 1 times [2023-03-31 23:37:02,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:02,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866802948] [2023-03-31 23:37:02,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:02,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:02,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:02,447 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:37:02,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:02,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866802948] [2023-03-31 23:37:02,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866802948] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:02,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:02,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:37:02,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695967594] [2023-03-31 23:37:02,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:02,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:37:02,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:02,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:37:02,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:37:02,450 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-03-31 23:37:04,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:04,195 INFO L93 Difference]: Finished difference Result 8204 states and 12267 transitions. [2023-03-31 23:37:04,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 23:37:04,195 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-03-31 23:37:04,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:04,217 INFO L225 Difference]: With dead ends: 8204 [2023-03-31 23:37:04,217 INFO L226 Difference]: Without dead ends: 4554 [2023-03-31 23:37:04,230 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-03-31 23:37:04,232 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 973 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 3030 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.5s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:04,232 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.5s Time] [2023-03-31 23:37:04,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4554 states. [2023-03-31 23:37:04,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4554 to 4433. [2023-03-31 23:37:04,487 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-03-31 23:37:04,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4433 states to 4433 states and 6597 transitions. [2023-03-31 23:37:04,503 INFO L78 Accepts]: Start accepts. Automaton has 4433 states and 6597 transitions. Word has length 120 [2023-03-31 23:37:04,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:04,504 INFO L495 AbstractCegarLoop]: Abstraction has 4433 states and 6597 transitions. [2023-03-31 23:37:04,504 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-03-31 23:37:04,504 INFO L276 IsEmpty]: Start isEmpty. Operand 4433 states and 6597 transitions. [2023-03-31 23:37:04,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-03-31 23:37:04,506 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:04,506 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-03-31 23:37:04,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 23:37:04,506 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:04,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:04,507 INFO L85 PathProgramCache]: Analyzing trace with hash 978234947, now seen corresponding path program 1 times [2023-03-31 23:37:04,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:04,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968808035] [2023-03-31 23:37:04,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:04,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:04,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:04,713 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-03-31 23:37:04,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:04,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968808035] [2023-03-31 23:37:04,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968808035] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:04,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:04,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 23:37:04,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014212224] [2023-03-31 23:37:04,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:04,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:37:04,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:04,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:37:04,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:37:04,715 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-03-31 23:37:05,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:05,153 INFO L93 Difference]: Finished difference Result 4486 states and 6679 transitions. [2023-03-31 23:37:05,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:37:05,154 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-03-31 23:37:05,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:05,168 INFO L225 Difference]: With dead ends: 4486 [2023-03-31 23:37:05,169 INFO L226 Difference]: Without dead ends: 4469 [2023-03-31 23:37:05,170 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-03-31 23:37:05,170 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 627 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:05,170 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.2s Time] [2023-03-31 23:37:05,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4469 states. [2023-03-31 23:37:05,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4469 to 4439. [2023-03-31 23:37:05,356 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-03-31 23:37:05,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4439 states to 4439 states and 6603 transitions. [2023-03-31 23:37:05,372 INFO L78 Accepts]: Start accepts. Automaton has 4439 states and 6603 transitions. Word has length 124 [2023-03-31 23:37:05,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:05,372 INFO L495 AbstractCegarLoop]: Abstraction has 4439 states and 6603 transitions. [2023-03-31 23:37:05,372 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-03-31 23:37:05,372 INFO L276 IsEmpty]: Start isEmpty. Operand 4439 states and 6603 transitions. [2023-03-31 23:37:05,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-03-31 23:37:05,374 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:05,374 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-03-31 23:37:05,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-03-31 23:37:05,375 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:05,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:05,375 INFO L85 PathProgramCache]: Analyzing trace with hash -124504559, now seen corresponding path program 1 times [2023-03-31 23:37:05,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:05,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23992957] [2023-03-31 23:37:05,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:05,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:05,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:05,650 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-03-31 23:37:05,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:05,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23992957] [2023-03-31 23:37:05,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23992957] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:05,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:05,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 23:37:05,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113726851] [2023-03-31 23:37:05,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:05,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 23:37:05,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:05,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 23:37:05,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:37:05,652 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-03-31 23:37:06,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:06,282 INFO L93 Difference]: Finished difference Result 4681 states and 6936 transitions. [2023-03-31 23:37:06,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 23:37:06,282 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-03-31 23:37:06,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:06,299 INFO L225 Difference]: With dead ends: 4681 [2023-03-31 23:37:06,299 INFO L226 Difference]: Without dead ends: 4664 [2023-03-31 23:37:06,302 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-03-31 23:37:06,303 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-03-31 23:37:06,303 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-03-31 23:37:06,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4664 states. [2023-03-31 23:37:06,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4664 to 4578. [2023-03-31 23:37:06,531 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-03-31 23:37:06,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4578 states to 4578 states and 6790 transitions. [2023-03-31 23:37:06,547 INFO L78 Accepts]: Start accepts. Automaton has 4578 states and 6790 transitions. Word has length 129 [2023-03-31 23:37:06,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:06,547 INFO L495 AbstractCegarLoop]: Abstraction has 4578 states and 6790 transitions. [2023-03-31 23:37:06,547 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-03-31 23:37:06,547 INFO L276 IsEmpty]: Start isEmpty. Operand 4578 states and 6790 transitions. [2023-03-31 23:37:06,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-03-31 23:37:06,551 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:06,551 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-03-31 23:37:06,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-03-31 23:37:06,551 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:06,551 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:06,551 INFO L85 PathProgramCache]: Analyzing trace with hash 2136459014, now seen corresponding path program 1 times [2023-03-31 23:37:06,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:06,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23269884] [2023-03-31 23:37:06,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:06,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:06,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:06,639 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:37:06,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:06,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23269884] [2023-03-31 23:37:06,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23269884] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:06,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:06,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:37:06,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678630168] [2023-03-31 23:37:06,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:06,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:06,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:06,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:06,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:06,641 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-03-31 23:37:07,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:07,044 INFO L93 Difference]: Finished difference Result 11673 states and 17594 transitions. [2023-03-31 23:37:07,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:07,044 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-03-31 23:37:07,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:07,072 INFO L225 Difference]: With dead ends: 11673 [2023-03-31 23:37:07,072 INFO L226 Difference]: Without dead ends: 7137 [2023-03-31 23:37:07,087 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-03-31 23:37:07,088 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-03-31 23:37:07,088 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-03-31 23:37:07,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7137 states. [2023-03-31 23:37:07,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7137 to 7090. [2023-03-31 23:37:07,460 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-03-31 23:37:07,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7090 states to 7090 states and 10634 transitions. [2023-03-31 23:37:07,483 INFO L78 Accepts]: Start accepts. Automaton has 7090 states and 10634 transitions. Word has length 144 [2023-03-31 23:37:07,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:07,484 INFO L495 AbstractCegarLoop]: Abstraction has 7090 states and 10634 transitions. [2023-03-31 23:37:07,484 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-03-31 23:37:07,485 INFO L276 IsEmpty]: Start isEmpty. Operand 7090 states and 10634 transitions. [2023-03-31 23:37:07,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-03-31 23:37:07,487 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:07,487 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-03-31 23:37:07,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-03-31 23:37:07,487 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:07,488 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:07,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1983420978, now seen corresponding path program 1 times [2023-03-31 23:37:07,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:07,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089441875] [2023-03-31 23:37:07,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:07,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:07,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:07,580 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:37:07,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:07,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089441875] [2023-03-31 23:37:07,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089441875] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:07,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:07,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:37:07,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502423962] [2023-03-31 23:37:07,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:07,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:07,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:07,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:07,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:07,582 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-03-31 23:37:08,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:08,292 INFO L93 Difference]: Finished difference Result 19208 states and 29510 transitions. [2023-03-31 23:37:08,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:08,292 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-03-31 23:37:08,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:08,347 INFO L225 Difference]: With dead ends: 19208 [2023-03-31 23:37:08,347 INFO L226 Difference]: Without dead ends: 12163 [2023-03-31 23:37:08,372 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-03-31 23:37:08,373 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-03-31 23:37:08,373 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-03-31 23:37:08,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12163 states. [2023-03-31 23:37:08,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12163 to 12115. [2023-03-31 23:37:08,988 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-03-31 23:37:09,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12115 states to 12115 states and 18525 transitions. [2023-03-31 23:37:09,031 INFO L78 Accepts]: Start accepts. Automaton has 12115 states and 18525 transitions. Word has length 148 [2023-03-31 23:37:09,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:09,031 INFO L495 AbstractCegarLoop]: Abstraction has 12115 states and 18525 transitions. [2023-03-31 23:37:09,031 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-03-31 23:37:09,032 INFO L276 IsEmpty]: Start isEmpty. Operand 12115 states and 18525 transitions. [2023-03-31 23:37:09,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-03-31 23:37:09,034 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:09,034 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] [2023-03-31 23:37:09,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-03-31 23:37:09,034 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:09,035 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:09,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1355216035, now seen corresponding path program 1 times [2023-03-31 23:37:09,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:09,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406810685] [2023-03-31 23:37:09,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:09,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:09,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:09,119 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:37:09,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:09,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406810685] [2023-03-31 23:37:09,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406810685] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:09,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:09,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:37:09,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607869978] [2023-03-31 23:37:09,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:09,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:09,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:09,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:09,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:09,120 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, (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-03-31 23:37:10,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:10,182 INFO L93 Difference]: Finished difference Result 34279 states and 54433 transitions. [2023-03-31 23:37:10,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:10,183 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, (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 149 [2023-03-31 23:37:10,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:10,363 INFO L225 Difference]: With dead ends: 34279 [2023-03-31 23:37:10,363 INFO L226 Difference]: Without dead ends: 22215 [2023-03-31 23:37:10,396 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-03-31 23:37:10,397 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-03-31 23:37:10,397 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-03-31 23:37:10,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22215 states. [2023-03-31 23:37:11,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22215 to 22166. [2023-03-31 23:37:11,882 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-03-31 23:37:11,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22166 states to 22166 states and 35024 transitions. [2023-03-31 23:37:11,969 INFO L78 Accepts]: Start accepts. Automaton has 22166 states and 35024 transitions. Word has length 149 [2023-03-31 23:37:11,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:11,969 INFO L495 AbstractCegarLoop]: Abstraction has 22166 states and 35024 transitions. [2023-03-31 23:37:11,969 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, (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-03-31 23:37:11,969 INFO L276 IsEmpty]: Start isEmpty. Operand 22166 states and 35024 transitions. [2023-03-31 23:37:11,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-03-31 23:37:11,972 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:11,972 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, 1] [2023-03-31 23:37:11,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-03-31 23:37:11,972 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:11,972 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:11,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1156717137, now seen corresponding path program 1 times [2023-03-31 23:37:11,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:11,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129739126] [2023-03-31 23:37:11,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:11,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:12,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:12,088 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:37:12,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:12,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129739126] [2023-03-31 23:37:12,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129739126] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:12,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:12,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:37:12,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585184633] [2023-03-31 23:37:12,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:12,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:12,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:12,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:12,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:12,089 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, (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-03-31 23:37:14,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:14,429 INFO L93 Difference]: Finished difference Result 64422 states and 107956 transitions. [2023-03-31 23:37:14,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:14,430 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, (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 147 [2023-03-31 23:37:14,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:14,670 INFO L225 Difference]: With dead ends: 64422 [2023-03-31 23:37:14,671 INFO L226 Difference]: Without dead ends: 42319 [2023-03-31 23:37:14,761 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-03-31 23:37:14,762 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-03-31 23:37:14,762 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-03-31 23:37:14,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42319 states. [2023-03-31 23:37:17,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42319 to 42269. [2023-03-31 23:37:17,528 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-03-31 23:37:17,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42269 states to 42269 states and 70467 transitions. [2023-03-31 23:37:17,727 INFO L78 Accepts]: Start accepts. Automaton has 42269 states and 70467 transitions. Word has length 147 [2023-03-31 23:37:17,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:17,728 INFO L495 AbstractCegarLoop]: Abstraction has 42269 states and 70467 transitions. [2023-03-31 23:37:17,728 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, (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-03-31 23:37:17,728 INFO L276 IsEmpty]: Start isEmpty. Operand 42269 states and 70467 transitions. [2023-03-31 23:37:17,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-03-31 23:37:17,731 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:17,731 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-03-31 23:37:17,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-03-31 23:37:17,732 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:17,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:17,732 INFO L85 PathProgramCache]: Analyzing trace with hash 946299397, now seen corresponding path program 1 times [2023-03-31 23:37:17,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:17,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284129184] [2023-03-31 23:37:17,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:17,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:17,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:17,821 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:37:17,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:17,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284129184] [2023-03-31 23:37:17,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284129184] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:17,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:17,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:37:17,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328199711] [2023-03-31 23:37:17,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:17,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:17,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:17,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:17,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:17,822 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-03-31 23:37:20,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:20,096 INFO L93 Difference]: Finished difference Result 44833 states and 75817 transitions. [2023-03-31 23:37:20,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:20,097 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-03-31 23:37:20,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:20,272 INFO L225 Difference]: With dead ends: 44833 [2023-03-31 23:37:20,272 INFO L226 Difference]: Without dead ends: 44820 [2023-03-31 23:37:20,295 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-03-31 23:37:20,296 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-03-31 23:37:20,296 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-03-31 23:37:20,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44820 states. [2023-03-31 23:37:22,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44820 to 44769. [2023-03-31 23:37:22,939 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-03-31 23:37:23,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44769 states to 44769 states and 75698 transitions. [2023-03-31 23:37:23,122 INFO L78 Accepts]: Start accepts. Automaton has 44769 states and 75698 transitions. Word has length 151 [2023-03-31 23:37:23,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:23,123 INFO L495 AbstractCegarLoop]: Abstraction has 44769 states and 75698 transitions. [2023-03-31 23:37:23,123 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-03-31 23:37:23,123 INFO L276 IsEmpty]: Start isEmpty. Operand 44769 states and 75698 transitions. [2023-03-31 23:37:23,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-03-31 23:37:23,130 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:23,130 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, 1, 1, 1, 1, 1, 1] [2023-03-31 23:37:23,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-03-31 23:37:23,130 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:23,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:23,130 INFO L85 PathProgramCache]: Analyzing trace with hash 172796630, now seen corresponding path program 1 times [2023-03-31 23:37:23,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:23,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060985931] [2023-03-31 23:37:23,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:23,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:23,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:23,449 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 4 proven. 63 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2023-03-31 23:37:23,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:23,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060985931] [2023-03-31 23:37:23,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060985931] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:23,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821429589] [2023-03-31 23:37:23,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:23,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:23,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:23,452 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-03-31 23:37:23,474 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-03-31 23:37:24,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:24,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 4426 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 23:37:24,107 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:24,164 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 409 trivial. 0 not checked. [2023-03-31 23:37:24,164 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:37:24,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821429589] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:24,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:37:24,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-03-31 23:37:24,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569425381] [2023-03-31 23:37:24,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:24,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:24,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:24,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:24,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:37:24,166 INFO L87 Difference]: Start difference. First operand 44769 states and 75698 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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-03-31 23:37:26,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:26,999 INFO L93 Difference]: Finished difference Result 90474 states and 155959 transitions. [2023-03-31 23:37:26,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:26,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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 318 [2023-03-31 23:37:27,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:27,305 INFO L225 Difference]: With dead ends: 90474 [2023-03-31 23:37:27,306 INFO L226 Difference]: Without dead ends: 45774 [2023-03-31 23:37:27,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 320 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-03-31 23:37:27,424 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 10 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1135 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-03-31 23:37:27,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1135 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:37:27,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45774 states. [2023-03-31 23:37:30,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45774 to 45655. [2023-03-31 23:37:30,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45655 states, 31155 states have (on average 1.4614026640988604) internal successors, (45530), 32975 states have internal predecessors, (45530), 9619 states have call successors, (9619), 3797 states have call predecessors, (9619), 4880 states have return successors, (19082), 9492 states have call predecessors, (19082), 9596 states have call successors, (19082) [2023-03-31 23:37:30,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45655 states to 45655 states and 74231 transitions. [2023-03-31 23:37:30,423 INFO L78 Accepts]: Start accepts. Automaton has 45655 states and 74231 transitions. Word has length 318 [2023-03-31 23:37:30,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:30,424 INFO L495 AbstractCegarLoop]: Abstraction has 45655 states and 74231 transitions. [2023-03-31 23:37:30,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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-03-31 23:37:30,424 INFO L276 IsEmpty]: Start isEmpty. Operand 45655 states and 74231 transitions. [2023-03-31 23:37:30,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-03-31 23:37:30,430 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:30,431 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-03-31 23:37:30,446 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-31 23:37:30,642 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-03-31 23:37:30,642 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:30,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:30,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1546978540, now seen corresponding path program 1 times [2023-03-31 23:37:30,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:30,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721462924] [2023-03-31 23:37:30,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:30,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:30,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:30,969 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 4 proven. 63 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2023-03-31 23:37:30,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:30,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721462924] [2023-03-31 23:37:30,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721462924] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:30,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078348780] [2023-03-31 23:37:30,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:30,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:30,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:30,971 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-03-31 23:37:30,973 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-03-31 23:37:31,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:31,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 4416 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:37:31,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:31,656 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2023-03-31 23:37:31,656 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:37:31,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078348780] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:31,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:37:31,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-03-31 23:37:31,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265057514] [2023-03-31 23:37:31,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:31,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:37:31,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:31,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:37:31,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:37:31,657 INFO L87 Difference]: Start difference. First operand 45655 states and 74231 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-03-31 23:37:34,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:34,410 INFO L93 Difference]: Finished difference Result 93373 states and 156569 transitions. [2023-03-31 23:37:34,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:37:34,410 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-03-31 23:37:34,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:34,599 INFO L225 Difference]: With dead ends: 93373 [2023-03-31 23:37:34,600 INFO L226 Difference]: Without dead ends: 47761 [2023-03-31 23:37:34,724 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-03-31 23:37:34,725 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 213 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:34,725 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.1s Time] [2023-03-31 23:37:34,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47761 states. [2023-03-31 23:37:37,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47761 to 47761. [2023-03-31 23:37:37,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47761 states, 33207 states have (on average 1.4898063661276237) internal successors, (49472), 35027 states have internal predecessors, (49472), 9619 states have call successors, (9619), 3851 states have call predecessors, (9619), 4934 states have return successors, (19082), 9492 states have call predecessors, (19082), 9596 states have call successors, (19082) [2023-03-31 23:37:37,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47761 states to 47761 states and 78173 transitions. [2023-03-31 23:37:37,793 INFO L78 Accepts]: Start accepts. Automaton has 47761 states and 78173 transitions. Word has length 312 [2023-03-31 23:37:37,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:37,793 INFO L495 AbstractCegarLoop]: Abstraction has 47761 states and 78173 transitions. [2023-03-31 23:37:37,793 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-03-31 23:37:37,793 INFO L276 IsEmpty]: Start isEmpty. Operand 47761 states and 78173 transitions. [2023-03-31 23:37:37,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2023-03-31 23:37:37,800 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:37,800 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 23:37:37,820 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-03-31 23:37:38,012 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-03-31 23:37:38,013 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:38,013 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:38,013 INFO L85 PathProgramCache]: Analyzing trace with hash -2055779577, now seen corresponding path program 1 times [2023-03-31 23:37:38,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:38,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012052045] [2023-03-31 23:37:38,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:38,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:38,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:38,421 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 9 proven. 64 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2023-03-31 23:37:38,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:38,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012052045] [2023-03-31 23:37:38,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012052045] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:38,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719614165] [2023-03-31 23:37:38,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:38,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:38,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:38,422 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-03-31 23:37:38,425 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process