/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:37:30,942 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:37:30,944 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:37:30,982 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:37:30,983 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:37:30,986 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:37:30,989 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:37:30,992 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:37:30,993 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:37:30,999 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:37:30,999 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:37:31,000 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:37:31,000 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:37:31,001 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:37:31,002 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:37:31,002 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:37:31,003 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:37:31,004 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:37:31,005 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:37:31,006 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:37:31,007 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:37:31,011 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:37:31,012 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:37:31,014 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:37:31,023 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:37:31,023 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:37:31,023 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:37:31,025 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:37:31,025 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:37:31,026 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:37:31,027 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:37:31,027 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:37:31,028 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:37:31,029 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:37:31,030 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:37:31,030 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:37:31,031 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:37:31,031 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:37:31,031 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:37:31,032 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:37:31,032 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:37:31,034 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 05:37:31,066 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:37:31,067 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:37:31,067 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:37:31,067 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:37:31,068 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:37:31,068 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:37:31,068 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:37:31,068 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:37:31,068 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:37:31,071 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:37:31,072 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:37:31,072 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:37:31,072 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:37:31,072 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:37:31,072 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:37:31,073 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:37:31,073 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:37:31,073 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:37:31,074 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:37:31,074 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:37:31,074 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:37:31,074 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:37:31,074 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:37:31,075 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:37:31,075 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:37:31,075 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:37:31,075 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:37:31,075 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:37:31,075 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:37:31,075 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:37:31,075 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:37:31,076 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:37:31,076 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:37:31,076 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:37:31,076 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:37:31,076 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:37:31,076 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:37:31,077 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:37:31,077 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:37:31,077 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:37:31,077 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:37:31,077 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 05:37:31,286 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:37:31,317 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:37:31,319 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:37:31,321 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:37:31,321 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:37:31,322 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c [2023-04-01 05:37:32,518 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:37:32,797 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:37:32,798 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c [2023-04-01 05:37:32,822 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a9095627/105e9232e0ec48b882a94dd9ef659ebc/FLAGafe8286ea [2023-04-01 05:37:32,837 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a9095627/105e9232e0ec48b882a94dd9ef659ebc [2023-04-01 05:37:32,839 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:37:32,840 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:37:32,841 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:37:32,841 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:37:32,845 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:37:32,846 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:37:32" (1/1) ... [2023-04-01 05:37:32,847 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b8d16f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:32, skipping insertion in model container [2023-04-01 05:37:32,847 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:37:32" (1/1) ... [2023-04-01 05:37:32,854 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:37:32,925 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:37:33,390 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c[73003,73016] [2023-04-01 05:37:33,395 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:37:33,407 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:37:33,498 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c[73003,73016] [2023-04-01 05:37:33,498 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:37:33,526 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:37:33,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:33 WrapperNode [2023-04-01 05:37:33,527 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:37:33,528 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:37:33,528 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:37:33,528 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:37:33,538 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:33" (1/1) ... [2023-04-01 05:37:33,539 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:33" (1/1) ... [2023-04-01 05:37:33,584 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:33" (1/1) ... [2023-04-01 05:37:33,585 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:33" (1/1) ... [2023-04-01 05:37:33,631 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:33" (1/1) ... [2023-04-01 05:37:33,646 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:33" (1/1) ... [2023-04-01 05:37:33,652 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:33" (1/1) ... [2023-04-01 05:37:33,660 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:33" (1/1) ... [2023-04-01 05:37:33,671 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:37:33,672 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:37:33,672 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:37:33,673 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:37:33,673 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:33" (1/1) ... [2023-04-01 05:37:33,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:37:33,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:33,710 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 05:37:33,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 05:37:33,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:37:33,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:37:33,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:37:33,747 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:37:33,747 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 05:37:33,747 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 05:37:33,747 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 05:37:33,747 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-01 05:37:33,748 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 05:37:33,748 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-01 05:37:33,748 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-04-01 05:37:33,748 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 05:37:33,748 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 05:37:33,748 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 05:37:33,748 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 05:37:33,748 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 05:37:33,749 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 05:37:33,749 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 05:37:33,749 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 05:37:33,749 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 05:37:33,749 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 05:37:33,749 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-04-01 05:37:33,749 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 05:37:33,749 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 05:37:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 05:37:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-01 05:37:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 05:37:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 05:37:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 05:37:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:37:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 05:37:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 05:37:33,750 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-01 05:37:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-01 05:37:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 05:37:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 05:37:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 05:37:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 05:37:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 05:37:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-01 05:37:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-01 05:37:33,751 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:37:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 05:37:33,752 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 05:37:33,768 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 05:37:33,769 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 05:37:33,769 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 05:37:33,769 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 05:37:33,769 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 05:37:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 05:37:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:37:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 05:37:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 05:37:33,770 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 05:37:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:37:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 05:37:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:37:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:37:33,771 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:37:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 05:37:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 05:37:33,772 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 05:37:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 05:37:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 05:37:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 05:37:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 05:37:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 05:37:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:37:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:37:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:37:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:37:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:37:33,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:37:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:37:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:37:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:37:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:37:33,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:37:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:37:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:37:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:37:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:37:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:37:33,774 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:37:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 05:37:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 05:37:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 05:37:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 05:37:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 05:37:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 05:37:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 05:37:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 05:37:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 05:37:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:37:33,775 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-01 05:37:33,776 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-01 05:37:33,777 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 05:37:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 05:37:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 05:37:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-01 05:37:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-01 05:37:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 05:37:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 05:37:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 05:37:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 05:37:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 05:37:33,778 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:37:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 05:37:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 05:37:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:37:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:37:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 05:37:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 05:37:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 05:37:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 05:37:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 05:37:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 05:37:33,779 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:37:33,780 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:37:33,781 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:37:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:37:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:37:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:37:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:37:33,782 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:37:34,111 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:37:34,117 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:37:35,238 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:37:36,042 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:37:36,042 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 05:37:36,047 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:37:36 BoogieIcfgContainer [2023-04-01 05:37:36,047 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:37:36,050 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:37:36,051 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:37:36,053 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:37:36,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:37:32" (1/3) ... [2023-04-01 05:37:36,054 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ac58331 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:37:36, skipping insertion in model container [2023-04-01 05:37:36,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:37:33" (2/3) ... [2023-04-01 05:37:36,054 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ac58331 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:37:36, skipping insertion in model container [2023-04-01 05:37:36,055 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:37:36" (3/3) ... [2023-04-01 05:37:36,056 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product27.cil.c [2023-04-01 05:37:36,074 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:37:36,075 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:37:36,152 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:37:36,158 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;@62e045cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:37:36,158 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:37:36,167 INFO L276 IsEmpty]: Start isEmpty. Operand has 600 states, 350 states have (on average 1.477142857142857) internal successors, (517), 373 states have internal predecessors, (517), 184 states have call successors, (184), 52 states have call predecessors, (184), 52 states have return successors, (184), 178 states have call predecessors, (184), 184 states have call successors, (184) [2023-04-01 05:37:36,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-04-01 05:37:36,196 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:36,197 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:36,198 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:36,205 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:36,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1401844118, now seen corresponding path program 1 times [2023-04-01 05:37:36,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:36,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41254255] [2023-04-01 05:37:36,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:36,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:36,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:37,529 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 05:37:37,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:37,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41254255] [2023-04-01 05:37:37,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41254255] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:37,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956122983] [2023-04-01 05:37:37,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:37,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:37,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:37,534 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:37,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 05:37:38,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:38,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 2698 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:37:38,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:38,370 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:37:38,370 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:38,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956122983] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:38,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:38,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 05:37:38,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506628268] [2023-04-01 05:37:38,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:38,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:38,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:38,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:38,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:38,419 INFO L87 Difference]: Start difference. First operand has 600 states, 350 states have (on average 1.477142857142857) internal successors, (517), 373 states have internal predecessors, (517), 184 states have call successors, (184), 52 states have call predecessors, (184), 52 states have return successors, (184), 178 states have call predecessors, (184), 184 states have call successors, (184) Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 05:37:38,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:38,670 INFO L93 Difference]: Finished difference Result 1322 states and 2010 transitions. [2023-04-01 05:37:38,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:38,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 118 [2023-04-01 05:37:38,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:38,702 INFO L225 Difference]: With dead ends: 1322 [2023-04-01 05:37:38,702 INFO L226 Difference]: Without dead ends: 854 [2023-04-01 05:37:38,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:38,714 INFO L413 NwaCegarLoop]: 1124 mSDtfsCounter, 636 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:38,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [636 Valid, 1685 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:38,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2023-04-01 05:37:38,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 841. [2023-04-01 05:37:38,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 841 states, 534 states have (on average 1.5168539325842696) internal successors, (810), 565 states have internal predecessors, (810), 225 states have call successors, (225), 83 states have call predecessors, (225), 81 states have return successors, (227), 216 states have call predecessors, (227), 219 states have call successors, (227) [2023-04-01 05:37:38,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 841 states and 1262 transitions. [2023-04-01 05:37:38,827 INFO L78 Accepts]: Start accepts. Automaton has 841 states and 1262 transitions. Word has length 118 [2023-04-01 05:37:38,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:38,828 INFO L495 AbstractCegarLoop]: Abstraction has 841 states and 1262 transitions. [2023-04-01 05:37:38,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 05:37:38,828 INFO L276 IsEmpty]: Start isEmpty. Operand 841 states and 1262 transitions. [2023-04-01 05:37:38,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-04-01 05:37:38,836 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:38,837 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:38,850 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:39,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-04-01 05:37:39,048 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:39,049 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:39,049 INFO L85 PathProgramCache]: Analyzing trace with hash 726252172, now seen corresponding path program 1 times [2023-04-01 05:37:39,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:39,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677891309] [2023-04-01 05:37:39,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:39,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:39,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:39,674 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 05:37:39,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:39,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677891309] [2023-04-01 05:37:39,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677891309] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:39,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:39,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:37:39,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305173703] [2023-04-01 05:37:39,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:39,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:37:39,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:39,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:37:39,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:37:39,681 INFO L87 Difference]: Start difference. First operand 841 states and 1262 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 05:37:41,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:41,471 INFO L93 Difference]: Finished difference Result 3206 states and 4948 transitions. [2023-04-01 05:37:41,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 05:37:41,472 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 119 [2023-04-01 05:37:41,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:41,495 INFO L225 Difference]: With dead ends: 3206 [2023-04-01 05:37:41,495 INFO L226 Difference]: Without dead ends: 2396 [2023-04-01 05:37:41,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-04-01 05:37:41,513 INFO L413 NwaCegarLoop]: 1307 mSDtfsCounter, 1299 mSDsluCounter, 3793 mSDsCounter, 0 mSdLazyCounter, 2288 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1321 SdHoareTripleChecker+Valid, 5100 SdHoareTripleChecker+Invalid, 2331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 2288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:41,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1321 Valid, 5100 Invalid, 2331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 2288 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 05:37:41,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2396 states. [2023-04-01 05:37:41,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2396 to 2313. [2023-04-01 05:37:41,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 1510 states have (on average 1.5278145695364238) internal successors, (2307), 1602 states have internal predecessors, (2307), 592 states have call successors, (592), 207 states have call predecessors, (592), 210 states have return successors, (665), 551 states have call predecessors, (665), 584 states have call successors, (665) [2023-04-01 05:37:41,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 3564 transitions. [2023-04-01 05:37:41,674 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 3564 transitions. Word has length 119 [2023-04-01 05:37:41,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:41,674 INFO L495 AbstractCegarLoop]: Abstraction has 2313 states and 3564 transitions. [2023-04-01 05:37:41,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 05:37:41,675 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 3564 transitions. [2023-04-01 05:37:41,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-04-01 05:37:41,682 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:41,682 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:41,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:37:41,682 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:41,683 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:41,683 INFO L85 PathProgramCache]: Analyzing trace with hash 379434117, now seen corresponding path program 1 times [2023-04-01 05:37:41,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:41,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406870047] [2023-04-01 05:37:41,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:41,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:41,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:42,215 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:37:42,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:42,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406870047] [2023-04-01 05:37:42,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406870047] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:42,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710026354] [2023-04-01 05:37:42,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:42,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:42,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:42,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:42,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 05:37:42,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:42,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 2711 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:37:42,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:42,778 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 05:37:42,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:42,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710026354] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:42,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:42,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 05:37:42,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15140921] [2023-04-01 05:37:42,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:42,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:42,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:42,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:42,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:37:42,781 INFO L87 Difference]: Start difference. First operand 2313 states and 3564 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 05:37:43,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:43,075 INFO L93 Difference]: Finished difference Result 4444 states and 6914 transitions. [2023-04-01 05:37:43,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:43,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 121 [2023-04-01 05:37:43,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:43,091 INFO L225 Difference]: With dead ends: 4444 [2023-04-01 05:37:43,092 INFO L226 Difference]: Without dead ends: 2162 [2023-04-01 05:37:43,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:37:43,108 INFO L413 NwaCegarLoop]: 664 mSDtfsCounter, 21 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:43,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 1296 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:37:43,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2162 states. [2023-04-01 05:37:43,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2162 to 2150. [2023-04-01 05:37:43,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2150 states, 1398 states have (on average 1.511444921316166) internal successors, (2113), 1483 states have internal predecessors, (2113), 554 states have call successors, (554), 197 states have call predecessors, (554), 197 states have return successors, (618), 516 states have call predecessors, (618), 546 states have call successors, (618) [2023-04-01 05:37:43,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 2150 states and 3285 transitions. [2023-04-01 05:37:43,232 INFO L78 Accepts]: Start accepts. Automaton has 2150 states and 3285 transitions. Word has length 121 [2023-04-01 05:37:43,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:43,232 INFO L495 AbstractCegarLoop]: Abstraction has 2150 states and 3285 transitions. [2023-04-01 05:37:43,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 05:37:43,233 INFO L276 IsEmpty]: Start isEmpty. Operand 2150 states and 3285 transitions. [2023-04-01 05:37:43,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-04-01 05:37:43,236 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:43,236 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:43,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:43,447 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,SelfDestructingSolverStorable2 [2023-04-01 05:37:43,447 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:43,448 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:43,448 INFO L85 PathProgramCache]: Analyzing trace with hash -644119992, now seen corresponding path program 1 times [2023-04-01 05:37:43,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:43,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780434040] [2023-04-01 05:37:43,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:43,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:43,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:43,974 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 05:37:43,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:43,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780434040] [2023-04-01 05:37:43,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780434040] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:43,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288585084] [2023-04-01 05:37:43,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:43,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:43,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:43,980 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:44,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 05:37:44,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:44,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 2699 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:37:44,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:44,605 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:37:44,605 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:44,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288585084] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:44,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:44,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 05:37:44,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623397668] [2023-04-01 05:37:44,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:44,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:44,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:44,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:44,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:44,611 INFO L87 Difference]: Start difference. First operand 2150 states and 3285 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 05:37:44,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:44,865 INFO L93 Difference]: Finished difference Result 5359 states and 8334 transitions. [2023-04-01 05:37:44,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:44,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 119 [2023-04-01 05:37:44,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:44,895 INFO L225 Difference]: With dead ends: 5359 [2023-04-01 05:37:44,895 INFO L226 Difference]: Without dead ends: 3240 [2023-04-01 05:37:44,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:44,909 INFO L413 NwaCegarLoop]: 1114 mSDtfsCounter, 622 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:44,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 1663 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:44,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3240 states. [2023-04-01 05:37:45,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3240 to 3155. [2023-04-01 05:37:45,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3155 states, 2064 states have (on average 1.5193798449612403) internal successors, (3136), 2194 states have internal predecessors, (3136), 803 states have call successors, (803), 282 states have call predecessors, (803), 287 states have return successors, (906), 749 states have call predecessors, (906), 795 states have call successors, (906) [2023-04-01 05:37:45,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3155 states to 3155 states and 4845 transitions. [2023-04-01 05:37:45,096 INFO L78 Accepts]: Start accepts. Automaton has 3155 states and 4845 transitions. Word has length 119 [2023-04-01 05:37:45,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:45,097 INFO L495 AbstractCegarLoop]: Abstraction has 3155 states and 4845 transitions. [2023-04-01 05:37:45,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 05:37:45,097 INFO L276 IsEmpty]: Start isEmpty. Operand 3155 states and 4845 transitions. [2023-04-01 05:37:45,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-04-01 05:37:45,101 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:45,101 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:45,113 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:45,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:45,311 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:45,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:45,311 INFO L85 PathProgramCache]: Analyzing trace with hash -843305862, now seen corresponding path program 1 times [2023-04-01 05:37:45,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:45,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293997402] [2023-04-01 05:37:45,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:45,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:45,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:45,839 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 05:37:45,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:45,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293997402] [2023-04-01 05:37:45,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293997402] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:45,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178242771] [2023-04-01 05:37:45,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:45,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:45,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:45,841 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:45,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 05:37:46,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:46,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 2711 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 05:37:46,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:46,505 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 05:37:46,506 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:46,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178242771] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:46,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:46,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-04-01 05:37:46,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761169735] [2023-04-01 05:37:46,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:46,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:37:46,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:46,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:37:46,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-01 05:37:46,508 INFO L87 Difference]: Start difference. First operand 3155 states and 4845 transitions. Second operand has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-04-01 05:37:47,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:47,625 INFO L93 Difference]: Finished difference Result 8287 states and 12939 transitions. [2023-04-01 05:37:47,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:37:47,626 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 120 [2023-04-01 05:37:47,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:47,663 INFO L225 Difference]: With dead ends: 8287 [2023-04-01 05:37:47,663 INFO L226 Difference]: Without dead ends: 5163 [2023-04-01 05:37:47,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-01 05:37:47,688 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 517 mSDsluCounter, 1580 mSDsCounter, 0 mSdLazyCounter, 1082 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:47,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 2268 Invalid, 1117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1082 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 05:37:47,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5163 states. [2023-04-01 05:37:47,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5163 to 5127. [2023-04-01 05:37:47,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5127 states, 3345 states have (on average 1.473542600896861) internal successors, (4929), 3568 states have internal predecessors, (4929), 1305 states have call successors, (1305), 473 states have call predecessors, (1305), 476 states have return successors, (1511), 1203 states have call predecessors, (1511), 1295 states have call successors, (1511) [2023-04-01 05:37:47,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5127 states to 5127 states and 7745 transitions. [2023-04-01 05:37:47,942 INFO L78 Accepts]: Start accepts. Automaton has 5127 states and 7745 transitions. Word has length 120 [2023-04-01 05:37:47,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:47,943 INFO L495 AbstractCegarLoop]: Abstraction has 5127 states and 7745 transitions. [2023-04-01 05:37:47,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-04-01 05:37:47,943 INFO L276 IsEmpty]: Start isEmpty. Operand 5127 states and 7745 transitions. [2023-04-01 05:37:47,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-04-01 05:37:47,946 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:47,946 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:47,966 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:48,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:48,154 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:48,154 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:48,154 INFO L85 PathProgramCache]: Analyzing trace with hash -770561907, now seen corresponding path program 1 times [2023-04-01 05:37:48,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:48,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768768671] [2023-04-01 05:37:48,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:48,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:48,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:48,914 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-01 05:37:48,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:48,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768768671] [2023-04-01 05:37:48,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768768671] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:48,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:48,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:37:48,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395078044] [2023-04-01 05:37:48,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:48,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:37:48,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:48,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:37:48,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:48,917 INFO L87 Difference]: Start difference. First operand 5127 states and 7745 transitions. Second operand has 10 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 05:37:51,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:51,085 INFO L93 Difference]: Finished difference Result 18568 states and 28812 transitions. [2023-04-01 05:37:51,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 05:37:51,087 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) Word has length 125 [2023-04-01 05:37:51,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:51,202 INFO L225 Difference]: With dead ends: 18568 [2023-04-01 05:37:51,202 INFO L226 Difference]: Without dead ends: 13472 [2023-04-01 05:37:51,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-04-01 05:37:51,250 INFO L413 NwaCegarLoop]: 1311 mSDtfsCounter, 1296 mSDsluCounter, 7996 mSDsCounter, 0 mSdLazyCounter, 2659 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1319 SdHoareTripleChecker+Valid, 9307 SdHoareTripleChecker+Invalid, 2714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:51,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1319 Valid, 9307 Invalid, 2714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2659 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 05:37:51,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13472 states. [2023-04-01 05:37:51,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13472 to 13143. [2023-04-01 05:37:52,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13143 states, 8811 states have (on average 1.481216660991942) internal successors, (13051), 9335 states have internal predecessors, (13051), 3169 states have call successors, (3169), 1146 states have call predecessors, (3169), 1162 states have return successors, (4036), 2870 states have call predecessors, (4036), 3152 states have call successors, (4036) [2023-04-01 05:37:52,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13143 states to 13143 states and 20256 transitions. [2023-04-01 05:37:52,117 INFO L78 Accepts]: Start accepts. Automaton has 13143 states and 20256 transitions. Word has length 125 [2023-04-01 05:37:52,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:52,118 INFO L495 AbstractCegarLoop]: Abstraction has 13143 states and 20256 transitions. [2023-04-01 05:37:52,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-01 05:37:52,120 INFO L276 IsEmpty]: Start isEmpty. Operand 13143 states and 20256 transitions. [2023-04-01 05:37:52,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-01 05:37:52,123 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:52,123 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:52,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 05:37:52,124 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:52,124 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:52,124 INFO L85 PathProgramCache]: Analyzing trace with hash -637073212, now seen corresponding path program 1 times [2023-04-01 05:37:52,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:52,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951979512] [2023-04-01 05:37:52,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:52,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:52,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:52,605 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 05:37:52,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:52,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951979512] [2023-04-01 05:37:52,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951979512] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:52,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673347845] [2023-04-01 05:37:52,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:52,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:52,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:52,608 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:52,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 05:37:53,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:53,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 2741 conjuncts, 21 conjunts are in the unsatisfiable core [2023-04-01 05:37:53,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:53,445 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 05:37:53,445 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:53,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673347845] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:53,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:53,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 13 [2023-04-01 05:37:53,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584583692] [2023-04-01 05:37:53,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:53,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:37:53,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:53,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:37:53,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 05:37:53,447 INFO L87 Difference]: Start difference. First operand 13143 states and 20256 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 05:37:55,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:55,455 INFO L93 Difference]: Finished difference Result 27550 states and 42445 transitions. [2023-04-01 05:37:55,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 05:37:55,456 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 131 [2023-04-01 05:37:55,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:55,571 INFO L225 Difference]: With dead ends: 27550 [2023-04-01 05:37:55,572 INFO L226 Difference]: Without dead ends: 14438 [2023-04-01 05:37:55,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-04-01 05:37:55,629 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 1155 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 1377 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 1982 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:55,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 1982 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1377 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 05:37:55,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14438 states. [2023-04-01 05:37:56,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14438 to 14391. [2023-04-01 05:37:56,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14391 states, 9736 states have (on average 1.4641536565324569) internal successors, (14255), 10288 states have internal predecessors, (14255), 3393 states have call successors, (3393), 1259 states have call predecessors, (3393), 1261 states have return successors, (4292), 3052 states have call predecessors, (4292), 3376 states have call successors, (4292) [2023-04-01 05:37:56,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14391 states to 14391 states and 21940 transitions. [2023-04-01 05:37:56,520 INFO L78 Accepts]: Start accepts. Automaton has 14391 states and 21940 transitions. Word has length 131 [2023-04-01 05:37:56,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:56,522 INFO L495 AbstractCegarLoop]: Abstraction has 14391 states and 21940 transitions. [2023-04-01 05:37:56,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 05:37:56,523 INFO L276 IsEmpty]: Start isEmpty. Operand 14391 states and 21940 transitions. [2023-04-01 05:37:56,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-04-01 05:37:56,527 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:56,527 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:56,541 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:56,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:56,739 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:56,739 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:56,739 INFO L85 PathProgramCache]: Analyzing trace with hash 2124902349, now seen corresponding path program 1 times [2023-04-01 05:37:56,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:56,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101504645] [2023-04-01 05:37:56,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:56,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:56,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:57,232 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:37:57,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:57,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101504645] [2023-04-01 05:37:57,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101504645] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:57,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:57,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 05:37:57,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587530120] [2023-04-01 05:37:57,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:57,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 05:37:57,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:57,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 05:37:57,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:57,235 INFO L87 Difference]: Start difference. First operand 14391 states and 21940 transitions. Second operand has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:37:58,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:58,171 INFO L93 Difference]: Finished difference Result 26768 states and 41035 transitions. [2023-04-01 05:37:58,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 05:37:58,172 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) Word has length 136 [2023-04-01 05:37:58,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:58,244 INFO L225 Difference]: With dead ends: 26768 [2023-04-01 05:37:58,245 INFO L226 Difference]: Without dead ends: 14645 [2023-04-01 05:37:58,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:58,284 INFO L413 NwaCegarLoop]: 661 mSDtfsCounter, 33 mSDsluCounter, 5231 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 5892 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:58,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 5892 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:37:58,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14645 states. [2023-04-01 05:37:59,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14645 to 14645. [2023-04-01 05:37:59,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14645 states, 9906 states have (on average 1.456188168786594) internal successors, (14425), 10458 states have internal predecessors, (14425), 3403 states have call successors, (3403), 1259 states have call predecessors, (3403), 1335 states have return successors, (4455), 3136 states have call predecessors, (4455), 3386 states have call successors, (4455) [2023-04-01 05:37:59,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14645 states to 14645 states and 22283 transitions. [2023-04-01 05:37:59,129 INFO L78 Accepts]: Start accepts. Automaton has 14645 states and 22283 transitions. Word has length 136 [2023-04-01 05:37:59,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:59,130 INFO L495 AbstractCegarLoop]: Abstraction has 14645 states and 22283 transitions. [2023-04-01 05:37:59,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:37:59,130 INFO L276 IsEmpty]: Start isEmpty. Operand 14645 states and 22283 transitions. [2023-04-01 05:37:59,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-01 05:37:59,134 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:59,134 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:59,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 05:37:59,134 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:59,134 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:59,135 INFO L85 PathProgramCache]: Analyzing trace with hash -593278817, now seen corresponding path program 1 times [2023-04-01 05:37:59,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:59,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892635421] [2023-04-01 05:37:59,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:59,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:59,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:00,040 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-01 05:38:00,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:00,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892635421] [2023-04-01 05:38:00,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892635421] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:00,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:00,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-01 05:38:00,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252050423] [2023-04-01 05:38:00,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:00,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 05:38:00,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:00,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 05:38:00,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-04-01 05:38:00,043 INFO L87 Difference]: Start difference. First operand 14645 states and 22283 transitions. Second operand has 14 states, 12 states have (on average 5.583333333333333) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 05:38:05,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:05,422 INFO L93 Difference]: Finished difference Result 37129 states and 57584 transitions. [2023-04-01 05:38:05,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-01 05:38:05,423 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 5.583333333333333) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) Word has length 140 [2023-04-01 05:38:05,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:05,590 INFO L225 Difference]: With dead ends: 37129 [2023-04-01 05:38:05,590 INFO L226 Difference]: Without dead ends: 26020 [2023-04-01 05:38:05,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=838, Unknown=0, NotChecked=0, Total=992 [2023-04-01 05:38:05,651 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 2311 mSDsluCounter, 1234 mSDsCounter, 0 mSdLazyCounter, 8066 mSolverCounterSat, 1047 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2427 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 9113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1047 IncrementalHoareTripleChecker+Valid, 8066 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:05,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2427 Valid, 1395 Invalid, 9113 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1047 Valid, 8066 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-01 05:38:05,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26020 states. [2023-04-01 05:38:07,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26020 to 25431. [2023-04-01 05:38:07,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25431 states, 17312 states have (on average 1.4625115526802217) internal successors, (25319), 18259 states have internal predecessors, (25319), 5753 states have call successors, (5753), 2164 states have call predecessors, (5753), 2365 states have return successors, (7897), 5357 states have call predecessors, (7897), 5727 states have call successors, (7897) [2023-04-01 05:38:07,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25431 states to 25431 states and 38969 transitions. [2023-04-01 05:38:07,502 INFO L78 Accepts]: Start accepts. Automaton has 25431 states and 38969 transitions. Word has length 140 [2023-04-01 05:38:07,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:07,505 INFO L495 AbstractCegarLoop]: Abstraction has 25431 states and 38969 transitions. [2023-04-01 05:38:07,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 5.583333333333333) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 05:38:07,505 INFO L276 IsEmpty]: Start isEmpty. Operand 25431 states and 38969 transitions. [2023-04-01 05:38:07,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-01 05:38:07,511 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:07,511 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:07,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 05:38:07,511 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:07,512 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:07,512 INFO L85 PathProgramCache]: Analyzing trace with hash 386205554, now seen corresponding path program 1 times [2023-04-01 05:38:07,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:07,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628068410] [2023-04-01 05:38:07,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:07,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:07,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:08,126 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-04-01 05:38:08,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:08,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628068410] [2023-04-01 05:38:08,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628068410] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:08,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:08,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 05:38:08,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938474272] [2023-04-01 05:38:08,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:08,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 05:38:08,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:08,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 05:38:08,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:38:08,130 INFO L87 Difference]: Start difference. First operand 25431 states and 38969 transitions. Second operand has 8 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-04-01 05:38:09,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:38:09,985 INFO L93 Difference]: Finished difference Result 36676 states and 56334 transitions. [2023-04-01 05:38:09,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 05:38:09,986 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 167 [2023-04-01 05:38:09,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:38:10,144 INFO L225 Difference]: With dead ends: 36676 [2023-04-01 05:38:10,144 INFO L226 Difference]: Without dead ends: 25521 [2023-04-01 05:38:10,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:38:10,191 INFO L413 NwaCegarLoop]: 736 mSDtfsCounter, 525 mSDsluCounter, 4110 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 528 SdHoareTripleChecker+Valid, 4846 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 05:38:10,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [528 Valid, 4846 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 05:38:10,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25521 states. [2023-04-01 05:38:11,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25521 to 25473. [2023-04-01 05:38:11,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25473 states, 17326 states have (on average 1.4621378275424217) internal successors, (25333), 18273 states have internal predecessors, (25333), 5767 states have call successors, (5767), 2164 states have call predecessors, (5767), 2379 states have return successors, (7897), 5385 states have call predecessors, (7897), 5741 states have call successors, (7897) [2023-04-01 05:38:11,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25473 states to 25473 states and 38997 transitions. [2023-04-01 05:38:11,880 INFO L78 Accepts]: Start accepts. Automaton has 25473 states and 38997 transitions. Word has length 167 [2023-04-01 05:38:11,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:38:11,880 INFO L495 AbstractCegarLoop]: Abstraction has 25473 states and 38997 transitions. [2023-04-01 05:38:11,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-04-01 05:38:11,881 INFO L276 IsEmpty]: Start isEmpty. Operand 25473 states and 38997 transitions. [2023-04-01 05:38:11,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-04-01 05:38:11,886 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:38:11,886 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:38:11,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 05:38:11,886 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:38:11,887 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:38:11,887 INFO L85 PathProgramCache]: Analyzing trace with hash 23228167, now seen corresponding path program 1 times [2023-04-01 05:38:11,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:38:11,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318686930] [2023-04-01 05:38:11,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:38:11,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:38:11,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:38:12,909 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-04-01 05:38:12,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:38:12,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318686930] [2023-04-01 05:38:12,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318686930] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:38:12,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:38:12,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-01 05:38:12,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175971203] [2023-04-01 05:38:12,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:38:12,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 05:38:12,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:38:12,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 05:38:12,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2023-04-01 05:38:12,913 INFO L87 Difference]: Start difference. First operand 25473 states and 38997 transitions. Second operand has 14 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 5 states have call successors, (39), 5 states have call predecessors, (39), 6 states have return successors, (32), 6 states have call predecessors, (32), 4 states have call successors, (32)