/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:36:42,815 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:36:42,828 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:36:42,863 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:36:42,864 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:36:42,866 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:36:42,869 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:36:42,871 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:36:42,873 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:36:42,876 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:36:42,877 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:36:42,879 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:36:42,879 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:36:42,881 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:36:42,882 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:36:42,883 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:36:42,883 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:36:42,884 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:36:42,885 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:36:42,890 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:36:42,891 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:36:42,892 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:36:42,893 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:36:42,894 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:36:42,902 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:36:42,903 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:36:42,903 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:36:42,905 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:36:42,905 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:36:42,906 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:36:42,906 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:36:42,907 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:36:42,908 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:36:42,909 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:36:42,909 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:36:42,909 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:36:42,910 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:36:42,910 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:36:42,910 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:36:42,911 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:36:42,911 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:36:42,913 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 05:36:42,938 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:36:42,939 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:36:42,939 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:36:42,939 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:36:42,940 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:36:42,940 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:36:42,940 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:36:42,940 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:36:42,940 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:36:42,940 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:36:42,941 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:36:42,941 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:36:42,941 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:36:42,941 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:36:42,941 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:36:42,941 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:36:42,942 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:36:42,942 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:36:42,942 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:36:42,942 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:36:42,942 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:36:42,942 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:36:42,942 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:36:42,943 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:36:42,943 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:36:42,943 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:36:42,943 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:36:42,943 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:36:42,943 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:36:42,943 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:36:42,943 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:36:42,944 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:36:42,944 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:36:42,944 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:36:42,944 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:36:42,944 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:36:42,944 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:36:42,944 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:36:42,944 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:36:42,944 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:36:42,945 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:36:42,945 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 05:36:43,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:36:43,174 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:36:43,177 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:36:43,178 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:36:43,179 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:36:43,180 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2023-04-01 05:36:44,218 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:36:44,489 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:36:44,490 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2023-04-01 05:36:44,504 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d94e9c16e/632d0441c4ef409b930a55dbc4a76a99/FLAGe804b2262 [2023-04-01 05:36:44,845 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d94e9c16e/632d0441c4ef409b930a55dbc4a76a99 [2023-04-01 05:36:44,847 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:36:44,849 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:36:44,853 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:36:44,853 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:36:44,857 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:36:44,858 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:36:44" (1/1) ... [2023-04-01 05:36:44,859 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ff6329d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:44, skipping insertion in model container [2023-04-01 05:36:44,859 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:36:44" (1/1) ... [2023-04-01 05:36:44,863 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:36:44,899 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:36:45,126 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_spec3_product03.cil.c[33356,33369] [2023-04-01 05:36:45,279 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:36:45,291 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:36:45,345 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_spec3_product03.cil.c[33356,33369] [2023-04-01 05:36:45,376 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:36:45,409 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:36:45,410 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:45 WrapperNode [2023-04-01 05:36:45,410 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:36:45,410 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:36:45,413 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:36:45,414 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:36:45,428 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:45" (1/1) ... [2023-04-01 05:36:45,428 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:45" (1/1) ... [2023-04-01 05:36:45,449 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:45" (1/1) ... [2023-04-01 05:36:45,450 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:45" (1/1) ... [2023-04-01 05:36:45,505 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:45" (1/1) ... [2023-04-01 05:36:45,516 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:45" (1/1) ... [2023-04-01 05:36:45,545 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:45" (1/1) ... [2023-04-01 05:36:45,562 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:45" (1/1) ... [2023-04-01 05:36:45,571 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:36:45,572 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:36:45,572 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:36:45,572 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:36:45,578 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:45" (1/1) ... [2023-04-01 05:36:45,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:36:45,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:36:45,617 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 05:36:45,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 05:36:45,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:36:45,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:36:45,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:36:45,648 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:36:45,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 05:36:45,649 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 05:36:45,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 05:36:45,651 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 05:36:45,651 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 05:36:45,651 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 05:36:45,651 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 05:36:45,651 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 05:36:45,651 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 05:36:45,651 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 05:36:45,651 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 05:36:45,651 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__base [2023-04-01 05:36:45,652 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 05:36:45,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 05:36:45,652 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 05:36:45,653 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-04-01 05:36:45,653 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 05:36:45,653 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 05:36:45,653 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 05:36:45,653 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:36:45,653 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 05:36:45,653 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 05:36:45,653 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-01 05:36:45,654 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-01 05:36:45,654 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 05:36:45,654 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 05:36:45,654 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 05:36:45,654 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 05:36:45,655 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:36:45,656 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 05:36:45,656 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:36:45,656 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:36:45,656 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:36:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:36:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:36:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:36:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:36:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:36:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:36:45,656 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:36:45,657 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:36:45,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:36:45,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:36:45,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:36:45,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:36:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:36:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:36:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:36:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:36:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:36:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:36:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:36:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:36:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 05:36:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-01 05:36:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 05:36:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 05:36:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 05:36:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 05:36:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 05:36:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 05:36:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 05:36:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 05:36:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 05:36:45,661 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:36:45,661 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:36:45,661 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:36:45,663 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:36:45,663 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 05:36:45,669 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__base [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 05:36:45,670 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 05:36:45,671 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 05:36:45,671 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:36:45,671 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 05:36:45,671 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:36:45,671 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:36:45,671 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:36:45,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:36:45,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:36:45,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:36:45,946 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:36:45,948 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:36:47,002 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:36:47,702 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:36:47,702 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 05:36:47,706 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:36:47 BoogieIcfgContainer [2023-04-01 05:36:47,706 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:36:47,709 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:36:47,709 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:36:47,711 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:36:47,711 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:36:44" (1/3) ... [2023-04-01 05:36:47,711 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1afcf66d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:36:47, skipping insertion in model container [2023-04-01 05:36:47,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:45" (2/3) ... [2023-04-01 05:36:47,712 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1afcf66d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:36:47, skipping insertion in model container [2023-04-01 05:36:47,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:36:47" (3/3) ... [2023-04-01 05:36:47,713 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product03.cil.c [2023-04-01 05:36:47,726 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:36:47,726 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:36:47,791 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:36:47,796 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;@ffc622a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:36:47,796 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:36:47,804 INFO L276 IsEmpty]: Start isEmpty. Operand has 581 states, 342 states have (on average 1.4883040935672514) internal successors, (509), 365 states have internal predecessors, (509), 178 states have call successors, (178), 47 states have call predecessors, (178), 47 states have return successors, (178), 172 states have call predecessors, (178), 178 states have call successors, (178) [2023-04-01 05:36:47,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-04-01 05:36:47,820 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:36:47,821 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-01 05:36:47,821 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:36:47,824 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:36:47,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1585734416, now seen corresponding path program 1 times [2023-04-01 05:36:47,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:36:47,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333601393] [2023-04-01 05:36:47,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:47,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:36:48,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:36:48,882 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 05:36:48,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:36:48,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333601393] [2023-04-01 05:36:48,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333601393] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:36:48,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591455239] [2023-04-01 05:36:48,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:48,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:36:48,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:36:48,887 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:36:48,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 05:36:49,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:36:49,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 2678 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:36:49,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:36:49,548 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 05:36:49,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:36:49,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591455239] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:36:49,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:36:49,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 05:36:49,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607528997] [2023-04-01 05:36:49,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:36:49,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:36:49,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:36:49,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:36:49,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:36:49,619 INFO L87 Difference]: Start difference. First operand has 581 states, 342 states have (on average 1.4883040935672514) internal successors, (509), 365 states have internal predecessors, (509), 178 states have call successors, (178), 47 states have call predecessors, (178), 47 states have return successors, (178), 172 states have call predecessors, (178), 178 states have call successors, (178) Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 05:36:49,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:36:49,934 INFO L93 Difference]: Finished difference Result 1265 states and 1950 transitions. [2023-04-01 05:36:49,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:36:49,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 119 [2023-04-01 05:36:49,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:36:49,961 INFO L225 Difference]: With dead ends: 1265 [2023-04-01 05:36:49,962 INFO L226 Difference]: Without dead ends: 816 [2023-04-01 05:36:49,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:36:49,974 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 535 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 1337 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:36:49,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 1337 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:36:49,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 816 states. [2023-04-01 05:36:50,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 816 to 803. [2023-04-01 05:36:50,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 518 states have (on average 1.5328185328185329) internal successors, (794), 549 states have internal predecessors, (794), 213 states have call successors, (213), 73 states have call predecessors, (213), 71 states have return successors, (215), 204 states have call predecessors, (215), 207 states have call successors, (215) [2023-04-01 05:36:50,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1222 transitions. [2023-04-01 05:36:50,067 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1222 transitions. Word has length 119 [2023-04-01 05:36:50,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:36:50,067 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1222 transitions. [2023-04-01 05:36:50,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 05:36:50,068 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1222 transitions. [2023-04-01 05:36:50,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-04-01 05:36:50,072 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:36:50,072 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-01 05:36:50,093 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 05:36:50,281 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,SelfDestructingSolverStorable0 [2023-04-01 05:36:50,282 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:36:50,282 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:36:50,282 INFO L85 PathProgramCache]: Analyzing trace with hash -444994123, now seen corresponding path program 1 times [2023-04-01 05:36:50,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:36:50,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631094082] [2023-04-01 05:36:50,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:50,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:36:50,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:36:50,978 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 05:36:50,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:36:50,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631094082] [2023-04-01 05:36:50,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631094082] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:36:50,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478356190] [2023-04-01 05:36:50,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:50,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:36:50,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:36:50,980 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:36:50,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 05:36:51,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:36:51,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 2666 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:36:51,454 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:36:51,515 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:36:51,516 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:36:51,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478356190] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:36:51,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:36:51,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 05:36:51,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858876949] [2023-04-01 05:36:51,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:36:51,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:36:51,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:36:51,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:36:51,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:36:51,534 INFO L87 Difference]: Start difference. First operand 803 states and 1222 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 05:36:51,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:36:51,664 INFO L93 Difference]: Finished difference Result 1942 states and 3004 transitions. [2023-04-01 05:36:51,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:36:51,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 118 [2023-04-01 05:36:51,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:36:51,671 INFO L225 Difference]: With dead ends: 1942 [2023-04-01 05:36:51,672 INFO L226 Difference]: Without dead ends: 1170 [2023-04-01 05:36:51,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:36:51,675 INFO L413 NwaCegarLoop]: 1075 mSDtfsCounter, 603 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:36:51,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 1608 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:36:51,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2023-04-01 05:36:51,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1140. [2023-04-01 05:36:51,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1140 states, 743 states have (on average 1.5423956931359355) internal successors, (1146), 789 states have internal predecessors, (1146), 298 states have call successors, (298), 98 states have call predecessors, (298), 98 states have return successors, (307), 288 states have call predecessors, (307), 292 states have call successors, (307) [2023-04-01 05:36:51,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1140 states to 1140 states and 1751 transitions. [2023-04-01 05:36:51,719 INFO L78 Accepts]: Start accepts. Automaton has 1140 states and 1751 transitions. Word has length 118 [2023-04-01 05:36:51,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:36:51,719 INFO L495 AbstractCegarLoop]: Abstraction has 1140 states and 1751 transitions. [2023-04-01 05:36:51,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 05:36:51,720 INFO L276 IsEmpty]: Start isEmpty. Operand 1140 states and 1751 transitions. [2023-04-01 05:36:51,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-04-01 05:36:51,723 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:36:51,723 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-01 05:36:51,735 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 05:36:51,933 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,SelfDestructingSolverStorable1 [2023-04-01 05:36:51,933 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:36:51,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:36:51,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1267447900, now seen corresponding path program 1 times [2023-04-01 05:36:51,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:36:51,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263259853] [2023-04-01 05:36:51,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:51,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:36:51,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:36:52,352 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 05:36:52,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:36:52,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263259853] [2023-04-01 05:36:52,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263259853] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:36:52,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:36:52,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:36:52,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085891461] [2023-04-01 05:36:52,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:36:52,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:36:52,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:36:52,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:36:52,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:36:52,356 INFO L87 Difference]: Start difference. First operand 1140 states and 1751 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 05:36:53,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:36:53,848 INFO L93 Difference]: Finished difference Result 4376 states and 6900 transitions. [2023-04-01 05:36:53,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 05:36:53,849 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 119 [2023-04-01 05:36:53,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:36:53,871 INFO L225 Difference]: With dead ends: 4376 [2023-04-01 05:36:53,871 INFO L226 Difference]: Without dead ends: 3267 [2023-04-01 05:36:53,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-04-01 05:36:53,881 INFO L413 NwaCegarLoop]: 1284 mSDtfsCounter, 1266 mSDsluCounter, 3929 mSDsCounter, 0 mSdLazyCounter, 2208 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 5213 SdHoareTripleChecker+Invalid, 2249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 2208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:36:53,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 5213 Invalid, 2249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 2208 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 05:36:53,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3267 states. [2023-04-01 05:36:54,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3267 to 3177. [2023-04-01 05:36:54,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3177 states, 2116 states have (on average 1.54820415879017) internal successors, (3276), 2253 states have internal predecessors, (3276), 796 states have call successors, (796), 253 states have call predecessors, (796), 264 states have return successors, (914), 760 states have call predecessors, (914), 788 states have call successors, (914) [2023-04-01 05:36:54,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3177 states to 3177 states and 4986 transitions. [2023-04-01 05:36:54,037 INFO L78 Accepts]: Start accepts. Automaton has 3177 states and 4986 transitions. Word has length 119 [2023-04-01 05:36:54,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:36:54,037 INFO L495 AbstractCegarLoop]: Abstraction has 3177 states and 4986 transitions. [2023-04-01 05:36:54,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 05:36:54,037 INFO L276 IsEmpty]: Start isEmpty. Operand 3177 states and 4986 transitions. [2023-04-01 05:36:54,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-04-01 05:36:54,040 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:36:54,040 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-01 05:36:54,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:36:54,040 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:36:54,041 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:36:54,041 INFO L85 PathProgramCache]: Analyzing trace with hash -870853037, now seen corresponding path program 1 times [2023-04-01 05:36:54,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:36:54,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765976485] [2023-04-01 05:36:54,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:54,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:36:54,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:36:54,391 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:36:54,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:36:54,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765976485] [2023-04-01 05:36:54,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765976485] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:36:54,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594340203] [2023-04-01 05:36:54,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:54,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:36:54,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:36:54,412 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:36:54,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 05:36:54,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:36:54,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 2679 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:36:54,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:36:54,966 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 05:36:54,966 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:36:54,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594340203] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:36:54,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:36:54,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 05:36:54,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231090362] [2023-04-01 05:36:54,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:36:54,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:36:54,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:36:54,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:36:54,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:36:54,968 INFO L87 Difference]: Start difference. First operand 3177 states and 4986 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 05:36:55,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:36:55,143 INFO L93 Difference]: Finished difference Result 6144 states and 9735 transitions. [2023-04-01 05:36:55,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:36:55,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 121 [2023-04-01 05:36:55,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:36:55,160 INFO L225 Difference]: With dead ends: 6144 [2023-04-01 05:36:55,160 INFO L226 Difference]: Without dead ends: 2998 [2023-04-01 05:36:55,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:36:55,174 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 21 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 1270 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:36:55,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 1270 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:36:55,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2998 states. [2023-04-01 05:36:55,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2998 to 2980. [2023-04-01 05:36:55,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2980 states, 1985 states have (on average 1.5375314861460958) internal successors, (3052), 2109 states have internal predecessors, (3052), 744 states have call successors, (744), 241 states have call predecessors, (744), 250 states have return successors, (853), 712 states have call predecessors, (853), 736 states have call successors, (853) [2023-04-01 05:36:55,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2980 states to 2980 states and 4649 transitions. [2023-04-01 05:36:55,283 INFO L78 Accepts]: Start accepts. Automaton has 2980 states and 4649 transitions. Word has length 121 [2023-04-01 05:36:55,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:36:55,283 INFO L495 AbstractCegarLoop]: Abstraction has 2980 states and 4649 transitions. [2023-04-01 05:36:55,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 05:36:55,284 INFO L276 IsEmpty]: Start isEmpty. Operand 2980 states and 4649 transitions. [2023-04-01 05:36:55,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-04-01 05:36:55,287 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:36:55,287 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-01 05:36:55,296 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 05:36:55,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:36:55,496 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:36:55,497 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:36:55,497 INFO L85 PathProgramCache]: Analyzing trace with hash 791900383, now seen corresponding path program 1 times [2023-04-01 05:36:55,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:36:55,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832954266] [2023-04-01 05:36:55,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:55,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:36:55,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:36:55,932 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 05:36:55,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:36:55,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832954266] [2023-04-01 05:36:55,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832954266] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:36:55,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317012341] [2023-04-01 05:36:55,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:55,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:36:55,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:36:55,935 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:36:55,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 05:36:56,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:36:56,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 2667 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:36:56,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:36:56,465 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:36:56,465 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:36:56,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317012341] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:36:56,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:36:56,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 05:36:56,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533059795] [2023-04-01 05:36:56,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:36:56,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:36:56,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:36:56,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:36:56,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:36:56,467 INFO L87 Difference]: Start difference. First operand 2980 states and 4649 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 05:36:56,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:36:56,691 INFO L93 Difference]: Finished difference Result 6983 states and 11053 transitions. [2023-04-01 05:36:56,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:36:56,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 119 [2023-04-01 05:36:56,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:36:56,715 INFO L225 Difference]: With dead ends: 6983 [2023-04-01 05:36:56,716 INFO L226 Difference]: Without dead ends: 4034 [2023-04-01 05:36:56,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:36:56,731 INFO L413 NwaCegarLoop]: 1086 mSDtfsCounter, 601 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:36:56,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 1621 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:36:56,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4034 states. [2023-04-01 05:36:56,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4034 to 2980. [2023-04-01 05:36:56,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2980 states, 1985 states have (on average 1.5345088161209068) internal successors, (3046), 2109 states have internal predecessors, (3046), 744 states have call successors, (744), 241 states have call predecessors, (744), 250 states have return successors, (847), 712 states have call predecessors, (847), 736 states have call successors, (847) [2023-04-01 05:36:56,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2980 states to 2980 states and 4637 transitions. [2023-04-01 05:36:56,875 INFO L78 Accepts]: Start accepts. Automaton has 2980 states and 4637 transitions. Word has length 119 [2023-04-01 05:36:56,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:36:56,876 INFO L495 AbstractCegarLoop]: Abstraction has 2980 states and 4637 transitions. [2023-04-01 05:36:56,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 05:36:56,876 INFO L276 IsEmpty]: Start isEmpty. Operand 2980 states and 4637 transitions. [2023-04-01 05:36:56,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-04-01 05:36:56,880 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:36:56,880 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-01 05:36:56,905 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 05:36:57,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:36:57,090 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:36:57,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:36:57,090 INFO L85 PathProgramCache]: Analyzing trace with hash -680024348, now seen corresponding path program 1 times [2023-04-01 05:36:57,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:36:57,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290118977] [2023-04-01 05:36:57,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:57,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:36:57,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:36:57,538 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 05:36:57,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:36:57,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290118977] [2023-04-01 05:36:57,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290118977] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:36:57,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [168437010] [2023-04-01 05:36:57,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:57,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:36:57,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:36:57,544 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:36:57,613 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 05:36:58,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:36:58,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 2679 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 05:36:58,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:36:58,148 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 05:36:58,149 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:36:58,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [168437010] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:36:58,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:36:58,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-04-01 05:36:58,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72927358] [2023-04-01 05:36:58,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:36:58,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:36:58,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:36:58,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:36:58,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-01 05:36:58,150 INFO L87 Difference]: Start difference. First operand 2980 states and 4637 transitions. Second operand has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-04-01 05:36:58,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:36:58,989 INFO L93 Difference]: Finished difference Result 7809 states and 12365 transitions. [2023-04-01 05:36:58,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:36:58,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 120 [2023-04-01 05:36:58,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:36:59,053 INFO L225 Difference]: With dead ends: 7809 [2023-04-01 05:36:59,053 INFO L226 Difference]: Without dead ends: 4860 [2023-04-01 05:36:59,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-01 05:36:59,073 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 497 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 2421 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 05:36:59,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 2421 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1048 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 05:36:59,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4860 states. [2023-04-01 05:36:59,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4860 to 4824. [2023-04-01 05:36:59,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4824 states, 3207 states have (on average 1.4870595572185843) internal successors, (4769), 3418 states have internal predecessors, (4769), 1202 states have call successors, (1202), 404 states have call predecessors, (1202), 414 states have return successors, (1408), 1137 states have call predecessors, (1408), 1192 states have call successors, (1408) [2023-04-01 05:36:59,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4824 states to 4824 states and 7379 transitions. [2023-04-01 05:36:59,340 INFO L78 Accepts]: Start accepts. Automaton has 4824 states and 7379 transitions. Word has length 120 [2023-04-01 05:36:59,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:36:59,341 INFO L495 AbstractCegarLoop]: Abstraction has 4824 states and 7379 transitions. [2023-04-01 05:36:59,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-04-01 05:36:59,342 INFO L276 IsEmpty]: Start isEmpty. Operand 4824 states and 7379 transitions. [2023-04-01 05:36:59,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-04-01 05:36:59,344 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:36:59,344 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-01 05:36:59,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 05:36:59,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:36:59,553 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:36:59,557 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:36:59,557 INFO L85 PathProgramCache]: Analyzing trace with hash -56350002, now seen corresponding path program 1 times [2023-04-01 05:36:59,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:36:59,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293745859] [2023-04-01 05:36:59,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:36:59,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:36:59,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:00,087 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-01 05:37:00,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:00,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293745859] [2023-04-01 05:37:00,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293745859] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:00,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:00,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:37:00,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514848266] [2023-04-01 05:37:00,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:00,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:37:00,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:00,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:37:00,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:00,089 INFO L87 Difference]: Start difference. First operand 4824 states and 7379 transitions. Second operand has 10 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 05:37:01,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:01,716 INFO L93 Difference]: Finished difference Result 17433 states and 27377 transitions. [2023-04-01 05:37:01,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 05:37:01,717 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) Word has length 125 [2023-04-01 05:37:01,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:01,787 INFO L225 Difference]: With dead ends: 17433 [2023-04-01 05:37:01,787 INFO L226 Difference]: Without dead ends: 12640 [2023-04-01 05:37:01,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-04-01 05:37:01,815 INFO L413 NwaCegarLoop]: 1281 mSDtfsCounter, 1270 mSDsluCounter, 7827 mSDsCounter, 0 mSdLazyCounter, 2519 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 9108 SdHoareTripleChecker+Invalid, 2570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 2519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:01,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 9108 Invalid, 2570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 2519 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 05:37:01,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12640 states. [2023-04-01 05:37:02,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12640 to 12481. [2023-04-01 05:37:02,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12481 states, 8450 states have (on average 1.4871005917159763) internal successors, (12566), 8986 states have internal predecessors, (12566), 2987 states have call successors, (2987), 1015 states have call predecessors, (2987), 1043 states have return successors, (3852), 2774 states have call predecessors, (3852), 2970 states have call successors, (3852) [2023-04-01 05:37:02,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12481 states to 12481 states and 19405 transitions. [2023-04-01 05:37:02,480 INFO L78 Accepts]: Start accepts. Automaton has 12481 states and 19405 transitions. Word has length 125 [2023-04-01 05:37:02,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:02,481 INFO L495 AbstractCegarLoop]: Abstraction has 12481 states and 19405 transitions. [2023-04-01 05:37:02,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 05:37:02,481 INFO L276 IsEmpty]: Start isEmpty. Operand 12481 states and 19405 transitions. [2023-04-01 05:37:02,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-01 05:37:02,483 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:02,483 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-01 05:37:02,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 05:37:02,483 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:02,484 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:02,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1857305966, now seen corresponding path program 1 times [2023-04-01 05:37:02,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:02,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287387561] [2023-04-01 05:37:02,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:02,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:02,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:02,823 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 05:37:02,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:02,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287387561] [2023-04-01 05:37:02,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287387561] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:02,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920581233] [2023-04-01 05:37:02,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:02,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:02,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:02,824 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:02,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 05:37:03,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:03,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 2709 conjuncts, 21 conjunts are in the unsatisfiable core [2023-04-01 05:37:03,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:03,490 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 05:37:03,490 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:03,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920581233] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:03,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:03,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 13 [2023-04-01 05:37:03,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871124501] [2023-04-01 05:37:03,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:03,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:37:03,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:03,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:37:03,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 05:37:03,491 INFO L87 Difference]: Start difference. First operand 12481 states and 19405 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 05:37:05,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:05,041 INFO L93 Difference]: Finished difference Result 26226 states and 40743 transitions. [2023-04-01 05:37:05,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 05:37:05,042 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 131 [2023-04-01 05:37:05,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:05,110 INFO L225 Difference]: With dead ends: 26226 [2023-04-01 05:37:05,110 INFO L226 Difference]: Without dead ends: 13776 [2023-04-01 05:37:05,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 05:37:05,160 INFO L413 NwaCegarLoop]: 680 mSDtfsCounter, 1364 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 1414 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1366 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 1550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:05,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1366 Valid, 2073 Invalid, 1550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 1414 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 05:37:05,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13776 states. [2023-04-01 05:37:05,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13776 to 13729. [2023-04-01 05:37:05,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13729 states, 9375 states have (on average 1.4688) internal successors, (13770), 9939 states have internal predecessors, (13770), 3211 states have call successors, (3211), 1128 states have call predecessors, (3211), 1142 states have return successors, (4108), 2956 states have call predecessors, (4108), 3194 states have call successors, (4108) [2023-04-01 05:37:05,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13729 states to 13729 states and 21089 transitions. [2023-04-01 05:37:05,972 INFO L78 Accepts]: Start accepts. Automaton has 13729 states and 21089 transitions. Word has length 131 [2023-04-01 05:37:05,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:05,973 INFO L495 AbstractCegarLoop]: Abstraction has 13729 states and 21089 transitions. [2023-04-01 05:37:05,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 05:37:05,973 INFO L276 IsEmpty]: Start isEmpty. Operand 13729 states and 21089 transitions. [2023-04-01 05:37:05,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-04-01 05:37:05,975 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:05,975 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:05,986 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 05:37:06,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:06,185 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:06,185 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:06,185 INFO L85 PathProgramCache]: Analyzing trace with hash 428851882, now seen corresponding path program 1 times [2023-04-01 05:37:06,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:06,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349599691] [2023-04-01 05:37:06,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:06,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:06,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:06,533 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:37:06,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:06,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349599691] [2023-04-01 05:37:06,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349599691] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:06,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:06,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:37:06,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299802911] [2023-04-01 05:37:06,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:06,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:37:06,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:06,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:37:06,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:06,535 INFO L87 Difference]: Start difference. First operand 13729 states and 21089 transitions. Second operand has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:37:07,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:07,319 INFO L93 Difference]: Finished difference Result 25708 states and 39695 transitions. [2023-04-01 05:37:07,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 05:37:07,320 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) Word has length 136 [2023-04-01 05:37:07,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:07,391 INFO L225 Difference]: With dead ends: 25708 [2023-04-01 05:37:07,391 INFO L226 Difference]: Without dead ends: 13983 [2023-04-01 05:37:07,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:07,429 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 33 mSDsluCounter, 5111 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 5757 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:07,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 5757 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:07,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13983 states. [2023-04-01 05:37:08,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13983 to 13983. [2023-04-01 05:37:08,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13983 states, 9545 states have (on average 1.4604504976427448) internal successors, (13940), 10109 states have internal predecessors, (13940), 3221 states have call successors, (3221), 1128 states have call predecessors, (3221), 1216 states have return successors, (4271), 3040 states have call predecessors, (4271), 3204 states have call successors, (4271) [2023-04-01 05:37:08,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13983 states to 13983 states and 21432 transitions. [2023-04-01 05:37:08,463 INFO L78 Accepts]: Start accepts. Automaton has 13983 states and 21432 transitions. Word has length 136 [2023-04-01 05:37:08,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:08,465 INFO L495 AbstractCegarLoop]: Abstraction has 13983 states and 21432 transitions. [2023-04-01 05:37:08,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:37:08,465 INFO L276 IsEmpty]: Start isEmpty. Operand 13983 states and 21432 transitions. [2023-04-01 05:37:08,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-01 05:37:08,468 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:08,468 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 05:37:08,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 05:37:08,468 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:08,468 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:08,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1350380460, now seen corresponding path program 1 times [2023-04-01 05:37:08,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:08,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659894318] [2023-04-01 05:37:08,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:08,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:08,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:08,783 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 05:37:08,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:08,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659894318] [2023-04-01 05:37:08,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659894318] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:08,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:08,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:37:08,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929138570] [2023-04-01 05:37:08,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:08,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:37:08,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:08,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:37:08,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:08,788 INFO L87 Difference]: Start difference. First operand 13983 states and 21432 transitions. Second operand has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 05:37:09,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:09,605 INFO L93 Difference]: Finished difference Result 26066 states and 40134 transitions. [2023-04-01 05:37:09,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 05:37:09,605 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) Word has length 141 [2023-04-01 05:37:09,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:09,690 INFO L225 Difference]: With dead ends: 26066 [2023-04-01 05:37:09,690 INFO L226 Difference]: Without dead ends: 14143 [2023-04-01 05:37:09,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:09,738 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 32 mSDsluCounter, 5138 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 5788 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:09,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 5788 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:37:09,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14143 states. [2023-04-01 05:37:10,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14143 to 14015. [2023-04-01 05:37:10,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14015 states, 9577 states have (on average 1.4589119766106295) internal successors, (13972), 10109 states have internal predecessors, (13972), 3221 states have call successors, (3221), 1128 states have call predecessors, (3221), 1216 states have return successors, (4271), 3072 states have call predecessors, (4271), 3204 states have call successors, (4271) [2023-04-01 05:37:10,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14015 states to 14015 states and 21464 transitions. [2023-04-01 05:37:10,430 INFO L78 Accepts]: Start accepts. Automaton has 14015 states and 21464 transitions. Word has length 141 [2023-04-01 05:37:10,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:10,430 INFO L495 AbstractCegarLoop]: Abstraction has 14015 states and 21464 transitions. [2023-04-01 05:37:10,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 05:37:10,430 INFO L276 IsEmpty]: Start isEmpty. Operand 14015 states and 21464 transitions. [2023-04-01 05:37:10,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-01 05:37:10,432 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:10,433 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2023-04-01 05:37:10,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 05:37:10,433 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:10,433 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:10,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1820515179, now seen corresponding path program 1 times [2023-04-01 05:37:10,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:10,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713278157] [2023-04-01 05:37:10,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:10,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:10,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:11,094 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-01 05:37:11,095 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:11,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713278157] [2023-04-01 05:37:11,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713278157] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:11,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:11,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-01 05:37:11,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066261172] [2023-04-01 05:37:11,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:11,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 05:37:11,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:11,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 05:37:11,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-04-01 05:37:11,097 INFO L87 Difference]: Start difference. First operand 14015 states and 21464 transitions. Second operand has 14 states, 12 states have (on average 5.583333333333333) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 05:37:15,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:15,636 INFO L93 Difference]: Finished difference Result 35751 states and 55835 transitions. [2023-04-01 05:37:15,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-01 05:37:15,637 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 5.583333333333333) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) Word has length 140 [2023-04-01 05:37:15,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:15,763 INFO L225 Difference]: With dead ends: 35751 [2023-04-01 05:37:15,763 INFO L226 Difference]: Without dead ends: 25016 [2023-04-01 05:37:15,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=838, Unknown=0, NotChecked=0, Total=992 [2023-04-01 05:37:15,808 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 1938 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 7677 mSolverCounterSat, 803 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2048 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 8480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 803 IncrementalHoareTripleChecker+Valid, 7677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:15,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2048 Valid, 1351 Invalid, 8480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [803 Valid, 7677 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-01 05:37:15,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25016 states. [2023-04-01 05:37:17,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25016 to 24427. [2023-04-01 05:37:17,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24427 states, 16793 states have (on average 1.4657297683558626) internal successors, (24614), 17714 states have internal predecessors, (24614), 5465 states have call successors, (5465), 1946 states have call predecessors, (5465), 2168 states have return successors, (7606), 5275 states have call predecessors, (7606), 5439 states have call successors, (7606) [2023-04-01 05:37:17,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24427 states to 24427 states and 37685 transitions. [2023-04-01 05:37:17,178 INFO L78 Accepts]: Start accepts. Automaton has 24427 states and 37685 transitions. Word has length 140 [2023-04-01 05:37:17,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:17,179 INFO L495 AbstractCegarLoop]: Abstraction has 24427 states and 37685 transitions. [2023-04-01 05:37:17,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 5.583333333333333) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 05:37:17,179 INFO L276 IsEmpty]: Start isEmpty. Operand 24427 states and 37685 transitions. [2023-04-01 05:37:17,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-01 05:37:17,183 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:17,183 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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] [2023-04-01 05:37:17,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 05:37:17,184 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:17,184 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:17,184 INFO L85 PathProgramCache]: Analyzing trace with hash -313640207, now seen corresponding path program 1 times [2023-04-01 05:37:17,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:17,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126307334] [2023-04-01 05:37:17,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:17,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:17,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:17,640 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-04-01 05:37:17,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:17,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126307334] [2023-04-01 05:37:17,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126307334] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:17,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:17,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 05:37:17,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740215854] [2023-04-01 05:37:17,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:17,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 05:37:17,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:17,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 05:37:17,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:37:17,642 INFO L87 Difference]: Start difference. First operand 24427 states and 37685 transitions. Second operand has 8 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-04-01 05:37:19,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:19,137 INFO L93 Difference]: Finished difference Result 35298 states and 54585 transitions. [2023-04-01 05:37:19,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 05:37:19,138 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 167 [2023-04-01 05:37:19,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:19,338 INFO L225 Difference]: With dead ends: 35298 [2023-04-01 05:37:19,338 INFO L226 Difference]: Without dead ends: 24517 [2023-04-01 05:37:19,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:19,372 INFO L413 NwaCegarLoop]: 721 mSDtfsCounter, 505 mSDsluCounter, 4032 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 508 SdHoareTripleChecker+Valid, 4753 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:19,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [508 Valid, 4753 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 05:37:19,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24517 states. [2023-04-01 05:37:20,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24517 to 24469. [2023-04-01 05:37:20,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24469 states, 16807 states have (on average 1.4653418218599392) internal successors, (24628), 17728 states have internal predecessors, (24628), 5479 states have call successors, (5479), 1946 states have call predecessors, (5479), 2182 states have return successors, (7606), 5303 states have call predecessors, (7606), 5453 states have call successors, (7606) [2023-04-01 05:37:20,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24469 states to 24469 states and 37713 transitions. [2023-04-01 05:37:20,623 INFO L78 Accepts]: Start accepts. Automaton has 24469 states and 37713 transitions. Word has length 167 [2023-04-01 05:37:20,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:20,624 INFO L495 AbstractCegarLoop]: Abstraction has 24469 states and 37713 transitions. [2023-04-01 05:37:20,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-04-01 05:37:20,624 INFO L276 IsEmpty]: Start isEmpty. Operand 24469 states and 37713 transitions. [2023-04-01 05:37:20,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-04-01 05:37:20,627 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:20,627 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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] [2023-04-01 05:37:20,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-01 05:37:20,628 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:20,628 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:20,628 INFO L85 PathProgramCache]: Analyzing trace with hash -2104348358, now seen corresponding path program 1 times [2023-04-01 05:37:20,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:20,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994867920] [2023-04-01 05:37:20,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:20,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:20,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:21,327 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-04-01 05:37:21,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:21,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994867920] [2023-04-01 05:37:21,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994867920] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:21,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:21,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-01 05:37:21,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449709340] [2023-04-01 05:37:21,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:21,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 05:37:21,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:21,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 05:37:21,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2023-04-01 05:37:21,330 INFO L87 Difference]: Start difference. First operand 24469 states and 37713 transitions. Second operand has 14 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 5 states have call successors, (39), 5 states have call predecessors, (39), 6 states have return successors, (32), 6 states have call predecessors, (32), 4 states have call successors, (32) [2023-04-01 05:37:27,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:27,637 INFO L93 Difference]: Finished difference Result 50323 states and 80356 transitions. [2023-04-01 05:37:27,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-04-01 05:37:27,637 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 5 states have call successors, (39), 5 states have call predecessors, (39), 6 states have return successors, (32), 6 states have call predecessors, (32), 4 states have call successors, (32) Word has length 171 [2023-04-01 05:37:27,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:27,881 INFO L225 Difference]: With dead ends: 50323 [2023-04-01 05:37:27,881 INFO L226 Difference]: Without dead ends: 50292 [2023-04-01 05:37:27,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 424 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=238, Invalid=1654, Unknown=0, NotChecked=0, Total=1892 [2023-04-01 05:37:27,911 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 2965 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 9895 mSolverCounterSat, 1218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3071 SdHoareTripleChecker+Valid, 2016 SdHoareTripleChecker+Invalid, 11113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1218 IncrementalHoareTripleChecker+Valid, 9895 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:27,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3071 Valid, 2016 Invalid, 11113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1218 Valid, 9895 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-01 05:37:27,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50292 states. [2023-04-01 05:37:30,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50292 to 48716. [2023-04-01 05:37:30,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48716 states, 34977 states have (on average 1.487463190096349) internal successors, (52027), 36363 states have internal predecessors, (52027), 9524 states have call successors, (9524), 3720 states have call predecessors, (9524), 4214 states have return successors, (14558), 9355 states have call predecessors, (14558), 9489 states have call successors, (14558) [2023-04-01 05:37:30,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48716 states to 48716 states and 76109 transitions. [2023-04-01 05:37:30,723 INFO L78 Accepts]: Start accepts. Automaton has 48716 states and 76109 transitions. Word has length 171 [2023-04-01 05:37:30,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:30,723 INFO L495 AbstractCegarLoop]: Abstraction has 48716 states and 76109 transitions. [2023-04-01 05:37:30,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 5 states have call successors, (39), 5 states have call predecessors, (39), 6 states have return successors, (32), 6 states have call predecessors, (32), 4 states have call successors, (32) [2023-04-01 05:37:30,724 INFO L276 IsEmpty]: Start isEmpty. Operand 48716 states and 76109 transitions. [2023-04-01 05:37:30,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-04-01 05:37:30,735 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:30,735 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:30,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-01 05:37:30,735 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:30,735 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:30,735 INFO L85 PathProgramCache]: Analyzing trace with hash -520567160, now seen corresponding path program 1 times [2023-04-01 05:37:30,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:30,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435261460] [2023-04-01 05:37:30,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:30,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:30,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:31,099 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 13 proven. 7 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-04-01 05:37:31,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:31,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435261460] [2023-04-01 05:37:31,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435261460] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:31,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441526261] [2023-04-01 05:37:31,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:31,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:31,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:31,101 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:31,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 05:37:31,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:31,665 INFO L262 TraceCheckSpWp]: Trace formula consists of 3105 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 05:37:31,670 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:31,806 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-04-01 05:37:31,806 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:31,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441526261] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:31,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:31,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [13] total 20 [2023-04-01 05:37:31,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127612744] [2023-04-01 05:37:31,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:31,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 05:37:31,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:31,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 05:37:31,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2023-04-01 05:37:31,808 INFO L87 Difference]: Start difference. First operand 48716 states and 76109 transitions. Second operand has 9 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 5 states have call successors, (46), 4 states have call predecessors, (46), 6 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) [2023-04-01 05:37:39,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:39,032 INFO L93 Difference]: Finished difference Result 122281 states and 193960 transitions. [2023-04-01 05:37:39,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-01 05:37:39,032 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 5 states have call successors, (46), 4 states have call predecessors, (46), 6 states have return successors, (39), 5 states have call predecessors, (39), 5 states have call successors, (39) Word has length 201 [2023-04-01 05:37:39,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted.