/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:33:45,465 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:33:45,466 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:33:45,491 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:33:45,492 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:33:45,495 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:33:45,497 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:33:45,501 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:33:45,502 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:33:45,506 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:33:45,507 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:33:45,508 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:33:45,508 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:33:45,511 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:33:45,512 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:33:45,513 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:33:45,514 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:33:45,514 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:33:45,515 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:33:45,519 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:33:45,520 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:33:45,520 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:33:45,521 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:33:45,522 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:33:45,528 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:33:45,528 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:33:45,528 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:33:45,529 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:33:45,530 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:33:45,530 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:33:45,530 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:33:45,531 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:33:45,532 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:33:45,532 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:33:45,533 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:33:45,533 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:33:45,533 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:33:45,534 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:33:45,534 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:33:45,534 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:33:45,535 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:33:45,536 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-03-31 23:33:45,557 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:33:45,558 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:33:45,558 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:33:45,558 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:33:45,559 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:33:45,559 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:33:45,559 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:33:45,559 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:33:45,559 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:33:45,559 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:33:45,560 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:33:45,560 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:33:45,560 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:33:45,560 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:33:45,560 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:33:45,560 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:33:45,560 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:33:45,560 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:33:45,561 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:33:45,561 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:33:45,561 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:33:45,561 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:33:45,561 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:33:45,561 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:33:45,561 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:33:45,561 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:33:45,561 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:33:45,561 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:33:45,562 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:33:45,562 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:33:45,562 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:33:45,562 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:33:45,562 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:33:45,562 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:33:45,562 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:33:45,562 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:33:45,562 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:33:45,562 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:33:45,562 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:33:45,563 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:33:45,563 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:33:45,563 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-03-31 23:33:45,744 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:33:45,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:33:45,768 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:33:45,769 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:33:45,770 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:33:45,770 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2023-03-31 23:33:46,767 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:33:47,054 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:33:47,055 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2023-03-31 23:33:47,069 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/710e04de8/a988ad7f740a475aade1ff7e501ecaa4/FLAGa9fc013ac [2023-03-31 23:33:47,081 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/710e04de8/a988ad7f740a475aade1ff7e501ecaa4 [2023-03-31 23:33:47,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:33:47,084 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:33:47,087 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:33:47,087 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:33:47,090 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:33:47,090 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:33:47" (1/1) ... [2023-03-31 23:33:47,091 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ce2854c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47, skipping insertion in model container [2023-03-31 23:33:47,091 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:33:47" (1/1) ... [2023-03-31 23:33:47,097 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:33:47,139 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:33:47,240 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_spec2_product01.cil.c[1545,1558] [2023-03-31 23:33:47,550 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:33:47,571 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:33:47,580 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_spec2_product01.cil.c[1545,1558] [2023-03-31 23:33:47,679 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:33:47,701 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:33:47,702 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47 WrapperNode [2023-03-31 23:33:47,702 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:33:47,703 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:33:47,703 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:33:47,703 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:33:47,711 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47" (1/1) ... [2023-03-31 23:33:47,711 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47" (1/1) ... [2023-03-31 23:33:47,740 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47" (1/1) ... [2023-03-31 23:33:47,740 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47" (1/1) ... [2023-03-31 23:33:47,764 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47" (1/1) ... [2023-03-31 23:33:47,778 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47" (1/1) ... [2023-03-31 23:33:47,783 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47" (1/1) ... [2023-03-31 23:33:47,788 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47" (1/1) ... [2023-03-31 23:33:47,802 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:33:47,803 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:33:47,803 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:33:47,803 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:33:47,803 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47" (1/1) ... [2023-03-31 23:33:47,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:33:47,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:33:47,830 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 23:33:47,831 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 23:33:47,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:33:47,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:33:47,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:33:47,855 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:33:47,855 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:33:47,855 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__3 [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__4 [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:33:47,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 23:33:47,857 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 23:33:47,858 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 23:33:47,859 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 23:33:47,860 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 23:33:47,861 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 23:33:47,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 23:33:47,861 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 23:33:47,861 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 23:33:47,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 23:33:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:33:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:33:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:33:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:33:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:33:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:33:47,861 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__3 [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__4 [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:33:47,862 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:33:47,863 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 23:33:47,864 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:33:47,865 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 23:33:47,866 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 23:33:47,867 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 23:33:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 23:33:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:33:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 23:33:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:33:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:33:47,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:33:48,089 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:33:48,091 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:33:49,053 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:33:49,674 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:33:49,674 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 23:33:49,678 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:33:49 BoogieIcfgContainer [2023-03-31 23:33:49,678 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:33:49,680 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:33:49,680 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:33:49,683 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:33:49,683 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:33:47" (1/3) ... [2023-03-31 23:33:49,683 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c7963ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:33:49, skipping insertion in model container [2023-03-31 23:33:49,684 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:47" (2/3) ... [2023-03-31 23:33:49,684 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c7963ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:33:49, skipping insertion in model container [2023-03-31 23:33:49,684 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:33:49" (3/3) ... [2023-03-31 23:33:49,685 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product01.cil.c [2023-03-31 23:33:49,699 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:33:49,700 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:33:49,761 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:33:49,768 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;@43dd6e24, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:33:49,768 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:33:49,775 INFO L276 IsEmpty]: Start isEmpty. Operand has 530 states, 312 states have (on average 1.5128205128205128) internal successors, (472), 339 states have internal predecessors, (472), 161 states have call successors, (161), 44 states have call predecessors, (161), 44 states have return successors, (161), 152 states have call predecessors, (161), 161 states have call successors, (161) [2023-03-31 23:33:49,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-03-31 23:33:49,797 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:49,798 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:49,798 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:49,804 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:49,804 INFO L85 PathProgramCache]: Analyzing trace with hash -217363445, now seen corresponding path program 1 times [2023-03-31 23:33:49,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:49,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204016555] [2023-03-31 23:33:49,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:49,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:50,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:50,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:33:50,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:50,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204016555] [2023-03-31 23:33:50,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204016555] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:50,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:50,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-03-31 23:33:50,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561106559] [2023-03-31 23:33:50,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:50,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 23:33:50,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:50,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 23:33:50,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:33:50,229 INFO L87 Difference]: Start difference. First operand has 530 states, 312 states have (on average 1.5128205128205128) internal successors, (472), 339 states have internal predecessors, (472), 161 states have call successors, (161), 44 states have call predecessors, (161), 44 states have return successors, (161), 152 states have call predecessors, (161), 161 states have call successors, (161) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2023-03-31 23:33:50,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:50,368 INFO L93 Difference]: Finished difference Result 433 states and 655 transitions. [2023-03-31 23:33:50,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 23:33:50,370 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 92 [2023-03-31 23:33:50,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:50,386 INFO L225 Difference]: With dead ends: 433 [2023-03-31 23:33:50,387 INFO L226 Difference]: Without dead ends: 399 [2023-03-31 23:33:50,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:33:50,394 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:50,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:33:50,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2023-03-31 23:33:50,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2023-03-31 23:33:50,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 256 states have (on average 1.5625) internal successors, (400), 275 states have internal predecessors, (400), 106 states have call successors, (106), 40 states have call predecessors, (106), 36 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2023-03-31 23:33:50,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 604 transitions. [2023-03-31 23:33:50,443 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 604 transitions. Word has length 92 [2023-03-31 23:33:50,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:50,444 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 604 transitions. [2023-03-31 23:33:50,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2023-03-31 23:33:50,445 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 604 transitions. [2023-03-31 23:33:50,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-03-31 23:33:50,448 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:50,448 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:50,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:33:50,449 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:50,449 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:50,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1409627316, now seen corresponding path program 1 times [2023-03-31 23:33:50,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:50,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510708876] [2023-03-31 23:33:50,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:50,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:50,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:50,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:33:50,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:50,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510708876] [2023-03-31 23:33:50,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510708876] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:50,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:50,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:33:50,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209715788] [2023-03-31 23:33:50,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:50,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:33:50,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:50,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:33:50,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:33:50,928 INFO L87 Difference]: Start difference. First operand 399 states and 604 transitions. Second operand has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 4 states have call predecessors, (19), 2 states have call successors, (19) [2023-03-31 23:33:51,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:51,133 INFO L93 Difference]: Finished difference Result 795 states and 1235 transitions. [2023-03-31 23:33:51,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 23:33:51,134 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 4 states have call predecessors, (19), 2 states have call successors, (19) Word has length 93 [2023-03-31 23:33:51,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:51,136 INFO L225 Difference]: With dead ends: 795 [2023-03-31 23:33:51,137 INFO L226 Difference]: Without dead ends: 438 [2023-03-31 23:33:51,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:33:51,140 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 33 mSDsluCounter, 3439 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 4014 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:51,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 4014 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:33:51,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2023-03-31 23:33:51,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 403. [2023-03-31 23:33:51,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 259 states have (on average 1.555984555984556) internal successors, (403), 278 states have internal predecessors, (403), 106 states have call successors, (106), 40 states have call predecessors, (106), 37 states have return successors, (99), 96 states have call predecessors, (99), 98 states have call successors, (99) [2023-03-31 23:33:51,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 608 transitions. [2023-03-31 23:33:51,159 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 608 transitions. Word has length 93 [2023-03-31 23:33:51,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:51,160 INFO L495 AbstractCegarLoop]: Abstraction has 403 states and 608 transitions. [2023-03-31 23:33:51,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 4 states have call predecessors, (19), 2 states have call successors, (19) [2023-03-31 23:33:51,160 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 608 transitions. [2023-03-31 23:33:51,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-03-31 23:33:51,162 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:51,162 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:51,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:33:51,162 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:51,162 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:51,163 INFO L85 PathProgramCache]: Analyzing trace with hash -665494575, now seen corresponding path program 1 times [2023-03-31 23:33:51,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:51,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765479976] [2023-03-31 23:33:51,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:51,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:51,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:51,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:33:51,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:51,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765479976] [2023-03-31 23:33:51,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765479976] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:51,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:51,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:33:51,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745582733] [2023-03-31 23:33:51,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:51,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:33:51,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:51,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:33:51,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:33:51,506 INFO L87 Difference]: Start difference. First operand 403 states and 608 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-03-31 23:33:53,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:53,585 INFO L93 Difference]: Finished difference Result 1240 states and 1933 transitions. [2023-03-31 23:33:53,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-03-31 23:33:53,586 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 97 [2023-03-31 23:33:53,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:53,590 INFO L225 Difference]: With dead ends: 1240 [2023-03-31 23:33:53,590 INFO L226 Difference]: Without dead ends: 879 [2023-03-31 23:33:53,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-03-31 23:33:53,593 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 1667 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 3250 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1736 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 3733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 3250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:53,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1736 Valid, 606 Invalid, 3733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [483 Valid, 3250 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-03-31 23:33:53,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2023-03-31 23:33:53,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 852. [2023-03-31 23:33:53,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 852 states, 576 states have (on average 1.5954861111111112) internal successors, (919), 611 states have internal predecessors, (919), 206 states have call successors, (206), 68 states have call predecessors, (206), 69 states have return successors, (206), 196 states have call predecessors, (206), 198 states have call successors, (206) [2023-03-31 23:33:53,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 852 states and 1331 transitions. [2023-03-31 23:33:53,630 INFO L78 Accepts]: Start accepts. Automaton has 852 states and 1331 transitions. Word has length 97 [2023-03-31 23:33:53,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:53,631 INFO L495 AbstractCegarLoop]: Abstraction has 852 states and 1331 transitions. [2023-03-31 23:33:53,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-03-31 23:33:53,631 INFO L276 IsEmpty]: Start isEmpty. Operand 852 states and 1331 transitions. [2023-03-31 23:33:53,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-03-31 23:33:53,633 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:53,633 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:53,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:33:53,634 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:53,634 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:53,634 INFO L85 PathProgramCache]: Analyzing trace with hash 2027339439, now seen corresponding path program 1 times [2023-03-31 23:33:53,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:53,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656744589] [2023-03-31 23:33:53,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:53,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:53,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:53,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:33:53,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:53,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656744589] [2023-03-31 23:33:53,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656744589] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:53,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:53,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 23:33:53,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402622155] [2023-03-31 23:33:53,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:53,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 23:33:53,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:53,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 23:33:53,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:33:53,787 INFO L87 Difference]: Start difference. First operand 852 states and 1331 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2023-03-31 23:33:53,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:53,930 INFO L93 Difference]: Finished difference Result 1350 states and 2121 transitions. [2023-03-31 23:33:53,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:33:53,931 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 101 [2023-03-31 23:33:53,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:53,935 INFO L225 Difference]: With dead ends: 1350 [2023-03-31 23:33:53,935 INFO L226 Difference]: Without dead ends: 874 [2023-03-31 23:33:53,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:33:53,938 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 7 mSDsluCounter, 1689 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2264 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:53,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2264 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:33:53,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2023-03-31 23:33:53,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 864. [2023-03-31 23:33:53,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 864 states, 585 states have (on average 1.5863247863247862) internal successors, (928), 620 states have internal predecessors, (928), 206 states have call successors, (206), 68 states have call predecessors, (206), 72 states have return successors, (212), 199 states have call predecessors, (212), 198 states have call successors, (212) [2023-03-31 23:33:53,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1346 transitions. [2023-03-31 23:33:53,973 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1346 transitions. Word has length 101 [2023-03-31 23:33:53,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:53,974 INFO L495 AbstractCegarLoop]: Abstraction has 864 states and 1346 transitions. [2023-03-31 23:33:53,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2023-03-31 23:33:53,974 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1346 transitions. [2023-03-31 23:33:53,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-03-31 23:33:53,976 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:53,976 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:53,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:33:53,976 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:53,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:53,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1916690553, now seen corresponding path program 1 times [2023-03-31 23:33:53,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:53,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974606353] [2023-03-31 23:33:53,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:53,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:54,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:54,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:33:54,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:54,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974606353] [2023-03-31 23:33:54,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974606353] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:54,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:54,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:33:54,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682787828] [2023-03-31 23:33:54,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:54,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:33:54,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:54,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:33:54,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:33:54,317 INFO L87 Difference]: Start difference. First operand 864 states and 1346 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2023-03-31 23:33:56,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:56,148 INFO L93 Difference]: Finished difference Result 1833 states and 2859 transitions. [2023-03-31 23:33:56,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 23:33:56,149 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 105 [2023-03-31 23:33:56,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:56,156 INFO L225 Difference]: With dead ends: 1833 [2023-03-31 23:33:56,156 INFO L226 Difference]: Without dead ends: 1249 [2023-03-31 23:33:56,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:33:56,159 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 2998 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 2594 mSolverCounterSat, 1228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3154 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 3822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1228 IncrementalHoareTripleChecker+Valid, 2594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:56,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3154 Valid, 355 Invalid, 3822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1228 Valid, 2594 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-31 23:33:56,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1249 states. [2023-03-31 23:33:56,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1249 to 1199. [2023-03-31 23:33:56,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1199 states, 797 states have (on average 1.5370138017565873) internal successors, (1225), 849 states have internal predecessors, (1225), 293 states have call successors, (293), 100 states have call predecessors, (293), 108 states have return successors, (309), 285 states have call predecessors, (309), 285 states have call successors, (309) [2023-03-31 23:33:56,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1199 states to 1199 states and 1827 transitions. [2023-03-31 23:33:56,210 INFO L78 Accepts]: Start accepts. Automaton has 1199 states and 1827 transitions. Word has length 105 [2023-03-31 23:33:56,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:56,210 INFO L495 AbstractCegarLoop]: Abstraction has 1199 states and 1827 transitions. [2023-03-31 23:33:56,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2023-03-31 23:33:56,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1199 states and 1827 transitions. [2023-03-31 23:33:56,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-03-31 23:33:56,212 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:56,212 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:56,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 23:33:56,212 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:56,213 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:56,213 INFO L85 PathProgramCache]: Analyzing trace with hash -695199224, now seen corresponding path program 1 times [2023-03-31 23:33:56,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:56,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446132784] [2023-03-31 23:33:56,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:56,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:56,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:56,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:33:56,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:56,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446132784] [2023-03-31 23:33:56,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446132784] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:56,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:56,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:33:56,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80109070] [2023-03-31 23:33:56,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:56,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:33:56,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:56,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:33:56,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:33:56,437 INFO L87 Difference]: Start difference. First operand 1199 states and 1827 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2023-03-31 23:33:56,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:56,666 INFO L93 Difference]: Finished difference Result 2262 states and 3528 transitions. [2023-03-31 23:33:56,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 23:33:56,666 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 108 [2023-03-31 23:33:56,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:56,672 INFO L225 Difference]: With dead ends: 2262 [2023-03-31 23:33:56,672 INFO L226 Difference]: Without dead ends: 1199 [2023-03-31 23:33:56,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:33:56,676 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 211 mSDsluCounter, 2743 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 3338 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:56,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 3338 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:33:56,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1199 states. [2023-03-31 23:33:56,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1199 to 1199. [2023-03-31 23:33:56,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1199 states, 797 states have (on average 1.4968632371392723) internal successors, (1193), 849 states have internal predecessors, (1193), 293 states have call successors, (293), 100 states have call predecessors, (293), 108 states have return successors, (309), 285 states have call predecessors, (309), 285 states have call successors, (309) [2023-03-31 23:33:56,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1199 states to 1199 states and 1795 transitions. [2023-03-31 23:33:56,723 INFO L78 Accepts]: Start accepts. Automaton has 1199 states and 1795 transitions. Word has length 108 [2023-03-31 23:33:56,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:56,723 INFO L495 AbstractCegarLoop]: Abstraction has 1199 states and 1795 transitions. [2023-03-31 23:33:56,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2023-03-31 23:33:56,723 INFO L276 IsEmpty]: Start isEmpty. Operand 1199 states and 1795 transitions. [2023-03-31 23:33:56,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-03-31 23:33:56,725 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:56,725 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:56,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 23:33:56,725 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:56,725 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:56,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1781644056, now seen corresponding path program 1 times [2023-03-31 23:33:56,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:56,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752228474] [2023-03-31 23:33:56,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:56,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:56,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:57,047 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:33:57,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:57,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752228474] [2023-03-31 23:33:57,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752228474] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:57,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:57,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:33:57,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487701387] [2023-03-31 23:33:57,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:57,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:33:57,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:57,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:33:57,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:33:57,049 INFO L87 Difference]: Start difference. First operand 1199 states and 1795 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (26), 4 states have call predecessors, (26), 4 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2023-03-31 23:33:58,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:58,752 INFO L93 Difference]: Finished difference Result 2131 states and 3198 transitions. [2023-03-31 23:33:58,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 23:33:58,753 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (26), 4 states have call predecessors, (26), 4 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) Word has length 110 [2023-03-31 23:33:58,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:58,759 INFO L225 Difference]: With dead ends: 2131 [2023-03-31 23:33:58,760 INFO L226 Difference]: Without dead ends: 1269 [2023-03-31 23:33:58,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:33:58,765 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 958 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 3020 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 3392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 3020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:58,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1034 Valid, 499 Invalid, 3392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 3020 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-03-31 23:33:58,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1269 states. [2023-03-31 23:33:58,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1269 to 1226. [2023-03-31 23:33:58,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 815 states have (on average 1.49079754601227) internal successors, (1215), 871 states have internal predecessors, (1215), 294 states have call successors, (294), 105 states have call predecessors, (294), 116 states have return successors, (320), 285 states have call predecessors, (320), 286 states have call successors, (320) [2023-03-31 23:33:58,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1829 transitions. [2023-03-31 23:33:58,819 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1829 transitions. Word has length 110 [2023-03-31 23:33:58,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:58,819 INFO L495 AbstractCegarLoop]: Abstraction has 1226 states and 1829 transitions. [2023-03-31 23:33:58,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (26), 4 states have call predecessors, (26), 4 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2023-03-31 23:33:58,820 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1829 transitions. [2023-03-31 23:33:58,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-03-31 23:33:58,821 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:58,821 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:58,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 23:33:58,822 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:58,822 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:58,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1573929408, now seen corresponding path program 1 times [2023-03-31 23:33:58,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:58,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801658810] [2023-03-31 23:33:58,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:58,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:58,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:59,105 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 23:33:59,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:59,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801658810] [2023-03-31 23:33:59,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801658810] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:59,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:59,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 23:33:59,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974682949] [2023-03-31 23:33:59,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:59,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:33:59,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:59,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:33:59,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:33:59,108 INFO L87 Difference]: Start difference. First operand 1226 states and 1829 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-03-31 23:33:59,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:59,582 INFO L93 Difference]: Finished difference Result 1266 states and 1886 transitions. [2023-03-31 23:33:59,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:33:59,582 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) Word has length 117 [2023-03-31 23:33:59,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:59,588 INFO L225 Difference]: With dead ends: 1266 [2023-03-31 23:33:59,588 INFO L226 Difference]: Without dead ends: 1249 [2023-03-31 23:33:59,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:33:59,590 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 602 mSDsluCounter, 1269 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 1826 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:59,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 1826 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 23:33:59,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1249 states. [2023-03-31 23:33:59,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1249 to 1230. [2023-03-31 23:33:59,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1230 states, 819 states have (on average 1.4884004884004884) internal successors, (1219), 875 states have internal predecessors, (1219), 294 states have call successors, (294), 105 states have call predecessors, (294), 116 states have return successors, (320), 285 states have call predecessors, (320), 286 states have call successors, (320) [2023-03-31 23:33:59,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1833 transitions. [2023-03-31 23:33:59,641 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1833 transitions. Word has length 117 [2023-03-31 23:33:59,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:59,642 INFO L495 AbstractCegarLoop]: Abstraction has 1230 states and 1833 transitions. [2023-03-31 23:33:59,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-03-31 23:33:59,642 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1833 transitions. [2023-03-31 23:33:59,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 23:33:59,643 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:59,644 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:59,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 23:33:59,644 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:59,644 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:59,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1747480323, now seen corresponding path program 1 times [2023-03-31 23:33:59,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:59,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535142863] [2023-03-31 23:33:59,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:59,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:59,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:59,899 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-03-31 23:33:59,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:59,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535142863] [2023-03-31 23:33:59,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535142863] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:59,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:59,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:33:59,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863372516] [2023-03-31 23:33:59,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:59,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:33:59,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:59,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:33:59,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:33:59,901 INFO L87 Difference]: Start difference. First operand 1230 states and 1833 transitions. Second operand has 8 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (24), 4 states have call predecessors, (24), 1 states have call successors, (24) [2023-03-31 23:34:00,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:00,079 INFO L93 Difference]: Finished difference Result 1251 states and 1859 transitions. [2023-03-31 23:34:00,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 23:34:00,080 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (24), 4 states have call predecessors, (24), 1 states have call successors, (24) Word has length 119 [2023-03-31 23:34:00,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:00,086 INFO L225 Difference]: With dead ends: 1251 [2023-03-31 23:34:00,087 INFO L226 Difference]: Without dead ends: 1234 [2023-03-31 23:34:00,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:34:00,088 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 10 mSDsluCounter, 3341 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 3901 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:00,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 3901 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:34:00,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2023-03-31 23:34:00,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 1230. [2023-03-31 23:34:00,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1230 states, 819 states have (on average 1.4847374847374848) internal successors, (1216), 875 states have internal predecessors, (1216), 294 states have call successors, (294), 105 states have call predecessors, (294), 116 states have return successors, (320), 285 states have call predecessors, (320), 286 states have call successors, (320) [2023-03-31 23:34:00,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1830 transitions. [2023-03-31 23:34:00,141 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1830 transitions. Word has length 119 [2023-03-31 23:34:00,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:00,142 INFO L495 AbstractCegarLoop]: Abstraction has 1230 states and 1830 transitions. [2023-03-31 23:34:00,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (24), 4 states have call predecessors, (24), 1 states have call successors, (24) [2023-03-31 23:34:00,142 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1830 transitions. [2023-03-31 23:34:00,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-03-31 23:34:00,143 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:00,144 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:00,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 23:34:00,144 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:00,144 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:00,144 INFO L85 PathProgramCache]: Analyzing trace with hash -217946079, now seen corresponding path program 1 times [2023-03-31 23:34:00,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:00,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816001376] [2023-03-31 23:34:00,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:00,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:00,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:00,359 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:34:00,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:00,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816001376] [2023-03-31 23:34:00,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816001376] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:00,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:00,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:00,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739570564] [2023-03-31 23:34:00,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:00,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:00,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:00,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:00,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:00,360 INFO L87 Difference]: Start difference. First operand 1230 states and 1830 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:01,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:01,448 INFO L93 Difference]: Finished difference Result 3728 states and 5676 transitions. [2023-03-31 23:34:01,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:01,448 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 137 [2023-03-31 23:34:01,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:01,462 INFO L225 Difference]: With dead ends: 3728 [2023-03-31 23:34:01,462 INFO L226 Difference]: Without dead ends: 2540 [2023-03-31 23:34:01,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-03-31 23:34:01,468 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 1106 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 1258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:01,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1169 Valid, 507 Invalid, 1258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-31 23:34:01,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2540 states. [2023-03-31 23:34:01,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2540 to 2395. [2023-03-31 23:34:01,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 1619 states have (on average 1.493514515132798) internal successors, (2418), 1730 states have internal predecessors, (2418), 550 states have call successors, (550), 186 states have call predecessors, (550), 225 states have return successors, (654), 529 states have call predecessors, (654), 541 states have call successors, (654) [2023-03-31 23:34:01,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 3622 transitions. [2023-03-31 23:34:01,599 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 3622 transitions. Word has length 137 [2023-03-31 23:34:01,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:01,600 INFO L495 AbstractCegarLoop]: Abstraction has 2395 states and 3622 transitions. [2023-03-31 23:34:01,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:01,600 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 3622 transitions. [2023-03-31 23:34:01,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-03-31 23:34:01,602 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:01,602 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:01,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-03-31 23:34:01,602 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:01,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:01,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1832334302, now seen corresponding path program 1 times [2023-03-31 23:34:01,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:01,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103011484] [2023-03-31 23:34:01,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:01,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:01,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:01,863 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:34:01,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:01,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103011484] [2023-03-31 23:34:01,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103011484] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:01,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:01,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:01,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492392261] [2023-03-31 23:34:01,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:01,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:01,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:01,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:01,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:01,865 INFO L87 Difference]: Start difference. First operand 2395 states and 3622 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:02,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:02,939 INFO L93 Difference]: Finished difference Result 7143 states and 11051 transitions. [2023-03-31 23:34:02,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:02,940 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 138 [2023-03-31 23:34:02,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:02,969 INFO L225 Difference]: With dead ends: 7143 [2023-03-31 23:34:02,969 INFO L226 Difference]: Without dead ends: 4793 [2023-03-31 23:34:02,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-03-31 23:34:02,982 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 1103 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:02,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 512 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-31 23:34:02,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2023-03-31 23:34:03,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4615. [2023-03-31 23:34:03,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4615 states, 3157 states have (on average 1.4966740576496673) internal successors, (4725), 3381 states have internal predecessors, (4725), 1011 states have call successors, (1011), 348 states have call predecessors, (1011), 446 states have return successors, (1336), 972 states have call predecessors, (1336), 1000 states have call successors, (1336) [2023-03-31 23:34:03,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4615 states to 4615 states and 7072 transitions. [2023-03-31 23:34:03,292 INFO L78 Accepts]: Start accepts. Automaton has 4615 states and 7072 transitions. Word has length 138 [2023-03-31 23:34:03,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:03,293 INFO L495 AbstractCegarLoop]: Abstraction has 4615 states and 7072 transitions. [2023-03-31 23:34:03,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:03,294 INFO L276 IsEmpty]: Start isEmpty. Operand 4615 states and 7072 transitions. [2023-03-31 23:34:03,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-03-31 23:34:03,296 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:03,296 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:03,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-03-31 23:34:03,297 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:03,297 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:03,297 INFO L85 PathProgramCache]: Analyzing trace with hash 966520579, now seen corresponding path program 1 times [2023-03-31 23:34:03,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:03,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989694503] [2023-03-31 23:34:03,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:03,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:03,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:03,552 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:34:03,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:03,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989694503] [2023-03-31 23:34:03,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989694503] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:03,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:03,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:03,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457078954] [2023-03-31 23:34:03,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:03,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:03,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:03,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:03,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:03,554 INFO L87 Difference]: Start difference. First operand 4615 states and 7072 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:04,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:04,969 INFO L93 Difference]: Finished difference Result 13881 states and 21993 transitions. [2023-03-31 23:34:04,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:04,970 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 139 [2023-03-31 23:34:04,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:05,029 INFO L225 Difference]: With dead ends: 13881 [2023-03-31 23:34:05,030 INFO L226 Difference]: Without dead ends: 9317 [2023-03-31 23:34:05,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-03-31 23:34:05,051 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 1100 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1163 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 1264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 391 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:05,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1163 Valid, 517 Invalid, 1264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [391 Valid, 873 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-31 23:34:05,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9317 states. [2023-03-31 23:34:05,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9317 to 9074. [2023-03-31 23:34:05,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9074 states, 6240 states have (on average 1.4959935897435896) internal successors, (9335), 6696 states have internal predecessors, (9335), 1927 states have call successors, (1927), 672 states have call predecessors, (1927), 906 states have return successors, (2928), 1864 states have call predecessors, (2928), 1912 states have call successors, (2928) [2023-03-31 23:34:05,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9074 states to 9074 states and 14190 transitions. [2023-03-31 23:34:05,633 INFO L78 Accepts]: Start accepts. Automaton has 9074 states and 14190 transitions. Word has length 139 [2023-03-31 23:34:05,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:05,633 INFO L495 AbstractCegarLoop]: Abstraction has 9074 states and 14190 transitions. [2023-03-31 23:34:05,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:05,633 INFO L276 IsEmpty]: Start isEmpty. Operand 9074 states and 14190 transitions. [2023-03-31 23:34:05,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-03-31 23:34:05,635 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:05,635 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:05,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-03-31 23:34:05,636 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:05,636 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:05,636 INFO L85 PathProgramCache]: Analyzing trace with hash -103897152, now seen corresponding path program 1 times [2023-03-31 23:34:05,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:05,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881253370] [2023-03-31 23:34:05,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:05,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:05,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:05,917 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:34:05,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:05,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881253370] [2023-03-31 23:34:05,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881253370] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:05,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:05,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:05,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859717682] [2023-03-31 23:34:05,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:05,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:05,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:05,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:05,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:05,919 INFO L87 Difference]: Start difference. First operand 9074 states and 14190 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:07,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:07,955 INFO L93 Difference]: Finished difference Result 27412 states and 45206 transitions. [2023-03-31 23:34:07,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:07,956 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 140 [2023-03-31 23:34:07,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:08,057 INFO L225 Difference]: With dead ends: 27412 [2023-03-31 23:34:08,057 INFO L226 Difference]: Without dead ends: 18401 [2023-03-31 23:34:08,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-03-31 23:34:08,101 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 1097 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1160 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 388 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:08,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1160 Valid, 522 Invalid, 1267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [388 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-03-31 23:34:08,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18401 states. [2023-03-31 23:34:09,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18401 to 18029. [2023-03-31 23:34:09,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18029 states, 12419 states have (on average 1.4932764312746598) internal successors, (18545), 13351 states have internal predecessors, (18545), 3747 states have call successors, (3747), 1320 states have call predecessors, (3747), 1862 states have return successors, (6880), 3660 states have call predecessors, (6880), 3724 states have call successors, (6880) [2023-03-31 23:34:09,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18029 states to 18029 states and 29172 transitions. [2023-03-31 23:34:09,342 INFO L78 Accepts]: Start accepts. Automaton has 18029 states and 29172 transitions. Word has length 140 [2023-03-31 23:34:09,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:09,343 INFO L495 AbstractCegarLoop]: Abstraction has 18029 states and 29172 transitions. [2023-03-31 23:34:09,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:09,343 INFO L276 IsEmpty]: Start isEmpty. Operand 18029 states and 29172 transitions. [2023-03-31 23:34:09,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-03-31 23:34:09,345 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:09,345 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:09,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-03-31 23:34:09,345 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:09,346 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:09,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1365683284, now seen corresponding path program 1 times [2023-03-31 23:34:09,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:09,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209928566] [2023-03-31 23:34:09,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:09,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:09,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:09,676 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:34:09,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:09,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209928566] [2023-03-31 23:34:09,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209928566] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:09,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:09,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:09,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988221075] [2023-03-31 23:34:09,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:09,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:09,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:09,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:09,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:09,678 INFO L87 Difference]: Start difference. First operand 18029 states and 29172 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, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-03-31 23:34:12,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:12,813 INFO L93 Difference]: Finished difference Result 54625 states and 96287 transitions. [2023-03-31 23:34:12,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:12,813 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, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 138 [2023-03-31 23:34:12,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:12,998 INFO L225 Difference]: With dead ends: 54625 [2023-03-31 23:34:12,998 INFO L226 Difference]: Without dead ends: 36671 [2023-03-31 23:34:13,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-03-31 23:34:13,050 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 1101 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 1272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:13,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 528 Invalid, 1272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 887 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-03-31 23:34:13,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36671 states. [2023-03-31 23:34:15,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36671 to 35764. [2023-03-31 23:34:15,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35764 states, 24698 states have (on average 1.4931168515669284) internal successors, (36877), 26561 states have internal predecessors, (36877), 7362 states have call successors, (7362), 2612 states have call predecessors, (7362), 3703 states have return successors, (16363), 7181 states have call predecessors, (16363), 7324 states have call successors, (16363) [2023-03-31 23:34:16,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35764 states to 35764 states and 60602 transitions. [2023-03-31 23:34:16,073 INFO L78 Accepts]: Start accepts. Automaton has 35764 states and 60602 transitions. Word has length 138 [2023-03-31 23:34:16,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:16,073 INFO L495 AbstractCegarLoop]: Abstraction has 35764 states and 60602 transitions. [2023-03-31 23:34:16,073 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, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-03-31 23:34:16,073 INFO L276 IsEmpty]: Start isEmpty. Operand 35764 states and 60602 transitions. [2023-03-31 23:34:16,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-03-31 23:34:16,080 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:16,081 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:16,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-03-31 23:34:16,081 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:16,081 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:16,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1727376778, now seen corresponding path program 1 times [2023-03-31 23:34:16,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:16,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219980054] [2023-03-31 23:34:16,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:16,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:16,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:16,454 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-03-31 23:34:16,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:16,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219980054] [2023-03-31 23:34:16,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219980054] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:16,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253294007] [2023-03-31 23:34:16,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:16,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:16,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:16,457 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:34:16,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-03-31 23:34:16,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:16,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 3032 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:34:16,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:17,016 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-03-31 23:34:17,017 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:17,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253294007] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:17,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:17,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-03-31 23:34:17,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144373874] [2023-03-31 23:34:17,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:17,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:17,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:17,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:17,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:34:17,018 INFO L87 Difference]: Start difference. First operand 35764 states and 60602 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-03-31 23:34:19,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:19,596 INFO L93 Difference]: Finished difference Result 75229 states and 132758 transitions. [2023-03-31 23:34:19,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:19,597 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 185 [2023-03-31 23:34:19,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:19,763 INFO L225 Difference]: With dead ends: 75229 [2023-03-31 23:34:19,763 INFO L226 Difference]: Without dead ends: 39508 [2023-03-31 23:34:19,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:34:19,842 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 213 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:19,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1458 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:34:19,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39508 states. [2023-03-31 23:34:22,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39508 to 39508. [2023-03-31 23:34:22,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39508 states, 28346 states have (on average 1.548190220842447) internal successors, (43885), 30209 states have internal predecessors, (43885), 7362 states have call successors, (7362), 2708 states have call predecessors, (7362), 3799 states have return successors, (16363), 7181 states have call predecessors, (16363), 7324 states have call successors, (16363) [2023-03-31 23:34:22,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39508 states to 39508 states and 67610 transitions. [2023-03-31 23:34:22,638 INFO L78 Accepts]: Start accepts. Automaton has 39508 states and 67610 transitions. Word has length 185 [2023-03-31 23:34:22,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:22,639 INFO L495 AbstractCegarLoop]: Abstraction has 39508 states and 67610 transitions. [2023-03-31 23:34:22,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-03-31 23:34:22,639 INFO L276 IsEmpty]: Start isEmpty. Operand 39508 states and 67610 transitions. [2023-03-31 23:34:22,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-03-31 23:34:22,650 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:22,650 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:22,663 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-03-31 23:34:22,859 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,SelfDestructingSolverStorable14 [2023-03-31 23:34:22,859 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:22,859 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:22,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1700388721, now seen corresponding path program 1 times [2023-03-31 23:34:22,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:22,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610796816] [2023-03-31 23:34:22,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:22,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:22,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:23,052 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-03-31 23:34:23,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:23,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610796816] [2023-03-31 23:34:23,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610796816] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:23,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049872337] [2023-03-31 23:34:23,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:23,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:23,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:23,054 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:34:23,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-03-31 23:34:23,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:23,557 INFO L262 TraceCheckSpWp]: Trace formula consists of 3037 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:34:23,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:23,589 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-03-31 23:34:23,589 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:23,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049872337] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:23,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:23,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-03-31 23:34:23,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231126242] [2023-03-31 23:34:23,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:23,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:23,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:23,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:23,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:34:23,591 INFO L87 Difference]: Start difference. First operand 39508 states and 67610 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-03-31 23:34:25,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:25,930 INFO L93 Difference]: Finished difference Result 82717 states and 146675 transitions. [2023-03-31 23:34:25,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:25,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 190 [2023-03-31 23:34:25,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:26,144 INFO L225 Difference]: With dead ends: 82717 [2023-03-31 23:34:26,144 INFO L226 Difference]: Without dead ends: 43252 [2023-03-31 23:34:26,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:34:26,248 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 211 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:26,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1458 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:34:26,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43252 states. [2023-03-31 23:34:28,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43252 to 43252. [2023-03-31 23:34:28,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43252 states, 31994 states have (on average 1.5907045070950803) internal successors, (50893), 33857 states have internal predecessors, (50893), 7362 states have call successors, (7362), 2804 states have call predecessors, (7362), 3895 states have return successors, (16363), 7181 states have call predecessors, (16363), 7324 states have call successors, (16363) [2023-03-31 23:34:28,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43252 states to 43252 states and 74618 transitions. [2023-03-31 23:34:28,986 INFO L78 Accepts]: Start accepts. Automaton has 43252 states and 74618 transitions. Word has length 190 [2023-03-31 23:34:28,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:28,987 INFO L495 AbstractCegarLoop]: Abstraction has 43252 states and 74618 transitions. [2023-03-31 23:34:28,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-03-31 23:34:28,987 INFO L276 IsEmpty]: Start isEmpty. Operand 43252 states and 74618 transitions. [2023-03-31 23:34:28,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-03-31 23:34:28,995 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:28,995 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:29,004 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-31 23:34:29,205 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,SelfDestructingSolverStorable15 [2023-03-31 23:34:29,206 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:29,206 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:29,206 INFO L85 PathProgramCache]: Analyzing trace with hash -908570627, now seen corresponding path program 1 times [2023-03-31 23:34:29,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:29,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634953058] [2023-03-31 23:34:29,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:29,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:29,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:29,370 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-03-31 23:34:29,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:29,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634953058] [2023-03-31 23:34:29,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634953058] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:29,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194541396] [2023-03-31 23:34:29,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:29,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:29,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:29,372 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:34:29,374 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-03-31 23:34:29,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:29,804 INFO L262 TraceCheckSpWp]: Trace formula consists of 3041 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:34:29,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:29,830 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-03-31 23:34:29,830 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:29,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194541396] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:29,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:29,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-03-31 23:34:29,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048364921] [2023-03-31 23:34:29,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:29,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:29,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:29,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:29,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:34:29,832 INFO L87 Difference]: Start difference. First operand 43252 states and 74618 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-03-31 23:34:32,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:32,387 INFO L93 Difference]: Finished difference Result 90205 states and 160592 transitions. [2023-03-31 23:34:32,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:32,387 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 194 [2023-03-31 23:34:32,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:32,565 INFO L225 Difference]: With dead ends: 90205 [2023-03-31 23:34:32,566 INFO L226 Difference]: Without dead ends: 46996 [2023-03-31 23:34:32,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:34:32,648 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 209 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:32,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1458 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:34:32,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46996 states. [2023-03-31 23:34:35,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46996 to 46996. [2023-03-31 23:34:35,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46996 states, 35642 states have (on average 1.6245160204253408) internal successors, (57901), 37505 states have internal predecessors, (57901), 7362 states have call successors, (7362), 2900 states have call predecessors, (7362), 3991 states have return successors, (16363), 7181 states have call predecessors, (16363), 7324 states have call successors, (16363) [2023-03-31 23:34:35,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46996 states to 46996 states and 81626 transitions. [2023-03-31 23:34:35,352 INFO L78 Accepts]: Start accepts. Automaton has 46996 states and 81626 transitions. Word has length 194 [2023-03-31 23:34:35,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:35,353 INFO L495 AbstractCegarLoop]: Abstraction has 46996 states and 81626 transitions. [2023-03-31 23:34:35,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-03-31 23:34:35,353 INFO L276 IsEmpty]: Start isEmpty. Operand 46996 states and 81626 transitions. [2023-03-31 23:34:35,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-03-31 23:34:35,363 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:35,363 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:35,373 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-03-31 23:34:35,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:35,571 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:35,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:35,571 INFO L85 PathProgramCache]: Analyzing trace with hash -533347524, now seen corresponding path program 1 times [2023-03-31 23:34:35,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:35,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495034231] [2023-03-31 23:34:35,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:35,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:35,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:35,744 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-03-31 23:34:35,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:35,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495034231] [2023-03-31 23:34:35,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495034231] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:35,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345356766] [2023-03-31 23:34:35,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:35,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:35,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:35,746 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-03-31 23:34:35,746 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-03-31 23:34:36,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:36,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 3044 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:34:36,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:36,226 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-03-31 23:34:36,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:36,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345356766] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:36,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:36,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-03-31 23:34:36,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105426759] [2023-03-31 23:34:36,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:36,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:36,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:36,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:36,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:34:36,228 INFO L87 Difference]: Start difference. First operand 46996 states and 81626 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-03-31 23:34:38,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:38,696 INFO L93 Difference]: Finished difference Result 97693 states and 174509 transitions. [2023-03-31 23:34:38,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:38,696 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 197 [2023-03-31 23:34:38,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:38,920 INFO L225 Difference]: With dead ends: 97693 [2023-03-31 23:34:38,920 INFO L226 Difference]: Without dead ends: 50740 [2023-03-31 23:34:39,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:34:39,020 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 207 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:39,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1458 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:34:39,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50740 states.