/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_spec13_product22.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:32:29,551 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:32:29,553 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:32:29,573 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:32:29,574 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:32:29,574 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:32:29,575 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:32:29,576 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:32:29,577 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:32:29,578 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:32:29,578 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:32:29,579 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:32:29,579 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:32:29,580 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:32:29,580 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:32:29,584 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:32:29,584 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:32:29,585 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:32:29,586 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:32:29,587 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:32:29,588 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:32:29,592 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:32:29,592 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:32:29,596 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:32:29,599 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:32:29,599 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:32:29,599 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:32:29,600 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:32:29,600 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:32:29,601 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:32:29,601 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:32:29,601 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:32:29,602 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:32:29,602 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:32:29,603 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:32:29,603 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:32:29,603 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:32:29,603 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:32:29,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:32:29,604 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:32:29,605 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:32:29,605 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:32:29,620 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:32:29,620 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:32:29,620 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:32:29,620 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:32:29,621 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:32:29,621 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:32:29,621 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:32:29,621 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:32:29,621 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:32:29,621 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:32:29,622 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:32:29,622 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:32:29,622 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:32:29,622 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:32:29,622 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:32:29,622 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:32:29,622 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:32:29,622 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:32:29,623 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:32:29,623 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:32:29,623 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:32:29,623 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:32:29,623 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:32:29,623 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:32:29,623 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:32:29,623 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:32:29,623 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:32:29,624 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:32:29,624 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:32:29,624 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:32:29,624 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:32:29,624 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:32:29,624 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:32:29,624 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:32:29,624 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:32:29,624 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:32:29,624 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:32:29,625 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:32:29,625 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:32:29,625 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:32:29,625 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:32:29,625 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:32:29,805 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:32:29,820 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:32:29,823 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:32:29,824 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:32:29,825 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:32:29,826 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c [2023-04-01 05:32:30,804 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:32:31,078 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:32:31,078 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c [2023-04-01 05:32:31,096 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f9072eac/402704daf66e43b59678869cd4ffefc2/FLAGa50860a0e [2023-04-01 05:32:31,397 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f9072eac/402704daf66e43b59678869cd4ffefc2 [2023-04-01 05:32:31,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:32:31,401 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:32:31,402 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:32:31,402 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:32:31,405 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:32:31,405 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:32:31" (1/1) ... [2023-04-01 05:32:31,406 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48d8256d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31, skipping insertion in model container [2023-04-01 05:32:31,406 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:32:31" (1/1) ... [2023-04-01 05:32:31,411 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:32:31,469 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:32:31,579 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_spec13_product22.cil.c[1811,1824] [2023-04-01 05:32:31,785 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:32:31,794 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:32:31,803 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_spec13_product22.cil.c[1811,1824] [2023-04-01 05:32:31,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:32:31,907 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:32:31,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31 WrapperNode [2023-04-01 05:32:31,907 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:32:31,908 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:32:31,908 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:32:31,908 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:32:31,917 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31" (1/1) ... [2023-04-01 05:32:31,917 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31" (1/1) ... [2023-04-01 05:32:31,935 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31" (1/1) ... [2023-04-01 05:32:31,936 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31" (1/1) ... [2023-04-01 05:32:31,980 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31" (1/1) ... [2023-04-01 05:32:31,994 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31" (1/1) ... [2023-04-01 05:32:31,999 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31" (1/1) ... [2023-04-01 05:32:32,005 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31" (1/1) ... [2023-04-01 05:32:32,014 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:32:32,015 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:32:32,015 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:32:32,015 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:32:32,016 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31" (1/1) ... [2023-04-01 05:32:32,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:32:32,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:32,052 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:32:32,079 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:32:32,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:32:32,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:32:32,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:32:32,105 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:32:32,106 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:32:32,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:32:32,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:32:32,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 05:32:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 05:32:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 05:32:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 05:32:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 05:32:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 05:32:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 05:32:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 05:32:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__twothirdsfull [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 05:32:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 05:32:32,110 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 05:32:32,110 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 05:32:32,110 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 05:32:32,111 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 05:32:32,111 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 05:32:32,111 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 05:32:32,111 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 05:32:32,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 05:32:32,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 05:32:32,111 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 05:32:32,111 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 05:32:32,111 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 05:32:32,112 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:32:32,112 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:32:32,112 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:32:32,112 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:32:32,112 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 05:32:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 05:32:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 05:32:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 05:32:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 05:32:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 05:32:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 05:32:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 05:32:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:32:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 05:32:32,114 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 05:32:32,114 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 05:32:32,114 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:32:32,114 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 05:32:32,114 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:32:32,114 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:32:32,114 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:32:32,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification13_spec__1 [2023-04-01 05:32:32,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification13_spec__2 [2023-04-01 05:32:32,114 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:32:32,114 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:32:32,115 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:32:32,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:32:32,115 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:32:32,115 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 05:32:32,115 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 05:32:32,115 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 05:32:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 05:32:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:32:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:32:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:32:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:32:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:32:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:32:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:32:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:32:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 05:32:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 05:32:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 05:32:32,119 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 05:32:32,119 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 05:32:32,121 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 05:32:32,121 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 05:32:32,124 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 05:32:32,124 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-01 05:32:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-01 05:32:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 05:32:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 05:32:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 05:32:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 05:32:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 05:32:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-01 05:32:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 05:32:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification13_spec__1 [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification13_spec__2 [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__twothirdsfull [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:32:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:32:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:32:32,360 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:32:32,367 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:32:33,432 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:32:34,014 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:32:34,015 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 05:32:34,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:32:34 BoogieIcfgContainer [2023-04-01 05:32:34,018 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:32:34,019 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:32:34,019 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:32:34,021 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:32:34,021 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:32:31" (1/3) ... [2023-04-01 05:32:34,022 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ef0ab0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:32:34, skipping insertion in model container [2023-04-01 05:32:34,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:31" (2/3) ... [2023-04-01 05:32:34,022 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ef0ab0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:32:34, skipping insertion in model container [2023-04-01 05:32:34,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:32:34" (3/3) ... [2023-04-01 05:32:34,023 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product22.cil.c [2023-04-01 05:32:34,036 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:32:34,036 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:32:34,090 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:32:34,096 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;@7dc4fa1c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:32:34,096 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:32:34,103 INFO L276 IsEmpty]: Start isEmpty. Operand has 604 states, 362 states have (on average 1.5055248618784531) internal successors, (545), 388 states have internal predecessors, (545), 177 states have call successors, (177), 53 states have call predecessors, (177), 53 states have return successors, (177), 170 states have call predecessors, (177), 177 states have call successors, (177) [2023-04-01 05:32:34,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-01 05:32:34,125 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:34,126 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:32:34,126 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:34,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:34,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1756683460, now seen corresponding path program 1 times [2023-04-01 05:32:34,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:34,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412488521] [2023-04-01 05:32:34,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:34,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:34,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:35,019 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:35,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:35,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412488521] [2023-04-01 05:32:35,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412488521] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:35,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:32:35,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:32:35,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258945402] [2023-04-01 05:32:35,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:35,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:32:35,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:35,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:32:35,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:32:35,060 INFO L87 Difference]: Start difference. First operand has 604 states, 362 states have (on average 1.5055248618784531) internal successors, (545), 388 states have internal predecessors, (545), 177 states have call successors, (177), 53 states have call predecessors, (177), 53 states have return successors, (177), 170 states have call predecessors, (177), 177 states have call successors, (177) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-01 05:32:35,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:35,461 INFO L93 Difference]: Finished difference Result 1398 states and 2155 transitions. [2023-04-01 05:32:35,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:32:35,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 95 [2023-04-01 05:32:35,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:35,477 INFO L225 Difference]: With dead ends: 1398 [2023-04-01 05:32:35,477 INFO L226 Difference]: Without dead ends: 923 [2023-04-01 05:32:35,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:32:35,485 INFO L413 NwaCegarLoop]: 761 mSDtfsCounter, 693 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 1390 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:35,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 1390 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:32:35,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2023-04-01 05:32:35,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 879. [2023-04-01 05:32:35,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 879 states, 589 states have (on average 1.5483870967741935) internal successors, (912), 616 states have internal predecessors, (912), 212 states have call successors, (212), 82 states have call predecessors, (212), 77 states have return successors, (214), 193 states have call predecessors, (214), 205 states have call successors, (214) [2023-04-01 05:32:35,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 1338 transitions. [2023-04-01 05:32:35,596 INFO L78 Accepts]: Start accepts. Automaton has 879 states and 1338 transitions. Word has length 95 [2023-04-01 05:32:35,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:35,597 INFO L495 AbstractCegarLoop]: Abstraction has 879 states and 1338 transitions. [2023-04-01 05:32:35,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-01 05:32:35,597 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 1338 transitions. [2023-04-01 05:32:35,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-01 05:32:35,604 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:35,604 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:35,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 05:32:35,604 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:35,605 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:35,605 INFO L85 PathProgramCache]: Analyzing trace with hash -163619983, now seen corresponding path program 1 times [2023-04-01 05:32:35,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:35,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702985555] [2023-04-01 05:32:35,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:35,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:35,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:36,238 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:36,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:36,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702985555] [2023-04-01 05:32:36,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702985555] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:36,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:32:36,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 05:32:36,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455805254] [2023-04-01 05:32:36,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:36,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 05:32:36,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:36,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 05:32:36,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:32:36,241 INFO L87 Difference]: Start difference. First operand 879 states and 1338 transitions. Second operand has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 9 states have internal predecessors, (66), 6 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 7 states have call predecessors, (26), 6 states have call successors, (26) [2023-04-01 05:32:39,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:39,664 INFO L93 Difference]: Finished difference Result 2903 states and 4500 transitions. [2023-04-01 05:32:39,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 05:32:39,664 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 9 states have internal predecessors, (66), 6 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 7 states have call predecessors, (26), 6 states have call successors, (26) Word has length 137 [2023-04-01 05:32:39,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:39,683 INFO L225 Difference]: With dead ends: 2903 [2023-04-01 05:32:39,683 INFO L226 Difference]: Without dead ends: 2062 [2023-04-01 05:32:39,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-04-01 05:32:39,688 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 1908 mSDsluCounter, 914 mSDsCounter, 0 mSdLazyCounter, 5953 mSolverCounterSat, 616 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1996 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 6569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 616 IncrementalHoareTripleChecker+Valid, 5953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:39,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1996 Valid, 1096 Invalid, 6569 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [616 Valid, 5953 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 05:32:39,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2062 states. [2023-04-01 05:32:39,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2062 to 1985. [2023-04-01 05:32:39,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1985 states, 1367 states have (on average 1.5618141916605706) internal successors, (2135), 1415 states have internal predecessors, (2135), 444 states have call successors, (444), 164 states have call predecessors, (444), 173 states have return successors, (500), 431 states have call predecessors, (500), 435 states have call successors, (500) [2023-04-01 05:32:39,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1985 states to 1985 states and 3079 transitions. [2023-04-01 05:32:39,791 INFO L78 Accepts]: Start accepts. Automaton has 1985 states and 3079 transitions. Word has length 137 [2023-04-01 05:32:39,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:39,791 INFO L495 AbstractCegarLoop]: Abstraction has 1985 states and 3079 transitions. [2023-04-01 05:32:39,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 9 states have internal predecessors, (66), 6 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 7 states have call predecessors, (26), 6 states have call successors, (26) [2023-04-01 05:32:39,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1985 states and 3079 transitions. [2023-04-01 05:32:39,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-01 05:32:39,795 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:39,795 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:39,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:32:39,795 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:39,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:39,796 INFO L85 PathProgramCache]: Analyzing trace with hash -550213138, now seen corresponding path program 1 times [2023-04-01 05:32:39,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:39,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070366001] [2023-04-01 05:32:39,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:39,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:39,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:40,115 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:40,115 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:40,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070366001] [2023-04-01 05:32:40,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070366001] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:40,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:32:40,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:32:40,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815249602] [2023-04-01 05:32:40,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:40,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:32:40,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:40,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:32:40,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:40,117 INFO L87 Difference]: Start difference. First operand 1985 states and 3079 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:32:40,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:40,304 INFO L93 Difference]: Finished difference Result 3175 states and 4967 transitions. [2023-04-01 05:32:40,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 05:32:40,305 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) Word has length 141 [2023-04-01 05:32:40,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:40,316 INFO L225 Difference]: With dead ends: 3175 [2023-04-01 05:32:40,316 INFO L226 Difference]: Without dead ends: 2055 [2023-04-01 05:32:40,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:40,322 INFO L413 NwaCegarLoop]: 682 mSDtfsCounter, 7 mSDsluCounter, 3369 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 4051 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:40,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 4051 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:32:40,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2055 states. [2023-04-01 05:32:40,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2055 to 2027. [2023-04-01 05:32:40,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2027 states, 1397 states have (on average 1.54974946313529) internal successors, (2165), 1445 states have internal predecessors, (2165), 444 states have call successors, (444), 164 states have call predecessors, (444), 185 states have return successors, (530), 443 states have call predecessors, (530), 435 states have call successors, (530) [2023-04-01 05:32:40,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2027 states to 2027 states and 3139 transitions. [2023-04-01 05:32:40,403 INFO L78 Accepts]: Start accepts. Automaton has 2027 states and 3139 transitions. Word has length 141 [2023-04-01 05:32:40,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:40,403 INFO L495 AbstractCegarLoop]: Abstraction has 2027 states and 3139 transitions. [2023-04-01 05:32:40,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:32:40,403 INFO L276 IsEmpty]: Start isEmpty. Operand 2027 states and 3139 transitions. [2023-04-01 05:32:40,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-04-01 05:32:40,406 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:40,406 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:40,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:32:40,407 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:40,407 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:40,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1216083387, now seen corresponding path program 1 times [2023-04-01 05:32:40,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:40,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491401240] [2023-04-01 05:32:40,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:40,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:40,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:40,712 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:40,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:40,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491401240] [2023-04-01 05:32:40,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491401240] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:40,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:32:40,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:32:40,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553604609] [2023-04-01 05:32:40,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:40,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:32:40,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:40,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:32:40,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:40,715 INFO L87 Difference]: Start difference. First operand 2027 states and 3139 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:32:40,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:40,888 INFO L93 Difference]: Finished difference Result 3233 states and 5043 transitions. [2023-04-01 05:32:40,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 05:32:40,889 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) Word has length 142 [2023-04-01 05:32:40,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:40,899 INFO L225 Difference]: With dead ends: 3233 [2023-04-01 05:32:40,899 INFO L226 Difference]: Without dead ends: 2085 [2023-04-01 05:32:40,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:40,910 INFO L413 NwaCegarLoop]: 686 mSDtfsCounter, 6 mSDsluCounter, 3384 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 4070 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:40,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 4070 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:32:40,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2085 states. [2023-04-01 05:32:40,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2085 to 2033. [2023-04-01 05:32:40,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2033 states, 1403 states have (on average 1.5473984319315752) internal successors, (2171), 1445 states have internal predecessors, (2171), 444 states have call successors, (444), 164 states have call predecessors, (444), 185 states have return successors, (530), 449 states have call predecessors, (530), 435 states have call successors, (530) [2023-04-01 05:32:41,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2033 states to 2033 states and 3145 transitions. [2023-04-01 05:32:41,001 INFO L78 Accepts]: Start accepts. Automaton has 2033 states and 3145 transitions. Word has length 142 [2023-04-01 05:32:41,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:41,001 INFO L495 AbstractCegarLoop]: Abstraction has 2033 states and 3145 transitions. [2023-04-01 05:32:41,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:32:41,001 INFO L276 IsEmpty]: Start isEmpty. Operand 2033 states and 3145 transitions. [2023-04-01 05:32:41,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-04-01 05:32:41,005 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:41,006 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:41,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 05:32:41,006 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:41,006 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:41,007 INFO L85 PathProgramCache]: Analyzing trace with hash 231140251, now seen corresponding path program 1 times [2023-04-01 05:32:41,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:41,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223433533] [2023-04-01 05:32:41,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:41,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:41,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:41,291 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:41,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:41,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223433533] [2023-04-01 05:32:41,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223433533] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:41,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:32:41,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:32:41,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015598040] [2023-04-01 05:32:41,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:41,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:32:41,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:41,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:32:41,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:41,293 INFO L87 Difference]: Start difference. First operand 2033 states and 3145 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:32:41,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:41,474 INFO L93 Difference]: Finished difference Result 3243 states and 5053 transitions. [2023-04-01 05:32:41,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 05:32:41,475 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) Word has length 142 [2023-04-01 05:32:41,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:41,485 INFO L225 Difference]: With dead ends: 3243 [2023-04-01 05:32:41,485 INFO L226 Difference]: Without dead ends: 2091 [2023-04-01 05:32:41,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:41,492 INFO L413 NwaCegarLoop]: 682 mSDtfsCounter, 7 mSDsluCounter, 3369 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 4051 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:41,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 4051 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:32:41,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2091 states. [2023-04-01 05:32:41,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2091 to 2039. [2023-04-01 05:32:41,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2039 states, 1409 states have (on average 1.5450674237047552) internal successors, (2177), 1445 states have internal predecessors, (2177), 444 states have call successors, (444), 164 states have call predecessors, (444), 185 states have return successors, (530), 455 states have call predecessors, (530), 435 states have call successors, (530) [2023-04-01 05:32:41,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2039 states to 2039 states and 3151 transitions. [2023-04-01 05:32:41,572 INFO L78 Accepts]: Start accepts. Automaton has 2039 states and 3151 transitions. Word has length 142 [2023-04-01 05:32:41,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:41,572 INFO L495 AbstractCegarLoop]: Abstraction has 2039 states and 3151 transitions. [2023-04-01 05:32:41,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:32:41,572 INFO L276 IsEmpty]: Start isEmpty. Operand 2039 states and 3151 transitions. [2023-04-01 05:32:41,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-04-01 05:32:41,575 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:41,575 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:41,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 05:32:41,576 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:41,576 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:41,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1396222739, now seen corresponding path program 1 times [2023-04-01 05:32:41,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:41,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370157873] [2023-04-01 05:32:41,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:41,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:41,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:42,057 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:42,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:42,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370157873] [2023-04-01 05:32:42,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370157873] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:42,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:32:42,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:32:42,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532146323] [2023-04-01 05:32:42,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:42,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:32:42,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:42,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:32:42,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:42,059 INFO L87 Difference]: Start difference. First operand 2039 states and 3151 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 7 states have call predecessors, (27), 5 states have call successors, (27) [2023-04-01 05:32:44,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:44,086 INFO L93 Difference]: Finished difference Result 4441 states and 6965 transitions. [2023-04-01 05:32:44,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 05:32:44,086 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 7 states have call predecessors, (27), 5 states have call successors, (27) Word has length 146 [2023-04-01 05:32:44,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:44,100 INFO L225 Difference]: With dead ends: 4441 [2023-04-01 05:32:44,100 INFO L226 Difference]: Without dead ends: 3035 [2023-04-01 05:32:44,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:32:44,107 INFO L413 NwaCegarLoop]: 707 mSDtfsCounter, 2756 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 2538 mSolverCounterSat, 693 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2958 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 3231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 693 IncrementalHoareTripleChecker+Valid, 2538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:44,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2958 Valid, 1294 Invalid, 3231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [693 Valid, 2538 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-01 05:32:44,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3035 states. [2023-04-01 05:32:44,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3035 to 2906. [2023-04-01 05:32:44,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2906 states, 1971 states have (on average 1.4997463216641298) internal successors, (2956), 2032 states have internal predecessors, (2956), 647 states have call successors, (647), 254 states have call predecessors, (647), 287 states have return successors, (795), 658 states have call predecessors, (795), 636 states have call successors, (795) [2023-04-01 05:32:44,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2906 states to 2906 states and 4398 transitions. [2023-04-01 05:32:44,225 INFO L78 Accepts]: Start accepts. Automaton has 2906 states and 4398 transitions. Word has length 146 [2023-04-01 05:32:44,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:44,226 INFO L495 AbstractCegarLoop]: Abstraction has 2906 states and 4398 transitions. [2023-04-01 05:32:44,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 7 states have call predecessors, (27), 5 states have call successors, (27) [2023-04-01 05:32:44,226 INFO L276 IsEmpty]: Start isEmpty. Operand 2906 states and 4398 transitions. [2023-04-01 05:32:44,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-04-01 05:32:44,228 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:44,228 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:44,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 05:32:44,229 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:44,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:44,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1107390720, now seen corresponding path program 1 times [2023-04-01 05:32:44,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:44,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909982975] [2023-04-01 05:32:44,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:44,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:44,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:44,761 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:44,761 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:44,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909982975] [2023-04-01 05:32:44,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909982975] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:44,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:32:44,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:32:44,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887482797] [2023-04-01 05:32:44,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:44,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:32:44,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:44,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:32:44,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:32:44,766 INFO L87 Difference]: Start difference. First operand 2906 states and 4398 transitions. Second operand has 10 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 05:32:45,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:45,447 INFO L93 Difference]: Finished difference Result 6466 states and 9827 transitions. [2023-04-01 05:32:45,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 05:32:45,448 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) Word has length 148 [2023-04-01 05:32:45,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:45,465 INFO L225 Difference]: With dead ends: 6466 [2023-04-01 05:32:45,465 INFO L226 Difference]: Without dead ends: 3597 [2023-04-01 05:32:45,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2023-04-01 05:32:45,475 INFO L413 NwaCegarLoop]: 857 mSDtfsCounter, 509 mSDsluCounter, 5358 mSDsCounter, 0 mSdLazyCounter, 982 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 513 SdHoareTripleChecker+Valid, 6215 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:45,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [513 Valid, 6215 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 982 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 05:32:45,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3597 states. [2023-04-01 05:32:45,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3597 to 3576. [2023-04-01 05:32:45,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3576 states, 2418 states have (on average 1.4801488833746899) internal successors, (3579), 2475 states have internal predecessors, (3579), 783 states have call successors, (783), 336 states have call predecessors, (783), 374 states have return successors, (1016), 804 states have call predecessors, (1016), 768 states have call successors, (1016) [2023-04-01 05:32:45,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3576 states to 3576 states and 5378 transitions. [2023-04-01 05:32:45,643 INFO L78 Accepts]: Start accepts. Automaton has 3576 states and 5378 transitions. Word has length 148 [2023-04-01 05:32:45,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:45,643 INFO L495 AbstractCegarLoop]: Abstraction has 3576 states and 5378 transitions. [2023-04-01 05:32:45,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 05:32:45,644 INFO L276 IsEmpty]: Start isEmpty. Operand 3576 states and 5378 transitions. [2023-04-01 05:32:45,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-04-01 05:32:45,647 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:45,647 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:45,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 05:32:45,647 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:45,647 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:45,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1813700538, now seen corresponding path program 1 times [2023-04-01 05:32:45,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:45,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142267234] [2023-04-01 05:32:45,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:45,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:45,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:46,040 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:46,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:46,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142267234] [2023-04-01 05:32:46,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142267234] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:46,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:32:46,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 05:32:46,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743988617] [2023-04-01 05:32:46,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:46,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:32:46,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:46,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:32:46,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:32:46,043 INFO L87 Difference]: Start difference. First operand 3576 states and 5378 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2023-04-01 05:32:48,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:48,712 INFO L93 Difference]: Finished difference Result 11263 states and 18453 transitions. [2023-04-01 05:32:48,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 05:32:48,713 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) Word has length 149 [2023-04-01 05:32:48,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:48,755 INFO L225 Difference]: With dead ends: 11263 [2023-04-01 05:32:48,755 INFO L226 Difference]: Without dead ends: 7724 [2023-04-01 05:32:48,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:32:48,793 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 2509 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 3487 mSolverCounterSat, 1135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2604 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 4622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1135 IncrementalHoareTripleChecker+Valid, 3487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:48,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2604 Valid, 1038 Invalid, 4622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1135 Valid, 3487 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 05:32:48,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7724 states. [2023-04-01 05:32:49,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7724 to 7167. [2023-04-01 05:32:49,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7167 states, 4822 states have (on average 1.4637080049771878) internal successors, (7058), 4957 states have internal predecessors, (7058), 1565 states have call successors, (1565), 669 states have call predecessors, (1565), 779 states have return successors, (2528), 1633 states have call predecessors, (2528), 1540 states have call successors, (2528) [2023-04-01 05:32:49,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7167 states to 7167 states and 11151 transitions. [2023-04-01 05:32:49,183 INFO L78 Accepts]: Start accepts. Automaton has 7167 states and 11151 transitions. Word has length 149 [2023-04-01 05:32:49,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:49,185 INFO L495 AbstractCegarLoop]: Abstraction has 7167 states and 11151 transitions. [2023-04-01 05:32:49,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2023-04-01 05:32:49,185 INFO L276 IsEmpty]: Start isEmpty. Operand 7167 states and 11151 transitions. [2023-04-01 05:32:49,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-04-01 05:32:49,187 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:49,187 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:49,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 05:32:49,188 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:49,188 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:49,188 INFO L85 PathProgramCache]: Analyzing trace with hash -328611017, now seen corresponding path program 1 times [2023-04-01 05:32:49,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:49,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374913380] [2023-04-01 05:32:49,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:49,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:49,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:49,603 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:49,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:49,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374913380] [2023-04-01 05:32:49,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374913380] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:49,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:32:49,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:32:49,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307654933] [2023-04-01 05:32:49,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:49,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:32:49,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:49,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:32:49,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:49,605 INFO L87 Difference]: Start difference. First operand 7167 states and 11151 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 4 states have call successors, (35), 4 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 05:32:51,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:51,848 INFO L93 Difference]: Finished difference Result 13343 states and 21476 transitions. [2023-04-01 05:32:51,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 05:32:51,849 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 4 states have call successors, (35), 4 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) Word has length 151 [2023-04-01 05:32:51,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:51,896 INFO L225 Difference]: With dead ends: 13343 [2023-04-01 05:32:51,896 INFO L226 Difference]: Without dead ends: 7762 [2023-04-01 05:32:51,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:32:51,924 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 1168 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 3853 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1267 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 4306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 3853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:51,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1267 Valid, 620 Invalid, 4306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 3853 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-01 05:32:51,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7762 states. [2023-04-01 05:32:52,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7762 to 7275. [2023-04-01 05:32:52,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7275 states, 4894 states have (on average 1.460155292194524) internal successors, (7146), 5045 states have internal predecessors, (7146), 1569 states have call successors, (1569), 689 states have call predecessors, (1569), 811 states have return successors, (2572), 1633 states have call predecessors, (2572), 1544 states have call successors, (2572) [2023-04-01 05:32:52,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7275 states to 7275 states and 11287 transitions. [2023-04-01 05:32:52,377 INFO L78 Accepts]: Start accepts. Automaton has 7275 states and 11287 transitions. Word has length 151 [2023-04-01 05:32:52,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:52,377 INFO L495 AbstractCegarLoop]: Abstraction has 7275 states and 11287 transitions. [2023-04-01 05:32:52,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 4 states have call successors, (35), 4 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 05:32:52,377 INFO L276 IsEmpty]: Start isEmpty. Operand 7275 states and 11287 transitions. [2023-04-01 05:32:52,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-04-01 05:32:52,381 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:52,381 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:52,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 05:32:52,381 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:52,381 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:52,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1288180117, now seen corresponding path program 1 times [2023-04-01 05:32:52,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:52,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164147396] [2023-04-01 05:32:52,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:52,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:52,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:52,517 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 05:32:52,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:52,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164147396] [2023-04-01 05:32:52,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164147396] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:52,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:32:52,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 05:32:52,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817204393] [2023-04-01 05:32:52,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:52,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:32:52,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:52,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:32:52,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 05:32:52,520 INFO L87 Difference]: Start difference. First operand 7275 states and 11287 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2023-04-01 05:32:52,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:52,930 INFO L93 Difference]: Finished difference Result 13868 states and 22297 transitions. [2023-04-01 05:32:52,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 05:32:52,931 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 155 [2023-04-01 05:32:52,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:52,965 INFO L225 Difference]: With dead ends: 13868 [2023-04-01 05:32:52,966 INFO L226 Difference]: Without dead ends: 7851 [2023-04-01 05:32:52,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 05:32:52,989 INFO L413 NwaCegarLoop]: 723 mSDtfsCounter, 216 mSDsluCounter, 1150 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:52,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 1873 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:32:52,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7851 states. [2023-04-01 05:32:53,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7851 to 7851. [2023-04-01 05:32:53,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7851 states, 5446 states have (on average 1.474293059125964) internal successors, (8029), 5621 states have internal predecessors, (8029), 1569 states have call successors, (1569), 689 states have call predecessors, (1569), 835 states have return successors, (2668), 1633 states have call predecessors, (2668), 1544 states have call successors, (2668) [2023-04-01 05:32:53,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7851 states to 7851 states and 12266 transitions. [2023-04-01 05:32:53,388 INFO L78 Accepts]: Start accepts. Automaton has 7851 states and 12266 transitions. Word has length 155 [2023-04-01 05:32:53,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:53,390 INFO L495 AbstractCegarLoop]: Abstraction has 7851 states and 12266 transitions. [2023-04-01 05:32:53,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2023-04-01 05:32:53,390 INFO L276 IsEmpty]: Start isEmpty. Operand 7851 states and 12266 transitions. [2023-04-01 05:32:53,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-04-01 05:32:53,394 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:53,394 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:53,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 05:32:53,395 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:53,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:53,395 INFO L85 PathProgramCache]: Analyzing trace with hash 591905030, now seen corresponding path program 1 times [2023-04-01 05:32:53,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:53,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990516763] [2023-04-01 05:32:53,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:53,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:53,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:53,546 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 05:32:53,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:53,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990516763] [2023-04-01 05:32:53,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990516763] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:53,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819728990] [2023-04-01 05:32:53,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:53,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:53,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:53,549 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:32:53,552 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:32:53,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:53,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 2909 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 05:32:54,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:54,077 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 05:32:54,077 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:54,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819728990] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:54,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:54,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-04-01 05:32:54,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91061730] [2023-04-01 05:32:54,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:54,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:32:54,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:54,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:32:54,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 05:32:54,079 INFO L87 Difference]: Start difference. First operand 7851 states and 12266 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:32:54,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:54,511 INFO L93 Difference]: Finished difference Result 15785 states and 25413 transitions. [2023-04-01 05:32:54,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:32:54,512 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 154 [2023-04-01 05:32:54,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:54,545 INFO L225 Difference]: With dead ends: 15785 [2023-04-01 05:32:54,545 INFO L226 Difference]: Without dead ends: 7971 [2023-04-01 05:32:54,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 05:32:54,571 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 85 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1932 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:54,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1932 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:32:54,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7971 states. [2023-04-01 05:32:54,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7971 to 7971. [2023-04-01 05:32:54,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7971 states, 5546 states have (on average 1.4693472773169851) internal successors, (8149), 5721 states have internal predecessors, (8149), 1569 states have call successors, (1569), 709 states have call predecessors, (1569), 855 states have return successors, (2668), 1633 states have call predecessors, (2668), 1544 states have call successors, (2668) [2023-04-01 05:32:54,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7971 states to 7971 states and 12386 transitions. [2023-04-01 05:32:54,923 INFO L78 Accepts]: Start accepts. Automaton has 7971 states and 12386 transitions. Word has length 154 [2023-04-01 05:32:54,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:54,923 INFO L495 AbstractCegarLoop]: Abstraction has 7971 states and 12386 transitions. [2023-04-01 05:32:54,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:32:54,924 INFO L276 IsEmpty]: Start isEmpty. Operand 7971 states and 12386 transitions. [2023-04-01 05:32:54,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-04-01 05:32:54,931 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:54,932 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:54,943 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 05:32:55,140 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,SelfDestructingSolverStorable10 [2023-04-01 05:32:55,140 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:55,141 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:55,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1294935442, now seen corresponding path program 1 times [2023-04-01 05:32:55,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:55,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733704674] [2023-04-01 05:32:55,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:55,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:55,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:55,399 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:55,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:55,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733704674] [2023-04-01 05:32:55,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733704674] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:55,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601886186] [2023-04-01 05:32:55,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:55,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:55,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:55,401 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:32:55,434 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:32:55,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:55,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 2915 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 05:32:55,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:55,922 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-01 05:32:55,922 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:55,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601886186] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:55,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:55,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 05:32:55,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227287804] [2023-04-01 05:32:55,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:55,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:32:55,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:55,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:32:55,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:55,924 INFO L87 Difference]: Start difference. First operand 7971 states and 12386 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:32:56,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:56,356 INFO L93 Difference]: Finished difference Result 15965 states and 25473 transitions. [2023-04-01 05:32:56,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:32:56,357 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 157 [2023-04-01 05:32:56,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:56,393 INFO L225 Difference]: With dead ends: 15965 [2023-04-01 05:32:56,394 INFO L226 Difference]: Without dead ends: 7951 [2023-04-01 05:32:56,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:32:56,424 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 91 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1928 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:56,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1928 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:32:56,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7951 states. [2023-04-01 05:32:56,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7951 to 7951. [2023-04-01 05:32:56,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7951 states, 5526 states have (on average 1.4601882012305465) internal successors, (8069), 5701 states have internal predecessors, (8069), 1569 states have call successors, (1569), 709 states have call predecessors, (1569), 855 states have return successors, (2668), 1633 states have call predecessors, (2668), 1544 states have call successors, (2668) [2023-04-01 05:32:56,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7951 states to 7951 states and 12306 transitions. [2023-04-01 05:32:56,830 INFO L78 Accepts]: Start accepts. Automaton has 7951 states and 12306 transitions. Word has length 157 [2023-04-01 05:32:56,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:56,831 INFO L495 AbstractCegarLoop]: Abstraction has 7951 states and 12306 transitions. [2023-04-01 05:32:56,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:32:56,831 INFO L276 IsEmpty]: Start isEmpty. Operand 7951 states and 12306 transitions. [2023-04-01 05:32:56,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-04-01 05:32:56,834 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:56,834 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:56,847 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 05:32:57,042 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,SelfDestructingSolverStorable11 [2023-04-01 05:32:57,043 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:57,043 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:57,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1266559580, now seen corresponding path program 1 times [2023-04-01 05:32:57,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:57,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059094772] [2023-04-01 05:32:57,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:57,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:57,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:57,208 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-01 05:32:57,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:57,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059094772] [2023-04-01 05:32:57,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059094772] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:57,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847345611] [2023-04-01 05:32:57,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:57,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:57,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:57,210 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:32:57,212 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:32:57,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:57,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 2918 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 05:32:57,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:57,770 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 05:32:57,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:57,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847345611] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:57,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:57,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 05:32:57,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56988259] [2023-04-01 05:32:57,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:57,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:32:57,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:57,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:32:57,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:32:57,772 INFO L87 Difference]: Start difference. First operand 7951 states and 12306 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-01 05:32:58,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:58,956 INFO L93 Difference]: Finished difference Result 21127 states and 35550 transitions. [2023-04-01 05:32:58,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:32:58,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 157 [2023-04-01 05:32:58,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:59,014 INFO L225 Difference]: With dead ends: 21127 [2023-04-01 05:32:59,014 INFO L226 Difference]: Without dead ends: 13213 [2023-04-01 05:32:59,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:32:59,053 INFO L413 NwaCegarLoop]: 777 mSDtfsCounter, 693 mSDsluCounter, 1362 mSDsCounter, 0 mSdLazyCounter, 906 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 2139 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:59,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 2139 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 906 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 05:32:59,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13213 states. [2023-04-01 05:32:59,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13213 to 12999. [2023-04-01 05:32:59,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12999 states, 9021 states have (on average 1.4224587074603703) internal successors, (12832), 9316 states have internal predecessors, (12832), 2547 states have call successors, (2547), 1183 states have call predecessors, (2547), 1430 states have return successors, (5489), 2652 states have call predecessors, (5489), 2506 states have call successors, (5489) [2023-04-01 05:32:59,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12999 states to 12999 states and 20868 transitions. [2023-04-01 05:32:59,800 INFO L78 Accepts]: Start accepts. Automaton has 12999 states and 20868 transitions. Word has length 157 [2023-04-01 05:32:59,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:59,801 INFO L495 AbstractCegarLoop]: Abstraction has 12999 states and 20868 transitions. [2023-04-01 05:32:59,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-01 05:32:59,801 INFO L276 IsEmpty]: Start isEmpty. Operand 12999 states and 20868 transitions. [2023-04-01 05:32:59,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-04-01 05:32:59,804 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:59,804 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:32:59,817 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:33:00,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:33:00,013 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:33:00,014 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:33:00,014 INFO L85 PathProgramCache]: Analyzing trace with hash 659066939, now seen corresponding path program 1 times [2023-04-01 05:33:00,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:33:00,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797344360] [2023-04-01 05:33:00,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:00,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:33:00,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:00,454 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:33:00,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:33:00,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797344360] [2023-04-01 05:33:00,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797344360] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:33:00,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614570920] [2023-04-01 05:33:00,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:00,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:33:00,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:33:00,456 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:33:00,458 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:33:00,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:00,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 2919 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 05:33:00,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:33:01,063 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-01 05:33:01,063 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:33:01,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614570920] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:33:01,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:33:01,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-04-01 05:33:01,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349490946] [2023-04-01 05:33:01,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:33:01,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:33:01,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:33:01,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:33:01,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:33:01,065 INFO L87 Difference]: Start difference. First operand 12999 states and 20868 transitions. Second operand has 7 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2023-04-01 05:33:02,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:33:02,641 INFO L93 Difference]: Finished difference Result 29760 states and 51107 transitions. [2023-04-01 05:33:02,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 05:33:02,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 158 [2023-04-01 05:33:02,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:33:02,714 INFO L225 Difference]: With dead ends: 29760 [2023-04-01 05:33:02,715 INFO L226 Difference]: Without dead ends: 16798 [2023-04-01 05:33:02,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-04-01 05:33:02,760 INFO L413 NwaCegarLoop]: 883 mSDtfsCounter, 930 mSDsluCounter, 2752 mSDsCounter, 0 mSdLazyCounter, 809 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 932 SdHoareTripleChecker+Valid, 3635 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 05:33:02,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [932 Valid, 3635 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 809 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 05:33:02,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16798 states. [2023-04-01 05:33:03,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16798 to 16744. [2023-04-01 05:33:03,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16744 states, 11675 states have (on average 1.4023126338329766) internal successors, (16372), 11994 states have internal predecessors, (16372), 3056 states have call successors, (3056), 1645 states have call predecessors, (3056), 2012 states have return successors, (10464), 3257 states have call predecessors, (10464), 2983 states have call successors, (10464) [2023-04-01 05:33:03,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16744 states to 16744 states and 29892 transitions. [2023-04-01 05:33:03,787 INFO L78 Accepts]: Start accepts. Automaton has 16744 states and 29892 transitions. Word has length 158 [2023-04-01 05:33:03,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:33:03,788 INFO L495 AbstractCegarLoop]: Abstraction has 16744 states and 29892 transitions. [2023-04-01 05:33:03,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2023-04-01 05:33:03,788 INFO L276 IsEmpty]: Start isEmpty. Operand 16744 states and 29892 transitions. [2023-04-01 05:33:03,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-04-01 05:33:03,791 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:33:03,791 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:33:03,802 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 05:33:04,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:33:04,001 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:33:04,001 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:33:04,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1717881329, now seen corresponding path program 1 times [2023-04-01 05:33:04,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:33:04,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837548882] [2023-04-01 05:33:04,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:04,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:33:04,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:04,218 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 05:33:04,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:33:04,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837548882] [2023-04-01 05:33:04,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837548882] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:33:04,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111272794] [2023-04-01 05:33:04,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:04,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:33:04,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:33:04,235 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:33:04,236 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:33:04,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:04,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 2922 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 05:33:04,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:33:04,696 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:33:04,696 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:33:04,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111272794] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:33:04,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:33:04,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 05:33:04,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892720910] [2023-04-01 05:33:04,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:33:04,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:33:04,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:33:04,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:33:04,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:33:04,698 INFO L87 Difference]: Start difference. First operand 16744 states and 29892 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:33:05,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:33:05,619 INFO L93 Difference]: Finished difference Result 33826 states and 63783 transitions. [2023-04-01 05:33:05,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:33:05,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 159 [2023-04-01 05:33:05,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:33:05,698 INFO L225 Difference]: With dead ends: 33826 [2023-04-01 05:33:05,698 INFO L226 Difference]: Without dead ends: 17132 [2023-04-01 05:33:05,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:33:05,790 INFO L413 NwaCegarLoop]: 684 mSDtfsCounter, 2 mSDsluCounter, 2033 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2717 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:33:05,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2717 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:33:05,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17132 states. [2023-04-01 05:33:06,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17132 to 16925. [2023-04-01 05:33:06,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16925 states, 11800 states have (on average 1.3979661016949152) internal successors, (16496), 12139 states have internal predecessors, (16496), 3056 states have call successors, (3056), 1645 states have call predecessors, (3056), 2068 states have return successors, (10544), 3293 states have call predecessors, (10544), 2983 states have call successors, (10544) [2023-04-01 05:33:07,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16925 states to 16925 states and 30096 transitions. [2023-04-01 05:33:07,117 INFO L78 Accepts]: Start accepts. Automaton has 16925 states and 30096 transitions. Word has length 159 [2023-04-01 05:33:07,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:33:07,117 INFO L495 AbstractCegarLoop]: Abstraction has 16925 states and 30096 transitions. [2023-04-01 05:33:07,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:33:07,118 INFO L276 IsEmpty]: Start isEmpty. Operand 16925 states and 30096 transitions. [2023-04-01 05:33:07,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-04-01 05:33:07,124 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:33:07,124 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:33:07,137 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-01 05:33:07,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 05:33:07,337 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:33:07,337 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:33:07,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1952835926, now seen corresponding path program 1 times [2023-04-01 05:33:07,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:33:07,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519431998] [2023-04-01 05:33:07,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:07,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:33:07,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:07,669 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 05:33:07,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:33:07,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519431998] [2023-04-01 05:33:07,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519431998] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:33:07,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546370468] [2023-04-01 05:33:07,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:07,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:33:07,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:33:07,671 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:33:07,711 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:33:08,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:08,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 2926 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 05:33:08,153 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:33:08,186 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:33:08,186 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:33:08,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546370468] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:33:08,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:33:08,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 05:33:08,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339209424] [2023-04-01 05:33:08,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:33:08,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:33:08,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:33:08,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:33:08,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:33:08,188 INFO L87 Difference]: Start difference. First operand 16925 states and 30096 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:33:09,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:33:09,242 INFO L93 Difference]: Finished difference Result 34715 states and 65620 transitions. [2023-04-01 05:33:09,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 05:33:09,243 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 161 [2023-04-01 05:33:09,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:33:09,324 INFO L225 Difference]: With dead ends: 34715 [2023-04-01 05:33:09,325 INFO L226 Difference]: Without dead ends: 17841 [2023-04-01 05:33:09,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:33:09,413 INFO L413 NwaCegarLoop]: 670 mSDtfsCounter, 19 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1890 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:33:09,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1890 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:33:09,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17841 states. [2023-04-01 05:33:10,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17841 to 17672. [2023-04-01 05:33:10,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17672 states, 12530 states have (on average 1.410853950518755) internal successors, (17678), 12886 states have internal predecessors, (17678), 3056 states have call successors, (3056), 1645 states have call predecessors, (3056), 2085 states have return successors, (10561), 3293 states have call predecessors, (10561), 2983 states have call successors, (10561) [2023-04-01 05:33:10,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17672 states to 17672 states and 31295 transitions. [2023-04-01 05:33:10,499 INFO L78 Accepts]: Start accepts. Automaton has 17672 states and 31295 transitions. Word has length 161 [2023-04-01 05:33:10,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:33:10,499 INFO L495 AbstractCegarLoop]: Abstraction has 17672 states and 31295 transitions. [2023-04-01 05:33:10,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:33:10,500 INFO L276 IsEmpty]: Start isEmpty. Operand 17672 states and 31295 transitions. [2023-04-01 05:33:10,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-01 05:33:10,503 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:33:10,503 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:33:10,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 05:33:10,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-04-01 05:33:10,712 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:33:10,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:33:10,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1615669876, now seen corresponding path program 1 times [2023-04-01 05:33:10,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:33:10,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226860444] [2023-04-01 05:33:10,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:10,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:33:10,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:11,015 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 05:33:11,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:33:11,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226860444] [2023-04-01 05:33:11,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226860444] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:33:11,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175883610] [2023-04-01 05:33:11,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:11,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:33:11,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:33:11,017 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:33:11,019 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:33:11,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:11,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 2928 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 05:33:11,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:33:11,478 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 05:33:11,479 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:33:11,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175883610] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:33:11,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:33:11,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 05:33:11,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502059244] [2023-04-01 05:33:11,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:33:11,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:33:11,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:33:11,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:33:11,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:33:11,481 INFO L87 Difference]: Start difference. First operand 17672 states and 31295 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-01 05:33:13,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:33:13,858 INFO L93 Difference]: Finished difference Result 47052 states and 94764 transitions. [2023-04-01 05:33:13,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:33:13,859 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 163 [2023-04-01 05:33:13,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:33:14,172 INFO L225 Difference]: With dead ends: 47052 [2023-04-01 05:33:14,172 INFO L226 Difference]: Without dead ends: 31238 [2023-04-01 05:33:14,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:33:14,260 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 702 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 2199 SdHoareTripleChecker+Invalid, 950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 05:33:14,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 2199 Invalid, 950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 05:33:14,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31238 states. [2023-04-01 05:33:16,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31238 to 30303. [2023-04-01 05:33:16,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30303 states, 21474 states have (on average 1.406910682686039) internal successors, (30212), 22064 states have internal predecessors, (30212), 5253 states have call successors, (5253), 2879 states have call predecessors, (5253), 3575 states have return successors, (23970), 5632 states have call predecessors, (23970), 5126 states have call successors, (23970) [2023-04-01 05:33:16,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30303 states to 30303 states and 59435 transitions. [2023-04-01 05:33:16,309 INFO L78 Accepts]: Start accepts. Automaton has 30303 states and 59435 transitions. Word has length 163 [2023-04-01 05:33:16,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:33:16,309 INFO L495 AbstractCegarLoop]: Abstraction has 30303 states and 59435 transitions. [2023-04-01 05:33:16,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-01 05:33:16,309 INFO L276 IsEmpty]: Start isEmpty. Operand 30303 states and 59435 transitions. [2023-04-01 05:33:16,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-04-01 05:33:16,312 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:33:16,312 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:33:16,324 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 05:33:16,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:33:16,524 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:33:16,524 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:33:16,524 INFO L85 PathProgramCache]: Analyzing trace with hash 77759333, now seen corresponding path program 1 times [2023-04-01 05:33:16,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:33:16,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172679088] [2023-04-01 05:33:16,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:16,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:33:16,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:16,652 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 05:33:16,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:33:16,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172679088] [2023-04-01 05:33:16,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172679088] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:33:16,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084000411] [2023-04-01 05:33:16,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:16,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:33:16,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:33:16,654 INFO L229 MonitoredProcess]: Starting monitored process 9 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:33:16,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 05:33:17,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:17,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 2926 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 05:33:17,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:33:17,092 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 05:33:17,092 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:33:17,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084000411] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:33:17,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:33:17,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-04-01 05:33:17,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855095659] [2023-04-01 05:33:17,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:33:17,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:33:17,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:33:17,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:33:17,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-01 05:33:17,094 INFO L87 Difference]: Start difference. First operand 30303 states and 59435 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:33:19,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:33:19,414 INFO L93 Difference]: Finished difference Result 61494 states and 132321 transitions. [2023-04-01 05:33:19,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 05:33:19,415 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 162 [2023-04-01 05:33:19,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:33:19,710 INFO L225 Difference]: With dead ends: 61494 [2023-04-01 05:33:19,710 INFO L226 Difference]: Without dead ends: 31242 [2023-04-01 05:33:19,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-01 05:33:19,884 INFO L413 NwaCegarLoop]: 684 mSDtfsCounter, 5 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:33:19,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1351 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:33:19,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31242 states. [2023-04-01 05:33:21,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31242 to 30447. [2023-04-01 05:33:21,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30447 states, 21618 states have (on average 1.3935146637061708) internal successors, (30125), 22208 states have internal predecessors, (30125), 5253 states have call successors, (5253), 2879 states have call predecessors, (5253), 3575 states have return successors, (23970), 5632 states have call predecessors, (23970), 5126 states have call successors, (23970) [2023-04-01 05:33:21,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30447 states to 30447 states and 59348 transitions. [2023-04-01 05:33:21,896 INFO L78 Accepts]: Start accepts. Automaton has 30447 states and 59348 transitions. Word has length 162 [2023-04-01 05:33:21,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:33:21,897 INFO L495 AbstractCegarLoop]: Abstraction has 30447 states and 59348 transitions. [2023-04-01 05:33:21,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 05:33:21,897 INFO L276 IsEmpty]: Start isEmpty. Operand 30447 states and 59348 transitions. [2023-04-01 05:33:21,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-01 05:33:21,900 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:33:21,900 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:33:21,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 05:33:22,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-04-01 05:33:22,113 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:33:22,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:33:22,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1060369741, now seen corresponding path program 1 times [2023-04-01 05:33:22,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:33:22,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70135945] [2023-04-01 05:33:22,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:22,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:33:22,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:22,427 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 05:33:22,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:33:22,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70135945] [2023-04-01 05:33:22,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70135945] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:33:22,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772017550] [2023-04-01 05:33:22,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:33:22,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:33:22,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:33:22,429 INFO L229 MonitoredProcess]: Starting monitored process 10 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:33:22,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 05:33:22,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:33:22,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 2928 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 05:33:22,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:33:22,880 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 05:33:22,880 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:33:22,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772017550] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:33:22,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:33:22,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 05:33:22,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701298279] [2023-04-01 05:33:22,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:33:22,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:33:22,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:33:22,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:33:22,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:33:22,882 INFO L87 Difference]: Start difference. First operand 30447 states and 59348 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29)